hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNormhamming_distance_norm (Operator)

Name

hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNormhamming_distance_norm — Ermitteln des Hamming-Abstands zweier Regionen nach Normierung.

Signatur

Beschreibung

hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNormhamming_distance_norm liefert den Hamming-Abstand zweier Regionen, d.h. die Zahl der Punkte der Regionen, die sich unterscheiden (DistanceDistanceDistancedistancedistance). Vor der Berechnung des Abstandes wird eine Normierung der Region in Regions1Regions1Regions1regions1regions_1 auf die Region in Regions2Regions2Regions2regions2regions_2 durchgeführt. Das Ergebnis ist die Zahl der Punkte, die in der einen Region enthalten sind, in der anderen jedoch nicht: Der Parameter SimilaritySimilaritySimilaritysimilaritysimilarity beschreibt die Ähnlichkeit der beiden Regionen, basierend auf dem Hamming-Abstand DistanceDistanceDistancedistancedistance:

Folgende Arten der Normierung stehen zur Verfügung:

'center'"center""center""center""center":

Die Region wird so verschoben, dass beide den gleichen Schwerpunkt haben.

Sind beide Regionen leer, dann wird SimilaritySimilaritySimilaritysimilaritysimilarity auf 0 gesetzt. Es werden immer die Regionen mit dem gleichen Index aus den beiden Eingabeparametern miteinander verglichen.

Achtung

In beiden Eingabeparametern muss die gleiche Anzahl von Regionen übergeben werden.

Ausführungsinformationen

• Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
• Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
• Automatisch parallelisiert auf Tupelebene.

Parameter

Komplexität

Sei F die Fläche einer Region, dann beträgt die Laufzeitkomplexität im Mittel O(sqrt(F)).

Ergebnis

hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNormhamming_distance_norm liefert den Wert 2 ( H_MSG_TRUE) , falls die Anzahl der Objekte in beiden Parametern gleich ist und nicht 0 beträgt. Das Verhalten bei leerer Eingabe (keine Eingabeobjekte vorhanden) lässt sich mittels set_system('no_object_result',<Result>) festlegen. Das Verhalten bei einer leeren Region (Region ist die leere Menge) wird mit set_system('empty_region_result',<Result>) bestimmt. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

thresholdthresholdThresholdThresholdthreshold, regiongrowingregiongrowingRegiongrowingRegiongrowingregiongrowing, connectionconnectionConnectionConnectionconnection

Alternativen

intersectionintersectionIntersectionIntersectionintersection, complementcomplementComplementComplementcomplement, area_centerarea_centerAreaCenterAreaCenterarea_center

Siehe auch

hamming_change_regionhamming_change_regionHammingChangeRegionHammingChangeRegionhamming_change_region

Modul

Foundation