earticle

논문검색

Eigenvectors Selection in Spectral Clustering by Applying Multi-Objective Genetic Algorithm

초록

영어

In recent years, several researches have been conducted on spectral clustering to classify non-linear data in various applications. Considering the effect of selecting the appropriate eigenvectors on spectral clustering performance; various methods have been proposed weighting and ranking features. However, these methods can independently evaluate the impact of each eigenvector. Nevertheless, it is possible that several eigenvectors have duplicate or inadequate information on some clusters. Thus, we have presented a new method for finding the optimal combination of eigenvectors by several different evaluation criteria. In order to detect simultaneously the optimum condition in various criteria, the multi-objective genetic algorithm is applied. Findings of performed experiments on datasets with various features demonstrate a resounding success in the proposed method.

목차

Abstract
 1. Introduction
 2. Spectral Clustering
  2.1. Ng-Jordan-Weiss (NJW) Method and its Improvement
  2.2. Previous Works on Selecting Eigenvectors
  2.3. SCWES Method
  2.4. ESBER Method
 3. The Proposed Method
 4. Evaluation of the Proposed Method
 5. Conclusion
 References

저자정보

  • Rasoul Taghipour Department of Computer Engineering, Neyshabur Branch, Islamic Azad University, Neyshabur, Iran
  • Ehsan Asgarian Department of Computer Engineering, Ferdowsi University of Mashhad, Iran.
  • Niloofar Chehrenama Department of Computer Engineering, Payam-Noor University of Mashhad, Iran

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.