Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(12)
Attribute Selection
Curse of Dimensionality
Data Mining
Dimensional Reduction
Exhaustive Search
Feature Space
Fractal Dimension
Machine Learning
Optimization Problem
Satisfiability
Statistical Pattern Recognition
Time Complexity
Subscribe
Academic
Publications
Unsupervised Sequential Forward Dimensionality Reduction Based on Fractal
Unsupervised Sequential Forward Dimensionality Reduction Based on Fractal,10.1109/FSKD.2008.235,Guanghui Yan,Lisong Liu,Linna Du,Xiaxia Yang,Zhicheng
Edit
Unsupervised Sequential Forward Dimensionality Reduction Based on Fractal
BibTex
|
RIS
|
RefWorks
Download
Guanghui Yan
,
Lisong Liu
,
Linna Du
,
Xiaxia Yang
,
Zhicheng Ma
Dimensionality reduction has long been an active research topic within statistics, pattern recognition,
machine learning
and data mining. It can improve the efficiency and the effectiveness of
data mining
by reducing the dimensions of
feature space
and removing the irrelevant and redundant information. In this paper, we transform the
attribute selection
problem into the
optimization problem
which tries to find the attribute subset with the maximal
fractal dimension
and the attribute number restriction simultaneously. In order to avoid
exhaustive search
in the huge attribute subset space we integrate the individual attribute priority with attribute subset evaluation for dimensionality reduction and propose the unsupervised Sequential Forward Fractal Dimensionality Reduction(SFFDR) algorithm. Our experiments on synthetic and real datasets show that the algorithm proposed can get the satisfied resulting attribute subset with a rather low time complexity.
Conference:
Fuzzy Systems and Knowledge Discovery
, pp. 48-52, 2008
DOI:
10.1109/FSKD.2008.235
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
www.informatik.uni-trier.de
)
(
dx.doi.org
)
(
ieeexplore.ieee.org
)
More »
References
(11)
Uci repository of machine learning databases
(
Citations: 5440
)
C. L. Blake
,
C. J. Merz
Published in 1998.
Selection of Relevant Features and Examples in Machine Learning
(
Citations: 943
)
Avrim L. Blum
,
Pat Langley
Journal:
Artificial Intelligence - AI
, vol. 97, no. 1-2, pp. 245-271, 1997
A fast and effective method to find correlations among attributes in databases
(
Citations: 7
)
Elaine P. M. De Sousa
,
Caetano Traina Jr.
,
Agma J. M. Traina
,
Leejay Wu
,
Christos Faloutsos
Journal:
Data Mining and Knowledge Discovery - DATAMINE
, vol. 14, no. 3, pp. 367-407, 2007
A Survey of Dimension Reduction Techniques
(
Citations: 122
)
Imola K. Fodor
Published in 2002.
Wrappers for feature subset selection
(
Citations: 2065
)
Ron Kohavi
,
George H. John
Journal:
Artificial Intelligence - AI
, vol. 97, no. 1-2, pp. 273-324, 1997