Author:
He Wen,Dutta Bapi,Liu Yaya,Rodríguez Rosa M.
Abstract
AbstractGenerally, the similarity between objects is often measured by symmetric operators, such as Cosine, Dice, and Jaccard similarity. However, the ratio model originally proposed by Tversky pointed out that the similarity using the feature matching method tends to be asymmetric. Furthermore, in many practical situations, the existing similarity measures using the feature matching method have some limitations: the calculation formulas are symmetrical, it is not intuitive based on binary features, and it is not easy to calculate based on fuzzy sets. To overcome such limitations, some other asymmetries have proposed to directly combine Tversky’s ratio model with the classical symmetric similarity metric, which in turn leads to the inability to identify different features between the compared objects and affects their similarity accuracy. Therefore, aiming to avoid these, this paper will focus on extending Tversky’s ratio model to a series of 3-parameter asymmetric similarity metrics (3p-ASM), using three conditional parameters to describe both common and different features. First, the set-based 3p-ASM is achieved due to the general and fuzzy set-theoretic operations, when estimating features in $$\left\{ 0,1\right\} $$
0
,
1
and $$\left[ 0,1\right] $$
0
,
1
, respectively. Then, considering that the estimated values of features can also be expressed as vectors, it will be extended to the vector-based 3p-ASM. Finally, a vector form of 3p-ASM is compared with existing classical methods and a comparative analysis is performed to demonstrate its effectiveness and validity. It is then applied to the KNN model in order to select the most similar items.
Funder
Ministerio de Economía y Competitividad
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,General Computer Science
Reference60 articles.
1. Andrea Rodriguez, M., Egenhofer, M.J.: Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure. Int. J. Geogr. Inf. Sci. 18(3), 229–256 (2004)
2. Atanassov, K.: Intuitionistic fuzzy sets. Int. J. Bioautom. 20(suppl. 1), 1–6 (2016)
3. Bag, S., Kumar, S.K., Tiwari, M.K.: An efficient recommendation generation using relevant Jaccard similarity. Inf. Sci. 483, 53–64 (2019)
4. Bao, J., Shen, J., Liu, X., Liu, H.: Quick asymmetric text similarity measures. In: Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No. 03EX693), vol. 1, pp. 374–379. IEEE (2003)
5. Bashon, Y., Neagu, D., Ridley, M.J.: Fuzzy set-theoretical approach for comparing objects with fuzzy attributes. In: 2011 11th International Conference on Intelligent Systems Design and Applications, pp. 754–759. IEEE (2011)