Sensors 2013, 13(1), 292-333; doi:10.3390/s130100292
Article

Seeding and Harvest: A Framework for Unsupervised Feature Selection Problems

* email, email and email
Received: 30 October 2012; in revised form: 11 December 2012 / Accepted: 24 December 2012 / Published: 27 December 2012
(This article belongs to the Section Physical Sensors)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: Feature selection, also known as attribute selection, is the technique of selecting a subset of relevant features for building robust object models. It is becoming more and more important for large-scale sensors applications with AI capabilities. The core idea of this paper is derived from a straightforward and intuitive principle saying that, if a feature subset (pattern) has more representativeness, it should be more self-organized, and as a result it should be more insensitive to artificially seeded noise points. In the light of this heuristic finding, we established the whole set of theoretical principles, based on which we proposed a two-stage framework to evaluate the relative importance of feature subsets, called seeding and harvest (S&H for short). At the first stage, we inject a number of artificial noise points into the original dataset; then at the second stage, we resort to an outlier detector to identify them under various feature patterns. The more precisely the seeded points can be extracted under a particular feature pattern, the more valuable and important the corresponding feature pattern should be. Besides, we compared our method with several state-of-the-art feature selection methods on a number of real-life datasets. The experiment results significantly confirm that our method can accomplish feature reduction tasks with high accuracy as well as low computing complexity.
Keywords: feature selection; seeding and harvest; noise injection
PDF Full-text Download PDF Full-Text [925 KB, uploaded 21 June 2014 05:27 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Chen, G.; Cai, Y.; Shi, J. Seeding and Harvest: A Framework for Unsupervised Feature Selection Problems. Sensors 2013, 13, 292-333.

AMA Style

Chen G, Cai Y, Shi J. Seeding and Harvest: A Framework for Unsupervised Feature Selection Problems. Sensors. 2013; 13(1):292-333.

Chicago/Turabian Style

Chen, Gang; Cai, Yuanli; Shi, Juan. 2013. "Seeding and Harvest: A Framework for Unsupervised Feature Selection Problems." Sensors 13, no. 1: 292-333.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert