| 一阶规则获取中的等价类问题 |
| |
| 引用本文： | 杨新武,刘椿年. 一阶规则获取中的等价类问题[J]. 计算机工程与应用, 2003, 39(18): 58-60,79 |
| |
| 作者姓名： | 杨新武 刘椿年 |
| |
| 作者单位： | 北京工业大学计算机学院多媒体与智能软件北京市重点实验室,北京,100022 |
| |
| 基金项目： | 国家自然科学基金(编号:60173014)，北京市自然科学基金(编号:4022003)资助 |
| |
| 摘 要： | 一阶规则空间中的θ-包容序是一个quasi-order序(自反的和传递的),采用通常的基于规则覆盖例子数目的评判标准,沿着这个quasi-order序挖掘一阶规则时,存在一阶规则的等价类问题,严重地降低了算法的搜索效率和规则的可读性。采用基于规则绑定数目的评判标准则可有效区分等价规则的优劣,正确地指导算法的搜索方向。
|
| 关 键 词： | 数据挖掘 一阶规则 遗传算法 |
| 文章编号： | 1002-8331-(2003)18-0058-03 |
The Problem Existing in Mining Firdt-order Rules |
| |
| Yang Xinwu Liu Chunnian. The Problem Existing in Mining Firdt-order Rules[J]. Computer Engineering and Applications, 2003, 39(18): 58-60,79 |
| |
| Authors: | Yang Xinwu Liu Chunnian |
| |
| Abstract: | Theθ-subsumption induces a quasi-order(reflexive and transitive)on the space of first-order rules.There ex-ists the equivalence class problem in adopting the common evaluation criteria,based on the number of examples cov-ered by rules,along theθ-subsumption order to mine first-order rules.That will badly reduces the search performance of algorithm and the readability of rules.The evaluation criteria based on the number of bindings of rules can distinguish the quality of equivalence rules,and correctly guide the search direction of algorithm. |
| |
| Keywords: | data mining first-order rules genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
