{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:22:18Z","timestamp":1777695738742,"version":"3.51.4"},"reference-count":62,"publisher":"SAGE Publications","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2019,6,27]]},"DOI":"10.3233\/ida-192791","type":"journal-article","created":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T10:41:58Z","timestamp":1562064118000},"page":"175-198","source":"Crossref","is-referenced-by-count":7,"title":["A GPS location data clustering approach based on a niche genetic algorithm and hybrid K-means"],"prefix":"10.1177","volume":"23","author":[{"given":"Hongjiang","family":"Ma","sequence":"first","affiliation":[{"name":"School of Computer Science, Chengdu University of Information Technology, Chengdu, Sichuan 610225, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangbing","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Information and Engineering, Sichuan Tourism University, Chengdu, Sichuan 610100, China"},{"name":"School of Mathematics and Computer Science, Aba Teachers University, Wenchuan, Sichuan 623002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-192791_ref1","doi-asserted-by":"crossref","unstructured":"M. Abido, A niched Pareto genetic algorithm for multiobjective environmental\/economic dispatch, Int. J. Elec. Rower 25 (2003), 97\u2013105.","DOI":"10.1016\/S0142-0615(02)00027-3"},{"key":"10.3233\/IDA-192791_ref2","doi-asserted-by":"crossref","unstructured":"M.J. Abul Hasan and S. Ramakrishnan, A survey: hybrid evolutionary algorithms for cluster analysis, Artificial Intelligence Review 36 (2011), 179\u2013204.","DOI":"10.1007\/s10462-011-9210-5"},{"key":"10.3233\/IDA-192791_ref3","doi-asserted-by":"crossref","unstructured":"L. Agust\u0131, S. Salcedo-Sanz, S. Jim\u00e9nez-Fern\u00e1ndez, L. Carro-Calvo, J. Del Ser and J.A. Portilla-Figueras, A new grouping genetic algorithm for clustering problems, Expert Syst. Appl 39 (2012), 9695\u20139703.","DOI":"10.1016\/j.eswa.2012.02.149"},{"key":"10.3233\/IDA-192791_ref4","doi-asserted-by":"crossref","unstructured":"M.-I. Akodj\u00e8nou-Jeannin, K. Salamatian and P. Gallinari, Flexible grid-based clustering, in: Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery, Springer, 2007, pp. 350\u2013357.","DOI":"10.1007\/978-3-540-74976-9_33"},{"key":"10.3233\/IDA-192791_ref5","unstructured":"D. Arthur and S. Vassilvitskii, k-means++: The advantages of careful seeding, in: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2007, pp. 1027\u20131035."},{"key":"10.3233\/IDA-192791_ref6","doi-asserted-by":"crossref","unstructured":"L. Bai, X. Cheng, J. Liang, H. Shen and Y. Guo, Fast density clustering strategies based on the k-means algorithm, Pattern Recognition 71 (2017), 375\u2013386.","DOI":"10.1016\/j.patcog.2017.06.023"},{"key":"10.3233\/IDA-192791_ref7","doi-asserted-by":"crossref","unstructured":"S. Bandyopadhyay and U. Maulik, An evolutionary technique based on K-means algorithm for optimal clustering in RN, Inform. Sciences 146 (2002), 221\u2013237.","DOI":"10.1016\/S0020-0255(02)00208-6"},{"key":"10.3233\/IDA-192791_ref8","unstructured":"J. Beal, M. Viroli and F. Damiani, Towards a unified model of spatial computing, in: Proceedings of the 7th Spatial Computing Workshop (SCW 2014), AAMAS, 2014."},{"key":"10.3233\/IDA-192791_ref9","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, A framework for generating network-based moving objects, GeoInformatica 6 (2002), 153\u2013180.","DOI":"10.1023\/A:1015231126594"},{"key":"10.3233\/IDA-192791_ref10","doi-asserted-by":"crossref","unstructured":"M.E. Celebi, H.A. Kingravi and P.A. Vela, A comparative study of efficient initialization methods for the k-means clustering algorithm, Expert Syst. Appl 40 (2013), 200\u2013210.","DOI":"10.1016\/j.eswa.2012.07.021"},{"key":"10.3233\/IDA-192791_ref11","doi-asserted-by":"crossref","unstructured":"D.-X. Chang, X.-D. Zhang and C.-W. Zheng, A genetic algorithm with gene rearrangement for K-means clustering, Pattern Recognition 42 (2009), 1210\u20131222.","DOI":"10.1016\/j.patcog.2008.11.006"},{"key":"10.3233\/IDA-192791_ref12","doi-asserted-by":"crossref","unstructured":"D.-X. Chang, X.-D. Zhang, C.-W. Zheng and D.-M. Zhang, A robust dynamic niching genetic algorithm with niche migration for automatic clustering problem, Pattern Recognition 43 (2010), 1346\u20131360.","DOI":"10.1016\/j.patcog.2009.10.020"},{"key":"10.3233\/IDA-192791_ref13","doi-asserted-by":"crossref","unstructured":"D.L. Davies and D.W. Bouldin, A cluster separation measure, IEEE. Trans. Pattern. Anal (1979), 224\u2013227.","DOI":"10.1109\/TPAMI.1979.4766909"},{"key":"10.3233\/IDA-192791_ref14","unstructured":"K. Deb and D.E. Goldberg, An investigation of niche and species formation in genetic function optimization, in: Proceedings of the 3rd International Conference on Genetic Algorithms, Morgan Kaufmann Publishers Inc., 1989, pp. 42\u201350."},{"key":"10.3233\/IDA-192791_ref15","doi-asserted-by":"crossref","unstructured":"W. Deng, H. Zhao, L. Zou, G. Li, X. Yang and D. Wu, A novel collaborative optimization algorithm in solving complex optimization problems, Soft Computing 21 (2017), 4387\u20134398.","DOI":"10.1007\/s00500-016-2071-8"},{"key":"10.3233\/IDA-192791_ref16","doi-asserted-by":"crossref","unstructured":"Z. Deng, Y. Hu, M. Zhu, X. Huang and B. Du, A scalable and fast OPTICS for clustering trajectory big data, Cluster Comput 18 (2014), 549\u2013562.","DOI":"10.1007\/s10586-014-0413-9"},{"key":"10.3233\/IDA-192791_ref17","doi-asserted-by":"crossref","unstructured":"A. Fahad, N. Alshatri, Z. Tari, A. Alamri, I. Khalil, A.Y. Zomaya, S. Foufou and A. Bouras, A survey of clustering algorithms for big data: Taxonomy and empirical analysis, IEEE. Trans. Emer. Topi. Comput 2 (2014), 267\u2013279.","DOI":"10.1109\/TETC.2014.2330519"},{"key":"10.3233\/IDA-192791_ref19","doi-asserted-by":"crossref","unstructured":"E. Hancer and D. Karaboga, A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number, Swar. Evolu. Comput 32 (2017), 49\u201367.","DOI":"10.1016\/j.swevo.2016.06.004"},{"key":"10.3233\/IDA-192791_ref20","doi-asserted-by":"crossref","unstructured":"S. Hasan and S.V. Ukkusuri, Urban activity pattern classification using topic models from online geo-location data, Transport. Res. C-Emer 44 (2014), 363\u2013381.","DOI":"10.1016\/j.trc.2014.04.003"},{"key":"10.3233\/IDA-192791_ref21","doi-asserted-by":"crossref","unstructured":"C.-C. Hung, W.-C. Peng and W.-C. Lee, Clustering and aggregating clues of trajectories for mining trajectory patterns and routes, Vldb. J. \u2013 The International Journal on Very Large Data Bases 24 (2015), 169\u2013192.","DOI":"10.1007\/s00778-011-0262-6"},{"key":"10.3233\/IDA-192791_ref22","doi-asserted-by":"crossref","unstructured":"A.K. Jain, Data clustering: 50 years beyond K-means, Pattern Recognition Letters 31 (2010), 651\u2013666.","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"10.3233\/IDA-192791_ref23","doi-asserted-by":"crossref","unstructured":"K. Krishna and M.N. Murty, Genetic K-means algorithm, IEEE. Trans. Syst., Man, Cybern., Part B (Cybernetics) 29 (1999), 433\u2013439.","DOI":"10.1109\/3477.764879"},{"key":"10.3233\/IDA-192791_ref24","unstructured":"H.-J. Lin, F.-W. Yang and Y.-T. Kao, An efficient GA-based clustering technique, Tamkang. J. Sci. Eng 8 (2005), 113\u2013122."},{"key":"10.3233\/IDA-192791_ref25","doi-asserted-by":"crossref","unstructured":"Y. Liu, X. Wu and Y. Shen, Automatic clustering using genetic algorithms, Applied Mathematics And Computation 218 (2011), 1267\u20131279.","DOI":"10.1016\/j.amc.2011.06.007"},{"key":"10.3233\/IDA-192791_ref26","doi-asserted-by":"crossref","unstructured":"M. Lu, J. Liang, Z. Wang and X. Yuan, Exploring OD patterns of interested region based on taxi trajectories, J. Visual 19 (2016), 811\u2013821.","DOI":"10.1007\/s12650-016-0357-7"},{"key":"10.3233\/IDA-192791_ref27","doi-asserted-by":"crossref","unstructured":"T. Luo, X. Zheng, G. Xu, K. Fu and W. Ren, An improved DBSCAN algorithm to detect stops in individual trajectories, ISPRS Int. J. Geo-Inf 6 (2017), 63.","DOI":"10.3390\/ijgi6030063"},{"key":"10.3233\/IDA-192791_ref28","doi-asserted-by":"crossref","unstructured":"D. Mart\u00edn, J. Alcal\u00e1-Fdez, A. Rosete and F. Herrera, NICGAR: a niching genetic algorithm to mine a diverse set of interesting quantitative association rules, Inform. Sciences 355 (2016), 208\u2013228.","DOI":"10.1016\/j.ins.2016.03.039"},{"key":"10.3233\/IDA-192791_ref29","doi-asserted-by":"crossref","unstructured":"U. Maulik and S. Bandyopadhyay, Genetic algorithm-based clustering technique, Pattern Recognition 33 (2000), 1455\u20131465.","DOI":"10.1016\/S0031-3203(99)00137-5"},{"key":"10.3233\/IDA-192791_ref30","doi-asserted-by":"crossref","unstructured":"A. McCallum, K. Nigam and L.H. Ungar, Efficient clustering of high-dimensional data sets with application to reference matching, in: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, 2000, pp. 169\u2013178.","DOI":"10.1145\/347090.347123"},{"key":"10.3233\/IDA-192791_ref31","doi-asserted-by":"crossref","unstructured":"A. Mukhopadhyay and U. Maulik, Towards improving fuzzy clustering using support vector machine: Application to gene expression data, Pattern Recognition 42 (2009), 2744\u20132763.","DOI":"10.1016\/j.patcog.2009.04.018"},{"key":"10.3233\/IDA-192791_ref32","doi-asserted-by":"crossref","unstructured":"R.T. Ng and J. Han, CLARANS: A method for clustering objects for spatial data mining, IEEE Trans. Knowl. Data. Eng 14 (2002), 1003\u20131016.","DOI":"10.1109\/TKDE.2002.1033770"},{"key":"10.3233\/IDA-192791_ref33","doi-asserted-by":"crossref","unstructured":"M.K. Pakhira, S. Bandyopadhyay and U. Maulik, Validity index for crisp and fuzzy clusters, Pattern Recognition 37 (2004), 487\u2013501.","DOI":"10.1016\/j.patcog.2003.06.005"},{"key":"10.3233\/IDA-192791_ref34","doi-asserted-by":"crossref","unstructured":"L.X. Pang, S. Chawla, W. Liu and Y. Zheng, On detection of emerging anomalous traffic patterns using GPS data, Data & Knowledge Engineering 87 (2013), 357\u2013373.","DOI":"10.1016\/j.datak.2013.05.002"},{"key":"10.3233\/IDA-192791_ref35","doi-asserted-by":"crossref","unstructured":"C. Parent, S. Spaccapietra, C. Renso, G. Andrienko, N. Andrienko, V. Bogorny, M.L. Damiani, A. Gkoulalas-Divanis, J. Macedo and N. Pelekis, Semantic trajectories modeling and analysis, ACM Comput. Surv (CSUR) 45 (2013), 42.","DOI":"10.1145\/2501654.2501656"},{"key":"10.3233\/IDA-192791_ref36","doi-asserted-by":"crossref","unstructured":"M.M.A. Patwary, D. Palsetia, A. Agrawal, W.-k. Liao, F. Manne and A. Choudhary, Scalable parallel OPTICS data clustering using graph algorithmic techniques, in: Proceedings of the 2013 International Conference for High Performance Computing, Networking, Storage and Analysis (SC), IEEE, 2013, pp. 1\u201312.","DOI":"10.1145\/2503210.2503255"},{"key":"10.3233\/IDA-192791_ref37","doi-asserted-by":"crossref","unstructured":"M.M.A. Patwary, D. Palsetia, A. Agrawal, W.-k. Liao, F. Manne and A. Choudhary, Scalable parallel OPTICS data clustering using graph algorithmic techniques, in: Proceedings of the 2013 International Conference for High Performance Computing, Networking, Storage and Analysis (SC), IEEE, 2013, pp. 1\u201312.","DOI":"10.1145\/2503210.2503255"},{"key":"10.3233\/IDA-192791_ref38","doi-asserted-by":"crossref","unstructured":"N. Pelekis, I. Kopanakis, E.E. Kotsifakos, E. Frentzos and Y. Theodoridis, Clustering uncertain trajectories, Knowl. Inf. Syst 28 (2011), 117\u2013147.","DOI":"10.1007\/s10115-010-0316-x"},{"key":"10.3233\/IDA-192791_ref39","unstructured":"A. Rahman and Z. Islam, Seed-detective: A novel clustering technique using high quality seed for K-means on categorical and numerical attributes, in: Proceedings of the Ninth Australasian Data Mining Conference-Volume 121, Australian Computer Society, Inc., 2011, pp. 211\u2013220."},{"key":"10.3233\/IDA-192791_ref40","unstructured":"M.A. Rahman and M.Z. Islam, CRUDAW: a novel fuzzy technique for clustering records following user defined attribute weights, in: Proceedings of the Tenth Australasian Data Mining Conference-Volume 134, Australian Computer Society, Inc., 2012, pp. 27\u201341."},{"key":"10.3233\/IDA-192791_ref41","doi-asserted-by":"crossref","unstructured":"M.A. Rahman and M.Z. Islam, A hybrid clustering technique combining a novel genetic algorithm with K-Means, Knowl. Based. Syst 71 (2014), 345\u2013365.","DOI":"10.1016\/j.knosys.2014.08.011"},{"key":"10.3233\/IDA-192791_ref42","doi-asserted-by":"crossref","unstructured":"S.J. Redmond and C. Heneghan, A method for initialising the K-means clustering algorithm using kd-trees, Pattern Recognition Letters 28 (2007), 965\u2013973.","DOI":"10.1016\/j.patrec.2007.01.001"},{"key":"10.3233\/IDA-192791_ref43","doi-asserted-by":"crossref","unstructured":"B. Sareni and L. Krahenbuhl, Fitness sharing and niching methods revisited, IEEE. Trans. EVolut. Comput 2 (1998), 97\u2013106.","DOI":"10.1109\/4235.735432"},{"key":"10.3233\/IDA-192791_ref44","doi-asserted-by":"crossref","unstructured":"R.W. Scholz and Y. Lu, Detection of dynamic activity patterns at a collective level from large-volume trajectory data, International Journal Of Geographical Information Science 28 (2014), 946\u2013963.","DOI":"10.1080\/13658816.2013.869819"},{"key":"10.3233\/IDA-192791_ref45","doi-asserted-by":"crossref","unstructured":"S. Sclim and A. Lsmailm, Means-type algorithm: a generalized convergence theorem and characterization of local optimality, IEEE. Trans. Pattern. Anal (1984), 81\u201387.","DOI":"10.1109\/TPAMI.1984.4767478"},{"key":"10.3233\/IDA-192791_ref46","doi-asserted-by":"crossref","unstructured":"S. Shekhar, S. Feiner and W.G. Aref, From GPS and virtual globes to spatial computing-2020, GeoInformatica 19 (2015), 799\u2013832.","DOI":"10.1007\/s10707-015-0235-9"},{"key":"10.3233\/IDA-192791_ref47","doi-asserted-by":"crossref","unstructured":"S. Shekhar, S.K. Feiner and W.G. Aref, Spatial computing, Commun. ACM 59 (2015), 72\u201381.","DOI":"10.1145\/2756547"},{"key":"10.3233\/IDA-192791_ref48","doi-asserted-by":"crossref","unstructured":"W. Sheng, A. Tucker and X. Liu, A niching genetic k-means algorithm and its applications to gene expression data, Soft. Comput 14 (2010), 9.","DOI":"10.1007\/s00500-008-0386-9"},{"key":"10.3233\/IDA-192791_ref49","doi-asserted-by":"crossref","unstructured":"S. Spaccapietra, C. Parent, M.L. Damiani, J.A. de Macedo, F. Porto and C. Vangenot, A conceptual view on trajectories, Data & Knowledge Engineering 65 (2008), 126\u2013146.","DOI":"10.1016\/j.datak.2007.10.008"},{"key":"10.3233\/IDA-192791_ref50","doi-asserted-by":"crossref","unstructured":"L. Wang, K. Lu, P. Liu, R. Ranjan and L. Chen, IK-SVD: dictionary learning for spatial big data via incremental atom update, Computing In Science & Engineering 16 (2014), 41\u201352.","DOI":"10.1109\/MCSE.2014.52"},{"key":"10.3233\/IDA-192791_ref51","doi-asserted-by":"crossref","unstructured":"L. Wei and M. Zhao, A niche hybrid genetic algorithm for global optimization of continuous multimodal functions, Applied Mathematics And Computation 160 (2005), 649\u2013661.","DOI":"10.1016\/j.amc.2003.11.023"},{"key":"10.3233\/IDA-192791_ref52","unstructured":"M.W. Wilson, Location-based services, conspicuous mobility, and the location-aware future, Geoforum, Journal of Physical, Human, and Regional Geosciences 43 (2012), 1266\u20131275."},{"key":"10.3233\/IDA-192791_ref53","doi-asserted-by":"crossref","unstructured":"M.W. Wilson, Geospatial technologies in the location-aware future, J. Trans. Geogr 34 (2014), 297\u2013299.","DOI":"10.1016\/j.jtrangeo.2013.09.016"},{"key":"10.3233\/IDA-192791_ref54","doi-asserted-by":"crossref","unstructured":"R. Xu and D. Wunsch, Survey of clustering algorithms, IEEE. Trans. Neural. Networ 16 (2005), 645\u2013678.","DOI":"10.1109\/TNN.2005.845141"},{"key":"10.3233\/IDA-192791_ref55","unstructured":"Q. Yang and X. Wu, 10 challenging problems in data mining research, Int. J. Inf. Tech. Dec., Mak 5 (2006), 597\u2013604."},{"key":"10.3233\/IDA-192791_ref56","doi-asserted-by":"crossref","unstructured":"T. Yang, M. Li and Z. Shen, Between morphology and function: How syntactic centers of the Beijing city are defined, J. Urba. Manage 4 (2015), 125\u2013134.","DOI":"10.1016\/j.jum.2015.11.001"},{"key":"10.3233\/IDA-192791_ref57","doi-asserted-by":"crossref","unstructured":"J. Yuan, Y. Zheng, X. Xie and G. Sun, T-drive: Enhancing driving directions with taxi drivers\u2019 intelligence, IEEE Trans. Knowl. Data. Eng 25 (2013), 220\u2013232.","DOI":"10.1109\/TKDE.2011.200"},{"key":"10.3233\/IDA-192791_ref58","doi-asserted-by":"crossref","unstructured":"N.J. Yuan, Y. Zheng, L. Zhang and X. Xie, T-finder: A recommender system for finding passengers and vacant taxis, IEEE Trans. Knowl. Data. Eng 25 (2013), 2390\u20132403.","DOI":"10.1109\/TKDE.2012.153"},{"key":"10.3233\/IDA-192791_ref59","doi-asserted-by":"crossref","unstructured":"C. Zhang and K. Wang, POI recommendation through cross-region collaborative filtering, Knowl. Inf. Syst 46 (2016), 369\u2013387.","DOI":"10.1007\/s10115-015-0825-8"},{"key":"10.3233\/IDA-192791_ref60","doi-asserted-by":"crossref","unstructured":"H. Zhang and X. Zhou, A novel clustering algorithm combining niche genetic algorithm with canopy and K-means, in: 2018 International Conference on Artificial Intelligence and Big Data (ICAIBD), IEEE, 2018, pp. 26\u201332.","DOI":"10.1109\/ICAIBD.2018.8396161"},{"key":"10.3233\/IDA-192791_ref61","doi-asserted-by":"crossref","unstructured":"Q. Zhao, Y. Shi, Q. Liu and P. Fr\u00e4nti, A grid-growing clustering algorithm for geo-spatial data, Pattern Recognition Letters 53 (2015), 77\u201384.","DOI":"10.1016\/j.patrec.2014.09.017"},{"key":"10.3233\/IDA-192791_ref62","doi-asserted-by":"crossref","unstructured":"Y. Zheng, Y. Liu, J. Yuan and X. Xie, Urban computing with taxicabs, in: Proceedings of the 13th International Conference on Ubiquitous Computing, ACM, 2011, pp. 89\u201398.","DOI":"10.1145\/2030112.2030126"},{"key":"10.3233\/IDA-192791_ref63","doi-asserted-by":"crossref","unstructured":"X. Zhou, J. Gu, S. Shen, H. Ma, F. Miao, H. Zhang and H. Gong, An automatic k-means clustering algorithm of GPS data combining a novel niche genetic algorithm with noise and density, ISPRS Int. J. Geo-Inf 6 (2017), 392.","DOI":"10.3390\/ijgi6120392"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-192791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:18:19Z","timestamp":1777454299000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-192791"}},"subtitle":[],"editor":[{"given":"Newton","family":"Spola\u00f4r","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Huei Diana","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Feng Chung","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Sotiris","family":"Kotsiantis","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2019,6,27]]},"references-count":62,"URL":"https:\/\/doi.org\/10.3233\/ida-192791","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,27]]}}}