International Conference on Computer and Knowledge Engineering , 2011-10-13

Title : ( Eigenvector Selection in Spectral Clustering using Tabu Search )

Authors: Soheila Ashkezari , Hadi Sadoghi Yazdi , ensie hajinezhad , Sohrab Effati ,

Citation: BibTeX | EndNote

‎Ng. Jordan Weiss (NJW) is one of the most widely used spectral clustering algorithms. For partitioning data into clusters, this method uses the largest eigenvectors of the normalized affinity matrix derived from the data set. However, this set of features is not always the best selection to represent and reveal the structure of the data. In this paper, we aim to propose a quadratic framework to select the most representative eigenvectors. In this way, we define an objective function which includes two factors. In the first part, the interaction of each pair of eigenvectors is considered. In the second part, the ability of each eigenvector to represent the structure of data is considered separately. Then, we use proposed Tabu Search in [1] to solve this mixed-integer quadratic optimization problem. The experimental results show the success of this method to select relevant eigenvectors.

Keywords

, feature/eigenvector selection, spectral clustering, optimization problem, Tabu
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1026229,
author = {Ashkezari, Soheila and Sadoghi Yazdi, Hadi and Hajinezhad, Ensie and Effati, Sohrab},
title = {Eigenvector Selection in Spectral Clustering using Tabu Search},
booktitle = {International Conference on Computer and Knowledge Engineering},
year = {2011},
location = {مشهد, IRAN},
keywords = {feature/eigenvector selection; spectral clustering; optimization problem; Tabu search.},
}

[Download]

%0 Conference Proceedings
%T Eigenvector Selection in Spectral Clustering using Tabu Search
%A Ashkezari, Soheila
%A Sadoghi Yazdi, Hadi
%A Hajinezhad, Ensie
%A Effati, Sohrab
%J International Conference on Computer and Knowledge Engineering
%D 2011

[Download]