广东工业大学学报 ›› 2019, Vol. 36 ›› Issue (02): 31-36.doi: 10.12052/gdutxb.180154

• 可拓论坛 • 上一篇    下一篇

可拓逻辑和可拓思维对决策树算法的分析与优化

朱弘扬1, 丁怡2, 柴华金1, 李升1   

  1. 1. 广东海洋大学 数学与计算机学院;
    2. 广东海洋大学 机械与动力工程学院, 广东 湛江 524088
  • 收稿日期:2018-11-12 出版日期:2019-03-15 发布日期:2019-01-21
  • 通信作者: 丁怡(1982-),女,讲师,主要研究方向为网络优化、智能算法.E-mail:daisydy2009@163.com E-mail:daisydy2009@163.com
  • 作者简介:朱弘扬(1990-),男,助教,主要研究方向为数据挖掘、智能算法.
  • 基金资助:
    广东省教育厅创新强校项目（2016WQNCX052）

Analysis and Improvement of Decision Trees with Extension Logic and Extension Thinking Mode

Zhu Hong-yang1, Ding Yi2, Chai Hua-jin1, Li Sheng1   

  1. 1. School of Mathematics and Computer Science, Guangdong Ocean University;
    2. School of Mechanical and Power Engineering, Guangdong Ocean University, Zhanjiang 524088, China
  • Received:2018-11-12 Online:2019-03-15 Published:2019-01-21

HTML

PDF (PC)

2838

摘要： 为从理论层次上深度解析决策树分类算法的逻辑可行性，根据可拓理论中可拓逻辑和可拓思维的全新视角，对构建决策树过程中节点的选择、规则提取和预测等步骤，进行理论上的分析和评价.以可拓思维中的菱形思维模式来分析决策树算法中节点的选择，以可拓逻辑中基元变换理论来评价决策树算法的规则提取，以可拓逻辑中的基元发散规则来解释决策树算法的预测步骤，在验证决策树算法各个步骤符合可拓理论处理矛盾问题的思维模式的同时，也对决策树算法的分类结果建立了基于可拓理论的评价体系.

关键词: 可拓逻辑, 可拓思维, 决策树算法, 矛盾问题

Abstract: To analyse the logical feasibility of Decision Trees algorithm in theory, the choice of the note, the extraction of rules and the prediction in decision tree are studied from a novel perspective with extension logic and extension thinking modes. By analysing the processes of note-choice and rule-building in decision tree based on the principles of rhombus thought and element transformation, and evaluating the prediction of decision tree based on element divergence in Extenics, it's found that the logic of decision tree conforms to the concept of Extenics which is used to solve contradictory problems. Besides, an evaluation system for the classification result of decision tree is built based on the Extenics theory.

Key words: extension logic, extension thinking mode, decision trees, contradictory problems

中图分类号: 

  • TP181
