$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

스트리밍 데이터에 대한 최소제곱오차해를 통한 점층적 선형 판별 분석 기법
Incremental Linear Discriminant Analysis for Streaming Data Using the Minimum Squared Error Solution

정보과학회논문지 = Journal of KIISE, v.45 no.1, 2018년, pp.69 - 75  

이경훈 (충남대학교 컴퓨터공학과) ,  박정희 (충남대학교 컴퓨터공학과)

초록
AI-Helper 아이콘AI-Helper

시간에 따라 순차적으로 들어오는 스트리밍 데이터에서는 전체 데이터 셋을 한꺼번에 모두 이용하는 배치 학습에 기반한 차원축소 기법을 적용하기 어렵다. 따라서 스트리밍 데이터에 적용하기 위한 점층적 차원 감소 방법이 연구되어왔다. 이 논문에서는 최소제곱오차해를 통한 점층적 선형 판별 분석법을 제안한다. 제안 방법은 분산행렬을 직접 구하지 않고 새로 들어오는 샘플의 정보를 이용하여 차원 축소를 위한 사영 방향을 점층적으로 업데이트한다. 실험 결과는 이전에 제안된 점층적 차원축소 알고리즘과 비교하여 이 논문에서 제안한 방법이 더 효과적인 방법임을 입증한다.

Abstract ▼ AI-Helper 아이콘AI-Helper

In the streaming data where data samples arrive sequentially in time, it is difficult to apply the dimension reduction method based on batch learning. Therefore an incremental dimension reduction method for the application to streaming data has been studied. In this paper, we propose an incremental ...

주제어

#스트리밍 데이터   #점층적 차원 감소 방법   #최소제곱오차해 방법   #선형 판별 분석법  

참고문헌 (17)

  1. R. O. duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd Ed., Wiley-interscience, New York, 2001. 

  2. J. Weng, Y. Zhang, and W. S. Hwang, "Candid covariance-free incremental principal component analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 8, pp. 1034-1040, 2003. 

    상세보기 crossref

  3. Y. Zhang, and J. Weing, "Convergence analysis of complementary candid incremental principal component analysis," Michigan State University, 2001. 

  4. S. Pang, S. Ozawa, and N. Kasabov, "Incremental linear discriminant analysis for classification of data streams," IEEE transactions on Systems, Man, and Cybernetics, part B(Cybernetics), Vol. 35, No. 5, pp. 905-914, 2005. 

    상세보기 crossref

  5. R. K. Agrawal, and A. Chaudhary, "Modified incremental linear discriminant analysis for face recognition," Bharati Vidyapeeth's Institute of Computer Applications and Management, pp. 37, 2009. 

  6. H. Zhao, and P. C. Yuen, "Incremental linear discriminant analysis for face recognition," IEEE Transactions on Systems, Man, and Cybernetics, Part B(Cybernetics), Vol. 38, No. 1, pp. 210-221, 2008. 

    상세보기 crossref

  7. L. P. Liu, Y. jiang, and Z. H. Zhou, "Least square incremental linear discriminant analysis," Data Mining, 2009. ICDM'09. Ninth IEEE International Conference on, pp. 298-306, 2009. 

  8. Y. R. Yeh, and Y. C. F Wang, "A rank-one update method for least squares linear discriminant analysis with concept drift," Pattern recognition, Vol. 46, No. 5, pp. 1267-1276, 2013. 

    상세보기 crossref

  9. J. Yan, B. Zhang, S. Yan, Q. Yang, H. Li, Z. Chen, W. Xi, W. Fan, W. Y. Ma, and Q. Cheng, "IMMC: incremental maximum margin criterion," proc. of the tenth ACM SIGKDD international conference on Knowledge discovery, and data minig, pp. 725-730, 2004. 

  10. J. Yan, B. Zhang, N. Liu, S. Yan, Q. Cheng, W. Fan, Q. Yang, W. Xi, and Z. Chen, "Effective and efficient dimensionality reduction for large-scale and streaming data preprocessing," IEEE transactions on Knowledge and Data Engineering, Vol. 18, No. 3, pp. 320-333, 2006. 

    상세보기 crossref

  11. Q. Zeng, and G. Z. Li, "Incremental partial least squares analysis of big streaming data," Pattern Recognition, Vol. 47, No. 11, pp. 3726-3735, 2014. 

    상세보기 crossref

  12. C. H. Park, and H. Park, "A relationship between linear discriminant analysis and the generalized minimum sqaured error solution," SIAM Journal on Matrix Analysis and Applications, Vol. 27, No. 2, pp. 474-492, 2005. 

    상세보기 crossref

  13. C. H. Park, "Application of adaptive incremental classifier for streaming data," Journal of KIISE, Vol. 43, No. 12, pp. 1396-1403, 2016. 

    원문보기 상세보기 crossref

  14. W. Hager, "Updating the inverse of a matrix," SIAM review, Vol. 31, No. 2, pp. 221-239, 1989. 

    상세보기 crossref

  15. http://www.cs.waikato.ac.nz/ml/weka 

  16. UCI machine learning repository 

  17. http://people.csail.mit.edu/jrennie/20Newsgroups 

저자의 다른 논문 :

LOADING...

관련 콘텐츠

이 논문과 함께 이용한 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로