基于Rough set理论的增量式规则获取算法

被引：4

作者：

于洪

杨大春

吴中福

机构：

[1] 重庆邮电学院计算机科学与技术研究所

[2] 深圳中兴通讯公司重庆研究所

[3] 重庆大学计算机科学与工程学院重庆重庆大学计算机科学与工程学院

[4] 重庆

来源：

小型微型计算机系统 | 2005年 / 01期

关键词：

增量式算法; 规则获取; Roughset理论; 决策表;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

从 Rough set理论出发 ,讨论在新增数据时 ,新数据与已有规则集的关系、属性约简以及值约简的变化规律 .并在此基础上提出一个新的基于 Rough Set理论的增量式算法 .从理论上和实验上对新算法和传统算法在算法复杂度上做了分析与比较 .

引用

页码：36 / 41

页数：6

共 6 条

[1] 基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766

[2] 属性最小约简的增量式算法 [J].

刘宗田 .

电子学报, 1999, (11) :97-99

[3] 概念格上规则提取的一般算法与渐进式算法 [J].

王志海 ;

胡可云 ;

胡学钢 ;

刘宗田 ;

张奠成 .

计算机学报, 1999, (01) :67-71

[4]

Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001

[5]

粗集理论及其应用[M]. 重庆大学出版社 , 曾黄麟编著, 1998

[6] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →