{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:33:14Z","timestamp":1760239994177,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T00:00:00Z","timestamp":1550102400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61503160 and 61773012"],"award-info":[{"award-number":["61503160 and 61773012"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of the Jiangsu Higher Education Institutions of China","award":["15KJB110004"],"award-info":[{"award-number":["15KJB110004"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Three-way decision is a class of effective ways and heuristics commonly used in human problem solving and information processing. As an application of three-way decision in clustering, three-way clustering uses core region and fringe region to represent a cluster. The identified elements are assigned into the core region and the uncertain elements are assigned into the fringe region in order to reduce decision risk. In this paper, we propose a three-way clustering algorithm based on the ideas of cluster ensemble and three-way decision. In the proposed method, we use hard clustering methods to produce different clustering results and labels matching to align all clustering results to a given order. The intersection of the clusters with the same labels are regarded as the core region. The difference between the union and the intersection of the clusters with the same labels are regarded as the fringe region of the specific cluster. Therefore, a three-way clustering is naturally formed. The results on UCI data sets show that such a strategy is effective in improving the structure of clustering results.<\/jats:p>","DOI":"10.3390\/info10020059","type":"journal-article","created":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T03:21:46Z","timestamp":1550114506000},"page":"59","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A Three-Way Clustering Method Based on Ensemble Strategy and Three-Way Decision"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1290-6112","authenticated-orcid":false,"given":"Pingxin","family":"Wang","sequence":"first","affiliation":[{"name":"School of Science, Jiangsu University of Science and Technology, Zhenjiang 212003, China"},{"name":"College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Jiangsu University of Science and Technology, Zhenjiang 212003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Naval Architecture and Ocean Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kangkang","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Science, Jiangsu University of Science and Technology, Zhenjiang 212003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2015.10.026","article-title":"Advances in three-way decisions and granular computing","volume":"91","author":"Fujita","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s41066-015-0011-0","article-title":"A triarchic theory of granular computing","volume":"1","author":"Yao","year":"2016","journal-title":"Granul. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0165-0114(97)00077-8","article-title":"Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic","volume":"90","author":"Zadeh","year":"1997","journal-title":"Fuzzy Set Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Bargiela, A., and Pedrycz, W. (2009). Integrative levels of granularity. Human-Centric Information Processing through Granular Modelling, Springer.","DOI":"10.1007\/978-3-540-92916-1"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3577","DOI":"10.1016\/j.ins.2008.05.024","article-title":"Neighborhood rough set based heterogeneous feature subset selection","volume":"178","author":"Hu","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Pawlak, Z. (2004). Some issues on rough sets. Transactions on Rough Sets I, Springer.","DOI":"10.1007\/978-3-540-27794-1_1"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.ins.2016.11.024","article-title":"Grouping granular structures in human granulation intelligence","volume":"382\u2013383","author":"Qian","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_8","unstructured":"Fujita, H., Gaeta, A., Loia, V., and Orciuoli, F. (2018). Resilience analysis of critical infrastructures: A cognitive approach based on granular computing. IEEE Trans. Cybern., 1\u201314."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Pedrycz, W. (2013). Granular Computing Analysis and Design of Intelligent Systems, CRC Press.","DOI":"10.1201\/b14862"},{"key":"ref_10","unstructured":"Macqueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 21 June\u201318 July 1965 and 27 December 1965\u20137 January 1966, University of California Press."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czech. Math. J."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","article-title":"Fuzzy sets","volume":"8","author":"Zadeh","year":"1965","journal-title":"Inform. Control"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Bezdek, J. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press.","DOI":"10.1007\/978-1-4757-0450-1"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1007\/BF01001956","article-title":"Rough sets","volume":"11","author":"Pawlak","year":"1982","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:JIIS.0000029668.88665.1a","article-title":"Interval set clustering of web users with rough K-Means","volume":"23","author":"Lingras","year":"2004","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1109\/TSMCB.2005.863371","article-title":"Rough-fuzzy collaborative clustering","volume":"36","author":"Mitra","year":"2006","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/3477.658584","article-title":"Shadowed sets: Representing and processing fuzzy sets","volume":"28","author":"Pedrycz","year":"1998","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1016\/j.patcog.2009.09.029","article-title":"Shadowed c-means: Integrating fuzzy and rough clustering","volume":"43","author":"Mitra","year":"2010","journal-title":"Pattern Recogn."},{"key":"ref_19","first-page":"583","article-title":"Cluster ensembles\u2014A knowledge reuse framework for combining multiple partitions","volume":"3","author":"Strehl","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"ref_20","unstructured":"Ghosh, J., Strehl, A., and Merugu, S. (2002, January 1\u20133). A consensus framework for integrating distributed clusterings under limited knowledge sharing. Proceedings of the NSF Workshop on Next Generation Data Mining, Baltimore, MD, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s003579900043","article-title":"A generalized rand-index method for consensus clustering of separate partitions of the same data base","volume":"16","author":"Kreiger","year":"1999","journal-title":"J. Classif."},{"key":"ref_22","unstructured":"Merugu, S., and Ghosh, J. (2003, January 19\u201322). Privacy-preserving distributed clustering using generative models. Proceedings of the Third IEEE International Conference on Data Mining (ICDM), Melbourne, FL, USA."},{"key":"ref_23","unstructured":"Fern, X.Z., and Brodley, C.E. (2003, January 21\u201324). Random projection for high dimensional clustering: A cluster ensemble approach. Proceedings of the Twentieth International Conference on Machine Learning, Washington, DC, USA."},{"key":"ref_24","unstructured":"Fred, A., and Jain, A.K. (2002, January 11\u201315). Data clustering using evidence accumulation. Proceedings of the Sixteenth International Conference on Pattern Recognition (ICPR), Quebec City, QC, Canada."},{"key":"ref_25","unstructured":"Kuncheva, L., and Hadjitodorov, S. (2004, January 10\u201313). Using diversity in cluster ensembles. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, The Hague, The Netherlands."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.inffus.2005.01.008","article-title":"Moderate diversity for better cluster ensembles","volume":"7","author":"Hadjitodorov","year":"2006","journal-title":"Inf. Fusion"},{"key":"ref_27","unstructured":"Yao, Y.Y. (2009, January 14\u201316). Three-way decision: An interpretation of rules in rough set theory. Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology, RSKT\u201909, Gold Coast, Australia."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.ins.2009.09.021","article-title":"Three-way decisions with probabilistic rough sets","volume":"180","author":"Yao","year":"2010","journal-title":"Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.1016\/j.ins.2010.11.019","article-title":"The superiority of three-way decisions in probabilistic rough set models","volume":"181","author":"Yao","year":"2011","journal-title":"Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Yao, Y.Y. (2012, January 17\u201320). An outline of a theory of three-way decisions. Proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012, Chengdu, China.","DOI":"10.1007\/978-3-642-32115-3_1"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s12559-016-9397-5","article-title":"Three-way decisions and cognitive computing","volume":"8","author":"Yao","year":"2016","journal-title":"Cognit. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Yu, H. (2017, January 3\u20137). A framework of three-way cluster analysis. Proceedings of the International Joint Conference on Rough Sets, Olsztyn, Poland.","DOI":"10.1007\/978-3-319-60840-2_22"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.ins.2016.08.087","article-title":"Detecting and refining overlapping regions in complex networks with three-way decisions","volume":"373","author":"Yu","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.knosys.2015.05.028","article-title":"A tree-based incremental overlapping clustering method using the three-way decision theory","volume":"91","author":"Yu","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Wang, P.X., Liu, Q., Yang, X.B., and Xu, F.S. (2017, January 22\u201323). Ensemble re-clustering: Refinement of hard clustering by three-way strategy. Proceedings of the International Conference on Intelligence Science and Big Data Engineering, Dalian, China.","DOI":"10.1007\/978-3-319-67777-4_37"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1002\/widm.16","article-title":"Rough clustering","volume":"1","author":"Lingras","year":"2011","journal-title":"WIRES Data Min. Knowl."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/3477.678624","article-title":"Some new indexes of cluster validity","volume":"28","author":"Bezdek","year":"1998","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1650","DOI":"10.1109\/TPAMI.2002.1114856","article-title":"Performance evaluation of some clustering algorithms and validity indices","volume":"24","author":"Maulik","year":"2002","journal-title":"IEEE Trans. Pattern Anal."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: A graphical aid to the interpreta-tion and validation of cluster analysis","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J. Comput. Appl. Math."},{"key":"ref_40","unstructured":"(2019, February 11). UCI Machine Learning Repository. Available online: http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","article-title":"Lower bounds for the partitioning of graphs","volume":"17","author":"Donath","year":"1973","journal-title":"IBM J. Res. Dev."},{"key":"ref_42","unstructured":"Ng, A., Jordan, M., and Weiss, Y. (2002, January 9\u201314). On spectral clustering: Analysis and an algorithm. Proceedings of the 15th International Conference on Neural Information Processing Systems, NIPS\u201902, Vancouver, BC, Canada."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/2\/59\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:31:59Z","timestamp":1760185919000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/2\/59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,14]]},"references-count":42,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["info10020059"],"URL":"https:\/\/doi.org\/10.3390\/info10020059","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2019,2,14]]}}}