位置:成果数据库 > 期刊 > 期刊详情页
不完备信息系统中的多重代价决策粗糙集
  • ISSN号:0469-5097
  • 期刊名称:《南京大学学报:自然科学版》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]江苏科技大学计算机科学与工程学院,镇江212003, [2]人工智能四川省重点实验室,自贡643000, [3]高维信息智能感知与系统教育部重点实验室,南京210094
  • 相关基金:国家自然科学基金(61100116,61272419); 江苏省自然科学基金(BK2011492,BK2012700,BK20130471); 高维信息智能感知与系统教育部重点实验室(南京理工大学)开放基金(30920130122005); 人工智能四川省重点实验室开放基金(2013RYJ03); 江苏省高校自然科学基金(13KJB520003,13KJD520008)
中文摘要:

决策粗糙集源于贝叶斯决策准则,利用代价矩阵生成了构建概率粗糙集所需的一对阈值.通过代价对目标事物的近似使得决策粗糙集模型对代价敏感,使决策粗糙集成为一种十分重要的粗糙集方法.然而,大多数的决策粗糙集模型仅使用一个代价矩阵进行描述,来求解完备信息系统中的问题.这种方法并未考虑机器学习和数据挖掘中的一个重要问题,即现实生活中代价本身所具有的多样与变化特性.为解决该问题,首先,通过使用多重代价矩阵将多代价策略引进决策粗糙集;然后,在不完备信息系统中,分别提出了乐观与悲观两种形式的多代价决策粗糙集方法,讨论了这两种新的决策粗糙集模型与基于单代价矩阵决策粗糙集模型之间的关系,并且给出了乐观和悲观这两种决策粗糙集决策代价的总代价计算公式.最后,在四组UCI数据集上对几种不同的决策粗糙集的决策代价进行了对比分析.实验结果表明,乐观决策粗糙集得到的决策代价是一种较优的代价,并且随着代价矩阵的增加,代价的值将会保持在一个稳定的值.揭示了决策理论粗糙集的潜在应用并且为其提供了新的研究方向.

英文摘要:

Decision-theoretic rough set comes from Bayesian decision procedure,in which a pair of the thresholds is derived by the cost matrix for the construction of probabilistic rough set.Decision-theoretic rough set is a crucial rough set approach.By introducing the cost into probabilistic approximation of the target,the model of decision-theoretic rough set is actually sensitive to cost.However,most of the previous results about decision-theoretic rough set only use one and only one cost matrix to deal with the problems of the complete information systems.This method does not take the property of multiplicity and variability of cost into consideration,which is an important issue in machine learning and data mining.To solve such problems,a multi-cost strategy is firstly introduced into decision-theo-retic rough set by using multiple cost matrixes.Moreover,the optimistic and pessimistic multi-cost decision-theoretic rough set models are proposed in incomplete information systems,respectively.Furthermore,the relationships are discussed between the two new decision-theoretic rough sets and the single cost matrix based decision-theoretic rough set.Then,we describe the formulas of the whole decision costs of optimistic and pessimistic multi-cost decision-theoretic rough set models.Finally,the several different decision costs of multi-cost decision-theoretic rough sets determined by decision-theoretic rough sets are tested on four UCI data sets.Experimental results show that the optimistic multi-cost decision-theoretic rough set model can generate the lowest decision cost.With the increase of the cost matrixes,all kinds of the whole decision costs will keep a steady value at last.The study suggests potential application areas and new research trends concerning decision-theoretic rough set.

同期刊论文项目
期刊论文 58 会议论文 9 著作 1
同项目期刊论文
期刊信息
  • 《南京大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:南京大学
  • 主编:龚昌德
  • 地址:南京汉口路22号南京大学(自然科学版)编辑部
  • 邮编:210093
  • 邮箱:xbnse@netra.nju.edu.cn
  • 电话:025-83592704
  • 国际标准刊号:ISSN:0469-5097
  • 国内统一刊号:ISSN:32-1169/N
  • 邮发代号:28-25
  • 获奖情况:
  • 中国自然科学核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9316