A clustering algorithm using skewness-based boundary detection

Neurocomputing - Tập 275 - Trang 618-626 - 2018
Xiangli Li1, Qiong Han1, Baozhi Qiu1
1School of Information Engineering, Zhengzhou University, Zhengzhou 450001, China

Tài liệu tham khảo

Yang, 2015, Multitask spectral clustering by exploring intertask correlation, IEEE Trans. Cybern, 45, 1083, 10.1109/TCYB.2014.2344015 Mashayekhi, 2015, Gdcluster: a general decentralized clustering algorithm, IEEE Trans. Knowl. Data Eng, 27, 1892, 10.1109/TKDE.2015.2391123 Shen, 2014, Distributed information theoretic clustering, IEEE Trans. Signal Process, 62, 3442, 10.1109/TSP.2014.2327010 Hahsler, 2016, Clustering data streams based on shared density between micro-clusters, IEEE Trans. Knowl. Data Eng, 28, 1449, 10.1109/TKDE.2016.2522412 Han, 2015, Road-network aware trajectory clustering: integrating locality, flow, and density, IEEE Trans. Mobile Comput, 14, 416, 10.1109/TMC.2013.119 Wang, 2016, Automatic clustering via outward statistical testing on density metrics, IEEE Trans. Knowl. Data Eng, 28, 1971, 10.1109/TKDE.2016.2535209 Tsai, 2015, An effective and efficient grid-based data clustering algorithm using intuitive neighbor relationship for data mining, 2, 478 Tekieh, 2015, Importance of data mining in healthcare: a survey, 1057 Xu, 2014, Information security in big data: privacy and data mining, IEEE Access, 2, 1149, 10.1109/ACCESS.2014.2362522 Kurras, 2015, Density based user clustering for wireless massive connectivity enabling internet of things, 1 Talia, 2015, Making knowledge discovery services scalable on clouds for big data mining, 1 Zhang, 2015, An adaptive density-based model for extracting surface returns from photon-counting laser altimeter data, IEEE Geosci. Remote Sens. Lett, 12, 726, 10.1109/LGRS.2014.2360367 Leung, 2014, Reducing the search space for big data mining for interesting patterns from uncertain data, 315 Shang, 2016, A spatial fuzzy clustering algorithm with kernel metric based on immune clone for sar image segmentation, IEEE J. Select. Top. Appl. Earth Observ. Remote Sens, 9, 1640, 10.1109/JSTARS.2016.2516014 Shang, 2016, Self-representation based dual-graph regularized feature selection clustering, Neurocomputing, 171, 1242, 10.1016/j.neucom.2015.07.068 Ester, 1996, A density-based algorithm for discovering clusters in large spatial databases with noise, 96, 226 Cassisi, 2013, Enhancing density-based clustering: Parameter reduction and outlier detection, Inf. Syst, 38, 317, 10.1016/j.is.2012.09.001 Lv, 2016, An efficient and scalable density-based clustering algorithm for datasets with complex structures, Neurocomputing, 171, 9, 10.1016/j.neucom.2015.05.109 Breunig, 2000, Lof: identifying density-based local outliers, 29, 93 Duan, 2007, A local-density based spatial clustering algorithm with noise, Inf. Syst, 32, 978, 10.1016/j.is.2006.10.006 Bakr, 2015, Efficient incremental density-based algorithm for clustering large datasets, Alex. Eng. J, 54, 1147, 10.1016/j.aej.2015.08.009 Berger, 1991, An algorithm for point clustering and grid generation, IEEE Trans. Syst., Man and Cybern, 21, 1278, 10.1109/21.120081 Wang, 2012, Grid-based partitioning for large-scale distributed agent-based crowd simulation, 1 Du, 2013, Node clustering algorithm in mobile grid, 604 Divéki, 2014, Grid based online algorithms for clustering problems, 159 Waltz, 1984, A theory of the learnable, Commun. ACM, 27 Laviolette, 2007, Pac-bayes risk bounds for stochastic averages and majority votes of sample-compressed classifiers, J. Mach. Learn. Res, 8 Higgs, 2010, A pac-bayes bound for tailored density estimation, 148 Lever, 2010, Distribution-dependent pac-bayes priors, 119 Ralaivola, 2010, Chromatic pac-bayes bounds for non-iid data: applications to ranking and stationary β-mixing processes, J. Mach. Learn. Res, 11, 1927 Parrado-Hernández, 2012, Pac-bayes bounds with data dependent priors, J. Mach. Learn. Res, 13, 3507 Xu, 2015, The generalization ability of online SVM classification based on Markov sampling, IEEE Trans. Neural Netw. Learn. Syst, 26, 628, 10.1109/TNNLS.2014.2361026 Oneto, 2015, Fully empirical and data-dependent stability-based bounds, IEEE Trans. Cybern, 45, 1913, 10.1109/TCYB.2014.2361857 Behl, 2015, Optimizing average precision using weakly supervised data, 37, 2545 Batista, 2004, A study of the behavior of several methods for balancing machine learning training data, ACM Sigkdd Explor. Newsl, 6, 20, 10.1145/1007730.1007735 Geebelen, 2012, Reducing the number of support vectors of SVM classifiers using the smoothed separable case approximation, IEEE Trans. Neural Netw. Learn. Syst, 23, 682, 10.1109/TNNLS.2012.2186314 Manikandan, 2011, Evaluation of multiclass support vector machine classifiers using optimum threshold-based pruning technique, IET Signal Process, 5, 506, 10.1049/iet-spr.2010.0311 Keerthi, 2002, Efficient tuning of SVM hyperparameters using radius/margin bound and iterative algorithms, IEEE Trans. Neural Netw, 13, 1225, 10.1109/TNN.2002.1031955 Tran, 2003, Reduce the number of support vectors by using clustering techniques, 2, 1245 Xia, 2006, Border: efficient computation of boundary points, IEEE Trans. Knowl. Data Eng, 18, 289, 10.1109/TKDE.2006.38 Xue, 2009, Boundary points detection algorithm based on coefficient of variation, Pattern Recogn. Artif. Intell, 22, 799 Qiu, 2007, Brim: An efficient boundary points detecting algorithm, 761 Zhang, 2012, A clustering algorithm based on density-grid for stream data, 398 Hu, 2015, Research on parallel data stream clustering algorithm based on grid and density, 70 Vallakati, 2015, A density based clustering scheme for situational awareness in a smart-grid, 346 Xia, 2014, Relative density-based classification noise detection, Optik, 125, 6829, 10.1016/j.ijleo.2014.08.091 Drugman, 2013, Residual excitation skewness for automatic speech polarity detection, IEEE Signal Process. Lett, 20, 387, 10.1109/LSP.2013.2249661 Geng, 2015, Momentum principal skewness analysis, IEEE Geosci. Remote Sens. Lett, 12, 2262, 10.1109/LGRS.2015.2465814 Georgiou, 2015, Stochastic computation of moments, mean, variance, skewness and kurtosis, Electron. Lett, 51, 673, 10.1049/el.2015.0066 Karypis, 1999, Chameleon: hierarchical clustering using dynamic modeling, Computer, 32, 68, 10.1109/2.781637 Yu, 2016, Incremental semi-supervised clustering ensemble for high dimensional data clustering, IEEE Trans. Knowl. Data Eng, 28, 701, 10.1109/TKDE.2015.2499200 Kim, 2016, Salient region detection via high-dimensional color transform and local spatial support, IEEE Trans. Image Process, 25, 9, 10.1109/TIP.2015.2495122 Jiao, 2012, Fast semi-supervised clustering with enhanced spectral embedding, Pattern Recogn, 45, 4358, 10.1016/j.patcog.2012.05.007 Shang, 2016, Global discriminative-based nonnegative spectral clustering, Pattern Recogn, 55, 172, 10.1016/j.patcog.2016.01.035 synthesized datasets, http://cs.uef.fi/sipu/datasets/. Liu, 2016, Query-adaptive reciprocal hash tables for nearest neighbor search, IEEE Trans. Image Process, 25, 907, 10.1109/TIP.2015.2505180 He, 2016, Fast weighted histograms for bilateralfiltering and nearest neighbor searching, IEEE Trans. Circuits Syst. Video Technol, 26, 891, 10.1109/TCSVT.2015.2430671 guang Liu, 2015, Fast nearest neighbor searching based on improved vp-tree, Pattern Recogn. Lett, 6061, 8