Intelligent weight generation algorithm based on binary isolation tree

被引:3
|
作者
Wang, Di [1 ]
Liu, Haoyue [2 ]
Li, Yuming [3 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Artificial Intelligence, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Modern Post, Beijing 100876, Peoples R China
[3] Beijing Univ Posts & Telecommun, Int Sch, Beijing 100876, Peoples R China
关键词
Binary isolation tree; Questionnaire weighting algorithm; Multiple point's processes; Updating method; ANOMALY DETECTION;
D O I
10.1016/j.engappai.2021.104604
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, in order to make the statistical information of the scoring system more reasonable, a new questionnaire weighting algorithm is proposed to intelligently identify the credibility of survey in this paper. Based on the core idea of the Isolation Forest (iForest), the weights of questionnaire are computationally identified by considering depth of nodes and relative mass between nodes. Using Swee Chuan Tan's approach of constructing Half-Space Trees, the problem of non-unique weights with repeated calculations is solved and the lower randomness of the result is obtained. In addition, the impact of multiplicity of point on weight is considered by introducing a tiny deviation, and a weight updating method is proposed to deal with the dynamic change of data. The final simulation results demonstrate that the proposed method is defective and accurate, and that the reliability of the questionnaire can be more intelligently recognized in the scoring and evaluation system.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Automated test data generation algorithm based on reversed binary tree
    Li, Jun-Yi
    Sun, Ha-Guang
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1124 - +
  • [2] An Enhanced Slotted Binary Tree Algorithm with Intelligent Separation in RFID Systems
    Kim, SungSoo
    Kim, YongHwan
    Ahn, KwangSeon
    [J]. ISCC: 2009 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, 2009, : 237 - 242
  • [3] ATSA: An Adaptive Tree Seed Algorithm based on double-layer framework with tree migration and seed intelligent generation
    Jiang, Jianhua
    Yang, Xi
    Li, Mengjuan
    Chen, Taibo
    [J]. KNOWLEDGE-BASED SYSTEMS, 2023, 279
  • [4] Tree Based Search Algorithm for Binary Image Compression
    Hooda, Reetu
    Pan, W. David
    [J]. 2019 IEEE SOUTHEASTCON, 2019,
  • [5] Pivot Generation Algorithm with a Complete Binary Tree for Efficient Exact Similarity Search
    Yamagishi, Yuki
    Aoyama, Kazuo
    Saito, Kazumi
    Ikeda, Tetsuo
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (01): : 142 - 151
  • [6] An efficient face segmentation algorithm based on binary partition tree
    Liu, Z
    Yang, H
    Peng, NS
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 2005, 20 (04) : 295 - 314
  • [7] An Improved Binary Tree SVM Classification Algorithm based on Bayesian
    Ren, LiBin
    Chang, HuiYou
    Yi, Yang
    [J]. 2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 178 - 181
  • [8] Association Rule Tree Algorithm Based On Binary Information Granules
    Xu, JianFeng
    Huang, Chuanhua
    Zhao, Zhibing
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON CYBERWORLDS, 2008, : 701 - 704
  • [9] Empirical Variational Mode Decomposition Based on Binary Tree Algorithm
    Li, Huipeng
    Xu, Bo
    Zhou, Fengxing
    Yan, Baokang
    Zhou, Fengqi
    [J]. SENSORS, 2022, 22 (13)
  • [10] A multiscale image segmentation algorithm based on binary partition tree
    Liu, Zhi
    Shen, Liquan
    Zhang, Zhaoyang
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2009, 21 (09): : 1321 - 1327