摘要: This paper presents a parallel algorithm for computing for- mal concepts. Presented is sequential version upon which we build the one. We describe algorithm, its implementation, scalability, and provide an initial experimental evaluation of eciency. The algo- rithm fast, memory ecient, can be optimized so that all critical operations are reduced to low-level bit-array operations. One key features it avoids synchronization has positive impacts on speed implementation.
upol.cz 参考文章(14)
Vilem Vychodil, Radim Belohlavek, On Boolean factor analysis with formal concept as factors SCIS & ISIS SCIS & ISIS 2006. ,vol. 2006, pp. 1054- 1059 ,(2006) , 10.14864/SOFTSCIS.2006.0.1054.0
Bernhard Ganter, Rudolf Wille, C. Franzke, Formal Concept Analysis: Mathematical Foundations ,(1998)
Huaiguo Fu, Engelbert Mephu Nguifo, A Parallel Algorithm to Generate Formal Concepts for Large Data Concept Lattices. pp. 394- 401 ,(2004) , 10.1007/978-3-540-24651-0_33
Claudio Carpineto, Giovanni Romano, Concept Data Analysis: Theory and Applications ,(2004)
Sergei O. Kuznetsov, Learning of Simple Conceptual Graphs from Positive and Negative Examples european conference on principles of data mining and knowledge discovery. pp. 384- 391 ,(1999) , 10.1007/978-3-540-48247-5_47
Jean François Djoufak Kengue, Petko Valtchev, Clémentin Tayou Djamegni, A parallel algorithm for lattice construction international conference on formal concept analysis. pp. 249- 264 ,(2005) , 10.1007/978-3-540-32262-7_17
Rudolf Wille, RESTRUCTURING LATTICE THEORY: AN APPROACH BASED ON HIERARCHIES OF CONCEPTS international conference on formal concept analysis. pp. 314- 339 ,(2009) , 10.1007/978-3-642-01815-2_23
Jerry B. Marion, J. Gillis, Classical dynamics of particles and systems ,(1965)
Sergei O. Kuznetsov, Sergei A. Obiedkov, Comparing performance of algorithms for generating concept lattices Journal of Experimental and Theoretical Artificial Intelligence. ,vol. 14, pp. 189- 216 ,(2002) , 10.1080/09528130210164170
Anne Berry, Jean-Paul Bordat, Alain Sigayret, A local approach to concept generation Annals of Mathematics and Artificial Intelligence. ,vol. 49, pp. 117- 136 ,(2007) , 10.1007/S10472-007-9063-4