Similarity Algorithm Based on Weighted Hierarchical Structure of XML Document

被引:0
|
作者
Sun, Xia [1 ]
Cheng, Hong-Bin [1 ]
Wang, Hai-Jun [2 ]
机构
[1] Changshu Inst Technol, Sch Comp Sci, Changshu, Jiangsu, Peoples R China
[2] Hubei Univ Educ, Dept Comp Sci, Wuhan, Hubei, Peoples R China
关键词
XML; similarity; hierarchical structure;
D O I
10.1109/ICIE.2009.78
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A similarity algorithm based on weighted hierarchical structure of MM.. document is brought forward. The algorithm can calculate the similarity among XML documents efficiently according to hierarchical structure. It can be powerful enough to distinguish the similar structural documents. Experimental results prove that the algorithm reduces the complexity and has fairly high performance. The approach presented in this paper can be used in many applications, such as clustering, structural extracting and change checking of XML documents, etc.
引用
收藏
页码:143 / +
页数:2
相关论文
共 50 条
  • [41] A weighted common structure based clustering technique for XML documents
    Hwang, Jeong Hee
    Ryu, Keun Ho
    JOURNAL OF SYSTEMS AND SOFTWARE, 2010, 83 (07) : 1267 - 1274
  • [42] A new sequential mining approach to XML document similarity computation
    Leung, HP
    Chung, FL
    Chan, SCF
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, 2003, 2637 : 356 - 362
  • [44] Ontology-based Comprehensive Weighted Similarity Algorithm Research
    Zhang, Xian-kun
    Zhang, Qian
    Gao, Xin-ya
    COMPUTER SCIENCE AND TECHNOLOGY (CST2016), 2017, : 1035 - 1043
  • [45] A Jungle Community Detection Algorithm Based on New Weighted Similarity
    Mohamed Amine Midoun
    Xingyuan Wang
    Mohamed Zakariya Talhaoui
    Arabian Journal for Science and Engineering, 2021, 46 : 8493 - 8507
  • [46] A Jungle Community Detection Algorithm Based on New Weighted Similarity
    Midoun, Mohamed Amine
    Wang, Xingyuan
    Talhaoui, Mohamed Zakariya
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (09) : 8493 - 8507
  • [47] Hierarchical Clustering Algorithm for Binary Data Based on Cosine Similarity
    Gao, Xiaonan
    Wu, Sen
    2018 8TH INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS), 2018,
  • [48] An incremental document clustering algorithm based on a hierarchical agglomerative approach
    Joo, KH
    Lee, SJ
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 321 - 332
  • [49] A Document Clustering Method based on Hierarchical Algorithm with Model Clustering
    Sun, Haojun
    Liu, Zhihui
    Kong, Lingjun
    2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, : 1229 - +
  • [50] An implementation of XML documents search system based on similarity in structure and semantics
    Park, U
    Seo, Y
    INTERNATIONAL WORKSHOP ON CHALLENGES IN WEB INFORMATION RETRIEVAL AND INTEGRATION, PROCEEDINGS, 2005, : 97 - 102