Sub-tree similarity for component substitution

作者: Manish Marwah , Amip J. Shah

DOI:

关键词:

摘要: Systems and methods of determining sub-tree similarity for component substitution. An example a method may be carried out by program code stored on non-transient computer-readable medium executed processor. The includes assigning metric to plurality trees in media. also constructing distance matrix media, the being between sub-trees. correlating sub-trees media based matrix.

参考文章(77)
A. Torsello, M. Pelillo, D. Hidovic, Four metrics for efficiently comparing attributed trees international conference on pattern recognition. ,vol. 2, pp. 467- 470 ,(2004) , 10.1109/ICPR.2004.397
Carol J. Romanowski ,, Rakesh Nagi, A Data Mining Approach to Forming Generic Bills of Materials in Support of Variant Design Activities Journal of Computing and Information Science in Engineering. ,vol. 4, pp. 316- 328 ,(2004) , 10.1115/1.1812556
Joel Ross, Nitin Shantharam, Bill Tomlinson, Collaborative filtering and carbon footprint calculation ieee international symposium on sustainable systems and technology. pp. 1- 6 ,(2010) , 10.1109/ISSST.2010.5507742
Carol J. Romanowski, Rakesh Nagi, Moises Sudit, Data mining in an engineering design environment: OR applications from graph matching Computers & Operations Research. ,vol. 33, pp. 3150- 3160 ,(2006) , 10.1016/J.COR.2005.01.025
Robert Kirk DeLisle, Steven L. Dixon, Induction of decision trees via evolutionary programming. Journal of Chemical Information and Computer Sciences. ,vol. 44, pp. 862- 870 ,(2004) , 10.1021/CI034188S
Jian-Feng Cai, Emmanuel J. Candès, Zuowei Shen, A Singular Value Thresholding Algorithm for Matrix Completion SIAM Journal on Optimization. ,vol. 20, pp. 1956- 1982 ,(2010) , 10.1137/080738970
C.J. Romanowski, R. Nagi, On comparing bills of materials: a similarity/distance measure for unordered trees systems man and cybernetics. ,vol. 35, pp. 249- 260 ,(2005) , 10.1109/TSMCA.2005.843395
D. Shasha, J.T.-L. Wang, Kaizhong Zhang, F.Y. Shih, Exact and approximate algorithms for unordered tree matching systems man and cybernetics. ,vol. 24, pp. 668- 678 ,(1994) , 10.1109/21.286387