Machine learning algorithm based on convex hull analysis

被引:4
|
作者
Nemirko, A. P. [1 ]
Dula, J. H. [2 ]
机构
[1] St Petersburg Electrotech Univ LETI, Prof Popov St 5, St Petersburg 197376, Russia
[2] Univ Alabama, Box 870226, Tuscaloosa, AL 35487 USA
基金
俄罗斯基础研究基金会;
关键词
Intelligent systems; computational geometry; pattern recognition; nearest convex hull classification; linear programming; automatic; medical diagnostics;
D O I
10.1016/j.procs.2021.04.160
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper machine learning methods for automatic classification problems using computational geometry are considered. Classes are defined with convex hulls of points sets in a multidimensional feature space. Classification algorithms based on the estimation of the proximity of the test point to convex class shells are considered. Several ways of such estimation are suggested when the test point is located both outside the convex hull and inside it. A new method for estimating proximity based on linear programming is proposed, and the corresponding nearest convex hull classifier is described. The results of experimental studies on the real medical diagnostics problem are presented. An efficiency comparison of the proposed classifier and other types of classifiers, both based on convex hull analysis and not, has shown the high efficiency of the proposed method for estimating proximity based on linear programming (C) 2021 The Authors. Published by Elsevier B.V.
引用
收藏
页码:381 / 386
页数:6
相关论文
共 50 条
  • [1] A Convex Hull-Based Machine Learning Algorithm for Multipartite Entanglement Classification
    Wang, Pingxun
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (24):
  • [2] Convex Hull Proximity Estimation for Machine Learning Problems
    Nemirko, A. P.
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, 2022, 32 (03) : 616 - 621
  • [3] Convex Hull Proximity Estimation for Machine Learning Problems
    A. P. Nemirko
    [J]. Pattern Recognition and Image Analysis, 2022, 32 : 616 - 621
  • [4] CHELM: Convex Hull based Extreme Learning Machine for salient object detection
    Singh, Vivek Kumar
    Kumar, Nitin
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (09) : 13535 - 13558
  • [5] CHELM: Convex Hull based Extreme Learning Machine for salient object detection
    Vivek Kumar Singh
    Nitin Kumar
    [J]. Multimedia Tools and Applications, 2021, 80 : 13535 - 13558
  • [6] Uncertainty SVM Active Learning Algorithm Based on Convex Hull and Sample Distance
    Xu, Hailong
    Li, Longyue
    Guo, Pengsong
    Shang, Changan
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 6815 - 6822
  • [7] Incremental Support Vector Machine Based on Convex Hull
    Wang, Jianguo
    Zhang, Wenxing
    Yang, Bin
    [J]. 2015 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND INTELLIGENT CONTROL (ISIC 2015), 2015, : 90 - 95
  • [8] Convex hull ensemble machine
    Kim, YD
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 243 - 249
  • [9] A Variational Convex Hull Algorithm
    Li, Lingfeng
    Luo, Shousheng
    Tai, Xue-Cheng
    Yang, Jiang
    [J]. SCALE SPACE AND VARIATIONAL METHODS IN COMPUTER VISION, SSVM 2019, 2019, 11603 : 224 - 235
  • [10] FAST CONVEX HULL ALGORITHM
    AKL, SG
    TOUSSAINT, GT
    [J]. INFORMATION PROCESSING LETTERS, 1978, 7 (05) : 219 - 222