City University of Hong Kong
DSpace
 

CityU Institutional Repository >
2_Student Works With External Awards >
Student Works With External Awards >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/6462

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 Description SizeFormat
award_news.htmlAward News Only119 BHTMLView/Open

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

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer