Uncovering locally discriminative structure for feature analysis

Sen Wang, Feiping Nie, Xiaojun Chang, Xue Li, Quan Z. Sheng, Lina Yao

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

6 Citations (Scopus)


Manifold structure learning is often used to exploit geometric information among data in semi-supervised feature learning algorithms. In this paper, we find that local discriminative information is also of importance for semi-supervised feature learning. We propose a method that utilizes both the manifold structure of data and local discriminant information. Specifically, we define a local clique for each data point. The k-Nearest Neighbors (kNN) is used to determine the structural information within each clique. We then employ a variant of Fisher criterion model to each clique for local discriminant evaluation and sum all cliques as global integration into the framework. In this way, local discriminant information is embedded. Labels are also utilized to minimize distances between data from the same class. In addition, we use the kernel method to extend our proposed model and facilitate feature learning in a highdimensional space after feature mapping. Experimental results show that our method is superior to all other compared methods over a number of datasets.

Original languageEnglish
Title of host publicationMachine Learning and Knowledge Discovery in Databases
Subtitle of host publicationEuropean Conference, ECML PKDD 2016 Riva del Garda, Italy, September 19–23, 2016 Proceedings, Part I
EditorsPaolo Frasconi, Niels Landwehr, Giuseppe Manco, Jilles Vreeken
Place of PublicationCham Switzerland
Number of pages15
ISBN (Electronic)9783319461281
ISBN (Print)9783319461274
Publication statusPublished - 2016
Externally publishedYes
EventEuropean Conference on Machine Learning European Conference on Principles and Practice of Knowledge Discovery in Databases 2016
- Riva del Garda, Italy
Duration: 19 Sep 201623 Sep 2016
Conference number: 15th
https://link.springer.com/book/10.1007/978-3-319-46128-1 (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceEuropean Conference on Machine Learning European Conference on Principles and Practice of Knowledge Discovery in Databases 2016
Abbreviated titleECML PKDD 2016
CityRiva del Garda
Internet address

Cite this