完备决策信息表中一种新的相容性度量

2019-12-05 08:35杜艳
智能计算机与应用 2019年5期

杜艳

摘 要:如何衡量決策信息表中的相容性是粗糙集领域的一个重要研究课题,这对于科学、合理的决策具有重要意义。本文指出了已有几种决策信息表相容度量方法的不足之处,在此基础之上,提出了一种新的相容性度量方法。详细研究了该度量方法的性质,并通过实例说明该方法较其它方法的合理之处。

关键词: 决策信息表;相容性;决策规则

【Abstract】 How to measure the consistency of decision tables has become an important issue in the study of Rough Set theory, which is of great significance in the scientific decision making. By pointing out some limitations the existing consistency measures have, the paper proposes a new approach to measuring the consistency in decision tables. The properties of the proposed approach is investigated in detail, also, an example is employed to illustrate the superiority over other approaches.

【Key words】  decision tables; consistency; decision rule

0 引 言

粗糙集[1]是由波兰数学家Pawlak提出的一种用于处理不确定性、不完备信息的数学工具,其基本思想是在保持分类能力不变的情况下,通过知识约简,导出问题的决策和分类规则。经过近30年的发展,粗糙集无论是在理论研究、还是实际应用方面都取得了长足的进步,展现出可观的应用前景。目前,粗糙集理论已广泛应用于模式识别、图像处理、特征提取、神经计算、冲突分析,数据挖掘以及知识发现等领域[2-5]。

2 结束语

在本文中,研究提出了一种新的条件属性等价类关于决策信息的决策相容度,并通过实例分析了该方法较已有方法的有效之处。仍需指出的是,本文只是针对完备信息表实现的,未来工作中,可向不完备信息表开展类似的研究,同时也可向其它不同类型的信息表(如集值信息表,模糊信息表等)拓展。此外,与不同类型信息熵的比较研究以及基于不同数据集的实验验证也有待在下一步加大研究投入力度。

参考文献

[1]PAWLAK Z. Rough sets[J].International Journal of Computer and Information Science ,1982,11(8):341-356.

[2]PAWLAK Z. Rough sets: Theoretical aspects of reasoning about data[M]. Dordrecht:Kluwer Academic Publisher, 1991.

[3]张文修,吴伟志,梁吉业. 粗糙集理论与方法[M].北京:科学出版社,2001.

[4]梁吉业,李德玉. 信息系统中的不确定性与知识获取[M]. 北京:科学出版社, 2005.

[5]苗夺谦, 李道国. 粗糙集理论算法与应用[M].北京:清华大学出版社,2008.

[6]QIAN Yuhua,LIANG Jiye,LI Deyu, et al. Measures for evaluating the decision performance of a decision table in rough set theory[J]. Information Sciences, 2008,178(1-2): 181-202.

[7]QIAN Yuhua, LIANG Jiye, DANG Chuangyin. Consistency measure, inclusion degree and fuzzy measure in decision tables[J]. Fuzzy Sets and Systems,  2008,159(18): 2353-2377.