A Web Page Clustering Method Based on Formal Concept Analysis

被引:5
|
作者
Zhang, Zuping [1 ]
Zhao, Jing [1 ]
Yan, Xiping [1 ]
机构
[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410000, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
formal concept analysis; feature weight; cross linked list; concept lattice; Web page clustering;
D O I
10.3390/info9090228
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Web page clustering is an important technology for sorting network resources. By extraction and clustering based on the similarity of the Web page, a large amount of information on a Web page can be organized effectively. In this paper, after describing the extraction of Web feature words, calculation methods for the weighting of feature words are studied deeply. Taking Web pages as objects and Web feature words as attributes, a formal context is constructed for using formal concept analysis. An algorithm for constructing a concept lattice based on cross data links was proposed and was successfully applied. This method can be used to cluster the Web pages using the concept lattice hierarchy. Experimental results indicate that the proposed algorithm is better than previous competitors with regard to time consumption and the clustering effect.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] A method of personalized web search result clustering based on formal concept analysis
    Wang, Jing
    Du, Yajun
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [2] Formal Concept Analysis Support for Web Document Clustering Based on Social Tagging
    Ouyang, Chunping
    Yang, Xiaohua
    Li, Xiaoyun
    Liu, Zhiming
    [J]. 2012 2ND INTERNATIONAL CONFERENCE ON UNCERTAINTY REASONING AND KNOWLEDGE ENGINEERING (URKE), 2012, : 304 - 307
  • [3] A Method of Automatic Web Information Extraction Based on Page Clustering
    Yang, Tianqi
    Qiu, Taofen
    [J]. 2011 9TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2011), 2011, : 390 - 393
  • [4] An Incremental Semantic Web Service Discovery Method Based on Formal Concept Analysis
    Yang, Pei
    Zhou, Xianzhong
    Lu, Xiaoming
    Wu, Kui
    [J]. 2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 59 - 63
  • [5] A Method for Web Documents Clustering Based on Dynamic Concept
    Wang, Yunhua
    Ke, Huiyan
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2183 - 2187
  • [6] Formal concept analysis and document clustering
    Lin, Tsau Young
    I-Jen Chiang
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 4763 - +
  • [7] Formal Concept Analysis Based Clustering for Blog Network Visualization
    Gao, Jing
    Lai, Wei
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2010, PT I, 2010, 6440 : 394 - 404
  • [8] Ontology learning by clustering based on fuzzy formal concept analysis
    Zhou, Wen
    Liu, Zong-tian
    Zhao, Yan
    [J]. COMPSAC 2007: THE THIRTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOL I, PROCEEDINGS, 2007, : 204 - +
  • [9] A Tag-based Improved LDA and Web Page Clustering Analysis
    Chen, Fang
    Zhou, Yanhui
    [J]. ADVANCES IN COMPUTERS, ELECTRONICS AND MECHATRONICS, 2014, 667 : 277 - 285
  • [10] Exploration of Web Search Results Based on the Formal Concept Analysis
    Butka, Peter
    Low, Thomas
    Kotzyba, Michael
    Haun, Stefan
    Nuernberger, Andreas
    [J]. SEMANTIC KEYWORD-BASED SEARCH ON STRUCTURED DATA SOURCES, IKC 2017, 2018, 10546 : 123 - 135