Please use this identifier to cite or link to this item:
Title: ITR-Score Algorithm: an Efficient Trace Ratio Criterion based Algorithm for Supervised Dimensionality Reduction
Authors: Zhao, Mingbo (趙鳴博)
Zhang, Zhao (張召)
Department: Department of Electronic Engineering
Issue Date: Apr-2012
Award: Won the Third Prize in the 2011 IEEE Hong Kong Section (Postgraduate) Student Paper Contest.
Supervisor: Prof. Chow, Tommy Wai-shing
Subjects: Trace ratio criterion
Dimensionality reduction
Discriminative learning
Type: Article
Abstract: Dimensionality reduction has been a fundamental tool when dealing with high-dimensional dataset. And trace ration optimization has been widely used in dimensionality reduction because Trace ratio can directly reflect the similarity (Euclidean distance) of data points. Conventionally, there is no close-form solution to the original trace ratio problem. Prior works have indicated that trace ratio problem can be solved by an iterative way. In this paper, we propose an efficient algorithm to find the optimal solutions. The proposed algorithm can be easily extended to its corresponding kernel version for handling the nonlinear problems. Finally, we evaluate our proposed algorithm based on extensive simulations of real world datasets. The results show our proposed method is able to deliver marked improvements over other supervised and unsupervised algorithms.
Appears in Collections:Student Works With External Awards

Files in This Item:
File SizeFormat 
award_news.html119 BHTMLView/Open

Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.