Hostname: page-component-745bb68f8f-hvd4g Total loading time: 0 Render date: 2025-01-08T11:39:59.085Z Has data issue: false hasContentIssue false
  • English
  • Français

Projection of a Binary Criterion into a Model of Hierarchical Classes

Published online by Cambridge University Press:  01 January 2025

Iven Van Mechelen  and
Paul De Boeck
Iven Van Mechelen*
Affiliation:
University of Leuven
Paul De Boeck
Affiliation:
University of Leuven
*
Requests for reprints should be sent to Iven Van Mechelen, Department of Psychology, University of Leuven, Tiensestraat 102, B-3000 Leuven, BELGIUM.
Get access Rights & Permissions [Opens in a new window]

Abstract

A formal analysis is made of how to project an attribute criterion into the hierarchical classes model for object by attribute data proposed by De Boeck and Rosenberg. The projection is conceptualized as the prediction of the attribute criterion by means of a logical rule defined on the basis of attribute combinations from the model. Eliminative and constructive strategies are proposed to find logical rules with maximal predictive power and minimal formula complexity. Logical analyses of a real data set are reported and compared with a logistic regression to demonstrate the usefulness of the logical strategies, and to show the complementarity of logical and probabilistic approaches.

Keywords

hierarchical classeslogical combinationsminimization of Boolean functions
Type
Original Paper
Information
Psychometrika , Volume 55 , Issue 4 , December 1990 , pp. 677 - 694
Copyright
Copyright © 1990 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The first author is Senior Research Assistant of the National Fund for Scientific Research (Belgium). We would like to thank the Editor, the reviewers, Seymour Rosenberg, and Luc Delbeke for their helpful comments on earlier drafts of this article.

References

Anderson, J. A. (1982). Logistic discrimination. In Krishnaiah, P. R. & Kanal, L. N. (Eds.), Handbook of statistics (pp. 169–191). Arnsterdam: North Holland.Google Scholar
Biswas, N. N. (1971). Minimisation of Boolean functions. IEEE Transactions on Computers, C-20, 925–929.CrossRefGoogle Scholar
Biseas, N. N. (1975). Introduction to logic and switching theory, New York: Gordon and Breach.Google Scholar
Breiman, L., Friedman, J. H., Olshen, R. A., & Stone, C. J. (1984). Classification and regression trees, Belmont, CA: Wadsworth.Google Scholar
De Boeck, P., & Rosenberg, S. (1988). Hierarchical classes: Model and data analysis. Psychometrika, 53, 361–381.CrossRefGoogle Scholar
Efron, B. (1979). Bootstrap methods: Another look at the jackknife. The Annals of Statistics, 7, 1–26.CrossRefGoogle Scholar
Goodman, L. A., & Kruskal, W. H. (1954). Measures of association for cross classifications. Journal of the American Statistical Association, 49, 732–764.Google Scholar
Goodman, L. A., & Kruskal, W. H. (1963). Measures of association for cross classifications III: Approximate sampling theory. Journal of the American Statistical Association, 58, 310–364.CrossRefGoogle Scholar
Greenacre, M. (1984). Theory and application of correspondence analysis, London: Academic Press.Google Scholar
Halder, A. K. (1978). Grouping table for the minimisation of n-variable Boolean functions. Proceedings of the Institution of Electric Engineers London, 125, 474–482.CrossRefGoogle Scholar
Kim, K. H. (1982). Boolean matrix theory, New York: Dekker.Google Scholar
Korfhage, R. R. (1966). Logic and algorithms, New York: Wiley.Google Scholar
Lbov, G. S. (1982). Logical functions in the problems of empirical prediction. In Krishnaiah, P. R. & Kanal, L. N. (Eds.), Handbook of statistcs (pp. 479–491). Amsterdam: North Holland.Google Scholar
McCluskey, E. J. (1965). Introduction to the theory of switching circuits, New York: McGraw-Hill.Google Scholar
Mickey, M. R., Mundle, P., & Engelman, L. (1983). Boolean factor analysis. In Dixon, W. J. (Eds.), BMDP statistical software (pp. 538–546). Berkeley: University of California Press.Google Scholar
Morgan, J. N., & Sonquist, J. A. (1963). Problelms in the analysis of survey data, and a proposal. Jounal of the American Statistical Association, 58, 415–434.CrossRefGoogle Scholar
Quinlan, J. R. (1983). Learning efficient classification procedures and their application to chess end games. In Michalski, R. S., Carbonell, J. G., & Mitchell, T. M. (Eds.), Machine learning: An artificial intelligence approach (pp. 463–482). Palo Alto, CA: Tioga publishing.Google Scholar
Sen, M. (1983). Minimization of Boolean functions of any number of variables using decimal labels. Information Sciences, 30, 37–45.CrossRefGoogle Scholar
Takane, Y., Bozdogan, H., & Shibayama, T. (1987). Ideal point discriminant analysis. Psychometrika, 52, 371–392.CrossRefGoogle Scholar