New fast algorithm for constructing concept lattice

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4706 LNCS, Issue PART 2, 2007, Pages 434-447

  Du, YaJun ^a   Pei, Zheng ^a   Li, HaiMing ^b   Xiang, Dan ^a   Li, Kai ^a  

^a XIHUA UNIVERSITY   (China)

^b ZHEJIANG A F UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING;

CONSTRUCTING CONCEPT LATTICE; FAST ALGORITHMS;

DATA REDUCTION;

EID: 38049112438     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74477-1_41     Document Type: Conference Paper

References (20)

1. Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communication of the ACM. 18(11), 613-620 (1975)
2. Du, Y.J.: An Algorithm Retrieving Rules from Web Page Based on Concept Lattice. In: Proceeding of 2005 International Conference on Machine Learning and Cybernetics, vol. 4, pp. 2368-2372 (2005)
3. Wille, R.: Restructuring the Lattice Theory: an Approach Based on Hierarchies of Concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445-470. Reidel, Dordrecht Boston (1982)
4. Bordat, J.P.: Calcul Pratique Du Treillis De Galois Dune Correspondance. Math. Sci. Hum. 96, 31-47 (1986)
5. Kuznetsov, S.O.: A Fast Algorithm for Computing All Intersections of Objects in a Finite Semi-Lattice. Automatic Documentation and Mathematical Linguistics 27(5), 11-21 (1993)
6. Nourine, L., Raynaud, O.: A Fast Algorithm for Building Lattices. Information Processing Letters 71, 199-204 (1999)
7. Qiao, S.Y., Wen, S.P., Chen, C.Y., Li, Z.G.: A Fast Algorithm for Building Concept Lattice. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi'an, pp. 163-167 (2003)
8. Missaoui, R., Godin, R.: Search for Concepts and Dependencies in Databases. In: Ziarko, W.P. (ed.) Rough Sets and Fuzzy Sets and Knowlwdge Discovery, pp. 16-23. Springer, London (1994)
9. Hu, K.Y., Lu, Y.C., Shi, C.Y.: An Integrated Mining Approach for Classification and Association Rule Based on Concept Lattice. Journal of Software 11(11), 1479-1484 (2000)
10. Stumme, G., Taouil, R., Bastide, Y., Lakhal, L.: Conceptual Clustering with Iceberg Concept Lattices. In: Schroder, R., Klinkenberg, S., Rping, A., Fick, N., Henze, C., Herzog, R., Molitor, O. (eds.) Proc. GI-Fachgruppentreffen Maschinelles Lernen (FGML'01), University Dortmund 763 (Oktober 2001)
11. Stumme, G., Taouil, R., Bastide, Y., Pasqier, N., Lakhal, L.: Computing Iceberg Concept Lattices with Titanic. J. on Knowledge and Data Engineering (KDE) 42(2), 189-222 (2002)
12. Rajapakse, R.K., Denham, M.: Fast Access to Concepts in Concept Lattices via Bidirectional Associative Memories. Journal of Neural Computation. 17, 2291-2300 (2005)
13. Zhang, W.X., Liang, Y., Wu, W.Z.: Information System and Knowledge Discovery, pp. 7-9. Science Press (2003)
14. Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Heidelberg (1999)
15. Chein, M.: Algorithm De Recherche Des Sous-Matrices Premiresdune Matrice. Bull. Math. Soc. Sci. Math. R. S. Roumanie 13, 21-25 (1969)
16. Norris, E.M.: An Algorithm for Computing the Maximal Rectangles in a Binary Relation. Revue Roumaine de Mathematiques Pures et Appliques 23(2), 243-250 (1978)
17. Hettich, S., Bay, S.D.: The UCIKDD Archive. University of California, Department of Information and Computer Science, Irvine, CA (1999), http://kdd.ics.uci.edu
18. Godin, R., Missaoui, R., April, A.: Experimental Comparison of Navigation in a Galois Lattice with Conventional Information Retrieval Methods. Int. J. ManMachine Studies 38, 747-767
19. Merz, C.J., Murphy, P.: UCI Repository of Machine Learning Database (2004), http://www.es.uci.edu/mlearn/MLRepository.html
20. Xie, Z.P., Liu, Z.T.: Concept Lattice and Association Rule Discovery. Journal of Computer Research Development 37(12), 1415-1421 (2000)