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 条
  • [1] Agricultural Library Information Retrieval Based on Improved Semantic Algorithm
    Xie Meiling
    COMPUTER AND COMPUTING TECHNOLOGIES IN AGRICULTURE VIII, 2015, 452 : 589 - 594
  • [2] An Improved Decision Tree Algorithm Based on Mutual Information
    Fang, Lietao
    Jiang, Hong
    Cui, Shuqi
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017,
  • [3] Research on Semantic Information Retrieval Based on Improved Fish Swarm Algorithm
    Hu, Ming
    JOURNAL OF WEB ENGINEERING, 2022, 21 (03): : 845 - 860
  • [4] Information-based massive data retrieval method based on distributed decision tree algorithm
    Chen, Bin
    Chen, Qingming
    Ye, Peishan
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (01)
  • [5] Improved edge detection algorithm based on decision tree
    Cai Aiping
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1080 - 1084
  • [6] A packet classification algorithm based on improved decision tree
    Anyang Institute of Technology, Anyang, Henan, 455000, China
    1600, Academy Publisher (08):
  • [7] An improved algorithm for decision-tree-based SVM
    Wang, Xiaodan
    Shi, Zhaohui
    Wu, Chongming
    Wang, Wei
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4234 - +
  • [8] Research on Decision Tree Algorithm Based on Information Entropy
    Du Ming
    Wang Shu-mei
    Gong Gu
    MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 732 - 737
  • [9] Information classification algorithm based on decision tree optimization
    Hongbin Wang
    Tong Wang
    Yucai Zhou
    Lianke Zhou
    Huafeng Li
    Cluster Computing, 2019, 22 : 7559 - 7568
  • [10] Research on Decision Tree Algorithm Based on Information Entropy
    Ning, Wei
    Liang, Yon
    Wang, Yuncheng
    PROCEEDINGS OF THE 6TH CONFERENCE OF BIOMATHEMATICS, VOLS I AND II: ADVANCES ON BIOMATHEMATICS, 2008, : 568 - 572