Three-Way Decisions and Three-Way Clustering

A theory of three-way decisions is formulated based on the notions of three regions and associated actions for processing the three regions. Inspired by the theory of three-way decisions, some researchers have further investigated the theory of three-way decisions and applied it in different domains. After reviewing the recent studies on three-way decisions, this paper introduces the three-way cluster analysis. In order to address the problem of the uncertain relationship between an object and a cluster, a three-way clustering representation is proposed to reflect the three types of relationships between an object and a cluster, namely, belong-to definitely, uncertain and not belong-to definitely. Furthermore, this paper reviews some three-way clustering approaches and discusses some future perspectives and potential research topics based on the three-way cluster analysis.

[1]  Yiyu Yao,et al.  Cost-sensitive three-way email spam filtering , 2013, Journal of Intelligent Information Systems.

[2]  Tianrui Li,et al.  Dynamic Maintenance of Three-Way Decision Rules , 2014, RSKT.

[3]  Yiyu Yao,et al.  A unified model of sequential three-way decisions and multilevel incremental processing , 2017, Knowl. Based Syst..

[4]  Xiaonan Li,et al.  Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set , 2018, Int. J. Approx. Reason..

[5]  Bing Huang,et al.  Cost-Sensitive Classification Based on Decision-Theoretic Rough Set Model , 2012, RSKT.

[6]  Duoqian Miao,et al.  Double-quantitative fusion of accuracy and importance: Systematic measure mining, benign integration construction, hierarchical attribute reduction , 2016, Knowl. Based Syst..

[7]  Pawan Lingras,et al.  Applying Rough Set Concepts to Clustering , 2012 .

[8]  Richard Weber,et al.  Dynamic rough clustering and its applications , 2012, Appl. Soft Comput..

[9]  Lei Wang,et al.  Sentiment analysis of text based on three-way decisions , 2017, J. Intell. Fuzzy Syst..

[10]  Yumin Chen,et al.  Three-way decision reduction in neighborhood systems , 2016, Appl. Soft Comput..

[11]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[12]  Bao Qing Hu,et al.  Three-way decisions based on semi-three-way decision spaces , 2017, Inf. Sci..

[13]  Richard Weber,et al.  Soft clustering - Fuzzy and rough approaches and their extensions and derivatives , 2013, Int. J. Approx. Reason..

[14]  Zhenmin Tang,et al.  On an optimization representation of decision-theoretic rough set model , 2014, Int. J. Approx. Reason..

[15]  Bao Qing Hu,et al.  Fuzzy probabilistic rough sets and their corresponding three-way decisions , 2016, Knowl. Based Syst..

[16]  Nouman Azam,et al.  A three-way clustering approach for handling missing data using GTRS , 2018, Int. J. Approx. Reason..

[17]  Lei Wang,et al.  Chinese Emotion Recognition Based on Three-Way Decisions , 2015, RSKT.

[18]  Guoyin Wang,et al.  A tree-based incremental overlapping clustering method using the three-way decision theory , 2016, Knowl. Based Syst..

[19]  Yiyu Yao,et al.  Detecting and refining overlapping regions in complex networks with three-way decisions , 2016, Inf. Sci..

[20]  Jiajun Chen,et al.  An Optimization Viewpoint of Decision-Theoretic Rough Set Model , 2011, RSKT.

[21]  Xiangyang Wang,et al.  A Three-Way Decisions Model Based on Constructive Covering Algorithm , 2013, RSKT.

[22]  Jingtao Yao,et al.  Multi-criteria Based Three-Way Classifications with Game-Theoretic Rough Sets , 2017, ISMIS.

[23]  Yao Zhang,et al.  Three-way decisions model based on tolerance rough fuzzy set , 2017, Int. J. Mach. Learn. Cybern..

[24]  Bing Huang,et al.  Cost-sensitive rough set: A multi-granulation approach , 2017, Knowl. Based Syst..

[25]  Baoli Wang,et al.  A Novel Intelligent Multi-attribute Three-Way Group Sorting Method Based on Dempster-Shafer Theory , 2014, RSKT.

[26]  Haibo Zhang,et al.  A Three-Way Decision Clustering Approach for High Dimensional Data , 2016, IJCRS.

[27]  Yiyu Yao,et al.  CE3: A three-way clustering method based on mathematical morphology , 2018, Knowl. Based Syst..

[28]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[29]  Bing Huang,et al.  Sequential three-way decision and granulation for cost-sensitive face recognition , 2016, Knowl. Based Syst..

[30]  Guoyin Wang,et al.  A Dynamic Three-way Decision Model based on the Updating of Attribute Values , 2017, Knowl. Based Syst..

[31]  Xi Chen,et al.  Cost-Sensitive Three-Way Decisions Model Based on CCA , 2014, RSCTC.

[32]  Bing Huang,et al.  Cost-Sensitive Three-Way Decision: A Sequential Strategy , 2013, RSKT.

[33]  Ying Wang,et al.  Three-Way Decisions Method for Overlapping Clustering , 2012, RSCTC.

[34]  Vladimir Estivill-Castro,et al.  Why so many clustering algorithms: a position paper , 2002, SKDD.

[35]  Hai-Long Yang,et al.  Multigranulation decision-theoretic rough sets in incomplete information systems , 2015, Int. J. Mach. Learn. Cybern..

