×

Conjunctive prediction of an ordinal criterion variable on the basis of binary predictors. (English) Zbl 1062.68044

Summary: We propose an empirical prediction method to retrieve, for a given ordinal criterion and a set of binary predictors, a series of nested sets of predictors, each set containing all singly necessary (and, if feasible, jointly sufficient) predictors for a particular criterion value. The method extends a previously developed approach to construct approximate Galois lattice models of binary data. After sketching an outline of the new model and associated algorithm we illustrate our method with an application to real psychological data on the experience of anger.

MSC:

68P05 Data structures
91E45 Measurement and performance in psychology
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arabie, P.; Hubert, L. J., An overview of combinatorial data analysis, (Arabie, P.; Hubert, L. J.; De Soete, G., Clustering and Classification (1996), World Scientific: World Scientific River Edge, NJ), 5-63 · Zbl 0902.62005
[2] M. Barbut, B. Monjardet, Ordre et Classification: Algèbre et Combinatoire 2 Vols, Hachette, Paris, 1970.; M. Barbut, B. Monjardet, Ordre et Classification: Algèbre et Combinatoire 2 Vols, Hachette, Paris, 1970. · Zbl 0267.06001
[3] Burmeister, P., ConImpf—ein programm zur formalen begriffsanalyse, (Stumme, G.; Wille, R., Begriffliche WissensverarbeitungMethoden und Anwendungen (2000), Springer: Springer Berlin), 25-56 · Zbl 0949.68575
[4] Duquenne, V., The core of finite lattices, Discrete Math., 88, 133-147 (1991) · Zbl 0736.06012
[5] Ganter, B.; Wille, R., Formal Concept AnalysisMathematical Foundations (1999), Springer: Springer Berlin
[6] Gati, I.; Tversky, A., Representation of qualitative and quantitative dimensions, J. Experiment. Psychol.Human Perception Perform., 8, 325-340 (1982)
[7] Guenoche, A.; Van Mechelen, I., Galois approach to the induction of concepts, (Van Mechelen, I.; Hampton, J.; Michalski, R.; Theuns, P., Categories and ConceptsTheoretical Views and Inductive Data Analysis (1992), Academic Press: Academic Press London), 287-308
[8] Guigues, J.-L.; Duquenne, V., Families minimales d’implications informatives resultant d’un tableau de données binaires, Math. Inform. Sci. Humaines, 95, 5-18 (1986) · Zbl 1504.68217
[9] Guttman, L., A new approach to factor analysisthe radex, (Lazarsfeld, P. F., Mathematical Thinking in the Social Sciences (1954), Free Press: Free Press New York)
[10] Halder, A. K., Grouping table for the minimisation of \(n\)-variable Boolean functions, Proc. Institut. Electric Eng. London, 125, 474-482 (1978)
[11] Hubert, L.; Arabie, P.; Meulman, J., Combinatorial Data AnalysisOptimization by Dynamic Programming (2001), SIAM: SIAM Philadelphia
[12] Kim, K. H., Boolean Matrix Theory (1982), Marcel Dekker: Marcel Dekker New York
[13] Kuppens, P.; Van Mechelen, I.; Smits, D. J.M.; De Boeck, P., The appraisal basis of anger and irritationSpecificity, necessity and sufficiency, Emotion, 3, 254-269 (2003)
[14] Lbov, G. S., Logical functions in the problem of empirical prediction, (Krishnaiah, P. R.; Kanal, L. N., Handbook of Statistics, vol. 2 (1975), North-Holland: North-Holland Amsterdam), 479-491 · Zbl 0554.62049
[15] Leenen, I.; Van Mechelen, I., A branch-and-bound algorithm for Boolean regression, (Balderjahn, I.; Mathar, R.; Schader, M., Data Highways and Information Flooding, a Challenge for Classification and Data Analysis (1998), Springer: Springer Berlin), 164-171
[16] Leenen, I.; Van Mechelen, I., An evaluation of two algorithms for hierarchical classes analysis, J. Classification, 18, 57-80 (2001) · Zbl 1040.91086
[17] Leenen, I.; Van Mechelen, I.; Gelman, A., Bayesian probabilistic extensions of a deterministic classification model, Comput. Statist., 15, 355-371 (2000) · Zbl 1037.62018
[18] McKenzie, D. P.; Clarke, D. M.; Low, L. H., A method of constructing parsimonious diagnostic and screening tests, Int. J. Methods Psychiatric Res., 2, 71-79 (1992)
[19] Ragin, C. C.; Mayer, S. E.; Drass, K. A., Assessing discriminationa Boolean approach, Am. Sociol. Rev., 49, 221-234 (1984)
[20] Restle, F., Psychology of Judgment and Choice (1961), Wiley: Wiley New York · Zbl 0129.12201
[21] Sen, M., Minimization of Boolean functions of any number of variables using decimal labels, Inform. Sci., 30, 37-45 (1983) · Zbl 0569.94023
[22] Stevens, S. S., On the psychophysical law, Psychol. Rev., 64, 153-181 (1957)
[23] B. Stoehr, R. Wille, Formal concept analysis of data with tolerances, Preprint 1401, Technische Hochschule, Darmstadt, 1991.; B. Stoehr, R. Wille, Formal concept analysis of data with tolerances, Preprint 1401, Technische Hochschule, Darmstadt, 1991.
[24] Van Mechelen, I., Approximate Galois lattices of formal concepts, (Opitz, O.; Lausen, B.; Klar, R., Information and ClassificationConcepts, Methods and Applications (1992), Springer: Springer Berlin), 108-112
[25] Van Mechelen, I.; De Boeck, P.; Rosenberg, S., The conjunctive model of hierarchical classes, Psychometrika, 60, 505-521 (1995) · Zbl 0864.92021
[26] Wierzbicka, A., Defining emotion concepts, Cognitive Sci., 16, 539-581 (1992)
[27] Wille, R., Restructuring lattice theoryan approach based on hierarchies of concepts, (Rival, O., Ordered Sets (1982), Reidel: Reidel Boston), 445-470
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.