The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1977 vol.26)
pp: 1147-1151
J.R. Bitner , Department of Computer Science, University of Texas
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.
INDEX TERMS
Capacity, decision functions, dichotomy, efficiency, hyperboxes, hyperplanes, interval complexes, F-machine.
CITATION
J.R. Bitner, "Capacity and Efficiency of Decision Functions", IEEE Transactions on Computers, vol.26, no. 11, pp. 1147-1151, November 1977, doi:10.1109/TC.1977.1674763
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool