Skip to main content

2016 | OriginalPaper | Buchkapitel

4. Ordinal and Metrical Analysis of the Resemblance Notion

verfasst von : Israël César Lerman

Erschienen in: Foundations and Methods in Combinatorial and Statistical Data Analysis and Clustering

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The concept of resemblance between data units (objects, categories or attributes) is the most important element in Data Analysis and Machine Learning. In Chap. 3, the description of a set of objects \(\mathcal {O}\) (resp., categories \(\mathcal {C}\)) by a set of descriptive attributes \(\mathcal {A}\) is formalized and a mathematical representation of this description is established.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
\(F=P_{2}(E)=\{\{x,y\} | x \in E, y \in E, x \ne y\}\).
 
Literatur
1.
Zurück zum Zitat Agrawal, T., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993) Agrawal, T., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)
3.
Zurück zum Zitat Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards general measures of comparison of objects. Fuzzy Sets Syst. 2, 143–153, 84 (1996)MathSciNetCrossRefMATH Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards general measures of comparison of objects. Fuzzy Sets Syst. 2, 143–153, 84 (1996)MathSciNetCrossRefMATH
4.
Zurück zum Zitat de la Vega. W.F.: Techniques de classification automatique utilisant un indice de ressemblance. Revue Francaise de Sociologie (1967) de la Vega. W.F.: Techniques de classification automatique utilisant un indice de ressemblance. Revue Francaise de Sociologie (1967)
5.
Zurück zum Zitat Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26, 297–302 (1945) Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26, 297–302 (1945)
6.
Zurück zum Zitat Fowlkes, E.B., Mallows, C.L.: A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc. J.A.S.A. 78, 553–569 (1983)CrossRefMATH Fowlkes, E.B., Mallows, C.L.: A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc. J.A.S.A. 78, 553–569 (1983)CrossRefMATH
7.
Zurück zum Zitat Geng, L., Howard, J., Hamilton, J.: Choosing the right lens: Finding what is interesting in data mining. Studies in Computational Intelligence (SCI), vol. 43, pp. 3–24. Springer, New York (2007) Geng, L., Howard, J., Hamilton, J.: Choosing the right lens: Finding what is interesting in data mining. Studies in Computational Intelligence (SCI), vol. 43, pp. 3–24. Springer, New York (2007)
8.
Zurück zum Zitat Giakoumakis, V., Monjardet, B.: Coefficients d ’ accord entre deux préordres totaux. Mathématiques et Sciences Humaines 98, 69–87 (1987)MATH Giakoumakis, V., Monjardet, B.: Coefficients d ’ accord entre deux préordres totaux. Mathématiques et Sciences Humaines 98, 69–87 (1987)MATH
9.
Zurück zum Zitat Goodman, L.A., Kruskal, W.H.: Measures of association for cross classifications. J. Am. Stat. Assoc. 49, 732–764 (1954)MATH Goodman, L.A., Kruskal, W.H.: Measures of association for cross classifications. J. Am. Stat. Assoc. 49, 732–764 (1954)MATH
10.
Zurück zum Zitat Gras, R.: Contribution à l’étude expérimentale et à l’analyse de certaines acquisitions cognitives et de certains objectifs didactiques en mathématiques. Ph.D. thesis, Thèse de doctorat d’état, Université de Rennes 1 (1979) Gras, R.: Contribution à l’étude expérimentale et à l’analyse de certaines acquisitions cognitives et de certains objectifs didactiques en mathématiques. Ph.D. thesis, Thèse de doctorat d’état, Université de Rennes 1 (1979)
11.
Zurück zum Zitat Guillet, F., Hamilton, H.J. (eds.): Quality measures in data mining. Studies in Computational Intelligence, vol. 43. Springer, New York (2007) Guillet, F., Hamilton, H.J. (eds.): Quality measures in data mining. Studies in Computational Intelligence, vol. 43. Springer, New York (2007)
12.
Zurück zum Zitat Hamann, V.: Merkmalbestand und verwandtschaftsbeziehungen der farinosae. Beitragzum System der Monokotyledonen 2, 639–768 (1961) Hamann, V.: Merkmalbestand und verwandtschaftsbeziehungen der farinosae. Beitragzum System der Monokotyledonen 2, 639–768 (1961)
13.
Zurück zum Zitat Jaccard, P.: Nouvelles recherches sur la distribution florale. Bulletin de la Société Vaudoise des Sciences Naturelles 44, 223–270 (1908) Jaccard, P.: Nouvelles recherches sur la distribution florale. Bulletin de la Société Vaudoise des Sciences Naturelles 44, 223–270 (1908)
14.
Zurück zum Zitat Kendall, M.G.: Rank Correlation Methods. Charles Griffin, New York (1970). (1st edn in 1948)MATH Kendall, M.G.: Rank Correlation Methods. Charles Griffin, New York (1970). (1st edn in 1948)MATH
15.
Zurück zum Zitat Kulczynski, S.: Die pflanzenassoziationen der pieninen [in polish, german summary]. Bull. Inter. Acad. Pol. Sci. Lett. Cl. Sci. Math. Nat (Sci. Nat) 2, 57–203 (1927) Kulczynski, S.: Die pflanzenassoziationen der pieninen [in polish, german summary]. Bull. Inter. Acad. Pol. Sci. Lett. Cl. Sci. Math. Nat (Sci. Nat) 2, 57–203 (1927)
16.
Zurück zum Zitat Lalich, S., Teytaud, O., Prudhomme, E.: Association rule interestingness: Measure and statistical validation. Studies in Computational Intelligence (SCI), vol. 43, pp. 251–275. Springer, New York (2007) Lalich, S., Teytaud, O., Prudhomme, E.: Association rule interestingness: Measure and statistical validation. Studies in Computational Intelligence (SCI), vol. 43, pp. 251–275. Springer, New York (2007)
17.
Zurück zum Zitat Lerman, I.C.: Indice de similarité et préordonnance associée. In: Barbut, M. (ed.) Ordres, Travaux du séminaire sur les ordres totaux finis. Aix-en-Provence, Mouton (1967) Lerman, I.C.: Indice de similarité et préordonnance associée. In: Barbut, M. (ed.) Ordres, Travaux du séminaire sur les ordres totaux finis. Aix-en-Provence, Mouton (1967)
18.
Zurück zum Zitat Lerman, I.C.: Les Bases de la Classification Automatique. Gauthier-Villars, Paris (1970)MATH Lerman, I.C.: Les Bases de la Classification Automatique. Gauthier-Villars, Paris (1970)MATH
19.
Zurück zum Zitat Lerman, I.C.: Sur l’analyse des données préalable à une classification automatique; proposition d’une nouvelle mesure de similarité. Mathématiques et Sciences Humaines 32, 5–15 (1970)MathSciNet Lerman, I.C.: Sur l’analyse des données préalable à une classification automatique; proposition d’une nouvelle mesure de similarité. Mathématiques et Sciences Humaines 32, 5–15 (1970)MathSciNet
20.
Zurück zum Zitat Lerman, I.C.: Introduction à une méthode de classification automatique illustrée par la recherche d’une typolologie des personnages enfants à travers la littérature enfantine. Revue de Statistique Appliquée XXI(3), 23–49 (1973)MathSciNet Lerman, I.C.: Introduction à une méthode de classification automatique illustrée par la recherche d’une typolologie des personnages enfants à travers la littérature enfantine. Revue de Statistique Appliquée XXI(3), 23–49 (1973)MathSciNet
22.
Zurück zum Zitat Lerman, I.C.: Comparing partitions (mathematical and statistical aspects). In: Bock, H.H. (ed.) Classification and Related Methods of Data Analysis, pp. 121–131. North-Holland, Amsterdam (1988) Lerman, I.C.: Comparing partitions (mathematical and statistical aspects). In: Bock, H.H. (ed.) Classification and Related Methods of Data Analysis, pp. 121–131. North-Holland, Amsterdam (1988)
23.
Zurück zum Zitat Lesot, M.-J., Rifqi, M., Benhada, H.: Similarity measures for binary and numerical data. Int. J. Knowl. Eng. Soft Data Paradig. 1, 63–84 (2009)CrossRef Lesot, M.-J., Rifqi, M., Benhada, H.: Similarity measures for binary and numerical data. Int. J. Knowl. Eng. Soft Data Paradig. 1, 63–84 (2009)CrossRef
24.
Zurück zum Zitat Loevinger, J.: A systematic approach to the construction and evaluation of tests of ability. Psychol. Monogr. 61, 1–49 (1947)CrossRef Loevinger, J.: A systematic approach to the construction and evaluation of tests of ability. Psychol. Monogr. 61, 1–49 (1947)CrossRef
25.
Zurück zum Zitat Ochiai, A.: Zoogeographic studies on the soleoid fishes found in Japan and its neighbouring regions. Bull. Jpn. Soc. Sci. Fish. 22, 526–530 (1957)CrossRef Ochiai, A.: Zoogeographic studies on the soleoid fishes found in Japan and its neighbouring regions. Bull. Jpn. Soc. Sci. Fish. 22, 526–530 (1957)CrossRef
26.
Zurück zum Zitat Pearson, K.: On the coefficient of racial likeness. Biometrika 18, 105–117 (1926) Pearson, K.: On the coefficient of racial likeness. Biometrika 18, 105–117 (1926)
27.
Zurück zum Zitat Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. J.A.S.A. 66, 846–850 (1971)CrossRef Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. J.A.S.A. 66, 846–850 (1971)CrossRef
28.
Zurück zum Zitat Rogers, D.J., Tanimoto, T.T.: A computer program for classifying plants. Science 132, 1115–1118 (1960) Rogers, D.J., Tanimoto, T.T.: A computer program for classifying plants. Science 132, 1115–1118 (1960)
29.
Zurück zum Zitat Russel, P.F., Rao, C.R.: On habitat and association of species of anopheline larvae in south-eastern madras. J. Malar. Inst. India T3, 153–178 (1940) Russel, P.F., Rao, C.R.: On habitat and association of species of anopheline larvae in south-eastern madras. J. Malar. Inst. India T3, 153–178 (1940)
30.
Zurück zum Zitat Schneider, J., Borlund, P.: Matrix comparison, part 1: Motivation and important issues for measuring the resemblance between proximity measures or ordination results. J. Am. Soc. Inf. Sci. Technol. 58(11), 1586–1595 (2007)CrossRef Schneider, J., Borlund, P.: Matrix comparison, part 1: Motivation and important issues for measuring the resemblance between proximity measures or ordination results. J. Am. Soc. Inf. Sci. Technol. 58(11), 1586–1595 (2007)CrossRef
31.
Zurück zum Zitat Sokal, R.R., Michener, C.: A statistical method for evaluating systematic relationships. Univ. Kans. Sci. Bull. 38, 1409–1438 (1958) Sokal, R.R., Michener, C.: A statistical method for evaluating systematic relationships. Univ. Kans. Sci. Bull. 38, 1409–1438 (1958)
32.
Zurück zum Zitat Sokal, R.R., Sneath, P.H.A.: Principles of Numerical Taxonomy. W.H. Freeman, San Francisco (1963) Sokal, R.R., Sneath, P.H.A.: Principles of Numerical Taxonomy. W.H. Freeman, San Francisco (1963)
33.
Zurück zum Zitat Sokal, R.R., Sneath, P.H.A.: Numerical Taxonomy. W.H. Freeman, San Francisco (1973)MATH Sokal, R.R., Sneath, P.H.A.: Numerical Taxonomy. W.H. Freeman, San Francisco (1973)MATH
34.
Zurück zum Zitat Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the right interestingness measure for association patterns. In: 8th ACM SIGKDD (ed.) Proceedings of the 8th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (2002) Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the right interestingness measure for association patterns. In: 8th ACM SIGKDD (ed.) Proceedings of the 8th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (2002)
35.
Zurück zum Zitat Yule, G.U.: An introduction of the theory of statistics. Charles Griffin, London (1911)CrossRefMATH Yule, G.U.: An introduction of the theory of statistics. Charles Griffin, London (1911)CrossRefMATH
36.
Zurück zum Zitat Yule, G.U.: On measuring association between attributes. J. Royal Statist. Soc. 75, 579–642 (1912) Yule, G.U.: On measuring association between attributes. J. Royal Statist. Soc. 75, 579–642 (1912)
37.
Zurück zum Zitat Zighed, D.A., Abdesselam, R., Bounekkar, A.: Equivalence topologique entre mesures de proximité. In: Khenchaf, A., Poncelet, P. (eds.) Revue de l’Information et des Nouvelles Technologies, RNTI 20, EGC’2011, pp. 53–64. Hermann (2011) Zighed, D.A., Abdesselam, R., Bounekkar, A.: Equivalence topologique entre mesures de proximité. In: Khenchaf, A., Poncelet, P. (eds.) Revue de l’Information et des Nouvelles Technologies, RNTI 20, EGC’2011, pp. 53–64. Hermann (2011)
Metadaten
Titel
Ordinal and Metrical Analysis of the Resemblance Notion
verfasst von
Israël César Lerman
Copyright-Jahr
2016
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-6793-8_4

Premium Partner