Data objects in a relational database are cross-linked with each other via multi-typed links. Links contain rich semantic information that may indicate important relationships among objects, such as the similarities between objects. In this chapter we explore linkage-based clustering, in which the similarity between two objects is measured based on the similarities between the objects linked with them. We study a hierarchical structure called SimTree, which represents similarities in multi-granularity manner. This method avoids the high cost of computing and storing pairwise similarities but still thoroughly explore relationships among objects. We introduce an efficient algorithm for computing similarities utilizing the SimTree.
CITATION STYLE
Yin, X., Han, J., & Yu, P. S. (2010). Scalable link-based similarity computation and clustering. In Link Mining: Models, Algorithms, and Applications (Vol. 9781441965158, pp. 45–71). Springer New York. https://doi.org/10.1007/978-1-4419-6515-8_2
Mendeley helps you to discover research relevant for your work.