Capacity and Efficiency of Decision Functions
- 1 November 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-26 (11) , 1147-1151
- https://doi.org/10.1109/tc.1977.1674763
Abstract
Two criteria for comparing the performance of dedision functions are discussed. The first is the capacity as defined by Cover. We extend his definition to allow the calculation of the capacity of hyperboxes (interval complexes), which are shown to have asymptotically lower capacity than hyperplanes. The second criterion is the efficiency. We calculate the efficiency for polynomial functions. The efficiency sharply decreases as the degree of the polynomial increases. This calculation is also done for hyperboxes, which are shown to be more efficient than hyperplanes.Keywords
This publication has 4 references indexed in Scilit:
- INTERVAL GENERALIZATION OF SWITCHING THEORY. Report No. 442.Published by Office of Scientific and Technical Information (OSTI) ,1971
- GEOMETRICAL MODEL FOR THE SYNTHESIS OF INTERVAL COVERS. Report No. 461.Published by Office of Scientific and Technical Information (OSTI) ,1971
- The Number of Linearly Inducible Orderings of Points in d-SpaceSIAM Journal on Applied Mathematics, 1967
- Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern RecognitionIEEE Transactions on Electronic Computers, 1965