DOI QR코드

DOI QR Code

Implementing Linear Models in Genetic Programming to Utilize Accumulated Data in Shipbuilding

조선분야의 축적된 데이터 활용을 위한 유전적프로그래밍에서의 선형(Linear) 모델 개발

  • Lee, Kyung-Ho (Dept. of Naval Architecture and Ocean Engineering, INHA University) ;
  • Yeun, Yun-Seog (Dept. of Mechanical Design Engineering, Daejin University) ;
  • Yang, Young-Soon (Dept. of Naval Architecture and Ocean Engineering, , Seoul National University)
  • 이경호 (인하대학교 선박해양공학과) ;
  • 연윤석 (대진대학교 컴퓨터응용 기계설계공학과) ;
  • 양영순 (서울대학교 조선해양공학과)
  • Published : 2005.10.01

Abstract

Until now, Korean shipyards have accumulated a great amount of data. But they do not have appropriate tools to utilize the data in practical works. Engineering data contains experts' experience and know-how in its own. It is very useful to extract knowledge or information from the accumulated existing data by using data mining technique This paper treats an evolutionary computation based on genetic programming (GP), which can be one of the components to realize data mining. The paper deals with linear models of GP for the regression or approximation problem when given learning samples are not sufficient. The linear model, which is a function of unknown parameters, is built through extracting all possible base functions from the standard GP tree by utilizing the symbolic processing algorithm. In addition to a standard linear model consisting of mathematic functions, one variant form of a linear model, which can be built using low order Taylor series and can be converted into the standard form of a polynomial, is considered in this paper. The suggested model can be utilized as a designing tool to predict design parameters with small accumulated data.

Keywords

References

  1. 이경호, 연윤석, 양영순, 1998, '개선된 유전적 프로그래밍 기법을 이용한 설계 파라메터 추정,' 대한조선학회 설계연구회 하계발표회
  2. 이경호, 연윤석, 2004, '데이터마이닝을 위한 다항식기반의 유전적프로그래밍 기법과 조선분야 응용,' 대한조선학회 춘계학술대회 논문집. pp. 845 850
  3. Barron A., Rissanen J. and Yu B., 1998, 'The Minimum Description Length Principle in Coding and Modeling,' IEEE Trans. Information Theory, Vol. 44, No. 6, pp. 2743-2760 https://doi.org/10.1109/18.720554
  4. Gray G.J., Murray D.J. and Sharman K.C., 1996, 'Structural System Identification using Genetic Programming and a Block Diagram oriented Simulation Tool,' Electronics Letters, Vol. 32, pp. 1422-1424 https://doi.org/10.1049/el:19960888
  5. Hansen, M.H. and Bin, Y., 2001, 'Model selection and the principle of minimum description length,' J. of American Statistical Association, Vol. 96, No. 454, pp. 746-774 https://doi.org/10.1198/016214501753168398
  6. Rosenbrock, H.H., 1960, 'An automatic method for finding the greatest or least value of a function,' Computer Journal, Vol. 3, pp. 175-184 https://doi.org/10.1093/comjnl/3.3.175