Advanced Search
Volume 33 Issue 2
Mar.  2011
Turn off MathJax
Article Contents
Zhang Qing-Hua, Xing Yu-Ke, Zhou Yu-Lan. The Incremental Knowledge Acquisition Algorithm Based on Granular Computing[J]. Journal of Electronics & Information Technology, 2011, 33(2): 435-441. doi: 10.3724/SP.J.1146.2010.00217
Citation: Zhang Qing-Hua, Xing Yu-Ke, Zhou Yu-Lan. The Incremental Knowledge Acquisition Algorithm Based on Granular Computing[J]. Journal of Electronics & Information Technology, 2011, 33(2): 435-441. doi: 10.3724/SP.J.1146.2010.00217

The Incremental Knowledge Acquisition Algorithm Based on Granular Computing

doi: 10.3724/SP.J.1146.2010.00217
  • Received Date: 2010-03-11
  • Rev Recd Date: 2010-09-17
  • Publish Date: 2011-02-19
  • A new incremental knowledge acquisition method based on granular computing theory is proposed. First, an original knowledge granule tree is established according to the decision-making information system. Then, for any new additional data, its matched knowledge granule in original knowledge granule tree is found at first, and then the original knowledge granule tree is updated according to the corresponding decision-making value. The new method is an efficient tool for processing dynamic data information. Both algorithm analysis and experiment results show that the new method for processing dynamic information systems and acquiring corresponding rules is superior to RGAGC and ID4 respectively.
  • loading
  • 苗夺谦, 王国胤, 刘清, 林早阳, 姚一豫. 粒计算: 过去、现在与展望[M]. 北京: 科学出版社, 2007: 142-178.[2]Miao Duo-qian, Wang Guo-yin, Liu Qing, Lin Zhao-yang, and Yao Yi-yu. Granular Computing: Past, Present and Future Prospects[M]. Beijing: Science Press, 2007: 142-178.[3]杨育彬, 李宁, 张瑶. 基于社会网络可视化分析的数据挖掘[J]. 软件学报, 2008, 19(8): 1980-1994.Yang Yu-bin, Li Ning, and Zhang Yao. Networked data mining based on social network visualizations[J].Journal of Software.2008, 19(8):1980-1994[4]鲍宇, 曾国荪, 管红杰. Web数据挖掘中的可信数据来源[J]. 计算机科学, 2009, 36(4): 211-214.Bao Yu, Zeng Guo-sun, and Guan Hong-jie. Trusted data source in web data mining[J]. Computer Science, 2009, 36(4): 211-214.[5]Schlimmer J C and Fisher D A. Case study of incremental concept induction[C]. Proceedings of the 5th National Conference on Artificial Intelligence, Philadephia, USA, 1986: 496-501.[6]Utgoff P E. ID5: An incremental ID3[C]. Proceedings of International Conference on Machine Learning, San Mateo, CA, 1988: 107-120.[7]刘宗田. 属性最小约简的增量式算法[J]. 电子学报, 1999, 27(11): 96-98.[8]Liu Zong-tian. An incremental arithmetic for the smallest reduction of attributes[J], Acta Electronica Sinica, 1999, 27(11): 96-98.[9]Wang J. Reduction algorithms based on discernibility matrix: the order attributes method[J].Journal of Computer Science and Technology.2001, 16(6):489-504[10]Wang Guo-yin, Wang Yan. 3DM: Domain-oriented data- driven data mining. Fundamenta Informaticae, 2009, 90(4): 395-426.[11]李鹏, 王晓龙, 关毅. 一种基于粗糙集增量式规则学习的问题分类方法研究[J].电子与信息学报.2008, 30(5):1127-1130浏览Li Peng, Wang Xiao-long, and Guan Yi. Question classification with incremental rule learning algorithm based on rough set[J].Journal of Electronics Information Technology.2008, 30(5):1127-1130[12]张铃, 张钹. 问题求解理论及应用商空间粒度计算理论及其应用(第2版) [M]. 北京: 清华大学出版社, 2007: 1-48.[13]Zhang Ling and Zhang Bo. The Theory and Applications of Problem Solving-Quotient Space Based Granular Computing (The Second Version) [M]. Beijing: Tsinghua University Press, 2007: 1-48.[14]张清华, 王国胤, 刘显全. 分层递阶的模糊商空间结构分析[J]. 模式识别与人工智能, 2008, 21(5): 627-634.Zhang Qing-hua, Wang Guo-yin, and Liu Xian-quan. Analysis of the hierarchical quotient space structure of fuzzy quotient space[J]. Pattern Recognition and Artificial Intelligence, 2008, 21(5): 627-634.[15]An J J, Wang G Y, Wu Y, and Gan Q. A rule generation algorithm based on granular computing[C]. Proceedings of 2005 IEEE International Conference on Granular Computing, Beijing, China, 2005: 102-107.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3472) PDF downloads(892) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return