Gene selection as an important data preprocessing technique for cancer classification is one of the most challenging issues in the field of microarray data analysis. In this paper, to deal with gene expression data more effectively, a locally linear embedding (LLE) and neighborhood rough sets-based gene selection method using Lebesgue measure for cancer classification is proposed. First, to solve the problems that the traditional LLE method cannot effectively identify category information, and is susceptible to noise pollution and other issues, the intra-class neighborhood is defined and a new method of calculating reconstruction weight is proposed by combining with the Euclidean distance to improve LLE. Then, the Lebesgue measure is introduced into neighborhood rough sets, a δ-neighborhood measure is defined, and the dependency degree and the significance measure are presented in neighborhood decision systems. Finally, an improved LLE and neighborhood rough sets-based gene selection algorithm is designed, where the improved LLE algorithm is used to reduce the initial dimensions of gene expression data and obtain a candidate gene subset, and the Lebesgue measure and dependency degree-based relative reduction for gene expression data is developed to further screen the candidate subset to select the final gene subset. The experimental results under several public gene expression data sets prove that the proposed method is effective for selecting the most relevant genes with high classification accuracy.
I.Jain, V.K.Jain and R.Jain, Correlation feature selection based improved-binary particle swarm optimization for gene selection and cancer classification, Applied Soft Computing62 (2018), 203–215.
2.
J.X.Liu, Y.Xu, C.H.Zheng, H.Kong and Z.H.Lai, RPCA-based tumor classification using gene expression data, IEEE/ACM Transactions on Computational Biology and Bioinformatics12 (2015), 964–970.
3.
C.Wan and A.A.Freitas, An empirical evaluation of hierarchical feature selection methods for classification in bioinformatics datasets with gene ontology-based features, Artificial Intelligence Review50(2) (2018), 201–240.
4.
L.Sun, X.Y.Zhang, Y.H.Qian, J.C.Xu, S.G.Zhang and Y.Tian, Joint neighborhood entropy-based gene selection method with fisher score for tumor classification, Applied Intelligence (2018). DOI: 10.1007/s10489–018–1320-1
5.
V.Elyasigomari, M.S.Mirjafari, H.R.C.Screen and M.H.Sha-heed, Cancer classification using a novel gene selection approach by means of shuffling based on data clustering with optimization, Applied Soft Computing35 (2015), 43–51.
6.
T.Sina, N.Ali, R.Reza and M.Parham, Gene selection for microarray data classification using a novel ant colony optimization, Neurocomputing168 (2015), 1024–1036.
7.
L.Sun, J.C.Xu and Y.Yin, Principal component-based feature selection for tumor classification, Bio-Medical Materials and Engineering26 (2015), 2011–2017.
8.
C.Z.Wang, Q.H.Hu, X.Z.Wang, D.G.Chen and Y.H.Qian, Feature selection based on neighborhood discrimination index, IEEE Transactions on Neural Networks and Learning Systems29(7) (2018), 2986–2999.
9.
C.Z.Wang, Q.He, M.W.Shao and Q.H.Hu, Feature selection based on maximal neighborhood discernibility, International Journal of Machine Learning and Cybernetics9(11) (2018), 1929–1940.
10.
F.Min, Z.H.Zhang and J.Dong, Ant colony optimization with partial-complete searching for attribute reduction, Journal of Computational Science25 (2018), 170–182.
11.
L.Sun, J.C.Xu and Y.Tian, Feature selection using rough entropy-based uncertainty measures in incomplete decision systems, Knowledge-Based Systems36 (2012), 206–216.
12.
S.Feng, J.C.Xu and T.H.Xu, An efficient gene selection technique based on self-organizing map and particle swarm optimization, Journal of Intelligent & Fuzzy Systems33(6) (2017), 3287–3294.
13.
J.VanderPlas and A.Connolly, Reducing the dimensionality of data: Locally linear embedding of sloan galaxy spectra, The Astronomical Journal138(5) (2009), 1365–1379.
14.
D.De Ridder, O.Kouropteva, O.Okun, M.Pietikinen and R.P.W.Duin, Supervised locally linear embedding. In: O.Kaynak, E.Alpaydin, E.Oja, L.Xu, eds., Artificial Neural Networks and Neural Information Processing-ICANN/ICONIP 2003, Springer, Berlin, Heidelberg, Lecture Notes in Computer Science2714 (2003), 333–341.
15.
L.Sun, R.N.Liu, J.C.Xu, S.G.Zhang and Y.Tian, An affinity propagation clustering method using hybrid kernel function with LLE, IEEE Access6 (2018), 68892–68909.
16.
X.Liu, D.G.Tosun and M.W.Weiner, Locally linear embedding (LLE) for MRI based Alzheimer's disease classification, NeuroImage83 (2013), 148–157.
17.
Z.Q.Su, B.P.Tang, J.H.Ma and L.Deng, Fault diagnosis method based on incremental enhanced supervised locally linear embedding and adaptive nearest neighbor classifier, Measurement48 (2014), 136–148.
18.
L.Sun, J.C.Xu, W.Wang and Y.Yin, Locally linear embedding and neighborhood rough set-based gene selection for gene expression data classification, Genetics and Molecular Research15(3) (2016), gmr.15038990.
19.
J.C.Xu, H.Y.Mu, Y.Wang and F.Z.Huang, Feature genes selection using supervised locally linear embedding and correlation coefficient for microarray classification, Computational and Mathematical Methods in Medicine2018 (2018), Article ID 5490513.
20.
Y.Y.Yao, Relation interpretation of neighborhood operators and rough set approximation operators, Information Sciences195 (1998), 239–259.
21.
W.Z.Wu and W.X.Zhang, Neighborhood operator systems and approximations, Information Sciences144 (2002), 201–217.
22.
Q.Wang, Y.H.Qian, X.Y.Liang, Q.Guo and J.Y.Liang, Local neighborhood rough set, Knowledge-Based Systems153 (2018), 53–64.
23.
Q.H.Hu, D.R.Yu, J.F.Liu and C.X.Wu, Neighborhood rough set based heterogeneous feature subset selection, Information Sciences178 (2008), 3577–3594.
24.
J.Meng, J.Zhang and Y.S.Luan, Gene selection integrated with biological knowledge for plant stress response using neighborhood system and rough set theory, IEEE/ACM Transactions on Computational Biology and Bioinformatics12 (2015), 433–444.
25.
Y.Liu, W.L.Huang, Y.L.Jiang and Z.Y.Zeng, Quick attribute reduct algorithm for neighborhood rough set model, Information Sciences271 (2014), 65–81.
26.
L.Sun, X.Y.Zhang, J.C.Xu and W.Wang, A Gene selection approach based on the Fisher linear discriminant and the neighborhood rough set, Bioengineered9(1) (2018), 144–151.
27.
Y.M.Chen, Z.J.Zhang, J.Z.Zheng, Y.Ma and Y.Xue, Gene selection for tumor classification using neighborhood rough sets and entropy measures, Journal of Biomedical Informatics67 (2017), 59–68.
28.
H.Y.Mu, J.C.Xu, Y.Wang and L.Sun, Feature genes selection using Fisher transformation method, Journal of Intelligent & Fuzzy Systems34(6) (2018), 4291–4300.
29.
L.Sun and J.C.Xu, Information entropy and mutual information-based uncertainty measures in rough set theory, Applied Mathematics & Information Sciences8(4) (2014), 1973–1985.
30.
D.Yang, T.Li, B.Hu, J.Gao and C.Wang, Multimode process monitoring based on geodesic distance, International Journal of Software Engineering and Knowledge Engineering28(9) (2018), 1225–1248.
31.
P.R.Halmos, Measure Theory, World Publishing Corporation, 2007, pp. 100–152.
32.
Y.X.Lang, Q.Zheng and L.Xing, An effective gene selection method for cancer classification based on locally linear embedding, Journal of Computational and Theoretical Nanoscience8(10) (2011), 2108–2111.
33.
R.J.Urbanowicz, M.Meeker, C.W.La, R.S.Olson and J.H.Moore, Relief-based feature selection: Introduction and review, Journal of Biomedical Informatics85 (2018), 189–203.
34.
J.Yang, Y.L.Liu, C.S.Feng and G.Q.Zhu, Applying the Fisher score to identify Alzheimer's disease-related genes, Genetics and Molecular Research15(2) (2016), gmr.15028798.
35.
S.F.Zheng and W.X.Liu, An experimental comparison of gene selection by Lasso and Dantzig selector for cancer classification, Computers in Biology and Medicine41(11) (2011), 1033–1040.
36.
L.Sun and J.C.Xu, Feature selection using mutual information based uncertainty measures for tumor classification, Bio-Medical Materials and Engineering24(1) (2014), 763–770.
37.
R.Aziz, C.K.Verma and N.Srivastava, A fuzzy based feature selection from independent component subspace for machine learning classification of microarray data, Genomics Data8 (2016), 4–15.
38.
J.Apolloni, G.Leguizamon and E.Alba, Two hybrid wrapperfilter feature selection algorithms applied to high-dimensional microarray experiments, Applied Soft Computing38 (2016), 922–932.
