Cheuk Yiu Ip
William C. Regli
ABSTRACT
This paper describes a new approach to automate the classification of solid models using machine learning techniques. Existing approaches, based on group technology, fixed matching algorithms or pre-defined feature sets, impose a priori categorization schemes on engineering data or require significant human labeling of design data. This paper describes a shape learning algorithm and a general technique for "teaching" the algorithm to identify new or hidden classifications that are relevant in many engineering applications. In this way, the core shape learning algorithm can be used to find a wide variety of model classifications based on user input and training data. This allows for great flexibility in search and data mining of engineering data.
- R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD Conference, pages 1--10. ACM, May 1993. Google Scholar
Digital Library
- V. Cicirello and W. Regli. Machining feature-based comparisons of mechanical parts. In International Conference on Shape Modeling and Applications, pages 176--187. ACM SIGGRAPH, the Computer Graphics Society and EUROGRAPHICS, IEEE Computer Society Press, Genova, Italy, May 7-11 2001. Google ScholarDigital Library
- V. Cicirello and W. C. Regli. Resolving non-uniqueness in design feature histories. In D. Anderson and W. Bronsvoort, editors, Fifth Symposium on Solid Modeling and Applications, New York, NY, USA, June 8-11 1999. ACM, ACM Press. Ann Arbor, MI. Google ScholarDigital Library
- A. Elinson, D. S. Nau, and W. C. Regli. Feature-based similarity assessment of solid models. In C. Hoffman and W. Bronsvoort, editors, Fourth Symposium on Solid Modeling and Applications, pages 297--310, New York, NY, USA, May 14-16 1997. ACM, ACM Press. Atlanta, GA. Google ScholarDigital Library
- D. Fasulo. An analysis of recent work on clustering algorithms. Technical Report 01-03-02, Department of Computer Science and Engineering, University of Washington, Seattle, WA 98195, April 1999.Google Scholar
- J.-H. Han, W. C. Regli, and M. J. Pratt. Algorithms for feature recognition from solid models: A status report. IEEE Transactions on Robotics and Automation, 16(6):782--796, December 2000.Google ScholarCross Ref
- M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii. Topology matching for fully automatic similarity estimation of 3d shapes. In SIGGRAPH, pages 203 -- 212, New York, NY, USA, August 2001. ACM, ACM Press. Google ScholarDigital Library
- C. Y. Ip, D. Lapadat, L. Sieger, and W. C. Regli. Using shape distributions to compare solid models. In Seventh ACM Symposium on Solid Modeling and Applications. ACM SIGGRAPH, ACM Press, Jun 17-23 2002. Google ScholarDigital Library
- L. Kaufman and P. J. Rousseeuw. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, Inc., 1990.Google Scholar
- L. K. Kyprianou. Shape Classification in Computer Aided Design. PhD thesis, Christ College, University of Cambridge, Cambridge, United Kingdom, July 1980.Google Scholar
- J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley Symposium, pages 281--297, 1967.Google Scholar
- D. McWherter, M. Peabody, A. Shokoufandeh, and W. Regli. Database techniques for indexing and clustering of solid models. In D. Dutta and H.-P. Seidel, editors, Sixth ACM/SIGGRAPH Symposium on Solid Modeling and Applications, pages 78--87. ACM, ACM Press, June 4-8. Ann Arbor, MI 2001. Google Scholar
- D. McWherter, M. Peabody, A. Shokoufandeh, and W. Regli. Solid model databases: Techniques and empirical results. ASME/ACM Transactions, The Journal of Computer and Information Science in Engineering, 1(4):300--310, December 2001.Google ScholarCross Ref
- T. M. Mitchell. Machine Learning. McGraw-Hill, 1997. Google ScholarDigital Library
- R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape distributions. ACM Transactions on Graphics, 21(4):807--832, Octobor 2002. Google ScholarDigital Library
- J. Shah, D. Anderson, Y. S. Kim, and S. Joshi. A discourse on geometric feature recognition from cad models. ASME Transactions, the Journal of Computer and Information Science in Engineering, 1(1):41--51, March 2001. Google ScholarDigital Library
- S. D. G. Smith, R. Escobedo, M. Anderson, and T. P. Caudell. A deployed engineering design retrieval system using neural networks. IEEE Transactions on Neural Networks, 8(4):847--851, July 1997. Google ScholarDigital Library
- C. S. Snead. Group Technology: Foundations for Competitive Manufacturing. Van Nostrand Reinhold, New York, 1989.Google Scholar
- W.B.Thompson, J. Owen, H. de St. Germain, S. Stark Jr., and T. Henderson. Feature-based reverse engineering of mechanical parts. IEEE Transactions on Robotics and Automation, 12(1):57--66, Feburary 1999.Google ScholarCross Ref
Index Terms
- Automated learning of model classifications
Recommendations
A 3D object classifier for discriminating manufacturing processes
Automated classification of artifacts produced by mechanical computer-aided design (CAD) is a unique research frontier for 3D matching and mesh processing. Unlike general graphical models, mechanical CAD artifacts have a physical realization via a ...
Using shape distributions to compare solid models
SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applicationsOur recent work has described how to use feature and topology in-formation to compare 3-D solid models. In this work we describe a new method to compare solid models based on shape distributions. Shape distribution functions are common in the computer ...
Topology matching for fully automatic similarity estimation of 3D shapes
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniquesThere is a growing need to be able to accurately and efficiently search visual data sets, and in particular, 3D shape data sets. This paper proposes a novel technique, called Topology Matching, in which similarity between polyhedral models is quickly, ...
Comments