摘 要: 三支决策是一种符合人类认知的“三分而治”模型,衡量“治”的效果需基于特定的“分”法。现有的 对“治”的研究往往基于等价类进行三分。本文基于相容关系进行三支聚类,根据聚类假设对数据对象进行“治”略, 提出一种测量治略效果的算法——3WC-BC。通过“治”前后的比较表明“治”略的意义和有效性。实验结果表明, 三支决策中“治”略的研究具有较大意义,能够为选择合理的或最大效益的“治”略选择提供方法,与传统的离散表格 索引的选择方法比较减少了因索引错误而造成的误差。 |
关键词: 三支决策;相容关系;三支聚类;行动;行动规则 |
中图分类号: TP391
文献标识码: A
|
基金项目: 黑龙江省教育厅科学研究项目(12541239);黑龙江省自然科学基金资助(F2017021);哈尔滨市科技创新人才研究专项基金(2016RAQXJ036). |
|
Measure Effectiveness of Action and Strategy in Three-way Clustering Based on Compatible Relationship |
ZHANG Tianqi,LI Yingmei
|
( School of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China)
|
Abstract: The three-way decisions are a trisecting-and-acting model that conforms to human cognition.Measuring the effectiveness of action and strategy needs to consider the specific way of secting.The existing research on action is often based on equivalence classes for three points.An algorithm of 3WC-BC is proposed for measuring effectiveness of acting in three-way clustering based on compatible relationships.The comparison between before and after action and strategy shows the significance and effectiveness of action and strategy.Experimental results show that the study of action and strategy in three-way decisions has a great significance and further provide a method for choosing reasonable or most effective actions,which reduces deviation caused by indexing error compared with traditional discrete table index method. |
Keywords: three-way decisions;compatible relation;three-way cluster;action;rule of action |