Classification and Enumeration of Linearly Separable Boolean Functions Based on Optimal Separation System

被引：0
|
作者：
Jin, Wei [1 ]
Chen, Fangyue [1 ]
He, Qinbin [2 ]
机构：
[1] Hangzhou Dianzi Univ, Sch Comp Sci & Technol, Hangzhou 310018, Zhejiang, Peoples R China
[2] Taizhou Univ, Sch Elect & Informat Engn, Taizhou 318000, Zhejiang, Peoples R China
来源：
NEURAL PROCESSING LETTERS | 2022年 / 54卷 / 05期
关键词：
Linearly separable Boolean function (LSBF); Balanced LSBF (BLSBF); Self-dual (SD) class; Optimal separation system; Classification enumeration formula; THRESHOLD FUNCTIONS; GRAPH;
D O I：
10.1007/s11063-022-10781-1
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, some profound mathematical properties of linearly separable Boolean functions (LSBF) are revealed based on the optimal separation system derived from support vector machine, and a novel approach is proposed for the classification and enumeration of this kind of function. Completely different the existing linear program method, the method presented now can be used not only to enumerate the number of self-dual function classes and the total number of LSBFs, but also to calculate the optimal separation system of any balanced LSBF accurately.
引用
收藏
页码：3695 / 3704
页数：10
相关论文
共 50 条
  • [41] Web based medical decision support system application of Coronary Heart Disease diagnosis with Boolean functions minimization method
    Basciftci, Fatih
    Incekara, Hayri
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 14037 - 14043
  • [42] GA based optimal keyword extraction in an automatic chinese web document classification system
    Chou, Chih-Hsun
    Han, Chin-Chuan
    Chen, Ya-Hui
    FRONTIERS OF HIGH PERFORMANCE COMPUTING AND NETWORKING - ISPA 2007 WORKSHOPS, 2007, 4743 : 224 - +
  • [43] Belief rule-based classification system: Extension of FRBCS in belief functions framework
    Jiao, Lianmeng
    Pan, Quan
    Denoeux, Thierry
    Liang, Yan
    Feng, Xiaoxue
    INFORMATION SCIENCES, 2015, 309 : 26 - 49
  • [44] SAMPLE-SEPARATION-MARGIN BASED MINIMUM CLASSIFICATION ERROR TRAINING OF PATTERN CLASSIFIERS WITH QUADRATIC DISCRIMINANT FUNCTIONS
    Wang, Yongqiang
    Huo, Qiang
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 1866 - 1869
  • [45] Optimal variational mode decomposition based automatic stress classification system using EEG signals
    Lalawat, Rajveer Singh
    Bajaj, Varun
    Padhy, Prabin Kumar
    APPLIED ACOUSTICS, 2025, 231
  • [46] Auto adjustable ANN-Based classification system for optimal high dimensional data analysis
    Prieto, A.
    Bellas, F.
    Duro, R. J.
    Lopez-Pena, F.
    COMPUTATIONAL AND AMBIENT INTELLIGENCE, 2007, 4507 : 588 - +
  • [47] An optimal planned replacement time based on availability and cost functions for a system subject to three types of failures
    Safaei, Fatemeh
    Ahmadi, Jafar
    Gildeh, Bahram Sadeghpour
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 124 : 77 - 87
  • [48] Improvement of the ISO classification system based on dose-response functions describing the corrosivity of outdoor atmospheres
    Tidblad, J
    Kucera, V
    Mikhailov, AA
    Knotkova, D
    OUTDOOR ATMOSPHERIC CORROSION, 2002, 1421 : 73 - 87
  • [49] An optimal classification method for risk assessment of water inrush in karst tunnels based on grey system theory
    Zhou, Z. Q.
    Li, S. C.
    Li, L. P.
    Shi, S. S.
    Xu, Z. H.
    GEOMECHANICS AND ENGINEERING, 2015, 8 (05) : 631 - 647
  • [50] Surrogate model-based optimal design of multi-stage nanofiltration separation system for saline wastewater
    Lu Z.
    Xie X.
    Lu S.
    He C.
    Zhang B.
    Chen Q.
    Huagong Xuebao/CIESC Journal, 2021, 72 (03): : 1400 - 1408
12345