Improved Algorithm Based on Decision Tree for Semantic Information Retrieval

被引:2
|
作者
Wang, Zhe [1 ,2 ]
Zhao, Yingying [1 ]
Dong, Hai [3 ]
Xu, Yulong [1 ]
Lv, Yali [1 ]
机构
[1] Henan Univ Chinese Med, Sch Informat Technol, Zhengzhou 450046, Peoples R China
[2] Donghua Univ, Sch Informat Sci & Technol, Shanghai 201620, Peoples R China
[3] RMIT Univ, Sch Comp Technol, Melbourne, Vic 3001, Australia
来源
关键词
Semantic; information retrieval; decision tree; SIMILARITY; DESIGN; FUSION;
D O I
10.32604/iasc.2021.016434
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The quick retrieval of target information from a massive amount of information has become a core research area in the field of information retrieval. Semantic information retrieval provides effective methods based on semantic comprehension, whose traditional models focus on multiple rounds of detection to differentiate information. Since a large amount of information must be excluded, retrieval efficiency is low. One of the most common methods used in classification, the decision tree algorithm, first selects attributes with higher information entropy to construct a decision tree. However, the tree only matches words on the grammatical level and does not consider the semantic of the information and lacks understanding of the information; meanwhile, it increases the amount of calculation and the complexity of the algorithm on synonymous fields, and the classification quality is not high. We investigate the retrieval method, unstructured processing with different semantic data, extracting the attribute features of semantic information, creating a multi-layered structure for the attribute features, calculating the window function according to the theory of multi-level analytic fusion, and fusing different levels of data. Then, we calculate the expected entropy of semantic information, undertake the boundary treatment of the attributes, calculate the information gain and information gain ratio of the attributes, and set the largest gain ratio of semantic data as the nodes of the decision tree. Our results reveal the algorithm's superior effectiveness in semantic information retrieval. Experimental results verify that the algorithm improves the expressing ability of knowledge in the information retrieval system and improves the time efficiency of semantic information retrieval.
引用
收藏
页码:419 / 429
页数:11
相关论文
共 50 条
  • [31] Research on Learners' Personality Mining Based on Improved Decision Tree Algorithm
    Yang, Qiang
    Wang, Jianli
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 398 - +
  • [32] An improved decision tree algorithm based on variable precision neighborhood similarity
    Liu, Caihui
    Lin, Bowen
    Lai, Jianying
    Miao, Duoqian
    INFORMATION SCIENCES, 2022, 615 : 152 - 166
  • [33] Intelligent Medical Auxiliary Diagnosis Algorithm Based on Improved Decision Tree
    Wei, Yuntao
    Wang, Xiaojuan
    Li, Meishan
    JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2020, 2020
  • [34] An improved decision tree algorithm based on boundary mixed attribute dependency
    Bowen Lin
    Caihui Liu
    Duoqian Miao
    Applied Intelligence, 2024, 54 : 2136 - 2153
  • [35] School enterprise cooperation mechanism based on improved decision tree algorithm
    Bian, Fei
    Wang, Xuansheng
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (04) : 5995 - 6005
  • [36] An improved decision tree algorithm based on boundary mixed attribute dependency
    Lin, Bowen
    Liu, Caihui
    Miao, Duoqian
    APPLIED INTELLIGENCE, 2024, 54 (02) : 2136 - 2153
  • [37] AN IMPROVED ORDINAL DECISION TREE INDUCTION ALGORITHM
    Pan, Pan
    Zhai, Junhai
    Chen, Wu
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2015, : 220 - 224
  • [38] Improved algorithm for relational decision tree classification
    Guo, Jingfeng
    Li, Jing
    Sun, Hexu
    Journal of Computational Information Systems, 2008, 4 (01): : 287 - 292
  • [39] Research on Asset Recognition Algorithm of Information Security Product Based on Decision Tree Algorithm
    Shuai, Fei
    Li, Jun-Quan
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2296 - 2300
  • [40] Evaluation of Multimedia Learning Resource Classification Retrieval Based on Decision Tree Hashing Algorithm
    Yin-Zhen Zhong
    Wu-Xue Jiang
    Mobile Networks and Applications, 2022, 27 : 598 - 606