Reasoning about designs through frequent patterns mining

Advanced Engineering Informatics

Volumn 23, Issue 4, 2009, Pages 361-369

  Strug, B ^a   Slusarczyk G ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN KNOWLEDGE; FREQUENT PATTERNS; HYPER GRAPH; INTERNAL STRUCTURE; NEW SOLUTIONS; REASONING RULES; SEARCH RESULTS; SIMILAR DESIGN; SUBGRAPHS;

ARCHITECTURAL DESIGN;

GRAPH THEORY;

EID: 70249141974     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2009.06.007     Document Type: Article

References (26)

1. Aamodt A., and Plaza E. Case-based reasoning: foundational issues, methodological variations, and system approaches. Artificial Intelligence Communications 7 (1994) 39-52
2. K. Althoff, R. Bergmann, L.K. Branting (Eds.), Case-based reasoning research and development, Proceedings of the Third International Conference on Case-Based Reasoning, Springer Verlag, Berlin, 1999.
3. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proc. 1993 ACM-SIGMOD int. conf. management of data (SIGMOD'93), Washington, DC, 1993, pp. 207-216.
4. W.W. Cohen, Fast effective rule induction, in: Machine Learning: Proceedings of the Twelfth International Conference, Lake Tahoe, California, 1995.
5. In: Cook D., and Holder L. (Eds). Mining Graph Data (2006), Wiley
6. F. Eibe, I.H. Witten, Generating accurate rule sets without global optimization, in: Fifteenth International Conference on Machine Learning, 1998, pp. 144-151.
7. Furnkranz J. Separate-and-conquer rule learning. Artificial Intelligence Review 13 1 (1999) 3-54
8. Gaines B.R., and Compton P. Induction of ripple-down rules applied to modeling large databases. Journal of Intelligent Information Systems 5 3 (1995) 211-228
9. Grabska E., Ślusarczyk G., and Papiernik K. Interpretation of objects represented by hierarchical graphs. KOSYR (2003), Wrocław pp. 287-293
10. E. Grabska, K. Grzesiak-Kopeć, J. Lembas, A. Łachwa, G. Ślusarczyk, Hypergraphs in diagrammatic design, computer vision and graphics, Proceedings of the International Conference, ICCVG 2004, Springer, 2006, pp. 111-117.
11. Grabska E., Lembas J., Łachwa A., Ślusarczyk G., and Grzesiak-Kopeć K. Hierarchical layout hypergraph operations and diagrammatic reasoning. MG&V 16 1/2 (2007) 23-38
12. Grabska E., Ślusarczyk G., and Glogaza G.M. Design description hypergraph language. In: Kurzyński M., et al. (Ed). Computer Recognition Systems 2, Advances in Soft Computing vol. 45 (2007), Springer 763-770
13. E. Grabska, G. Ślusarczyk, T.L. Le, Visual design and reasoning with the use of hypergraph transformations, Proceedings of the Seventh International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2008), Electronic Communications of the EASST 10 (2008) 305-318.
14. Habel A., and Kreowski H.J. Some structural aspects of hypergraph languages generated by hyperedge replacement. In: Brandenburg F., Vidal-Naquet G., and Wirsing M. (Eds). STACS 87, Lecture Notes in Computer Science vol. 247 (1987), Springer-Verlag 207-219
15. Han J., Pei J., Yin Y., and Mao R. Mining frequent patterns without candidate generation: a frequent-pattern tree approach, data mining and knowledge discovery. An International Journal 8 1 (2004) 53-87 Kluwer Academic Publishers
16. Holte R.C. Very simple classification rules perform well on most commonly used datasets. Machine Learning 11 (1993) 63-91
17. J. Huan, W. Wang, J. Prins, Efficient mining of frequent subgraphs in the presence of isomorphism, in: Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM), 2003.
18. A. Inokuchi, T.Washio, H. Motoda, An Apriori-based algorithm for mining frequent substructures from graph data, Principles of Data Mining and Knowledge Discovery: 4th European Conference, PKDD 2000, Lyon, France, Proceedings, 2000, pp.87-92.
19. R. Kohavi, The power of decision tables, in: 8th European Conference on Machine Learning, 1995, pp. 174-189.
20. Kolodner J. Case-Based Reasoning (1993), Morgan Kaufmann, San Mateo
21. Leake D. CBR in context: the present and future. In: Leake D. (Ed). Case-Based Reasoning: Experiences, Lessons, and Future Directions (1996), AAAI Press/MIT Press 1-30
22. D. Leake, E. Plaza (Eds.), Case-based reasoning research and development, Proceedings of the Second International Conference on Case-Based Reasoning, Springer Verlag, Berlin, 1997.
23. M. Tomanek, Searching for graph patterns and applications, MSc thesis, Jagiellonian University, 2009 (in Polish).
24. X. Yan, J. Han, gSpan: graph-based substructure pattern mining, UIUC Technical Report, UIUCDCS-R-2002-2296, 2002.
25. X. Yan, P. S. Yu, J. Han, Substructure similarity search in graph databases, SIGMOD'05, Proc. of 2005 Int. Conf. on Management of Data, 2005, pp. 766-777.
26. X. Yan, P. S. Yu, J. Han, Graph indexing: a frequent structure-based approach, SIGMOD'04, Proc. of 2004 Int. Conf. On Management of Data, 2004, pp. 335-346.