A NEW RIPPLE DOWN RULES INDUCTION ALGORITHM AND ITS LATTICE EXTENSION

摘要：

Ripple down rules (RDR), rules with hierarchically structured exceptions, are effective knowledge representation schemes used in knowledge acquisition (KA). In this paper, a new ripple down rules induction algorithm LRI is proposed. It is originally developed to cope with continuous-valued attributes. After analyzing the central process in LRI in detail, we extend LRI to deal with attributes having lattice structure.Then, we slightly weaken the lattice definition and widely enlarge LRIs application range. After that, we demonstrate the application of LRI to induce RDR from standard datasets with various kinds of attributes. The experimental results show that the proposed approach is promising. Finally, we conclude our paper with a summary and outlook on future work.

关键词： Ripple down rules Lattice Extension

作者: WEI HU HUAN-YE SHENG

作者单位: Computer Science Dept., Shanghai Jiao Tong Univ., Shanghai, 200030, China

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 1204-1209

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）