| 基于容差关系的不完备决策系统属性约简算法 |
| |
| 引用本文： | 杨成福,舒兰.基于容差关系的不完备决策系统属性约简算法[J].微机发展,2006,16(9):68-69. |
| |
| 作者姓名： | 杨成福 舒兰 |
| |
| 作者单位： | 电子科技大学应用数学学院，电子科技大学应用数学学院 四川成都610054，河西学院数学系，甘肃张掖734000，四川成都610054 |
| |
| 基金项目： | 电子科技大学青年科技基金资助项目 |
| |
| 摘 要： | 给出容差关系下不完备决策系统中属性相对约简的定义,提出一种基于决策属性相对条件属性正域的求取属性约简算法。该算法以相对正域为迭代准则,以所有条件属性为初始约简集合,通过逐步缩减来求取约简,保证了所求取的约简对问题的分类能力不会减弱。同时给出该算法的时间复杂度分析,并举例验证了该算法的有效性和实用性。
|
| 关 键 词： | 正域 属性约简 粗糙集 不完备决策系统 |
| 文章编号： | 1673-629X(2006)09-0068-02 |
| 修稿时间： | 2005年11月23 |
Attribute Reduction Algorithm of Incomplete Decision System Based on Tolerant Relation |
| |
| YANG Cheng-fu.Attribute Reduction Algorithm of Incomplete Decision System Based on Tolerant Relation[J].Microcomputer Development,2006,16(9):68-69. |
| |
| Authors: | YANG Cheng-fu |
| |
| Affiliation: | YANG Cheng-fu~ |
| |
| Abstract: | Give definition of attribute relative reduction of the incomplete decision system in the tolerant relation.An algorithm for finding attribute reduction based on positive region of decision attribute relative to condition attribute is presented.With all condition attributes as the initial reduction,this algorithm takes relative positive-region as the iterative criterion to assure that classification ability of the resulted reduction does not decline.In the same time,the time complexity of this algorithm is analyzed,and the effectiveness and practicability of this algorithm are verified by the example. |
| |
| Keywords: | positive-region attribute reduction rough set incomplete decision system |
| 本文献已被 CNKI 等数据库收录！ |
