| 基于严格划分的信息系统属性约简的完备算法 |
| |
| 引用本文： | 廖毅强. 基于严格划分的信息系统属性约简的完备算法[J]. 湛江师范学院学报, 2007, 28(6): 60-64 |
| |
| 作者姓名： | 廖毅强 |
| |
| 作者单位： | 广东轻工职业技术学院,继续教育学院,广东,广州,510300 |
| |
| 摘 要： | 在信息系统的属性约简过程中,引入了划分量和属性严格划分的概念.研究了它们的特点与性质,证明了在信息系统的属性严格划分过程中,划分量是严格递增的.给出了一种基于严格划分的属性约简的完备算法,算法的时间复杂度为O(|A|2|U|log|U|),理论分析和例子表明该约简算法是有效的.
|
| 关 键 词： | 粗糙集 属性约简 属性划分 划分量 严格划分 |
| 文章编号： | 1006-4702(2007)06-0060-05 |
| 修稿时间： | 2007-10-16 |
A Complete Algorithm for Attribute Reduction Based on Strict Partition in Information System |
| |
| LIAO Yi-qiang. A Complete Algorithm for Attribute Reduction Based on Strict Partition in Information System[J]. Journal of Zhanjiang Normal College, 2007, 28(6): 60-64 |
| |
| Authors: | LIAO Yi-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
