Graph Similarity Measure in Automatic Evaluation of Designs

In this paper several graph similarity measures based on frequent pattern analysis are presented. As hypergraph-based representation is used as an underlying structure for designs the measures are adapted to hypergraphs. An application of the proposed measures to automatic evaluation of designs is also presented. The measures proposed are compared and some experimental results are also presented.

[1]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[2]  Jan Komorowski,et al.  Principles of Data Mining and Knowledge Discovery , 2001, Lecture Notes in Computer Science.

[3]  Barbara Strug,et al.  Using Graph Mining Approach to Automatic Reasoning in Design Support Systems , 2011, Computer Recognition Systems 4.

[4]  Marta Simeoni,et al.  Cooperating Graph Grammar Systems , 1999, Grammatical Models of Multi-Agent Systems.

[5]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[6]  Krzysztof Sapiecha,et al.  Validation of reactive embedded systems against temporal requirements , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

[7]  Arto Salomaa,et al.  Grammatical Models of Multi-Agent Systems , 1999, Grammatical Models of Multi-Agent Systems.

[8]  Elif Derya Übeyli,et al.  Computer recognition systems , 2009, Expert Syst. J. Knowl. Eng..

[9]  Barbara Strug,et al.  Genetic Selection of Subgraphs for Automatic Reasoning in Design Systems , 2011, HAIS.

[10]  Barbara Strug,et al.  Graph Transformations in Evolutionary Design , 2004, ICAISC.

[11]  Ewa Grabska,et al.  Hierarchical graphs in creative design , 2000 .

[12]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[13]  Leszek Kotulski,et al.  Frequent Pattern Mining in a Design Supporting System , 2010 .

[14]  Jörg H. Siekmann,et al.  Artificial Intelligence and Soft Computing - ICAISC 2004 , 2004, Lecture Notes in Computer Science.

[15]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[16]  Grazyna Slusarczyk,et al.  Reasoning about designs through frequent patterns mining , 2009, Adv. Eng. Informatics.

[17]  Annegret Habel,et al.  Some Structural Aspects of Hypergraph Languages Generated by Hyperedge Replacement , 1987, STACS.

[18]  Takashi Washio,et al.  An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data , 2000, PKDD.