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 条
  • [21] Research on Semantic Information Retrieval Based on Ontology
    Dan, Zeng
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2010, : 1582 - 1586
  • [22] Guided Hash Algorithm for Information Semantic Retrieval in Multimedia Environment
    Zhao, Xiaojuan
    IEEE ACCESS, 2024, 12 : 6864 - 6878
  • [23] An approach to semantic indexing and information retrieval
    Suarez Baron, Marco
    Salinas Valencia, Kathleen
    REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2009, (48): : 174 - 187
  • [24] Semantic Tourism Information Retrieval Interface
    Laddha, Shilpa S.
    Jawandhiya, Pradip M.
    2017 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2017, : 694 - 697
  • [25] Analysis of Decision Tree Mining Algorithm Based on Improved Rough Set Classification
    Wang, Lan
    Xu, Hongsheng
    PROCEEDINGS OF THE 2016 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, COMPUTER AND MEDICINE (EMCM 2016), 2017, 59 : 993 - 997
  • [26] Fuzzy Ontology Mining and Semantic Information Granulation for Effective Information Retrieval Decision Making
    Lau, Raymond Y. K.
    Lai, Chapmann C. L.
    Li, Yuefeng
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (01) : 54 - 65
  • [27] An Improved ID3 Decision Tree Algorithm
    Jin, Chen
    De-lin, Luo
    Fen-xiang, Mu
    ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 127 - +
  • [28] An Improved Synthesized Decision Tree Algorithm and Its Application
    Qiu Jianlin
    Ji Dan
    Gu Xiang
    Li Fen
    He Peng
    PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 244 - 249
  • [29] Fuzzy Ontology Mining and Semantic Information Granulation for Effective Information Retrieval Decision Making
    Raymond Y. K. Lau
    Chapmann C. L. Lai
    Yuefeng Li
    International Journal of Computational Intelligence Systems, 2011, 4 (1) : 54 - 65
  • [30] Personal information retrieval based on latent semantic indexing
    Yang, Z
    Deng, GS
    PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 287 - 291