Journal of the Korea Convergence Society (한국융합학회논문지)

Korea Convergence Society (한국융합학회)
권호 표지
DOI QR코드

DOI QR Code

A Classification Algorithm using Extended Representation

확장된 표현을 이용하는 분류 알고리즘

  • 이종찬 (청운대학교 인터넷학과)
  • Received : 2017.01.06
  • Accepted : 2017.02.20
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

To efficiently provide cloud computing services to users over the Internet, IT resources must be configured in the data center based on virtualization and distributed computing technology. This paper focuses specifically on the problem that new training data can be added at any time in a wide range of fields, and new attributes can be added to training data at any time. In such a case, rule generated by the training data with the former attribute set can not be used. Moreover, the rule can not be combined with the new data set(with the newly added attributes). This paper proposes further development of the new inference engine that can handle the above case naturally. Rule generated from former data set can be combined with the new data set to form the refined rule.

인터넷을 통해 사용자에게 클라우드 컴퓨팅 서비스를 효율적으로 제공하기 위해서는 데이터 센터에 가상화와 분산 컴퓨팅 기술을 기반으로 하여 IT 자원을 구성해야 한다. 본 논문은 폭넓은 분야에서 새로운 훈련 데이터가 언제라도 추가될 수 있고, 또한 언제라도 훈련 데이터에 새로운 속성이 추가될 수 있다는 문제에 특별히 초점을 맞춘다. 이러한 경우, 기존 속성 집합들을 가지는 훈련 데이터로 생성된 규칙은 쓸모없게 된다. 더구나 새롭게 추가된 데이터나 속성을 가지는 새로운 데이터는 기존 규칙과 결합될 수 없다. 본 논문은 이와 같은 경우를 자연스럽게 처리할 수 있는 보다 진보된 새 추론 엔진을 제안한다. 이 방법에서 기존의 데이터로 부터 생성된 규칙은 개선된 규칙을 생성하기 위한 새로운 데이터 집합과 결합될 수 있다.

Keywords

References

  1. P. N. Tan, M. SteinBach, V. Kumar,"Introduction to data mining", 2005
  2. M. Kantardzic,"Data Mining : Concepts, Models, Methods, and Algorithms", Wiley-IEEE Press, 2002.
  3. J.R.Quinlan, "C4.5 : Program for Machine Learning," San Mateo, Calif, Morgan Kaufmann, 1993.
  4. P. E. Utgoff, "Incremental Induction of Decision Trees", Machine Learning, Vol. 4, No. 2, pp. 161- 186, 1989. https://doi.org/10.1023/A:1022699900025
  5. J.C.Lee, D.H.Seo, C.H.Song, W.D.Lee, "FLDF based Decision Tree using Extended Data Expression", The 6th Conference on Machine Learning & Cybernetics, Hong Kong, pp. 3478- 3483, Aug. 2007.
  6. T. S. Lim, W. Y. Loh, Y. S. Shih,"A Comparison of Prediction Accuracy, Complexity, and Training Time of Thirty-Tree Old and New Classification Algorithms", Machine Learning, Vol. 40, No. 3, pp. 203-228, 2000. https://doi.org/10.1023/A:1007608224229
  7. R. Kohavi, J. R. Quinlan, "Data Mining Task and Methods: Classification: Decision-tree Discovery", Handbook of data mining and knowledge discovery press, pp. 267-276, 2002.
  8. H. Schwenk, Y. Bengio,"Boosting neural networks" ,Neural Computation, Vol. 12, pp1869-1887, 2000. https://doi.org/10.1162/089976600300015178
  9. R. Polikar, "Bootstrap-Inspired Techniques in Computational Intelligence", IEEE Signal Processing Magazine, pp. 59-72, 2007.
  10. J. R. Quinlan,"Bagging, Boosting, and C4.5", AAAI/ IAAI, Vol. 1, 1996.
  11. E. Keogh, C. Blake, C. J. Merz,"UCI Repository of Machine Learning Databases",http://www.ics.uci.edu/-mlearn/MLRepository.html, 1989.
  12. K. Ryu, "Convergence Research for Implementing NC Postprocessor Based Cloud Computing", Journal of the Korea Convergence Society, Vol. 7, No. 1, pp. 17-23, 2016. https://doi.org/10.15207/JKCS.2016.7.1.017
  13. D. Kim, N Kim, "Design of Mixed Reality based Convergence Edutainment System using Cloud Service", Journal of the Korea Convergence Society, Vol. 6, No. 3, pp. 103-109, 2016 https://doi.org/10.15207/JKCS.2015.6.3.103
  14. H. Lee, K. Park, D. Kim,"A Study on Possible Construction of Big Data Analysis System Applied to the Offline Market", Journal of Digital Convergence, Vol. 14, No. 9, pp. 317-323, 2016. https://doi.org/10.14400/JDC.2016.14.9.317
  15. G. Kim, S. Jeong, H. Mun, C. Kim, "Design of Curve Road Detection System by Convergence of Sensor", Journal of Digital Convergence, Vol. 14, No. 8, pp253-259, 2016. https://doi.org/10.14400/JDC.2016.14.8.253
  16. Y. Jung, J. Jeon, "A Fusion of the Period Characterized and Hierarchical Bayesian Techniques for Efficient Cluster Analysis of Time Series Data", Journal of Digital Convergence, Vol. 13, No. 7, pp. 169-175, 2015. https://doi.org/10.14400/JDC.2015.13.7.169