| 基于规则面向属性的数据库归纳的无回溯算法 |
| |
| 引用本文： | 周生炳,张 钹,成 栋.基于规则面向属性的数据库归纳的无回溯算法[J].软件学报,1999,10(7):673-678. |
| |
| 作者姓名： | 周生炳 张 钹 成 栋 |
| |
| 作者单位： | 空军电讯工程学院,西安,710077;清华大学计算机科学与技术系,北京,100084;中国人民大学工商管理学院,北京,100872 |
| |
| 基金项目： | 本文研究得到国家自然科学基金和中国博士后科学基金资助. |
| |
| 摘 要： | 该文提出了基于规则的面向属性知识发现方法的无回溯算法.把背景知识理解为特殊的逻辑程序,并把它的子句展开为完全归结子句，然后按照用户要求,定义并确定每个属性的恰当层次.每个属性的多个值归纳为恰当层次中的值,只需一遍扫描,因此无需回溯.
|
| 关 键 词： | 知识发现 概念层次 无回溯算法. |
| 收稿时间： | 1/6/1998 12:00:00 AM |
| 修稿时间： | 9/2/1998 12:00:00 AM |
A Nonbacktracking Algorithm for the Rule Based Attribute-oriented Database Induction Approach |
| |
| ZHOU Sheng-bing,ZHANG Bo and CHENG Dong.A Nonbacktracking Algorithm for the Rule Based Attribute-oriented Database Induction Approach[J].Journal of Software,1999,10(7):673-678. |
| |
| Authors: | ZHOU Sheng-bing ZHANG Bo and CHENG Dong |
| |
| Affiliation: | ZHOU Sheng bing 1 ZHANG Bo 2 CHENG Dong 3 1(Air Force Telecommunication Engineering Institute Xi'an 710077) 2(Department of Computer Science and Technology Tsinghua University Beijing 100084) 3(Business School Renmin Univers |
| |
| Abstract: | In this paper, a nonbacktracking algorithm is presented for the rule based attribute-oriented database induction approach. The background knowledge is considered as a limited logic program, and every clause of it is expanded as a complete resolution clause. Then, the concept of exact level for an attribute in the concept hierarchies is defined and specified according to its threshold required by the users. The values of each attribute are inducted as ones in its exact level by only one pass without backtracking. |
| |
| Keywords: | Knowledge discovery in databases concept hierarchies nonbacktracking algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
