DocumentCode :
1756952
Title :
Hypermatching: Similarity Matching With Extreme Values
Author :
Yager, Ronald R. ; Petry, Frederick E.
Author_Institution :
Machine Intell. Inst., Iona Coll., New Rochelle, NY, USA
Volume :
22
Issue :
4
fYear :
2014
fDate :
Aug. 2014
Firstpage :
949
Lastpage :
957
Abstract :
An approach is developed for object similarity to support a focus on the role of extreme values in object matching, which is termed hypermatching. Importance weights are first introduced to the matching and variations formulated for objects that do not share all the same attributes. Extreme attribute values are considered by introducing amplification of attribute importance and several significant cases examined. The objects can both possess the same or different extreme valued attributes. Another case is where one object may have an extreme attribute, which the other object does not have. Then, the analysis of the effect of multiple extreme attributes is presented. Finally for attributes with 0-1 values (features), similarity matching is considered and a closed form solution for the similarity is developed. This provides the basis for the Yager-Petry index, which is then compared with the Jaccard similarity index.
Keywords :
pattern matching; Jaccard similarity index; Yager-Petry index; attribute importance; attribute values; extreme valued attributes; hypermatching; object matching; similarity matching; Algorithm design and analysis; Closed-form solutions; Computational intelligence; Indexes; Kernel; Laboratories; Standards; Attribute importance; Jaccard index; Yager–Petry index; extreme values; hypermatching; similarity;
fLanguage :
English
Journal_Title :
Fuzzy Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-6706
Type :
jour
DOI :
10.1109/TFUZZ.2013.2278988
Filename :
6583986
Link To Document :
بازگشت