[36]  Decui Liang,et al.  Three-way group decisions with decision-theoretic rough sets , 2016, Inf. Sci..

[37]  Yiyu Yao,et al.  Interval sets and three-way concept analysis in incomplete contexts , 2016, International Journal of Machine Learning and Cybernetics.

[38]  Yiyu Yao,et al.  Granular Computing and Sequential Three-Way Decisions , 2013, RSKT.

[39]  Jian Wang,et al.  Cost-sensitive three-way recommendations by learning pair-wise preferences , 2017, Int. J. Approx. Reason..

[40]  Xiaoping Yang,et al.  Three-Way Decisions Based on Intuitionistic Fuzzy Sets , 2017, IJCRS.

[41]  Bao Qing Hu,et al.  Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets , 2016, Knowl. Based Syst..

[42]  Guoyin Wang,et al.  An automatic method to determine the number of clusters using decision-theoretic rough set , 2014, Int. J. Approx. Reason..

[43]  Alfredo Benso,et al.  A three-way approach for protein function classification , 2017, PloS one.

[44]  Xiuyi Jia,et al.  Two-Phase Classification Based on Three-Way Decisions , 2013, RSKT.

[45]  Min Chen,et al.  Interval set clustering , 2011, Expert Syst. Appl..

[46]  Jindong Qin,et al.  Three-way group decisions based on prospect theory , 2018, J. Oper. Res. Soc..

[47]  Xiaohong Chen,et al.  Three-way linguistic group decisions model based on cloud for medical care product investment , 2017, J. Intell. Fuzzy Syst..

[48]  Decui Liang,et al.  A novel three-way decision model based on incomplete information system , 2016, Knowl. Based Syst..

[49]  Yiyu Yao,et al.  The two sides of the theory of rough sets , 2015, Knowl. Based Syst..

[50]  Yuhua Qian,et al.  Three-way cognitive concept learning via multi-granularity , 2017, Inf. Sci..

[51]  Decui Liang,et al.  Three-Way Decisions in Dynamic Decision-Theoretic Rough Sets , 2013, RSKT.

[52]  Hong Yu,et al.  A Three-Way Decisions Clustering Algorithm for Incomplete Data , 2014, RSKT.

[53]  Huaxiong Li,et al.  Risk Decision Making Based on Decision-theoretic Rough Set: A Three-way View Decision Model , 2011 .

[54]  Yiyu Yao,et al.  Three-Way Formal Concept Analysis , 2014, RSKT.

[55]  Jing-Yu Yang,et al.  Cost-sensitive rough set approach , 2016, Inf. Sci..

[56]  Yiyu Yao,et al.  Three-way decision perspectives on class-specific attribute reducts , 2018, Inf. Sci..

[57]  Zhifei Zhang,et al.  Applying Three-way Decisions to Sentiment Classification with Sentiment Uncertainty , 2014, RSKT.

[58]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[59]  Hong Yu,et al.  A Framework of Three-Way Cluster Analysis , 2017, IJCRS.

[60]  Lin Shang,et al.  Sentiment Analysis with Automatically Constructed Lexicon and Three-Way Decision , 2014, RSKT.

[61]  Bing Huang,et al.  Cost-sensitive sequential three-way decision modeling using a deep neural network , 2017, Int. J. Approx. Reason..

[62]  Yiyu Yao,et al.  Rough Sets and Three-Way Decisions , 2015, RSKT.

[63]  Prem Kumar Singh,et al.  Three-way fuzzy concept lattice representation using neutrosophic set , 2017, Int. J. Mach. Learn. Cybern..

[64]  Ling Wei,et al.  The attribute reductions of three-way concept lattices , 2016, Knowledge-Based Systems.

[65]  Yao Li,et al.  TDUP: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating , 2015, International Journal of Machine Learning and Cybernetics.

[66]  Yiyu Yao,et al.  Actionable strategies in three-way decisions , 2017, Knowl. Based Syst..

[67]  Qingguo Li,et al.  Characteristics of three-way concept lattices and three-way rough concept lattices , 2018, Knowl. Based Syst..

[68]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[69]  Yiyu Yao,et al.  Actionable Strategies in Three-Way Decisions with Rough Sets , 2017, IJCRS.

[70]  Yiyu Yao,et al.  Three-Way Decisions and Cognitive Computing , 2016, Cognitive Computation.

[71]  Yiyu Yao,et al.  Sequential three-way decisions with probabilistic rough sets , 2011, IEEE 10th International Conference on Cognitive Informatics and Cognitive Computing (ICCI-CC'11).

[72]  Duoqian Miao,et al.  Three-way attribute reducts , 2017, Int. J. Approx. Reason..

[73]  P. Lingras,et al.  Interval clustering using fuzzy and rough set theory , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[74]  Ling Wei,et al.  Constructing three-way concept lattices based on apposition and subposition of formal contexts , 2017, Knowl. Based Syst..

[75]  Xia Xiao,et al.  Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes , 2017, Int. J. Approx. Reason..

[76]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[77]  Fan Min,et al.  Frequent pattern discovery with tri-partition alphabets , 2020, Inf. Sci..

[78]  Yiyu Yao,et al.  Three-Way Decision: An Interpretation of Rules in Rough Set Theory , 2009, RSKT.