Latticial structures in data analysis

Theoretical Computer Science

Volumn 217, Issue 2, 1999, Pages 407-436

  Duquenne, Vincent ^a  

^a CNRS   (France)

Author keywords

Data analysis; Dualities; Galois lattices

Indexed keywords

EID: 0000345402     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00279-5     Document Type: Article

References (66)

1. M. Barbut, B. Monjardet, Ordre et Classification, vol. 2 Hachette, Paris, 1970.
2. D.J. Benson, J.H. Conway, Diagrams for modular lattices, J. Pure Appl. Algebra 37 (1985) 111-116.
3. G. Birkhoff, Lattice Theory, AMS, Providence RI (1st ed., 1940; 2nd ed., 1948; 3rd ed., 1967).
4. G. Birkhoff, What can lattices do for you? in: J.C. Abbott (Ed.), Trends in Lattice Theory, Van Nostrand, New York, 1970.
5. G. Birkhoff, J. von Neumann, The logic of quantum mechanics, Ann. Math. 37 (1936) 823-843.
6. W. Cochran, G. Cox, Experimental Designs, Wiley, New York, 1957.
7. L. Couturat, L'algèbre de la logique, Blanchard, Paris, 1905, (reprinted 1980).
8. H. Crapo, The Möbius function of a lattice, J. Combin. Theory 1 (1966) 126-131.
9. H. Crapo, Unities and negation: on the representation of finite lattices, J. Pure Appl. Algebra 23 (1982) 109-135.
10. A. Day, Join congruences and functional dependencies, preprint, Lakehead University, 1988.
11. H. Draskovicová, Permutability, distributivity of equivalence relations and direct product, Math. casopis 23 (1973) 69-87.
12. P. Dubreil, Algèbre, 1st ed., Gauthier-Villars, Paris, 1946.
13. P. Dubreil, M.-L. Dubreil-Jacotin, Théorie algébrique des relations d'équivalences, J. Math. 18 (1939) 63-95.
14. M.-L. Dubreil-Jacotin, L. Lesieur, R. Croisot Leçons sur la théorie des trreillis, des structures algébriques ordonnées et des treillis géométriques, Gauthier-Villars, Paris, 1953.
15. V. Duquenne, B. Monjardet, Relations binaires entre partitions, Math. Sci. Humaines 80 (1982) 5-37.
16. R. Fisher, Statistical Methods for Research Workers, 11th ed., Oliver & Boyd, London, 1948.
17. R. Fisher, The Design of Experiments, Oliver & Boyd, London 1949.
18. M.F. Friedell, Organizations as semilattices, Amer. Soc. Rev. 32 1 (1967) 46-54.
19. G. Grätzer, General Lattice Theory, Birkhaüser, Basel, 1978.
20. A. Guénoche, Construction du treillis de Galois d'une relation binaire, Math. Inform. Sci. Humaines 109 (1990) 41-53.
21. J.-L. Guigues, V. Duquenne, Familles Minimales d'implications informatives résultant d'un tableau de donnée binaires, Math. Sci. Humaines. 95 (1986) 5-18.
22. M.D. Haiman, Arguesian lattices which are not linear, Bull. Amer. Math. Soc. 16 (1987) 121-123.
23. P.R., Halmos, Applied mathematics is bad mathematics, in: L.A. Steen (Ed.) Mathematic Tomorrow Springer, New York, 1981.
24. B. Jonsson, On the representation of lattices, Math. Scand. 1 (1953) 193-206.
25. R.E. Kirk, Experimental Design: Procedures for the Behavioral Sciences, 2nd ed., Brooks/Cole, Belmont, 1982.
26. S. Mac Lane, G. Birkhoff, Algèbre: structures fondamentales (J. Weil, Transl.) Gauthier-Villars, Paris, 1970.
27. J. Mohr, V. Duquenne, The duality of culture and practice: poverty relief in New-York City, 1888-1917, Theory Soc. 26 (1997) 305-356.
28. O. Ore, Theory of equivalence relations, Duke Math. J. 9 (1942) 573-627.
29. R. Pierce, Introduction to the Theory of Abstract Algebras, Holt, Rinehart and Wilson, New York, 1968.
30. G.C. Rota, On the foundation of combinatorial theory I: theory of Möbius functions, Z.W. Verw. Gebiete 2 (1964) 340-368.
31. M.-P. Schützenberger, Contribution aux applications statistiques de la théorie de l'information, Thèse, Université de Paris, 1953.
32. T.P. Speed, What is an analysis of variance? Ann. Statist. 15 (1987) 885-941.
33. A. Tarski, Logique, sémantique, Métamathématique, A. Colin, Paris, 1974.
34. T. Tjur, Analysis of variance models in orthogonal designs, Internat. Statist. Rev. 52 (1984) 33-81.
35. M. Wild, Optimal implicational bases for finite modular lattices, preprint, THD, Darmstadt, 1989.
36. M. Wild, A theory of finite closure spaces based on implications, Adv. Math. 108 (1994) 118-139.
37. R. Wille, Aspect of finite lattices, Higher Combinatorics, Nato ASI Series, Reidel, Dordrecht, 1977, pp. 79-100.
38. R. Wille, Line diagrams of hierarchical concept systems, Internat. Classif. 11 (1984) 77-86.
39. G. Yule, M. Kendall, An Introduction to the Theory of Statistics, Griffin, London, 1937.
40. L. Althusser, Philosophie et philosophie spontanée des savants, Maspero, Paris, 1974.
41. G. Bachelard, Le nouvel esprit scientifique, PUF, Paris, 1949.
42. G. Bachelard, Essai sur la connaissance approchée, 1927, Vrin, Paris, reprinted 1973.
43. G. Bachelard, La formation de l'esprit scientifique, Vrin, Paris, 1975.
44. R. Carnap, Meaning and Necessity, 3rd ed., Chicago University Press, Chicago, 1958.
45. C. Castongay, Meaning and Existence in Mathematics, Springer, Wien, 1972.
46. N. Chomsky, La linguistique cartésienne, Seuil, Paris, 1969.
47. S.B. Diagne, Boole: L'oiseau de nuit en plein jour, Belin, Paris, 1989.
48. F. Engels, Dialectique de la nature (1875, Transl. E. Bottigelli) Edition Sociales, Paris, 1968.
49. A. Lautman, Symétrie et dissymétrie en mathématiques et en physique, Actualités Sci. Indust. 1012 (1946). Reprinted in Essai sur l'Unité des Mathématiques, UGE 10/18, Paris, 1977, pp. 236-253.
50. C.S. Peirce, Textes anticartésiens (traduction J. Chenu) Aubier, Paris, 1984.
51. J. Piaget, Sagesse et illusions de la philosophie, PUF, Paris, 1968.
52. B. Russell, Human Knowledge: Its Scope and Limits 4th ed., Allen, London, 1961.
53. T. Schweizer, The dual ordering of people and possession: a discrete method for assessing material culture, Curr. Anthropol. 34 (1993) 469-483.
54. T. Schweizer, Discrete structures in the social sciences: a preface to V. Duquenne's paper on material possessions, Social Sci. Inform. 34(2) (1995) 249-252.
55. Quelques aspects algébriques du traitement de données planifiées, Thèse de troisième cycle, Université René Descartes, Paris, 1980.
56. What can lattices do for experimental designs? Math. Social Sci. 11 (1986) 243-281.
57. Contextual implications between attributes and some representation properties for finite lattices, in: B. Ganter, R. Wille, K.E. Wolf (Eds.), Beiträge zur Begriffsanalyse Wissenschaftsverlag, Mannheim, 1987, pp. 213-239.
58. Conception de plans d'expériences ou d'enquêtes permutables distributifs, Math. Sci. Humaines 100 (1988) 81-107.
59. On the core of finite lattices, Discrete Math. 88 (1991) 133-147.
60. [avec A. Cherfouh] On permutation lattices, Math. Social Sci. 27 (1993) 73-89.
61. Some permuting designs are so nice, Statist. Process. Milieu Médical (1994) 139-154.
62. Models of possessions and Lattice Analysis, Social Sci. Inform. 34 (2) (1995) 249-267.
63. Towards an intensional logic of symptoms, Curr. Psychol. Cognition 15(3) (1996) 323-345.
64. Lattice Analysis and the representation of handicaps associations, Social Networks 18 (1996) 217-230.
65. On lattice approximations: syntactic aspects, Social Networks 18 (1996) 189-199.
66. GLAD (General Lattice Analysis & Design): a Fortran program for a glad user, in: I. Rival (Ed.), Order and Decision Making, Ottawa, to appear (see www.csi.uottawa.ca/ordal).