Feature selection in unsupervised learning via evolutionary search

Proceeding of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2000, Pages 365-369

  Kim, YongSeog ^a   Street, W Nick ^a   Menczer, Filippo ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Clustering; Evolutionary search; Feature selection

Indexed keywords

APPROXIMATION THEORY; DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; GAUSSIAN NOISE (ELECTRONIC); HEURISTIC METHODS; PROBLEM SOLVING;

FEATURE SELECTION;

DATA MINING;

EID: 0034593107     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347090.347169     Document Type: Conference Paper

References (17)

1. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, Seattle, WA, 1998.
2. A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Occam's razor. Information Processing Letters, 24:377-380, 1987.
3. P. S. Bradley, U. M. Fayyad, and C. Reina. Scaling clustering algorithms to large databases. In R. Agrawal, P. Stolorz, and G. Piatetsky-Shapiro, editors, Proc. 4th Int'l Conf. on Knowledge Discovery and Data Mining, pages 9-15, Menlo Park, CA, 1998. AAAI Press.
4. P. S. Bradley, O. L. Mangasarian, and W. N. Street. Clustering via concave minimization. In M. C. Mozer, M. I. Jordan, and T. Petsche, editors, Advances in Neural Information Processing Systems 9, pages 368-374, MA: Cambridge, 1997. MIT Press.
5. P. S. Bradley, O. L. Mangasarian, and W. N. Street. Feature selection via mathematical programming. INFORMS Journal on Computing, 10(2):209-217, 1998.
6. M. Dash and H. Liu. Feature selection for classification. Intelligent Data Analysis, 1(3):131-156, 1997.
7. D. Davies and D. Bouldin. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-1(2):224-227, 1979.
8. K. Deb and J. Horn. Special issue on multi-criterion optimization. Evolutionary Computation Journal, 8(2), 2000.
9. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1-38, 1977.
10. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley, New York, 1973.
11. J. Horn. Multicriteria decision making and evolutionary computation. In Handbook of Evolutionary Computation. Institute of Physics Publishing, London, 1997.
12. G. H. John, R. Kohavi, and K. Pfleger. Irrelevant features and the subset selection problem. In Proc. 11th Int'l Conf. on Machine Learning, San Marco, CA, 1994. Morgan Kaufmann.
13. J. Kittler. Feature selection and extraction. In Y. Fu, editor, Handbook of Pattern Recognition and Image Processing, New York, 1978. Academic Press.
14. O. L. Mangasarian, W. N. Street, and W. H. Wolberg. Breast cancer diagnosis and prognosis via linear programming. Operations Research, 43(4):570-577, July-August 1995.
15. F. Menczer and R. K. Belew. Latent energy environments. In R. K. Belew and M. Mitchell, editors, Adaptive Individuals in Evolving Populations: Models and Algorithms. Addison Wesley, Reading, MA, 1996.
16. F. Menczer, M. Degeratu, and W. Street. Efficient and scalable pareto optimization by evolutionary local selection algorithms. Evolutionary Computation, 8(2):223-247, Summer 2000.
17. J. Yang and V. Honavar. Feature subset selection using a genetic algorithm. In H. Motada and H. Liu, editors, Feature Extraction, Construction, and Subset Selection: A Data Mining Perspective. Kluwer, New York, 1998.