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 条
  • [31] Constructing Boolean Functions With Potentially Optimal Algebraic Immunity Based on Additive Decompositions of Finite Fields (Extended Abstract)
    Wu, Baofeng
    Jin, Qingfang
    Liu, Zhuojun
    Lin, Dongdai
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1361 - 1365
  • [32] Research on Land Use Functions Classification and Evaluation System Based on System Theory
    Liu C.
    Xu Y.
    Liu Y.
    Sun P.
    Huang A.
    Zhou J.
    Xu, Yueqing (xmoonq@sina.com), 2018, Peking University (54): : 181 - 188
  • [33] An input variable partitioning algorithm for functional decomposition of a system of Boolean functions based on the tabular method
    Afshord, Saeid Taghavi
    Pottosin, Yuri
    Arasteh, Bahman
    DISCRETE APPLIED MATHEMATICS, 2015, 185 : 208 - 219
  • [34] A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code
    Su, Sihong
    Tang, Xiaohu
    Zeng, Xiangyong
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (03) : 653 - 673
  • [35] Methodological Selection of Optimal Features for Object Classification Based on Stereovision System
    Tkaczyk, Rafal
    Madejski, Grzegorz
    Gradolewski, Dawid
    Dziak, Damian
    Kulesza, Wlodek J.
    SENSORS, 2024, 24 (12)
  • [36] Tuning methods of Smith predictive control system based on optimal transfer functions
    Li Zhong-shen
    2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 1845 - 1848
  • [37] A lifting based system for optimal compression and classification in the JPEG2000 framework
    Fahmy, GF
    Panchanathan, S
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV, PROCEEDINGS, 2002, : 153 - 156
  • [38] Development of extrinsic functions for optimal synthesis and design-Application to distillation-based separation processes
    Manassaldi, Juan, I
    Mussati, Miguel C.
    Scenna, Nicolas J.
    Mussati, Sergio F.
    COMPUTERS & CHEMICAL ENGINEERING, 2019, 125 : 532 - 544
  • [39] Asymptotically optimal aperiodic quasi-complementary sequence sets based on extended Boolean functions (vol 92, pg 4213, 2024)
    Shen, Bingsheng
    Yu, Tao
    Zhou, Zhengchun
    Yang, Yang
    DESIGNS CODES AND CRYPTOGRAPHY, 2025, 93 (03) : 823 - 823
  • [40] Classification of Driver Fatigue in an Electroencephalography-based Countermeasure System with Source Separation Module
    Chai, Rifai
    Naik, Ganesh R.
    Tran, Yvonne
    Ling, Sai Ho
    Craig, Ashley
    Nguyen, Hung T.
    2015 37TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2015, : 514 - 517
12345