The table look-up rule
- 1 January 1976
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics - Theory and Methods
- Vol. 5 (12) , 1163-1191
- https://doi.org/10.1080/03610927608827433
Abstract
The table look-up rule problem can be described by the question: what is a good way for the table to represent the decision regions in the N-dimensional measurement space. This paper describes a quickly implementable table look-up rule based on Ashby’s representation of sets in his constraint analysis. A decision region for category c in the N-dimensional measurement space is considered to be the intersection of the inverse projections of the decision regions determined for category c by Bayes rules in smaller dimensional projection spaces. Error bounds for this composite decision rule are derived: any entry in the confusion matrix for the composite decision rule is bounded above by the minimum of that entry taken over all the confusion matrices of the Bayes decision rules in the smaller dimensional projection spaces. On simulated Gaussian Data, probability of error with the table look-up rule is comparable to the optimum Bayes rule.Keywords
This publication has 5 references indexed in Scilit:
- Ordered hash tablesThe Computer Journal, 1974
- Approximating discrete probability distributionsIEEE Transactions on Information Theory, 1969
- On Testing Hypotheses Regarding a Class of Covariance StructuresPsychometrika, 1966
- Approximating probability distributions to reduce storage requirementsInformation and Control, 1959
- Pattern recognition and reading by machinePublished by Association for Computing Machinery (ACM) ,1959