A Layered Co-evolution Based Rough Feature Selection Using Adaptive Neighborhood Radius Hierarchy and Its Application in 3D-MRI

DING Weiping; GUAN Zhijin; WANG Jiehua; TIAN Di

doi:10.1049/cje.2017.01.004

Volume 26 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2017 > 26(6): 1168-1176

DING Weiping, GUAN Zhijin, WANG Jiehua, et al., “A Layered Co-evolution Based Rough Feature Selection Using Adaptive Neighborhood Radius Hierarchy and Its Application in 3D-MRI,” Chinese Journal of Electronics, vol. 26, no. 6, pp. 1168-1176, 2017, doi: 10.1049/cje.2017.01.004

Citation:

DING Weiping, GUAN Zhijin, WANG Jiehua, et al., “A Layered Co-evolution Based Rough Feature Selection Using Adaptive Neighborhood Radius Hierarchy and Its Application in 3D-MRI,” Chinese Journal of Electronics, vol. 26, no. 6, pp. 1168-1176, 2017, doi: 10.1049/cje.2017.01.004

Citation:

PDF( 960 KB)

A Layered Co-evolution Based Rough Feature Selection Using Adaptive Neighborhood Radius Hierarchy and Its Application in 3D-MRI

doi: 10.1049/cje.2017.01.004

1.
School of Computer Science and Technology, Nantong University, Nantong 226019, China;
2.
State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China;
3.
Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;
4.
Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education, Nanjing University of Science and Technology, Nanjing 210094, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61300167), Natural Science Foundation of Jiangsu Province (No.BK20151274), Qing Lan Project of Jiangsu Province, the Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University (No.93K172016K03), the Open Project Program of Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education (No.JYB201606), and Six Talent Peaks Project of Jiangsu Province (No.XYDXXJS-048).

Received Date: 2015-12-30
Rev Recd Date: 2016-05-20
Publish Date: 2017-11-10

Abstract

Abstract

As the conventional feature selection algorithms are prone to the poor running efficiency in largescale datasets with interacting features, this paper aims at proposing a novel rough feature selection algorithm whose innovation centers on the layered co-evolutionary strategy with neighborhood radius hierarchy. This hierarchy can adapt the rough feature scales among different layers as well as produce the reasonable decompositions through exploiting any correlation and interdependency among feature subsets. Both neighborhood interaction within layer and neighborhood cascade between layers are adopted to implement the interactive optimization of neighborhood radius matrix, so that both the optimal rough feature selection subsets and their global optimal set are obtained efficiently. Our experimental results substantiate the proposed algorithm can achieve better effectiveness, accuracy and applicability than some traditional feature selection algorithms.
- Layered co-evolution,
- Rough feature selection,
- Adaptive neighborhood radius hierarchy,
- Longitudinal cortical surface labeling

FullText(HTML)

References(25)

References

A.L. Blum and P. Langley, "Selection of relevant features and examples in machine learning", Artificial Intelligence, Vol.97, No.1-2, pp.245-271, 1997.

L. Yu and H. Liu, "Efficient feature selection via analysis of relevance and redundancy", Journal of Machine Learning Research, Vol.5, pp.1205-1224, 2004.

H. Liu and L. Yu, "Toward integrating feature selection algorithms for classification and clustering", IEEE Transactions on Knowledge and Data Engineering, Vol.17, No.4, pp.491-502, 2005.

R. Diao, F. Chao, T.X. Peng, et al., "Feature selection inspired classifier ensemble reduction", IEEE Transactions on Cybernetics, Vol.44, No.8, pp.1259-1268, 2014.

W.P. Ding, J.D. Wang and Z.J. Guan, "A novel minimum attribute reduction algorithm based on hierarchical elitist role model combining competitive and cooperative co-evolution", Chinese Journal of Electronics, Vol.22, No.4, pp.677-682, 2013.

