A new case-based classification using incremental concept lattice knowledge

Data and Knowledge Engineering

Volumn 83, Issue , 2013, Pages 39-53

  Muangprathub, Jirapond ^a   Boonjing, Veera ^b,c   Pattaraintakorn, Puntip ^d  

^a PRINCE OF SONGKLA UNIVERSITY   (Thailand)

^b PERDO   (Thailand)

^c KING MONGKUT'S INSTITUTE OF TECHNOLOGY LADKRABANG   (Thailand)

^d YORK UNIVERSITY   (Canada)

Author keywords

Case based reasoning; Concept lattice; Incremental algorithm; Similarity measures

Indexed keywords

CLASSIFICATION SYSTEM; CONCEPT LATTICES; CONCEPT SIMILARITY; DATA SETS; FORMAL CONCEPTS; INCREMENTAL ALGORITHM; KNOWLEDGE BASE; KNOWLEDGE CONSTRUCTION; KNOWLEDGE STRUCTURES; MATHEMATICAL PROOF; RETRIEVAL METHODS; SIMILARITY MEASURE; SIMILARITY METRICS;

ALGORITHMS; KNOWLEDGE BASED SYSTEMS;

INFORMATION RETRIEVAL;

EID: 84871927412     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2012.10.001     Document Type: Article

References (56)

