×

Analysis of a similarity measure for non-overlapped data. (English) Zbl 1423.68507

Summary: A similarity measure is a measure evaluating the degree of similarity between two fuzzy data sets and has become an essential tool in many applications including data mining, pattern recognition, and clustering. In this paper, we propose a similarity measure capable of handling non-overlapped data as well as overlapped data and analyze its characteristics on data distributions. We first design the similarity measure based on a distance measure and apply it to overlapped data distributions. From the calculations for example data distributions, we find that, though the similarity calculation is effective, the designed similarity measure cannot distinguish two non-overlapped data distributions, thus resulting in the same value for both data sets. To obtain discriminative similarity values for non-overlapped data, we consider two approaches. The first one is to use a conventional similarity measure after preprocessing non-overlapped data. The second one is to take into account neighbor data information in designing the similarity measure, where we consider the relation to specific data and residual data information. Two artificial patterns of non-overlapped data are analyzed in an illustrative example. The calculation results demonstrate that the proposed similarity measures can discriminate non-overlapped data.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
68T05 Learning and adaptive systems in artificial intelligence
68T10 Pattern recognition, speech recognition

References:

[1] Zadeh, L.A.; Fuzzy sets and systems; Proceedings of the Symposium on System Theory: New York, NY, USA 1965; ,29-37.
[2] Dubois, D.; Prade, H.; ; Fuzzy Sets and Systems: New York, NY, USA 1988; . · Zbl 0647.68084
[3] Kovacic, Z.; Bogdan, S.; ; Fuzzy Controller Design: Theory and Applications: Boca Raton, FL, USA 2005; . · Zbl 1123.93001
[4] Plataniotis, K.N.; Androutsos, D.; Venetsanopoulos, A.N.; Adaptive Fuzzy systems for Multichannel Signal Processing; Proc. IEEE: 1999; Volume 87 ,1601-1622.
[5] Fakhar, K.; El Aroussi, M.; Saidi, M.N.; Aboutajdine, D.; Fuzzy pattern recognition-based approach to biometric score fusion problem; Fuzzy Sets Syst.: 2016; Volume 305 ,149-159.
[6] Pal, N.R.; Pal, S.K.; Object-background segmentation using new definitions of entropy; IEEE Proc.: 1989; Volume 36 ,284-295.
[7] Kosko, B.; ; Neural Networks and Fuzzy Systems: Englewood Cliffs, NJ, USA 1992; . · Zbl 0755.94024
[8] Liu, X.; Entropy, distance measure and similarity measure of fuzzy sets and their relations; Fuzzy Sets Syst.: 1992; Volume 52 ,305-318. · Zbl 0782.94026
[9] Bhandari, D.; Pal, N.R.; Some new information measure of fuzzy sets; Inf. Sci.: 1993; Volume 67 ,209-228. · Zbl 0763.94030
[10] De Luca, A.; Termini, S.; A Definition of nonprobabilistic entropy in the setting of fuzzy entropy; J. Gen. Syst.: 1972; Volume 5 ,301-312. · Zbl 0239.94028
[11] Hsieh, C.H.; Chen, S.H.; Similarity of generalized fuzzy numbers with graded mean integration representation; Proceedings of the 8th International Fuzzy Systems Association World Congress: ; Volume Volume 2 ,551-555.
[12] Chen, S.J.; Chen, S.M.; Fuzzy risk analysis based on similarity measures of generalized fuzzy numbers; IEEE Trans. Fuzzy Syst.: 2003; Volume 11 ,45-56.
[13] Lee, S.H.; Pedrycz, W.; Sohn, G.; Design of Similarity and Dissimilarity Measures for Fuzzy Sets on the Basis of Distance Measure; Int. J. Fuzzy Syst.: 2009; Volume 11 ,67-72.
[14] Lee, S.H.; Ryu, K.H.; Sohn, G.Y.; Study on Entropy and Similarity Measure for Fuzzy Set; IEICE Trans. Inf. Syst.: 2009; Volume E92-D ,1783-1786.
[15] Lee, S.H.; Kim, S.J.; Jang, N.Y.; Design of Fuzzy Entropy for Non Convex Membership Function; Communications in Computer and Information Science: Berlin, Germany 2008; Volume Volume 15 ,55-60. · Zbl 1173.94475
[16] Dengfeng, L.; Chuntian, C.; New similarity measure of intuitionistic fuzzy sets and application to pattern recognitions; Pattern Recognit. Lett.: 2002; Volume 23 ,221-225. · Zbl 0996.68171
[17] Li, Y.; Olson, D.L.; Qin, Z.; Similarity measures between intuitionistic fuzzy (vague) set: A comparative analysis; Pattern Recognit. Lett.: 2007; Volume 28 ,278-285.
[18] Couso, I.; Garrido, L.; Sanchez, L.; Similarity and dissimilarity measures between fuzzy sets: A formal relational study; Inf. Sci.: 2013; Volume 229 ,122-141. · Zbl 1293.03017
[19] Li, Y.; Qin, K.; He, X.; Some new approaches to constructing similarity measures; Fuzzy Sets Syst.: 2014; Volume 234 ,46-60. · Zbl 1315.03096
[20] Lee, S.; Sun, Y.; Wei, H.; Analysis on overlapped and non-overlapped data; Proceedings of the Information Technology and Quantitative Management (ITQM2013): ; Volume Volume 17 ,595-602.
[21] Lee, S.; Wei, H.; Ting, T.O.; Study on Similarity Measure for Overlapped and Non-overlapped Data; Proceedings of the Third International Conference on Information Science and Technology: ; .
[22] Lee, S.; Shin, S.; Similarity measure design on overlapped and non-overlapped data; J. Cent. South Univ.: 2014; Volume 20 ,2440-2446.
[23] Host-Madison, A.; Sabeti, E.; Atypical Information Theory for real-vauled data; Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT): ; ,666-670.
[24] Host-Madison, A.; Sabeti, E.; Walton, C.; Information Theory for Atypical Sequence; Proceedings of the 2013 IEEE Information Theory Workshop (ITW): ; ,1-5.
[25] Pemmaraju, S.; Skiena, S.; ; Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica: Cambridge, UK 2003; . · Zbl 1067.05001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.