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 条
  • [31] A New Similarity Measure by Combining Formal Concept Analysis and Clustering for Case-Based Reasoning
    Asghari, Mohsen
    Alizadeh, Somayeh
    CURRENT APPROACHES IN APPLIED ARTIFICIAL INTELLIGENCE, 2015, 9101 : 503 - 513
  • [32] AN algorithm retrieving rules from web page based on concept lattice
    Du, YJ
    Xu, Y
    Pei, Z
    Pen, H
    Li, HM
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2368 - 2372
  • [33] Fuzzy Formal Concept Analysis
    Brito, Abner
    Barros, Laecio
    Laureano, Estevao
    Bertato, Fabio
    Coniglio, Marcelo
    FUZZY INFORMATION PROCESSING, NAFIPS 2018, 2018, 831 : 192 - 205
  • [34] Formal concept analysis based on the topology for attributes of a formal context
    Pei, Zheng
    Ruan, Da
    Meng, Dan
    Liu, Zhicai
    INFORMATION SCIENCES, 2013, 236 : 66 - 82
  • [35] Leveraging Formal Concept Analysis with Topic Correlation for Service Clustering and Discovery
    Aznag, Mustapha
    Quafafou, Mohamed
    Jarir, Zahi
    2014 IEEE 21ST INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2014), 2014, : 153 - 160
  • [36] A New Feature Selection Method for Nominal Classifier based on Formal Concept Analysis
    Trabelsi, Marwa
    Meddouri, Nida
    Maddouri, Mondher
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 186 - 194
  • [37] Method of Constructing the Integral OLAP-model based on Formal Concept Analysis
    Penkova, Tatiana
    Korobko, Anna
    ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, 2012, 243 : 219 - 227
  • [38] Concept reduction in formal concept analysis based on representative concept matrix
    Siyu Zhao
    Jianjun Qi
    Junan Li
    Ling Wei
    International Journal of Machine Learning and Cybernetics, 2023, 14 : 1147 - 1160
  • [39] Concept reduction in formal concept analysis based on representative concept matrix
    Zhao, Siyu
    Qi, Jianjun
    Li, Junan
    Wei, Ling
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (04) : 1147 - 1160
  • [40] Ontology-based concept similarity in Formal Concept Analysis
    Formica, Anna
    INFORMATION SCIENCES, 2006, 176 (18) : 2624 - 2641