摘要
该文提出了基于规则的面向属性知识发现方法的无回溯算法.把背景知识理解为特殊的逻辑程序,并把它的子句展开为完全归结子句,然后按照用户要求,定义并确定每个属性的恰当层次.每个属性的多个值归纳为恰当层次中的值,只需一遍扫描。
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.
出处
《软件学报》
EI
CSCD
北大核心
1999年第7期673-678,共6页
Journal of Software
基金
国家自然科学基金
中国博士后科学基金
关键词
知识发现
数据库
归纳
无回溯算法
数据采掘
Knowledge discovery in databases, concept hierarchies, nonbacktracking algorithm.