计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (12): 126-129.

• 数据库、信号与信息处理 • 上一篇    下一篇

布尔决策表的属性约简新方法:应用于欺诈识别

王 静1,叶 茂2,刘启和2,李 凡2   

  1. 1.西南交通大学 经济管理学院,成都 610031
    2.电子科技大学 计算机科学与工程学院,成都 610054
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-21 发布日期:2011-04-21

New attribute reduction algorithm of Boolean decision table:application on fraud detection

WANG Jing1,YE Mao2,LIU Qihe2,LI Fan2   

  1. 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
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-21 Published:2011-04-21

摘要: 粗糙集理论是应用于知识约简及分类等领域的一种高效数学工具。基于欺诈识别中的布尔型决策表,提出了属性幂的概念,据此可以快速计算划分,缩短运算时间。应用粗糙集相关理论,并结合排序思想,提出一种新的决策表属性约简方法。实例计算及应用于信用数据上的实验验证了算法的可行性及有效性。

关键词: 粗糙集, 决策表, 属性幂, 排序

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 partition 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