1. Available in: http://www.cs.waikato.ac.nz/ml/weka/
2. A. Aamodt Knowledge-intensive case-based reasoning in Creek Proceedings of the 7th European Conference on Case-Based Reasoning 2004 Springer Berlin 1 15
3. A. Aamodt, and E. Plaza Case-based reasoning: foundational issues, methodological variations, and system approaches AI Communication 7 1 1994 39 59
4. A. Asuncion, and D.J. Newman UCI Machine Learning Repository (http://www.ics.uci.edu/mlearn/MLRepository.html) 2007 University of California, School of Information and Computer Science Irvine, CA
5. A. Bagherjeiran, and C.F. Eick Distance function learning for supervised similarity assessment Studies in Computational Intelligence (SCI) 7 3 2008 91 126
6. A. Formica Concept similarity in Formal Concept Analysis: an information content approach Knowledge-Based Systems 21 1 2008 80 87
7. A. Formica Ontology-based concept similarity in Formal Concept Analysis Information Sciences 176 18 2006 2624 2641
8. A. Tartakovski, M. Schaaf, R. Maximini, and R. Bergmann MINLP based retrieval of generalized cases Proceedings of the 7th European Conference on Case-Based Reasoning 2004 Springer Berlin 404 418
9. B. Ganter Two basic algorithms in concept analysis (FB4-Preprint No. 831, TH Darmstadt) 1984
10. B. Ganter, and R. Wille Applied Lattice Theory: Formal Concept Analysis 1997 Institute for Algebra, TU Dresden Germany
11. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundation 1999 Springer Heidelberg, New York
12. B. Mougouie, and R. Bergmann Similarity assessment for generalized cases by optimization methods Proceedings of the Sixth European Conference on Case-Based Reasoning 2002 Springer Berlin 249 263
13. B. Ralph, J. Kolodner, and E. Plaza Representation in case-based reasoning Knowledge Engineering Review 20 4 2005 209 213
14. B. Smyth, M.T. Keane, and P. Cunningham Hierarchical case-based reasoning integrating case-based and decompositional problem-solving techniques for plant-control software design IEEE Transactions on Knowledge and Data Engineering 13 2001 793 812
15. C.E. Dowling On the irredundant generation of knowledge spaces Journal of Mathematical Psychology 37 1 1993 49 62
16. C. Lindig Fast concept analysis Working with Conceptual Structures-Contribution to 8th International Conference on Conceptual Structures, Darmstadt, Germany 2000 152 161
17. C. Qi, Y. Sun, and S. Cui A new formal concept analysis method and its construction algorithm International Conference on Intelligent Computation Technology and Automation (ICICTA) 2008 3 6
18. D. Belen, and A. Pedro Formal concept analysis as a support technique for CBR International Journal in Knowledge-based Systems 14 1 2001 163 171
19. D.G. Kourie, S. Obiedkov, B.W. Watson, and D.V.D. Merwe An incremental algorithm to construct a lattice of set intersections Science of Computer Programming 74 2009 128 142
20. D. Poshyvanyk, and A. Marcus Using information retrieval to support design of incremental change of software Proceedings of the Twenty-second IEEE/ACM International Conference on Automated Software Engineering (ASE '07) 2007 ACM New York, USA 563 566
21. D.V.D. Merwe, S. Obiedkov, and D.G. Kourie AddIntent: a new incremental algorithm for constructing concept lattices P.W. Eklund, Proceedings of ICFCA Concept Lattices, Sydney, Australia volume 2961 2004 Springer 372 385
22. F. Alqadah Similarity measures in formal concept analysis Workshops of the Eleventh International Symposium on Artificial Intelligence and Mathematics (ISIAM2010), Fort Lauderdale, Florida 2010
23. F. Dau, J. Ducrou, and P. Eklund Concept similarity and related categories in SearchSleuth Lecture Notes Artificial Intelligent (LNAI-5113) 2008 Springer 255 268
24. G. James, G. Huanying, P. Yehoshua, and H. Michael Semantic refinement and error correction in large terminological knowledge bases Data & Knowledge Engineering 45 1 2003 1 32
25. G. Stumme, R. Taouil, Y. Bastide, N. Pasquier, and L. Lakhal Computing Iceberg concept lattices with Titanic Data & Knowledge Engineering 42 2 2002 189 222
26. I. Jurisica, and J. Glasgow Case-based classification using similarity-based retrieval Proceedings of the 8th IEEE International Conference on Tools with Artificial Intelligence, Toulouse, France 1996 1 10
27. J. Kolodner Case-based Reasoning 1993 Morgan Kaufmann USA
28. J. Oliva, J.I. Serrano, M.D. del Castillo, and A. Iglesias SyMSS: a syntax-based measure for short-text semantic similarity Data & Knowledge Engineering 70 4 2011 390 405
29. J. Tadrat, V. Boonjing, and P. Pattaraintakorn A hybrid case based reasoning system using fuzzy-rough sets and formal concept analysis The 4th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD'07), Haikou, China 2007 426 429
30. J. Tadrat, V. Boonjing, and P. Pattaraintakorn Building classification rules for case based classifier using fuzzy sets and formal concept analysis Proceeding of the fifth International Conference on Soft Computing as Transdisciplinary Science andTechnology (IEEE/ACM CSTS08), Paris, France 2008 13 18
31. J. Tadrat, V. Boonjing, and P. Pattaraintakorn A new similarity measure in formal concept analysis for case-based reasoning Expert Systems with Applications 39 1 2012 967 972
32. J. Saquer, and J.S. Deogun Concept approximations based on rough sets and similarity measure International Journal of Applied Mathematics and Computer Science 11 3 2001 655 674
33. K. Bertet, S. Guillas, and J.M. Ogier Extensions of Bordat's algorithm for attributes Proceedings of 5th International Conference on Concept Lattices and their Applications, Montpellier,France 2007 3849
34. K. Lengnink Ahnlichkeit als Distanz in Begriffsverbanden G. Stumme, R. Will, Begriffliche Wissensverarbeitung: Methoden und Anwendungen 2001 Springer 57 71
35. K.M. Luke, M.G. Kalyan, and W.A. David Case-based collective classification Proceedings of the 20th International FLAIRS Conference 2007 399 404
36. L. Dengfeng, and C. Chuntian New similarity measures of intuitionistic fuzzy sets and application to pattern recognitions Pattern Recognition Letters 23 2002 221 225
37. L. Nourine, and O. Raynaud A fast algorithm for building lattices Information Processing Letters 71 1999 199 204
38. M. Salamo, and E. Golobardes Weighting methods for a case-based classifier system Proceedings of the IEEE Learning 2002 1 6
39. N. Cercone, A. Aijun, and C. Christine Rule-induction and case-based reasoning: hybrid architectures appear advantageous IEEE Transactions on Knowledge and Data Engineering 11 1 1999 166 174
40. P.A. Champin, and C. Solnon Measuring the similarity of labeled graphs Proceedings of the Fifth International Conference on Case-Based Reasoning 2003 Springer Berlin 80 95
41. P. Cunningham A taxonomy of similarity mechanisms for case-based reasoning IEEE Transactions on Knowledge and Data Engineering 21 11 2008 1532 1543
42. Q.B. Rong, Case-based reasoning for course timetabling problems, PhD Thesis, University of Nottingham, (2002).
43. R. Belohlavek, and V. Vilem Estimations of similarity in formal concept analysis of data with graded attributes Advances in Web Intelligence and Data Mining (SCI) 23 1 2006 243 252
44. R. Godin, R. Missaoui, and H. Alaoui Incremental concept formation algorithms based on Galois (concept) lattices Computer Intelligence 11 2 1995 246 267
45. R.L. De Mantaras Retrieval, reuse, revision, and retention in case based reasoning Knowledge Engineering Review 20 2005 215 240
46. R. Wille Formal concept analysis as mathematical theory of concepts and concept hierarchies Lecture Notes Artificial Intelligent (LNAI-3626) 2005 Springer 1 33
47. S.O. Kuznetsov Learning of simple conceptual graphs from positive and negative examples Proceedings of the 3th European Conference on Principles of Data Mining and Knowledge Discovery, Lecture Notes in Computer Science (LNCS-1704) 1999 Springer London 384 391
48. S.O. Kuznetsov, and S.A. Obiedkov Comparing performance of algorithms for generating concept lattices Journal of Experimental and Theoretical Artificial Intelligence 14 1 2002 189 216
49. S. Zhang, P. Guo, J. Zhang, X. Wang, and W. Pedrycz A completeness analysis of frequent weighted concept lattices and their algebraic properties Data & Knowledge Engineering 81-82 2012 104 117
50. U. Priss Formal concept analysis in information science Annual Review of Information Science and Technology 40 1 2006 521 543
51. Y. Shuqun, D. Shuliang, C. Shengzhen, and D. Qiulin An algorithm of constructing concept lattices for CAT with cognitive diagnosis Knowledge-Based Systems 21 8 2008 852 855
52. Y.H. Chen, and Y.Y. Yao Formal concept analysis based on hierarchical class analysis Proceedings of the 4th IEEE International Conference on Cognitive Informatics 2005 285 292
53. Y. Yuan, Q. Xu, Z. Feng, and L. Xiao-rui An improved incremental algorithm for constructing concept lattices World Congress on Software Engineering, Xiamen, China 2009 401 405
54. Y. Wang, and L. Ming Classification rule acquisition based on extended concept lattice Lecture Notes Computer Science (LNCS- 4688) 2007 Springer 571 578
55. Y. Zhao, and W. Halang Rough concept lattice based ontology similarity measure Proceedings of the 1st international conference on Scalable information systems (InfoScale '06) 2006 ACM New York, USA 1 7
56. Z. Sun, G. Finnie, and K. Weber Case base building with similarity relations Information Sciences 165 1-2 2004 21 43