Abstract
In many business situations, complex user profiles are described by tree structures, and evaluating the similarity between these trees is essential in many applications, such as recommender systems. This paper proposes a fuzzy similarity measure model for trees with duplicated attributes. In this model, the conceptual similarity between attributes and the weights of nodes are expressed by linguistic terms. To deal with duplicated attributes in the trees, nodes with the same concept are clustered. The most conceptual corresponding cluster pairs among two trees are identified. Based on the corresponding cluster pairs, the conceptual similarity and the value similarity between two trees are evaluated, and the final similarity measure is assessed as a weighted sum of their conceptual and value similarities.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 734–749 (2005)
Bhavsar, V.C., Boley, H., Yang, L.: A weighted-tree similarity algorithm for multi-agent systems in e-business environments. Computational Intelligence 20, 584–602 (2004)
Jeong, B., Lee, D., Cho, H., Lee, J.: A novel method for measuring semantic similarity for XML schema matching. Expert Systems with Applications 34, 1651–1658 (2008)
Jungnickel, D.: Graphs, networks, and algorithms. Springer, Heidelberg (2007)
Marimin, U.M., Hatono, I., Tamura, H.: Linguistic labels for expressing fuzzy preference relations in fuzzy group decision making. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 28, 205–218 (1998)
Ricci, F., Senter, L.: Structured cases, trees and efficient retrieval. Advances in Case-Based Reasoning 1488, 88–99 (1998)
Wu, D., Lu, J., Zhang, G.: A hybrid recommendation approach for hierarchical items. In: International Conference on Intelligent Systems and Knowledge Engineering (ISKE), pp. 492-497 (2010)
Xue, Y., Wang, C., Ghenniwa, H., Shen, W.: A tree similarity measuring method and its application to ontology comparison. Journal of Universal Computer Science 15, 1766–1781 (2009)
Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning–I 1. Information Sciences 8, 199–249 (1975)
Zhang, G., Lu, J.: Using general fuzzy number to handle uncertainty and imprecision in group decision-making. Intelligent Sensory Evaluation: Methodologies and Applications, 51-70 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, D., Zhang, G. (2011). Fuzzy Similarity Measure Model for Trees with Duplicated Attributes. In: Li, S., Wang, X., Okazaki, Y., Kawabe, J., Murofushi, T., Guan, L. (eds) Nonlinear Mathematics for Uncertainty and its Applications. Advances in Intelligent and Soft Computing, vol 100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22833-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-22833-9_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22832-2
Online ISBN: 978-3-642-22833-9
eBook Packages: EngineeringEngineering (R0)