A new constructive approach for creating all linearly separable (threshold) functions


Abstract:

A new constructive approach for creating all linearly separable functions is introduced. Balanced and unate functions on K+1 variables are created and then projected to N variables permitting to create straightforward all the linearly separable functions without needing to check for linearly separability. The method is supported by the demonstration of a theorem. and numerical simulation results for small number of variables. If the results extrapolates the method may permit to test the linear separability of any function on N variables by checking monotonicity and unateness in N+1 dimension. Farthermore, the generalization complexity of the linear threshold functions is analyzed. © 2006 IEEE.

Año de publicación:

2006

Keywords:

    Fuente:

    scopusscopus

    Tipo de documento:

    Conference Object

    Estado:

    Acceso restringido

    Áreas de conocimiento:

    • Optimización matemática
    • Optimización matemática
    • Ciencias de la computación

    Áreas temáticas:

    • Ciencias de la computación