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:
scopus
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