Please use this identifier to cite or link to this item:
http://dspace.cityu.edu.hk/handle/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 | Size | Format | |
---|---|---|---|
award_news.html | 119 B | HTML | View/Open |
Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.