An adaptive construction test method based on geometric calculation for linearly separable problems

Shuiming Zhong, Xiaoxiang Lu, Meng Li, Chengguang Liu, Yong Cheng, Victor S. Sheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The linearly separable problem is a fundamental problem in pattern classification. Firstly, from the perspective of spatial distribution, this paper focuses on the linear separability of a region dataset at the distribution level instead of the linearly separable issue between two datasets at the traditional category level. Firstly, the former can reflect the spatial distribution of real data, which is more helpful to its application in pattern classification. Secondly, based on spatial geometric theory, an adaptive construction method for testing the linear separability of a region dataset is demonstrated and designed. Finally, the corresponding computer algorithm is designed, and some simulation verification experiments are carried out based on some manual datasets and benchmark datasets. Experimental results show the correctness and effectiveness of the proposed method.

Original languageEnglish
Title of host publicationCloud Computing and Security - 4th International Conference, ICCCS 2018, Revised Selected Papers
EditorsElisa Bertino, Xingming Sun, Zhaoqing Pan
PublisherSpringer-Verlag
Pages392-405
Number of pages14
ISBN (Print)9783030000202
DOIs
StatePublished - 2018
Event4th International Conference on Cloud Computing and Security, ICCCS 2018 - Haikou, China
Duration: Jun 8 2018Jun 10 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11068 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Cloud Computing and Security, ICCCS 2018
CountryChina
CityHaikou
Period06/8/1806/10/18

Keywords

  • Geometric calculation
  • Linear separability
  • Pattern classification
  • Region datasets

Fingerprint Dive into the research topics of 'An adaptive construction test method based on geometric calculation for linearly separable problems'. Together they form a unique fingerprint.

  • Cite this

    Zhong, S., Lu, X., Li, M., Liu, C., Cheng, Y., & Sheng, V. S. (2018). An adaptive construction test method based on geometric calculation for linearly separable problems. In E. Bertino, X. Sun, & Z. Pan (Eds.), Cloud Computing and Security - 4th International Conference, ICCCS 2018, Revised Selected Papers (pp. 392-405). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11068 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-00021-9_36