Journal of Software:2000.11(12):1635-1641

(中国科学院 合肥智能机械研究所,安徽 合肥 230027;中国科学技术大学 计算机系,安徽 合肥,230027)
Convergent Network Approach for Rule Extraction in KDD and Its Applications
XIONG Fan-lun,DENG Chao
Chart / table
Similar Articles
Article :Browse 2453   Download 2607
Received:May 18, 1999    Revised:September 15, 1999
> 中文摘要: 提出一种新的基于神经网络的规则提取方法.提出的网络由一个主网络及其映射网络组成,具有二次收敛过程.通过主网络的学习(第1次收敛)完成知识学习和网络构造,在此基础上构造了其网络映射,通过该映射网络的收敛过程实现规则的提取.该方法在规则提取时无须遍历解空间,从而很好地提高了搜索效率,降低了计算复杂度.同时,还提出估计规则数下限的信度差方法.模拟实验和应用实验也验证了所提出方法的有效性和正确性.
Abstract:A novel neural network based rule extraction method is proposed in this paper. This method consists of a primary network and its corresponding mapping network, which includes twice convergent processes. The knowledge acquisition and network construction of the method are fulfilled by the first convergence of the primary network. Here by a mapping network corresponding to the converged primary network is created whose convergence is capable of realizing the rule extraction. Since there is no need of enumerating the overall space of solutions for this method to extract rules, therefore the searching efficiency is greatly increased and the computation complexity is dramatically reduced. Meanwhile, a stop criterion of rule extraction in terms of difference of belief degree is also proposed in this paper. A lot of simulation experiments and practical applications illustrate and verify the validity and correctness of the proposed method.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金资助项目(69835001) 国家自然科学基金资助项目(69835001)
Foundation items:
Reference text:


XIONG Fan-lun,DENG Chao.Convergent Network Approach for Rule Extraction in KDD and Its Applications.Journal of Software,2000,11(12):1635-1641