Computer Science Technical Reports
CS at VT

SimFusion: A Unified Similarity Measurement Algorithm for Multi-Type Interrelated Web Objects

Xi, Mr. Wensi and Zhang, Mr. Benyu and Fox, Dr. Edward A. (2004) SimFusion: A Unified Similarity Measurement Algorithm for Multi-Type Interrelated Web Objects. Technical Report TR-04-19, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
SimFusion.pdf (556115)


In this paper, we use a Unified Relationship Matrix (URM) to represent a set of heterogeneous web objects (e.g., web pages, queries) and their interrelationships (e.g., hyperlink, user click-through relationships). We claim that iterative computations over the URM can help overcome the data sparseness problem (a common situation in the Web) and detect latent relationships among heterogeneous web objects, thus, can improve the quality of various information applications that require the combination of information from heterogeneous sources. To support our claim, we further propose a unified similarity-calculating algorithm, the SimFusion algorithm. By iteratively computing over the URM, the SimFusion algorithm can effectively integrate relationships from heterogeneous sources when measuring the similarity of two web objects. Experiments based on a real search engine query log and a large real web page collection demonstrate that the SimFusion algorithm can significantly improve similarity measurement of web objects over both traditional content based similarity-calculating algorithms and the cutting edge SimRank algorithm.

Item Type:Departmental Technical Report
Keywords:SimFusion, Similarity-calculating algorithms, Information retrieval, Data fusion, Data mining
Subjects:Computer Science > Information Retrieval
ID Code:696
Deposited By:Administrator, Eprints
Deposited On:29 August 2005