连续属性决策表离散化的图论方法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (6): 13-16.

连续属性决策表离散化的图论方法

卢鹏，王锡淮，肖健梅

上海海事大学物流工程学院电气工程系，上海 200135

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-21 发布日期:2012-02-21

Graph method of discretization of decision table with continuous attributes

LU Peng, WANG Xihuai, XIAO Jianmei

Department of Electrical Engineering, Logistic Engineering College, Shanghai Maritime University, Shanghai 200135, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-21 Published:2012-02-21

摘要/Abstract

摘要： 通过研究粗糙集与图论的关系，提出了以集合为权的加权多重完全多部图的概念，得到了加权完全多部图与连续属性决策表的映射关系，给出了断点重要性和断点效率的一种新的量化定义并得到了相关性质；提出了连续属性决策表信息系统的图论形式和连续属性决策表离散化的图论方法。编程实验结果证明，应用此方法可以确保在离散化后决策表相容的前提下得到无剩余属性值的较小的断点集合。

关键词: 加权多重完全多部图, 离散化, 断点效率, 断点重要性

Abstract: Through studying the relationship between rough set and graph theory, this paper has put forward the concept of weighted complete multipartite multigraph which using set as weight, obtaining the mapping relationship between weighted complete multipartite multigraph and the decision table with continuous attributes. New quantitative definition of breakpoint importance and breakpoint efficiency are given and the related properties are obtained. This paper also defines the graph model of decision table information system with continuous attributes and the discretization method of decision table with continuous attributes. Experimental results show that this method can be used to obtain the smaller breakpoints set with no residual value under the premise of ensuring the decision table consistency after discretization.

Key words: weighted complete multipartite multigraph, discretization, breakpoint efficiency, breakpoint importance

卢鹏，王锡淮，肖健梅. 连续属性决策表离散化的图论方法[J]. 计算机工程与应用, 2012, 48(6): 13-16.

LU Peng, WANG Xihuai, XIAO Jianmei. Graph method of discretization of decision table with continuous attributes[J]. Computer Engineering and Applications, 2012, 48(6): 13-16.

[1]	张荣光，胡晓辉，宗永胜. 基于改进离散粒子群优化的连续属性离散化[J]. 计算机工程与应用, 2017, 53(18): 108-114.
[2]	吴兵海1，宋元斌1，郭卫东2. 工厂线边接货模式下的车辆运输调度问题[J]. 计算机工程与应用, 2016, 52(4): 223-228.
[3]	杨慧1，赵兰草1，孟凡星2. 粗糙集在QAR数据中的应用研究[J]. 计算机工程与应用, 2014, 50(5): 227-233.
[4]	侯利娟，史长琼. 基于二进制区分矩阵的离散化算法[J]. 计算机工程与应用, 2014, 50(21): 214-217.
[5]	刘凯1，2，寇正2，罗立民1. PDE融合方法的两种离散方案的比较研究[J]. 计算机工程与应用, 2013, 49(24): 165-171.
[6]	汪凌. 一种基于改进粒子群的连续属性离散化算法[J]. 计算机工程与应用, 2013, 49(21): 29-32.
[7]	陈爱萍1，范媛媛2. MDL理论的多属性值域划分方法[J]. 计算机工程与应用, 2013, 49(1): 167-170.
[8]	穆海军1,鄂旭1，2，3,金成美1，王全铁3. 一种区间型数据的离散化方法[J]. 计算机工程与应用, 2012, 48(9): 134-137.
[9]	孙海洋，滕建辅. 改进的分数阶微积分器间接离散化设计[J]. 计算机工程与应用, 2012, 48(28): 150-153.
[10]	刘金梅¹，屈强². 几类混沌序列的随机性测试[J]. 计算机工程与应用, 2011, 47(5): 46-49.
[11]	岳海亮，闫德勤. 信息偏差在连续属性离散化中的应用[J]. 计算机工程与应用, 2010, 46(20): 103-105.
[12]	汪凌，胡培. 基于改进粒子群优化的粗糙集连续属性离散化[J]. 计算机工程与应用, 2010, 46(15): 115-117.
[13]	巩固¹，黄永青¹，郝国生^1，2. 决策树算法的优化研究[J]. 计算机工程与应用, 2010, 46(13): 139-141.
[14]	曾正良,罗可,邹瑞芝. 基于复合粒子群的数据分类方法[J]. 计算机工程与应用, 2009, 45(7): 156-158.
[15]	黄景涛,刘丰年,马建伟,曹哲. 基于粗集和概率分布的混合决策表离散化算法[J]. 计算机工程与应用, 2009, 45(7): 175-177.