Data mining in an engineering design environment: Or applications from graph matching

Computers and Operations Research

Volumn 33, Issue 11, 2006, Pages 3150-3160

  J Romanowski, Carol ^a   Nagi, Rakesh ^a   Sudit, Moises ^b  

^a State University of New York   (United States)

^b Rochester Institute of Technology   (United States)

Author keywords

Bills of material; Clustering; Matching problems; Similarity measure; Unordered trees; Weighted bipartite matching

Indexed keywords

COMPUTER AIDED DESIGN; DATA ACQUISITION; DATABASE SYSTEMS; GRAPH THEORY; POLYNOMIALS; STOCHASTIC CONTROL SYSTEMS;

BILLS OF MATERIAL; UNORDERED TREES; WEIGHTED BIPARTITE MATCHING;

DATA MINING;

EID: 33644696247     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.01.025     Document Type: Article

References (17)

1. C.J. Romanowski, and R. Nagi A data mining-based engineering design support system a research agenda D. Braha Data mining for design and manufacturing: methods and applications 2001 Kluwer Academic Publishers Dordrecht 235 254
2. Romanowski CJ, Nagi R. A data mining approach to integrating product life cycle information in engineering design. Proceedings of the 10th industrial engineering research conference; 2001.
3. Romanowski CJ, Nagi R. The search for similar parts in variant design. Proceedings of the 12th industrial engineering research conference; 2003.
4. H.M.H. Hegge, and J.C. Wortmann Generic bill-of-material a new product model International Journal of Production Economics 23 1991 117 128
5. J. Jiao, and M.M. Tseng Methodology of developing product family architecture for mass customization Journal of Intelligent Manufacturing 10 1 1999 3 20
6. J. Jiao, M.M. Tseng, Q. Ma, and Y. Zou Generic bill-of-materials-and-operations for high-variety production management Concurrent Engineering-Research & Applications 8 4 2000 297 321
7. J. Orlicky Material requirements planning 1975 McGraw-Hill Book Company New York
8. P. Kilpelainen, and H. Mannila Ordered and unordered tree inclusion SIAM Journal on Computing 24 1995 340 356
9. D. Shasha, and K. Zhang Tree pattern matching A. Apostolico Pattern matching algorithms 1998 Oxford University Press London 341 369
10. K.C. Tai The tree-to-tree correction problem Journal of the ACM 26 3 1979 422 433
11. C.M. Hoffmann, and M.J. O'Donnell Pattern matching in trees Journal of the ACM 29 1 1982 68 95
12. Amoth TR, Cull P, Tadepalli P. Exact learning of tree patterns from queries and counterexamples. In: Proceedings of the 12th annual ACM conference on computational learning theory (COLT); 1999. p. 323-32.
13. D. Shasha, J.T.-L. Wang, K. Zhang, and F. Shih Exact and approximate algorithms for unordered tree matching IEEE Transactions on Systems, Man and Cybernetics 24 1994 668 678
14. T. Jiang, L. Wang, and K. Zhang Alignment of trees - an alternative to tree edit Theoretical Computer Science 143 1995 137 148
15. Chawathe S, Garcia-Molina H. Meaningful change detection in structured data. In: Proceedings of the ACM SIGMOD international conference on management of data; 1997. p. 26-37.
16. K. Zhang, and T. Jiang Some MAX SNP-hard results concerning unordered labeled trees Information Processing Letters 49 1994 249 254
17. Romanowski CJ, Nagi R. On comparing bills of materials: a similarity/distance measure for unordered trees. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 2004;35(2).