基于粗糙集的多标记决策系统知识获取方法  

Knowledge Acquisition Methods for Multi-Label Decision System Based on Rough Sets

作　　者：余鹰[1,2,3,4] 苗夺谦[2,3] 赵才荣[2,3] 王映龙[4] 

机构地区：[1]华东交通大学软件学院,南昌330013 [2]同济大学计算机科学与技术系,上海201804 [3]同济大学嵌入式系统与服务计算教育部重点实验室,上海201804 [4]江西农业大学软件学院,南昌330013

出　　处：《计算机科学与探索》2015年第1期94-104,共11页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.61273304;中央高校基本科研业务费专项资金No.2013KJ010;江西省自然科学基金No.20132BAB201045;江西农业大学自然科学基金~~

摘　　要：在多标记决策系统中,每个对象由单个实例进行表示,同时对应于多个决策属性。粗糙集理论已有的研究工作主要集中在单一决策系统的研究上,对于多决策系统只是简单地将它分解成多个单一决策系统。直接变换的方法忽视了决策属性之间的相关性和共现性,影响决策的精度。基于粗糙集模型,分别针对属性值为离散型和连续型的情况,提出了离散型多标记决策系统知识获取算法DML和连续型多标记决策系统知识获取算法CML。这两种算法均考虑了标记之间的相关性,在离散多标记决策系统中,采用决策链方式传递属性间的相关性,而在连续多标记决策系统中,扩展了传统粗糙集模型,重新定义了粗糙近似。实验表明,不论是离散型还是连续型决策系统,考虑决策属性之间的相关性均可以提高预测的准确率。Multi-label learning deals with the problem where each instance is represented by a feature vector while associated with multiple decision attributions. The existing research on rough sets focuses on decision system with single decision attribute. For the decision system with multiple decision attributes, it is simply converted into several single decision systems. One single decision system is built for one decision attribute, which neglects the correlation among the different decision attributions and reduces the classification accuracy. Based on rough sets, this paper pro- poses two decision-making algorithms DML and CML for discrete and continuous attributes respectively. These two algorithms consider the correlation between the labels. DML constructs a decision chain to deliver the correlation among decision attributes, while CML extends the traditional rough set model and redefines the upper and lower approximation. The experimental results show that both discrete and continuous multi-label decision systems which consider the correlation between decision attributes perform better than those algorithms which neglect the correlation among decision attributions.

关 键 词：粗糙集 多标记 决策系统 规则提取 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]