This Article 
 Bibliographic References 
 Add to: 
Capacity and Efficiency of Decision Functions
November 1977 (vol. 26 no. 11)
pp. 1147-1151
J.R. Bitner, Department of Computer Science, University of Texas
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.
Index Terms:
Capacity, decision functions, dichotomy, efficiency, hyperboxes, hyperplanes, interval complexes, F-machine.
J.R. Bitner, "Capacity and Efficiency of Decision Functions," IEEE Transactions on Computers, vol. 26, no. 11, pp. 1147-1151, Nov. 1977, doi:10.1109/TC.1977.1674763
Usage of this product signifies your acceptance of the Terms of Use.