G. Brown, A. Pocock, M. Zhao, et al., "Conditional likelihood maximisation:A unifying framework for information theoretic feature selection", Journal of Machine Learning Research, Vol.13, pp.27-66, 2012.

X. Wu, K. Yu, W. Ding, et al., "Online feature selection with streaming features", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.35, No.5, pp.1178-1192, 2013.

Y. Li, J.N. Si, G.J. Zhou, et al., "FREL:A stable feature selection algorithm", IEEE Transactions on Neural Networks and Learning Systems, Vol.26, No.7, pp.1388-1402, 2015.

Y. Sun, S. Todorovic and S. Goodison, "Local-learning-based feature selection for high-dimensional data analysis", IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol.32, No.9, pp.1610-1626, 2010.

W.P. Ding, J.D. Wang. Z.J. Guan, et al., "Ensemble feature selection integrating elitist roles based quantum game algorithm", Journal of Systems Engineering and Electronics, Vol.26, No.3, pp.584-594, 2015.

W.B. Qian, W.H. Shu, B.R. Yang, et al., "An incremental algorithm to feature selection in decision systems with the variation of feature set", Chinese Journal of Electronics, Vol.25, No.1, pp.128-133, 2015.

Y. Zhang, D.W. Gong, Y. Hu, et al., "Feature selection algorithm based on bare bones particle swarm optimization", Neurocomputing, Vol.148, pp.150-157, 2015.

C. Lu, Z. Qin, Q. Jin, et al., "Constructing rough set based unbalanced binary tree for feature selection", Chinese Journal of Electronics, Vol.23, No.3, pp.474-479, 2014.

R. Jensen and Q. Shen, "New approaches to fuzzy-rough feature selection", IEEE Transactions on Fuzzy Systems, Vol.17, No.4, pp.824-838, 2009.

L. Sun, J.C. Xu and Y. Tian, "Feature selection using rough entropy-based uncertainty measures in incomplete decision systems", Knowledge-Based Systems, Vol.361, pp.206-216, 2012.

C. Shang and D. Barnes, "Fuzzy-rough feature selection aides support vector machine for mars image classification", Computer Vision and Image Understand, Vol.117, No.3, pp.202-213, 2013.

F. Min, Q.H. Hu and W. Zhu, "Feature selection with test cost constraint", International Journal of Approximate Reasoning, Vol.55, No.1, pp.167-179, 2014.

Q. Cheng, H. Zhou and J. Cheng, "The fisher-Markov selector:Fast selecting maximally separable feature subset for multiclass classification with applications to high-dimensional data", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.33, No.6, pp.1217-1233, 2011.

L. Wang, H. Liu and J. Ye, "On similarity preserving feature selection", IEEE Transactions on Knowledge and Data Engineering, Vol.25, No.3, pp.619-632, 2013.

C. Cortes and V. Vapnik, "Support-vector networks", Machine Learning, Vol.20, No.3, pp.273-297, 1995.

I.H. Witten and E. Frank, Data Mining:Practical Machine Learning Tools and Techniques, Second Edition, Morgan Kaufmann, San Mateo, CA, USA, pp.189-199, 2011.

F. Shi, Y. Fan, S. Tang, et al., "Neonatal brain image segmentation in longitudinal MRI studies", NeuroImage, Vol.49, No.1, pp.391-400, 2010.

Y.K. Dai, F. Shi, L. Wang, et al., "iBEAT:A toolbox for infant brain magnetic resonance image processing", Neuroinformatics, Vol.11, No.2, pp.211-225, 2013.

M. Prastawa, J.H. Gilmore, W. Lin, et al., "Automatic segmentation of MR images of the developing newborn brain", Medical Image Analysis, Vol.9, No.5, pp.457-466, 2005.

R.S. Desikan, F. Segonne, B. Fischl, et al., "An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest", NeuroImage, Vol.31, No.3, pp.968-980, 2006.

Relative Articles

Supplements(0)

Cited By

Proportional views