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] Ontology Based Semantic Information Retrieval
    Mustafa, Jibran
    Khan, Sharifullah
    Latif, Khalid
    2008 4TH INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 840 - 845
  • [4] 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 - +
  • [5] 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
  • [6] 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
  • [7] The Model of Keyword Information Retrieval Based on Semantic
    Dong, Wanxin
    Li, Xin
    Zhou, Sheng
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 662 - +
  • [8] Enhanced semantic representation for improved ontology-based information retrieval
    Shi, Lei
    Setchi, Rossitza
    INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2013, 17 (02) : 127 - 136
  • [9] Computer crime forensics based on improved decision tree algorithm
    Wang, Ying
    Peng, Xinguang
    Bian, Jing
    Journal of Networks, 2014, 9 (04) : 1005 - 1011
  • [10] An improved decision tree algorithm based on hierarchical neighborhood dependence
    Lai, Jianying
    Liu, Caihui
    Lin, Bowen
    Miao, Duoqian
    Soft Computing, 2024, 28 (17-18) : 9179 - 9189