Uncovering locally discriminative structure for feature analysis

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

*Corresponding author for this work

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

8 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
PublisherSpringer, Springer Nature
Number of pages15
ISBN (Electronic)9783319461281
ISBN (Print)9783319461274
Publication statusPublished - 2016
Externally publishedYes
Event15th European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2016 - Riva del Garda, Italy
Duration: 19 Sept 201623 Sept 2016

Publication series

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


Other15th European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2016
CityRiva del Garda


Dive into the research topics of 'Uncovering locally discriminative structure for feature analysis'. Together they form a unique fingerprint.

Cite this