The conceptual weak hierarchy associated with a dissimilarity measure

Mathematical social sciences

Volumn 44, Issue 3, 2002, Pages 301-319

  Diatta, Jean ^a   Ralambondrainy, Henri ^a  

^a UNIVERSITÉ DE LA RÉUNION   (France)

Author keywords

Concept; Dissimilarity; Galois lattice; Weak hierarchy

Indexed keywords

EID: 0036891673     PISSN: 01654896     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-4896(02)00053-7     Document Type: Article

References (40)

1. Bandelt, H.-J., Dress, A.W.M., 1989. Weak hierarchies associated with similarity measures: an additive clustering technique. Bull. Math. Biol. 51, 113-166.
2. Barbut, M., Monjardet, B., 1970. Ordre et Classification. Hachette, Paris.
3. Benzécri, J.P., 1973. L'Analyse des Données: La Taxinomie. Dunod, Paris.
4. Bertrand, P., Janowitz, M.F., 2002. The k-weak hierarchical representations: an extension of the indexed closed weak hierarchies. Discrete Appl. Math. (in press).
5. Bertrand, P., 2000. Set systems and dissimilarities. Eur. J. Combinatorics 21, 727-743.
6. Birkhoff, G., 1940. Lattice Theory. American Mathematical Society, Providence, RI.
7. Bock, H.H., Diday, E. (Eds.), 2000. Analysis of Symbolic Data. Springer, Berlin.
8. Brito, P., 1994a. Order structure of symbolic assertion objects. IEEE Trans. Knowledge and Data Eng. 6 (5), 830-835.
9. Brito, P., 1994b. Use of pyramids in symbolic data analysis. In: Diday, E. et al. (Eds.), New Approaches in Classification and Data Analysis. Springer, Berlin, pp. 378-386.
10. Cheng, Y., Fu, K.S., 1985. Conceptual clustering in knowledge organisation. IEEE Trans. Pattern Anal. Mach. Intell. 7, 592-598.
11. Critchley, F., Van Cutsem, B., 1994. An order theoretic unification and generalisation of certain fundamental bijections in mathematical classification. In: Van Cutsem, B. (Ed.), Classification and Dissimilarity Analysis. Lecture Notes in Statistics. Springer, Berlin, pp. 87-141.
12. Diatta, J., Fichet, B., 1994. From Apresjan hierarchies and Bandelt-Dress weak hierarchies to quasihierarchies. In: Diday, E. et al. (Eds.), New Approaches in Classification and Data Analysis. Springer, Berlin, pp. 111-118.
13. Diatta, J., Fichet, B., 1998. Quasi-ultrametrics and their 2-ball hypergraphs. Discrete Math. 192, 87-102.
14. Diday, E., 1984. Une représentation visuelle des classes 'empiétantes: les' pyramides. Technical Report 291, INRIA, France.
15. Diday, E., 1991. Des objets de l'analyse des donnes ceux de l'analyse des connaissances. In: Diday, E., Kodratoff, Y. (Eds.), Induction Symbolique et Numrique partir des Donnes. Cepadues, Toulouse, pp. 9-75.
16. Duquenne, V., 1987. Contextual implications between attributes and some representation properties for finite lattices. In: Wolff, K.E., Ganter, B., Wille, R. (Eds.), Beitrage zur Bergriffsanalyse. Wissenschaftsverlag, Mannheim, pp. 213-239.
17. Duquenne, V., 1996b. On lattice approximations: syntactic aspects. Social Networks 18, 189-199.
18. Duquenne, V., 1996a. Towards an intentional logic of symptoms. Curr. Psychol. Cognition 15 (3), 323-345.
19. Falzon, L., 2000. Determining groups from the clique structure in large social networks. Social Networks 22, 159-172.
20. Fisher, D., Langley, P., 1985. Approaches to conceptual clustering. In: Proceedings of the International Joint Conference on Artificial Intelligence, Los Angeles, CA. Morgan Kaufmann, pp. 691-697.
21. Freeman, L.C., 1996. Cliques, Galois lattices, and the structure of human social groups. Social Networks 18, 173-187.
22. Ganter, B., Wille, R., 1999. Formal Concept Analysis, Mathematical Foundations. Springer, Berlin.
23. Gennari, J.H., Langley, P., Fisher, D., 1990. Models for incremental concept formation. In: Carbonell, J. (Ed.), Machine Learning. MIT Press, pp. 11-61.
24. Gower, J.C., 1971. A general coefficient of similarity and some of its properties. Biometrics 27, 857-871.
25. Guénoche, A., 1990. Construction du treillis de Galois d'une relation binaire. Mathématiques Informatique et Sciences humaines 109, 41-53.
26. Ichino, M., 1988. General metrics for mixed features: the Cartesian space theory for pattern recognition. In: IEEE Int. Conf. Syst. Man Cybern., pp. 14-17.
27. Jaccard, P., 1908. Nouvelles recherches sur la distribution florale. Bulletin de la Société Vaudoise des Sciences Naturelles 44, 223-270.
28. Jardine, N., Sibson, R., 1971. Mathematical Taxonomy. Wiley, New York.
29. Johnson, S.C., 1967. Hierarchical clustering schemes. Psychometrika 32, 241-254.
30. Michalski, R., 1980. Knowledge acquisition through conceptual clustering. A theoretical framework and an algorithm for partitioning data into conjunctive concepts. J. Policy Anal. Information Syst. 4, 219-244.
31. Michalski, R., Stepp, R.E., 1983a. Learning from observation: conceptual clustering. In: Michalski, R.S., Carbonell, J., Mitchell, T. (Eds.), Machine Learning: An Artificial Intelligence Approach. TIOGA Publishing, Palo Alto, CA, pp. 83-134.
32. Michalski, R., Stepp, R.E., 1983b. Automated construction of classifications: conceptual clustering versus numerical taxonomy. IEEE Trans. Pattern Anal. Mach. Intell. 5, 396-410.
33. Mische, A., Pattison, P., 2000. Composing a civic arena: publics, projects, and social settings. Poetics 27, 163-194.
34. Ochiï, A., 1957. Zoogeographic studies on the solenoïd fishes found in Japan and its neighbouring regions. Bull. Jpn. Soc. Sci. Fish. 22, 526-530.
35. Oosthuizen, G.D., 1994. The application of concept lattices to machine learning. Technical Report CSTR 94/ 01, Department of Computer Science, University of Pretoria.
36. Parker-Rhodes, A.F., Needham, R.M., 1960. The Theory of Clumps. Technical Report M.L. 126, Cambridge Research Unit, Cambridge.
37. Polaillon, G., 1998a. Interpretation and reduction of Galois lattices of complex data. In: Rizzi, A., Vichi, M., Bock, H.-H. (Eds.), Advances in Data Science and Classification. Springer, Berlin, pp. 433-440.
38. Polaillon, G., 1998b. Organisation et interprétation par les treillis de Galois de données de type multivalué, intervalle ou histogramme. PhD thesis, Université Parix IX-Dauphine, France.
39. Rival, I., 1982. Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (Ed.), Ordered Sets. Reidel, Dordrecht, pp. 445-470.
40. Valtchev, P., 1999. Construction automatique de taxonomies pour l'aide la representation des connaissances par objets. PhD thesis, Université de Grenoble 1, France.