Parallelizing feature selection

Algorithmica (New York)

Volumn 45, Issue 3, 2006, Pages 433-456

  De Souza, Jerffeson Teixeira ^a   Matwin, Stan ^c   Japkowicz, Nathalie ^b  

^a STATE UNIVERSITY OF CEARÁ   (Brazil)

^b UNIVERSITY OF OTTAWA   (Canada)

^c NONE

Author keywords

Feature selection; Hybrid system; Master slave design pattern; Parallelism

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; HYBRID COMPUTERS; LEARNING SYSTEMS; PROBLEM SOLVING;

FEATURE SELECTION; HYBRID SYSTEM; MASTER-SLAVE DESIGN PATTERN; PARALLELISM;

DATA MINING;

EID: 33745039800     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-006-1220-3     Document Type: Article

References (30)

1. H. Almuallim and T.G. Dietterich. Learning with many irrelevant features. In Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI '91), volume 2, pages 547-552, Anaheim, CA. AAAI Press, Menlo Park, CA, 1991.
2. H. Almuallim and T.G. Dietterich. Learning boolean concepts in the presence of many irrelevant features. Artificial Intelligence, 69(1-2):279-305, 1994.
3. G.M. Amdahl. Validity of the single processor approach to achieving large-scale computing capabilities. In Proceedings of the AFIPS 1967 Spring Joint Computer Conference, volume 30, pages 483-485, Atlantic City, NJ, April 1967.
4. R.E. Bellman. Adaptive Control Processes. Princeton University Press, Princeton, NJ, 1961.
5. C.L. Blake and C.J. Merz. UCI repository of machine learning databases, 1998. http://www.ics.uci.edu/ mlearn/MLRepository.html.
6. F. Buschmann. The master-slave pattern. In Pattern Languages of Program Design, pages 133-142. Addision-Wesley, Reading, MA, 1995.
7. A.A. Freitas. A survey of parallel data mining. In H.F. Arner and N. Mackin, editors, Proceedings of the 2nd International Conference on the Practical Applications of Knowledge Discovery and Data Mining, pages 287-300. The Practical Application Company, London, 1998.
8. A.A. Freitas and S.H. Lavington. Mining Very Large Databases with Parallel Processing. Kluwer, Boston, MA, 1998.
9. M.A. Hall. Correlation-Based Feature Selection for Machine Learning. Ph.D. thesis, Department of Computer Science, Waikato University, Hamilton, New Zealand, 1998.
10. M.A. Hall. Correlation-based feature selection for discrete and numeric class machine learning. In Proceedings of the Seventeenth International Conference on Machine Learning, Stanford University, Stanford, CA. Morgan Kaufmann, San Mateo, CA, 2000.
11. M.A. Hall and L.A. Smith. Feature selection for machine learning: comparing a correlation-based filter approach to the wrapper. In Proceedings of the Florida Artificial Intelligence Symposium (FLAIRS-99), 1999.
12. G.H. John, R. Kohavi, and K. Pfleger. Irrelevant features and the subset selection problem. In Proceedings of the Eleventh International Conference on Machine Learning (ICML '94), pages 121-129, 1994.
13. H. Kargupta and P. Chan, editors. Advance in Distributed and Parallel Knowledge Discovery. AAAI Press, Menlo Park, CA, 2000.
14. K. Kira and L. Rendell. The feature selection problem: Traditional methods and new algorithm. In Proceedings of the Tenth National Conference on Artificial Intelligence, pages 129-134. MIT Press, Cambridge, MA, 1992a.
15. K. Kira and L.A. Rendell. A practical approach to feature selection. In Proceedings of the Ninth International Workshop on Machine Learning, pages 249-256, Aberdeen, Scotland. Morgan-Kaufmann, San Mateo, CA, 1992b.
16. I. Kononenko. Estimating attributes: analysis and extensions of RELIEF. In Proceedings of the European Conference on Machine Learning, pages 171-182, 1994.
17. I. Kononenko, M. Robnik-Sikonia, and U. Pompe. ReliefF for estimation and discretization of attributes in classification. In Artificial Intelligence: Methodology, Systems, Applications, pages 31-40. IOS Press, 1996.
18. H. Liu, J. Li, and L. Wong. A comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns. Genome Informatics, (13):51-60, 2002.
19. H. Liu and R. Setiono. A probabilistic approach to feature selection-a filter solution. In Proceedings of the Thirteenth International Conference on Machine Learning (ICML '96), pages 319-327, 1996.
20. N. Melab, S. Cahon, E. Talibi, and L. Duponchel. Parallel GA-based wrapper feature selection for spectroscopic data mining. In Bob Werner, editor, Proceedings of the 16th International Parallel and Distributing Processing Symposium (IPDPS '02), page 245, Ft. Lauderdale, FL, April 2002.
21. B.N. Miller, N.P. Papanikolopoulos, and J.V. Carlis. A parallel feature selection algorithm. Technical Report UMSI 95/55, Supercomputing Institute, University of Minnesota, 1995.
22. W.F. Punch, E.D. Goodman, M. Pei, L. Chia-Shun, P. Hovland, and R. Enbody. Further research on feature selection and classification using genetic algorithms. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 557-564, San Mateo, CA. Morgan Kaufmann, San Mateo, CA, 1993.
23. D. Skillicorn. Strategies for parallel data mining. IEEE Concurrency, 7(4):26-35, 1999.
24. J.T. Souza, N. Japkowicz, and S. Matwin. Feature selection with a general hybrid algorithm, 2003. http://www.site.uottawa.ca/~jsouza/JS_FortalFS.pdf.
25. Sun Microsystems. Java Remote Method Invocation (RMI), 2003. http://java.sun.com/products/jdk/rmi/.
26. H. Vafaie and K. De Jong. Genetic algorithms as a tool for feature selection in machine learning. In Proceedings of the Fourth International Conference on Tools with Artificial Intelligence, pages 200-204, Arlington, VA, 1992.
27. L.G. Valiant. A theory of the learnable. Communications of the ACM, 27:1134-1142, 1984.
28. L. Xu, P. Yan, and T. Chang. Best first strategy for feature selection. In Proceedings of the Ninth International Conference on Pattern Recognition, pages 706-708. IEEE Computer Society Press, Los Alamitos, CA, 1989.
29. M.J. Zaki. Parallel and distributed association mining: a survey. IEEE Concurrency, 7(4):14-25, 1999.
30. M.J. Zaki and C.-T. Ho, editors. Large-Scale Parallel Data Mining, LNAI State-of-the-Art Survey, volume 1759. Springer-Verlag, Berlin, 2000.