| 基于变精度粗集和搜索树的增量规则获取算法 |
| |
| 引用本文： | 邱兆雷,王爱云,陈传臻.基于变精度粗集和搜索树的增量规则获取算法[J].计算机工程与应用,2008,44(14):163-165. |
| |
| 作者姓名： | 邱兆雷 王爱云 陈传臻 |
| |
| 作者单位： | 1.山东师范大学 管理与经济学院,济南 250014 2.山东师范大学 信息科学与工程学院,济南 250014 |
| |
| 基金项目： | 泰山学者专项建设经费项目 |
| |
| 摘 要： | 基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息，通过对解空间进行深度优先启发式搜索产生新的不确定性规则；并通过对原有规则置信度的更新，给出了原有规则集的更新算法；最后给出了实例分析。
|
| 关 键 词： | 可变精度粗糙集 规则获取 搜索树 深度优先启发式搜索算法 |
| 文章编号： | 1002-8331(2008)14-0163-03 |
| 收稿时间： | 2007-8-24 |
| 修稿时间： | 2007年8月24日 |
Incremental rule-extraction algorithm based on variable precision rough set and search tree |
| |
| QIU Zhao-lei,WANG Ai-yun,CHEN Chuan-zhen.Incremental rule-extraction algorithm based on variable precision rough set and search tree[J].Computer Engineering and Applications,2008,44(14):163-165. |
| |
| Authors: | QIU Zhao-lei WANG Ai-yun CHEN Chuan-zhen |
| |
| Affiliation: | 1.School of Management and Economics,Shandong Normal University,Jinan 250014,China 2.School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China |
| |
| Abstract: | The incremental rules extraction is a focus problem of KDD.A novel rule extraction algorithm which is called "RDBVPRST"(Rule Derivation Based on Variable Precision Rough Set and Search Tree)is proposed.It is one kind of depth first heuristic search algorithms.Based on this algorithm,the new rules are extracted and the current rule set is updated by updating the rules' confidence degree.At last,an example is given to illustrate the characteristics of this new incremental algorithm. |
| |
| Keywords: | variable precision rough set rule derivation search tree depth first heuristic search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