[1] 拉维·莱美, 阿卡里氏·阿帕德, 尼噶. 人类行为解释与转换系统的多通道进化框架研究[J]. 广东工业大学学报, 2016, 33(2):5-14 RAVI LIMAYE, AKHILESH UPADHYAY, NIGAM S R. Evolving multimodal frameworks for human behavior interpretation and transformation system[J]. Journal of Guangdong University of Technology, 2016, 33(2):5-14
[2] 罗良维, 杨春燕. 基于基因可拓模块化设计的陶瓷物流包装设计研究[J]. 广东工业大学学报, 2015, 32(2):11-16 LUO L W, YANG C Y. Study on ceramic logistics packaging design based on gene extension modular design[J]. Journal of Guangdong University of Technology, 2015, 32(2):11-16
[3] 朱弘扬, 高红, 刘巍, 等. 可拓AdaBoost算法对预测结果的改进[J]. 辽宁工程技术大学学报(自然科学版), 2016, 35(9):993-997 ZHU H Y, GAO H, LIU W, et al. Extenics AdaBoost for modifying the prediction of classification algorithm[J]. Journal of Liaoning Technical University (Natural Science), 2016, 35(9):993-997
[4] MASZCZYK T, DUCH W. Comparison of Shannon, Renyi and Tsallis entropy used in decision trees[C]//International Conference on Artificial Intelligence and Soft Computing.[s.n.]:Springer, 2008:643-651.
[5] HAYKIN S. Neural networks and learning machines[M]. Beijing:China Machine Press, 2009:1-7.
[6] 余志伟, 李兴森. 基元库构建模型及其应用研究[J]. 广东工业大学学报, 2015, 32(3):5-9 YU Z W, LI X S. Modeling of basic-element and its application[J]. Journal of Guangdong University of Technology, 2015, 32(3):5-9
[7] 杨春燕, 蔡文. 可拓学[M]. 北京:科学出版社, 2014.
[8] 郭强, 邹广天. 基于决策树分类的可拓建筑策划预测方法[J]. 智能系统学报, 2017, 12(1):117-123 GUO Q, ZOU G T. Prediction methods for extension architecture programming based on decision tree classification[J]. CAAI Transactions on Intelligent Systems, 2017, 12(1):117-123
[9] 陈晓华, 刘大莲, 田英杰, 等. 可拓支持向量分类机[J]. 智能系统学报, 2018(1):147-151 CHEN X H, LIU D L, TIAN Y J, et al. Extension support vector classification machine[J]. CAAI Transactions on Intelligent Systems, 2018(1):147-151
[10] 郭韧, 李红, 陈福集. 基于可拓聚类的网络舆情演化预测研究[J]. 情报理论与实践, 2017(1):83-87
[11] DING Y, GAO H, LIU W. A personalized recommendation algorithm based on Extenics[C]//The International Symposium on Extenics and Innovation Methods. Beijing:CAAI, 2013.
[12] 杨春燕, 蔡文. 基于可拓学的创意生成与生产研究[J]. 广东工业大学学报, 2016, 33(1):12-16 YANG C Y, CAI W. Generating creative ideas for production based on Extenics[J]. Journal of Guangdong University of Technology, 2016, 33(1):12-16
[13] 弗罗仁汀·司马仁达齐. 可拓逻辑与中智逻辑的内在关联初探[J]. 广东工业大学学报, 2014, 31(4):1-5 FLORENTIN S. Connections between extension logic and refined neutrosophic logic[J]. Journal of Guangdong University of Technology, 2014, 31(4):1-5
[14] 王丰, 顾佼佼, 孙江, 等. 传导过程元与过程元可拓集及其工程应用[J]. 广东工业大学学报, 2018, 35(5):1-4 WANG F, GU J J, SUN J, et al. Transmission process element and process element Extension set and its engineering application[J]. Journal of Guangdong University of Technology, 2018, 35(5):1-4
[15] 范锐, 颜思伟, 彭中煌, 等. 可拓策略生成软件架构及其应用研究[J]. 广东工业大学学报, 2017, 34(2):1-5 FAN R, YAN S W, PENG Z H, et al. A research on software architecture and its application for ESGS[J]. Journal of Guangdong University of Technology, 2017, 34(2):1-5
[16] 鄞汉藩, 周彦, 韩丽平, 等. 特征分析与可拓创新四步法在发明专利法律保护中的运用[J]. 广东工业大学学报, 2017, 34(2):12-16 YIN H F, ZHOU Y, HAN L P, et al. Feature analysis and application of the four-step Extenics innovation method in patent law protection of the inventions[J]. Journal of Guangdong University of Technology, 2017, 34(2):12-16
[1] 刘巍, 李彤阳, 高红. 基于共轭对分析方法的生产线精益改善研究[J]. 广东工业大学学报, 2019, 36(02): 1-8.
[2] 赵锐. 复杂矛盾问题中传导矛盾问题的分类及成因[J]. 广东工业大学学报, 2017, 34(04): 12-16.
[3] 陈文伟, 赵侠, 黄金才. 进化创新的绕行变换[J]. 广东工业大学学报, 2017, 34(01): 1-5.
[4] 杨春燕, 蔡文. 基于可拓学的创意生成与生产研究[J]. 广东工业大学学报, 2016, 33(01): 12-16.
[5] 赵锐, 余永权. 工程复杂矛盾问题的信息元表示[J]. 广东工业大学学报, 2016, 33(01): 17-21.
[6] 弗罗仁汀·司马仁达齐. 可拓逻辑与中智逻辑的内在关联初探[J]. 广东工业大学学报, 2014, 31(4): 1-5.
[7] 汪中飞, 李卫华, 陶星. 基于分类的ESGS矛盾问题建模的研究[J]. 广东工业大学学报, 2014, 31(4): 14-19.
[8] 赵杰, 李卫华. 基于知网的矛盾问题语义二义性研究[J]. 广东工业大学学报, 2014, 31(2): 21-26.
[9] 李志明, 杨春燕. 解决矛盾问题的逆向策略生成方法[J]. 广东工业大学学报, 2013, 30(4): 21-25.
[10] 李卫华. 利用知网增强可拓策略生成机制研究[J]. 广东工业大学学报, 2013, 30(2): 1-6.
[11] 杨春燕，蔡文. 可拓集中关联函数的研究进展[J]. 广东工业大学学报, 2012, 29(2): 7-14.
[12] 杨春燕1, 李卫华2, 李小妹2. 矛盾问题智能化处理的理论与方法研究进展[J]. 广东工业大学学报, 2011, 28(1): 86-93.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发