布尔决策表的属性约简新方法应用于欺诈识别-计算机工程与应用.PDFVIP

126 2011 ，47 （12） Computer Engineering and Applications 计算机工程与应用 布尔决策表的属性约简新方法：应用于欺诈识别 1 2 2 2 王 静 ，叶 茂 ，刘启和 ，李 凡 1 2 2 2 WANG Jing ，YE Mao ，LIU Qihe ，LI Fan 1.西南交通大学 经济管理学院，成都 610031 2.电子科技大学 计算机科学与工程学院，成都 610054 1.School of Economics and Management ，Southwest Jiaotong University ，Chengdu 610031 ，China 2.School of Computer Science and Engineering ，University of Electronic Science and Technology ，Chengdu 610054 ，China WANG Jing ，YE Mao ，LIU Qihe ，et al.New attribute reduction algorithm of Boolean decision table ：application on fraud detection.Computer Engineering and Applications ，2011 ，47 （12）：126-129. Abstract ：Rough set theory is an efficient mathematical tool applying on domains of knowledge reduction and classification etc.Basis on the Boolean decision table in fraud detection ，the concept of attribute power is proposed so as to compute parti- tion quickly and reduce the algorithm time.With the related theories of rough sets and using the ordering idea ，this paper puts forward a new method of attribute reduction.The algorithm is proved feasible and efficient through a real example and the experiment on a credit data set. Key words ：rough set ；decision table ；attribute power ；ordering 摘 要：粗糙集理论是应用于知识约简及分类等领域的一种高效数学工具。基于欺诈识别中的布尔型决策表，提出了属性幂的 概念，据此可以快速计算划分，缩短运算时间。应用粗糙集相关理论，并结合排序思想，提出一种新的决策表属性约简方法。实 例计算及应用于信用数据上的实验验证了算法的可行性及有效性。 关键词：粗糙集；决策表；属性幂；排序 DOI ：10.3778/j.issn. 1002-8331.2011.12.036 文章编号：1002-8331（2011 ）12-0126-04 文献标识码：A 中图分类号：TP391 1 引言 为的，在提取时往往带有盲目性，从而导致实际描述欺诈行为 [7] 粗糙集理论是波兰数学家Z.Pawlak 于1982年首度提出的 的不