Computing graph-based lattices from smallest projections

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

Volumn 6581 LNAI, Issue , 2011, Pages 35-47

  Kuznetsov, Sergei O ^a  

^a NATIONAL RESEARCH UNIVERSITY HIGHER SCHOOL OF ECONOMICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

CONCEPT LATTICES; FORMAL CONCEPT ANALYSIS; GRAPH-BASED; ROUGH APPROXIMATIONS;

DATA PROCESSING; DATA REDUCTION; INFORMATION ANALYSIS;

THEOREM PROVING;

EID: 79960833267     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22140-8_3     Document Type: Conference Paper

References (33)

1. Avidon, V.V., Pomerantsev, A.B.: Structure-Activity Relationship Oriented Languages for Chemical Structure Representation. J. Chem. Inf. Comput. Sci. 22(4), 207-214 (1982)
2. Borgelt, C., Berthold, M.R.: Mining Molecular Fragments: Finding Relevant Substructures of Molecules. In: Zhong, N., Yu, P.S. (eds.) Proc. 2nd IEEE International Conference on Data Mining, ICDM 2002, pp. 51-58 (2002)
3. Blinova, V.V., Dobrynin, D.A.: Languages for Representing Chemical Compounds for Intelligent Systems of Chemical Design. Automatic Documentation and Mathematical Linguistics 3 (2000)
4. Blinova, V.G., Dobrynin, D.A., Finn, V.K., Kuznetsov, S.O., Pankratova, E.S.: Toxicology analysis by means of the JSM-method. Bioinformatics 19, 1201-1207 (2003)
5. Cook, D.J., Holder, L.B.: Graph-Based Data Mining. IEEE Intelligent Systems 15(2), 32-41 (2000)
6. Finn, V.K.: Plausible Reasoning in Systems of JSM Type. Itogi Nauki i Tekhniki, Seriya Informatika 15, 54-101 (1991) (in Russian)
7. Ganter, B., Grigoriev, P.A., Kuznetsov, S.O., Samokhin, M.V.: Concept-Based Data Mining with Scaled Labeled Graphs. In:Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS 2004. LNCS (LNAI), vol. 3127, pp. 94-108. Springer, Heidelberg (2004)
8. Gonzalez, J.A., Holder, L.B., Cook, D.J.: Application of Graph-Based Concept Learning to the Predictive Toxicology Domain. In: Helma, C., King, R.D., Kramer, S., Srinivasan, A. (eds.) Proc.Workshop on Predictive Toxicology Challegnge at the 5th Conference on Data Mining and Knowledge Discovery, PKDD 2001, September 6 (2001)
9. Gonzalez, J.A., Holder, L.B., Cook, D.J.: Experimental Comparison of Graph-Based Relational Concept Learning with Inductive Logic Programming Systems. In: Matwin, S., Sammut, C. (eds.) ILP 2002. LNCS (LNAI), vol. 2583, pp. 84-100. Springer, Heidelberg (2003)
10. Ganter, B., Kuznetsov, S.: Formalizing Hypotheses with Concepts. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS (LNAI), vol. 1867, pp. 342-356. Springer, Heidelberg (2000)
11. Ganter, B., Kuznetsov, S.O.: Pattern structures and their projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 129-142. Springer, Heidelberg (2001)
12. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)
13. Grigoriev, P.A., Yevtushenko, S.A.: Elements of an Agile Discovery Environment. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds.) DS 2003. LNCS (LNAI), vol. 2843, pp. 311-319. Springer, Heidelberg (2003)
14. Inokuchi, A., Washio, T., Motoda, H.: Complete Mining of Frequent Patterns from Graphs: Mining Graph Data. Machine Learning 50(3), 321-354 (2003)
15. King, R.D., Srinivasan, A., Dehaspe, L.:WARMR: A Data Mining tool for chemical data. J. of Computer-Aided Molecular Design 15(2), 173-181 (2001)
16. Kuznetsov, S.O., Obiedkov, S.A.: Comparing performance of algorithms for generating concept lattices. J. Exp. Theor. Artif. Intell. 14(2-3), 189-216 (2002)
17. Kramer, S.: Structural Regression Trees. In: Proc. 13th National Conference on Artificial Intelligence, AAAI 1996, pp. 812-819. AAAI Press/MIT Press (1996)
18. Kuznetsov, S.O.: Similarity operation on hypergraphs as a basis of plausible inference. In: Proc. 1st Soviet Conference on Artificial Intelligence, vol. 1, pp. 442-448 (1988)
19. Kuznetsov, S.O.: JSM-method as a machine learning method. Itogi Nauki i Tekhniki, ser. Informatika 15, 17-50 (1991) (in Russian)
20. Kuznetsov, S.O.: Learning of Simple Conceptual Graphs from Positive and Negative Examples. In: Żytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol. 1704, pp. 384-391. Springer, Heidelberg (1999)
21. Liquiere, M., Sallantin, J.: Structural Machine Learning with Galois Lattice and Graphs. In: Shavlik, J.W. (ed.) Proc. 15th International Conference on Machine Learning, ICML 1998, pp. 305-313 (1998)
22. Kuznetsov, S.O., Samokhin, M.V.: Learning Closed Sets of Labeled Graphs for Chemical Applications. In: Kramer, S., Pfahringer, B. (eds.) ILP 2005. LNCS (LNAI), vol. 3625, pp. 190-208. Springer, Heidelberg (2005)
23. Nguyen, P.C., Washio, T., Ohara, K., Motoda, H.: Using a Hash-Based Method for Apriori-Based Graph Mining. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., et al. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 349-361. Springer, Heidelberg (2004)
24. Pfahringer, B.: The Futility of Trying to Predict Carcinogenicity of Chemical Compounds. In: Helma, C., King, R.D., Kramer, S., Srinivasan, A. (eds.) Proc. of the Workshop on Predictive Toxicology Challenge at the 5th Conference on Data Mining and Knowledge Discovery, PKDD 2001, September 7 (2001), http://www.predictive-toxicology.org/ptc/
25. Helma, C., King, R.D., Kramer, S., Srinivasan, A. (eds.): Proc. of the Workshop on Predictive Toxicology Challegnge at the 5th Conference on Data Mining and Knowledge Discovery, PKDD 2001, September 7 (2001), http://www.predictive-oxicology.org/ptc/
26. Grigoriev, P.A., Yevtushenko, S.A., Grieser, G.: QuDA, a data miner's discovery environment, FG Intellektik, FB Informatik, Technische Universität Darmstadt, Technical Report AIDA-03-06 (2003), http://www.intellektik.informatik.tu-darmstadt.de/~peter/QuDA.pdf
27. Sebag, M.: Delaying the Choice of Bias: A Disjunctive Version Space Approach. In: Saitta, L. (ed.) Proc. of the 13th International Conference on Machine Learning, pp. 444-452 (1996)
28. Washio, T., Motoda, H.: State of the art of graph-based data mining. SIGKDD Explorations Newsletter 5(1), 59-68 (2003)
29. Yan, X., Han, J.: gSpan: Graph-Based Substructure Pattern Mining. In: Proc. IEEE Int. Conf. on Data Mining, ICDM 2002, pp. 721-724 (2002)
30. Yan, X., Han, J.: CloseGraph: mining closed frequent graph patterns. In: Getoor, L., Senator, T.E., Domingos, P., Faloutsos, C. (eds.) Proc. of the 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, KDD 2003, pp. 286-295. ACM Press, New York (2003)
31. Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools with Java Implementations. Morgan Kaufmann, San Francisco (2000)
32. Yan, L.-S.: Study of carcinogenic mechanism of polycyclic aromatic hydrocarbons-extended by region theory and its quantitative model. Carcinogenesis 6(1), 1-6 (1985)
33. Woo, Y.-T., et al.: Use of mechanism-based structure-activity relationships analysis in carcinogenic ranking for drinking water desinfection by-products. Environ. Health Perspect. (1), 75-87 (2002)