Testbeds and Research Infrastructure: Development of Networks and Communities. 9th International ICST Conference, TridentCom 2014, Guangzhou, China, May 5-7, 2014, Revised Selected Papers

Research Article

A Novel Concept Lattice Merging Algorithm Based on Collision Detection

Download
569 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-13326-3_48,
        author={Caifeng Zou and Jiafu Wan and Hu Cai},
        title={A Novel Concept Lattice Merging Algorithm Based on Collision Detection},
        proceedings={Testbeds and Research Infrastructure: Development of Networks and Communities. 9th International ICST Conference, TridentCom 2014, Guangzhou, China, May 5-7, 2014, Revised Selected Papers},
        proceedings_a={TRIDENTCOM},
        year={2014},
        month={11},
        keywords={Concept lattice Distributed construction Merging algorithm Collision detection},
        doi={10.1007/978-3-319-13326-3_48}
    }
    
  • Caifeng Zou
    Jiafu Wan
    Hu Cai
    Year: 2014
    A Novel Concept Lattice Merging Algorithm Based on Collision Detection
    TRIDENTCOM
    Springer
    DOI: 10.1007/978-3-319-13326-3_48
Caifeng Zou1,*, Jiafu Wan2,*, Hu Cai3,*
  • 1: Guangdong Mechanical & Electrical College
  • 2: South China University of Technology
  • 3: Jiangxi University of Science and Technology
*Contact email: caifengzou@gmail.com, jiafuwan_76@163.com, 396210149@qq.com

Abstract

Concept lattice has been widely used in machine learning, pattern recognition, expert systems, computer networks, data analysis, decision analysis, data mining and other fields. The algorithms of constructing concept lattices are introduced. This work proposes a novel concept lattice merging algorithm based on collision detection, which can remove the redundant information in distributed construction of concept lattice. Further research to distributed concept lattice construction algorithm is needed.