Paper Info
Title
Concurrency in Feature Analysis
Abstract
Classifier-independent feature analysis is a classic problem whose solution exhibits exponential growth. In previous research, we developed a new approach to classifier-independent feature analysis based on relative feature importance (rfi), a metric for the relative usefulness of the feature in the optimal subset. Because finding the optimal subset requires exhaustive search, we have also developed an estimator for rfi. The estimator uses adaptive techniques to reduce the computational load. The implementation of both algorithms, direct calculation of rfi and the estimator, on a Connection Machine (CM-5) in CM Fortran is described in this paper. Direct calculation of rfi lends itself naturally to implementation in CM Fortran because the computationally intensive components of the algorithm involve manipulation of large arrays. The adaptive nature of the estimator, however, makes implementing it on the CM-5 more challenging and less efficient.
Year
DOI
Venue
1995
10.1007/3-540-60902-4_34
PARA
Keywords
Field
DocType
feature analysis,exhaustive search,exponential growth
Brute-force search,Computer science,Concurrency,Fortran,Theoretical computer science,Genetic algorithm,Pattern recognition (psychology),Exponential growth,Estimator
Conference
ISBN
Citations 
PageRank 
3-540-60902-4
1
0.39
References 
Authors
7
2
Name
Order
Citations
PageRank
Hilary J. Holz1246.24
Murray H. Loew215147.53