A novel concept lattice merging algorithm based on collision detection

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

Volumn 137, Issue , 2014, Pages 489-495

  Zou, Caifeng ^a   Wan, Jiafu ^b   Cai, H ^c  

^a Guangdong Vocational College of Mechanical and Electrical Technology   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c JIANGXI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Collision detection; Concept lattice; Distributed construction; Merging algorithm

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA MINING; EXPERT SYSTEMS; LEARNING SYSTEMS; PATTERN RECOGNITION SYSTEMS; TESTBEDS;

COLLISION DETECTION; CONCEPT LATTICES; MERGING ALGORITHMS; NOVEL CONCEPT;

MERGING;

EID: 84916216614     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-13326-3_48     Document Type: Conference Paper

References (19)

1. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concept, ordered sets. In: Rival, I. (ed.), pp. 445–470 (1982)
2. Ganter, B., Wille, R.: Formal concept analysis: mathematical foundations. Springer, Berlin (1999)
3. Yang, Q., Zhao, M.: Progress in concept lattice research. Computer Engineering and Design 29(20), 5293–5296 (2008)
4. Cai, Y., Cercone, N., Han, J.: An attribute-oriented approach for learning classification rules from relational databases. In: Proceedings of Sixth International Conference on Data Engineering, pp. 281–288 (1990)
5. Bordat, J.P.: Practical Calculation of Lattice Galois correspondence. Mathematiques et Sciences Humaines 96, 31–47 (1986)
6. Ganter, B.: Two Basic Algorithms in Concept Analysis. In: Kwuida, L., Sertkaya, B. (eds.) ICFCA 2010. LNCS, vol. 5986, pp. 312–340. Springer, Heidelberg (2010)
7. Chein, M.: Algorithme de recherche des sous-matrices premieres d’une matrice. Bull. Math. Soc. Sci. Math. Roumanie, R.S. 13, 1–25 (1969)
8. Godin, R., Missaoui, R., Alaoui, H.: Incremental concept formation algorithms based on Galois (concept) lattices. Computational Intelligence 11(2), 246–267 (1995)
9. Kuznetsov, S.O., Obiedkov, S.A.: Comparing performance of algorithms for generating concept lattices. Journal of Experimental & Theoretical Artificial Intelligence 14(2–3), 189–216 (2002)
10. Xie, Z., Liu, Z.: A Fast Incremental Algorithm for Building Concept Lattice. Chinese Journal of Computers 25(5), 490–496 (2002)
11. Jiang, Y., Zhang, J., Zhang, S.: Incremental construction of concept lattice based on linked list structure. Computer Engineering and Applications 43(11), 178–180 (2007)
12. Mao, H., Xhang, Z.: Algorithm of generating concept lattice based on binary tree. Computer Engineering and Applications 45(33), 35–37 (2009)
13. Wan, J., Zou, C., Ullah, S., Lai, C.F., Zhou, M., Wang, X.: Cloud-enabled wireless body area networks for pervasive healthcare. IEEE Network 27(5), 56–61 (2013)
14. Zou, C., Deng, H., Qiu, Q.: Design and Implementation of Hybrid Cloud Computing Architecture Based on Cloud Bus. In: 2013 IEEE Ninth International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Dalian, China, pp. 289–293 (2013)
15. Valtchev, P., Missaoui, R., Lebrun, P.: A partition-based approach towards constructing Galois (concept) lattices. Discrete Mathematics 256(3), 801–829 (2002)
16. Li, Y., Liu, Z., Chen, L., Xu, X., Cheng, W.: Horizontal Union Algorithm of Multiple Concept Lattices. ACTA Electronica Sinica 32(11), 1849–1854 (2004)
17. Zhang, L., Shen, X.-J., Han, D.-J., An, G.-W.: Vertical union algorithm of concept lattices based on synonymous concept. Computer Engineering and Applications 43(2), 95–98 (2007)
18. Wang, W., Wu, Y.: Research on a Divide-and-conquer Algorithm for Constructing Concept Lattice. International Journal of Advancements in Computing Technology 4(11), 96–105 (2012)
19. Maedche, A., Zacharias, V.: Clustering Ontology-Based Metadata in the Semantic Web. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, p. 348. Springer, Heidelberg (2002)