Extremely high-dimensional feature selection via feature generating samplings

IEEE Transactions on Cybernetics

Volumn 44, Issue 6, 2014, Pages 737-747

  Li, Shutao ^a   Wei, Dan ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Extremely high dimensional problem; feature generating machine; feature selection; informative feature

Indexed keywords

FEATURE EXTRACTION; RANDOM PROCESSES;

BIRTH-DEATH PROCESS; COMPUTATIONAL COSTS; EMPIRICAL STUDIES; HIGH-DIMENSIONAL FEATURES; HIGH-DIMENSIONAL PROBLEMS; INFORMATIVE FEATURE; REAL-WORLD DATASETS; SAMPLING SCHEMES;

SAMPLING;

EID: 84901261573     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2269765     Document Type: Article

References (22)

1. P. Li, A. Shrivastava, J. Moore, and A. C. Konig, "Hashing algorithms for large-scale learning," in Proc. NIPS, 2011, pp. 2672-2680.
2. C. Ye, N. H. C. Yung, and D. W. Wang, "A fuzzy controller with supervised learning assisted reinforcement learning algorithm for obstacle avoidance," IEEE Trans. Syst. Man Cybern. B-Cybern., vol. 33, no. 11, pp. 17-27, Feb. 2003.
3. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. Hoboken, NJ, USA: Wiley-Interscience, 2000.
4. K. Z. Mao and W. Tang, "Recursive Mahalanobis separability measure for gene subset selection," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 8, no. 1, pp. 266-272, Jan. 2011.
5. Y. W. Chang, C. J. Hsieh, K. W. Chang, M. Ringgaard, and C. J. Lin, "Training and testing low-degree polynomial data mappings via linear SVM." J. Mach. Learn. Res., vol. 11, pp. 1471-2175, Apr. 2010.
6. S. Maji and A. C. Berg, "Max-margin additive classifiers for detection," in Proc. Int. Conf. Comput. Vision, 2009, pp. 40-47.
7. P. Li, K. W. Church, and T. J. Hastie, "A sketch-based sampling algorithm on sparse data," Stanford Univ., Tech. Rep., 2006.
8. P. Li, K. W. Church, and T. J. Hastie, "Conditional random sampling: A sketch-based sampling technique for sparse data," in Proc. NIPS, 2006, pp. 873-880.
9. Z. Zhao, L. Wang, H. Liu, and J. Ye., "On similarity preserving feature selection," IEEE Trans. Knowl. Data Eng., vol. 25, no. 3, pp. 619-632, Mar. 2013.
10. Y. Sun, S. Todorovic, and S. Goodison, "Local learning based feature selection for high dimensional data analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 9, pp. 1610-1626, Sep. 2010.
11. G.-X. Yuan, K.-W. Chang, C.-J. Hsieh, and C.-J. Lin, "A comparison of optimization methods and software for large-scale l1-regularized linear classification," J. Mach. Learning Res., vol. 11, no. 3, pp. 3183-3234, 2010.
12. Z. Zhu, Y. S. Ong, and M. Dash, "Markov blanket-embedded genetic algorithm for gene selection," Pattern Recogn., vol. 49, no. 11, pp. 3236-3248, Nov. 2007. (Pubitemid 46990428)
13. Z. Zhu, Y. S. Ong, and M. Dash, "Wrapper-filter feature selection algorithm using a memetic framework," IEEE Trans. Syst. Man Cybern. B-Cybern., vol. 37, no. 1, pp. 70-76, Feb. 2007. (Pubitemid 46358481)
14. F. Yang and K. Mao, "Robust feature selection for microarray data based on multicriterion fusion," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 8, no. 4, pp. 1080-1092, Aug. 2011.
15. K. Z. Mao, "Feature subset selection for support vector machines through discriminative function pruning analysis," IEEE Trans. Syst. Man Cybern. B-Cybern., vol. 34, no. 1, pp. 60-67, Feb. 2004.
16. G. V. Lashkia and L. Anthony, "Relevant, irredundant feature selection and noisy example elimination," IEEE Trans. Syst. Man Cybern. B-Cybern., vol. 34, no. 2, pp. 888-897, Apr. 2004.
17. M. Tan, I. W. Tsang, and L. Wang, "Learning sparse SVM for feature selection on very high dimensional datasets," in Proc. ICML, 2010, pp. 1047-1054.
18. A. Mutapcic and S. Boyd, "Cutting-set methods for robust convex optimization with pessimizing oracles," Optim. Methods Softw., vol. 24, pp. 381-406, Jun. 2009.
19. A. Narayanan and V. Shmatikov, "Robust de-anonymization of large sparse datasets," in Proc. IEEE Symp. Secur. Priv., May 2008, pp. 111-125.
20. M. Zukerman. (2000) Introduction to Queueing Theory and Stochastic Teletraffic Models. [Online]. Available: http://www.ee.cityu.edu.hk/zukerman/ classnotes.pdf
21. C. M. Grinstead and J. L. Snell, Introduction to Probability. Providence, RI, USA: American Mathematical Society, 1997.
22. J. Ma, L. K. Saul, S. Savage, and G. M. Voelker, "Identifying suspicious URLs: An application of large-scale online learning." in Proc. ICML, 2009, pp. 681-688.