Fast-mRMR: Fast Minimum Redundancy Maximum Relevance Algorithm for High-Dimensional Big Data

International Journal of Intelligent Systems

Volumn 32, Issue 2, 2017, Pages 134-152

  Ramírez Gallego, Sergio ^a   Lastra, Iago ^a   Martínez Rego, David ^b   Bolón Canedo, Verónica ^b   Benítez, José Manuel ^b   Herrera, Francisco ^a   Alonso Betanzos, Amparo ^b  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; DISTRIBUTED COMPUTER SYSTEMS; PROGRAM PROCESSORS; REDUNDANCY;

COMPUTATIONAL BURDEN; DATA TECHNOLOGIES; DIMENSIONALITY REDUCTION; GRAPHICS PROCESSING UNIT; LARGE-SCALE PROBLEM; MINIMUM REDUNDANCY-MAXIMUM RELEVANCES; PRE-PROCESSING STEP; SEQUENTIAL EXECUTION;

BIG DATA;

EID: 84978975900     PISSN: 08848173     EISSN: 1098111X     Source Type: Journal    
DOI: 10.1002/int.21833     Document Type: Article

References (22)

1. Zhai Y, Ong Y, Tsang IW. The emerging “big dimensionality”. IEEE Comput Intell Mag 2014;9(3):14–26.
2. Chang C-C, Lin C-J. LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2011;2:27:1–27:27. Datasets available at http://www.csie.ntu.edu.tw/∼cjlin/libsvmtools/datasets/.
3. Liu H, Motoda H. Feature selection for knowledge discovery and data mining. Norwell, MA: Kluwer; 1998.
4. Peng H, Long F, Ding C. Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 2005;27(8):1226–1238.
5. Rego-Fernández D, Bolón-Canedo V, Alonso-Betanzos A. Scalability analysis of mRMR for microarray data. In: Proc 6th Int Conf on Agents and Artificial Intelligence, March 6–8, 2014, in ESEO, Angers, Loire Valley, France. pp 380–386.
6. Brown G, Pocock A, Zhao M, Luján M. Conditional likelihood maximisation: a unifying framework for information theoretic feature selection. J Mach Learn Res 2012;13:27–66.
7. NVIDIA-CUDA. Programming guide. http://docs.nvidia.com/cuda/index.html. Accessed April 2016.
8. Apache Spark: Lightning-fast cluster computing. Apache Spark; 2015. http://shop.oreilly.com/product/0636920028512.do. Accessed April 2016.
9. Guyon I. Feature extraction: foundations and applications. Studies in Fuzziness and Soft Computing, Vol. 207. Berlin: Springer; 2006.
10. Yu L, Liu H. Efficient feature selection via analysis of relevance and redundancy. J Mach Learn Res 2004;5:1205–1224.
11. Ding C, Peng H. Minimum redundancy feature selection from microarray gene expression data. J Bioinform Comput Biol 2005;3(2):185–205.
12. Jin X, Ma E, Chang L, Pecht M. Health monitoring of cooling fans based on Mahalanobis distance with mRMR feature selection. IEEE Trans Instrum Meas 2012;61(8):2222–2229.
13. Bulling A, Ward J, Gellersen H, Troster G. Eye movement analysis for activity recognition using electrooculography. IEEE Trans Pattern Anal Mach Intell 2011;33(4):741–753.
14. Tapia J, Perez C. Gender classification based on fusion of different spatial scale features selected by mutual information from histogram of lbp, intensity, and shape. IEEE Trans Inform Forensics Secur 2013;8(3):488–499.
15. Bratasanu D, Nedelcu I, Datcu M. Interactive spectral band discovery for exploratory visual analysis of satellite images. IEEE J Sel Top Appl Earth Obs Remote Sens 2012;5(1):207–224.
16. Hu Y, Milios EE, Blustein J. Interactive feature selection for document clustering. In: Proc 2011 ACM Symp on Applied Computing (SAC '11), March 21–24, 2011, in Tunghai University, Taichung, Taiwan. pp 1143–1150.
17. Guo D. Coordinating computational and visual approaches for interactive feature selection and multivariate clustering. Inform Visual 2003;2(4):232–246.
18. Laney D. 3D data management: controlling data volume, velocity and variety; 2001. http://blogs.gartner.com/doug-laney/files/2012/01/ad949-3D-Data-Management-Controlling-Data-Volume-Velocity-and-Variety.pdf. Accessed April 2016.
19. Lichman M. UCI machine learning repository; 2013.
20. Krüger J, Westermann R. Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans on Graph 2003;22:908–916.
21. Catanzaro B, Sundaram N, Keutzer K. Fast support vector machine training and classification on graphics processors. In: Proc 25th Int Conf on Machine Learning (ICML '08), July 5–9, 2008, in Helsinki, Finland. pp 104–111.
22. del Río S, López V, Benítez JM, Herrera F. On the use of MapReduce for imbalanced big data using Random Forest. Inform Sci 2014;285(285):112–137.