A Near Linear Algorithm for Testing Linear Separability in Two Dimensions

被引：0

作者：

Contassot-Vivier, Sylvain ^{[1
]}

Elizondo, David ^{[2
]}

机构：

[1] Univ Lorraine, UMR 7503, Nancy, France

[2] De Montfort Univ, Ctr Computat Intelligence, Leicester, Leics, England

来源：

ENGINEERING APPLICATIONS OF NEURAL NETWORKS | 2012年 / 311卷

关键词：

Classification; linear separability; 2D geometry;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present a near linear algorithm for determining the linear separability of two sets of points in a two-dimensional space. That algorithm does not only detects the linear separability but also computes separation information. When the sets are linearly separable, the algorithm provides a description of a separation hyperplane. For non linearly separable cases, the algorithm indicates a negative answer and provides a hyperplane of partial separation that could be useful in the building of some classification systems.

引用

页码：114 / +

页数：3

共 50 条

[1] New methods for testing linear separability
Tajine, M
Elizondo, D
[J]. NEUROCOMPUTING, 2002, 47 : 161 - 188
[2] Testing Linear Separability in Classification of Inflection Rules
Toth, Zsolt
Kovacs, Laszlo
[J]. 2014 IEEE 12TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS (SISY), 2014, : 27 - 32
[3] The linear separability problem: Some testing methods
Elizondo, D
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (02): : 330 - 344
[4] A New Sufficient & Necessary Condition for Testing Linear Separability Between Two Sets
Zhong, Shuiming
Lyu, Huan
Lu, Xiaoxiang
Wang, Baowei
Wang, Dingcheng
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2024, 46 (06) : 4160 - 4173
[5] A novel and efficient method for testing non linear separability
Elizondo, David
Ortiz-de-Lazcano-Lobato, Juan Miguel
Birkenhead, Ralph
[J]. ARTIFICIAL NEURAL NETWORKS - ICANN 2007, PT 1, PROCEEDINGS, 2007, 4668 : 737 - +
[6] PNEUMATIC DEVICE FOR TESTING LINEAR DIMENSIONS
YAKIMOVICH, BA
ISUPOV, GP
[J]. MEASUREMENT TECHNIQUES, 1979, 22 (04) : 415 - 417
[7] A 'taut string algorithm' for straightening a piecewise linear path in two dimensions
Powell, MJD
[J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1998, 18 (01) : 1 - 35
[8] Nematics of linear assemblies in two dimensions
vanderSchoot, P
[J]. JOURNAL OF CHEMICAL PHYSICS, 1997, 106 (06): : 2355 - 2359
[9] On the linear separability of diagnostic models
Sheppard, John W.
Butcher, Stephyn G. W.
[J]. 2006 IEEE AUTOTESTCON, VOLS 1 AND 2, 2006, : 601 - 610
[10] Linear separability and classification complexity
Elizondo, David A.
Birkenhead, Ralph
Gamez, Matias
Garcia, Noelia
Alfaro, Esteban
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (09) : 7796 - 7807

← 1 2 3 4 5 →