Skip to main content

2013 | OriginalPaper | Buchkapitel

Properties of a General Measure of Configuration Agreement

verfasst von : Stephen L. France

Erschienen in: Algorithms from and for Nature and Life

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Variants of the Rand index of clustering agreement have been used to measure agreement between spatial configurations of points (Akkucuk 2004; Akkucuk and Carroll 2006; Chen 2006; Chen and Buja 2009). For these measures, the k-nearest neighbors of each point are compared across configurations. The agreement measure can be generalized across multiple values of k (France and Carroll 2007). The generalized agreement metric is denoted as ψ. In this paper, we further generalize ψ to the case of more than two configurations. We develop a partial agreement measure as a neighborhood agreement equivalent of the partial correlation coefficient. We demonstrate the use of ψ and partial ψ using an illustrative example. (MATLAB implementations of routines for calculating ψ and partial ψ are available at https://​sites.​google.​com/​site/​psychminegroup/​.)

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!

Literatur
Zurück zum Zitat Akkucuk, U. (2004). Nonlinear mapping: Approaches based on optimizing an index of continuity and applying classical metric MDS on revised distances. Ph.D. dissertation, Rutgers. Akkucuk, U. (2004). Nonlinear mapping: Approaches based on optimizing an index of continuity and applying classical metric MDS on revised distances. Ph.D. dissertation, Rutgers.
Zurück zum Zitat Akkucuk, U., & Carroll, J. D. (2006). PARAMAP vs. Isomap: a comparison of two nonlinear mapping algorithms. Journal of Classification, 23(2), 221–254.MathSciNetCrossRef Akkucuk, U., & Carroll, J. D. (2006). PARAMAP vs. Isomap: a comparison of two nonlinear mapping algorithms. Journal of Classification, 23(2), 221–254.MathSciNetCrossRef
Zurück zum Zitat Barro, R. J., & Lee, J. Wha. (2001). International data on educational attainment: updates and implications. Oxford Economic Papers, 53(3), 541–563.CrossRef Barro, R. J., & Lee, J. Wha. (2001). International data on educational attainment: updates and implications. Oxford Economic Papers, 53(3), 541–563.CrossRef
Zurück zum Zitat Brusco, M., & Steinley, D. (2008). A binary integer program to maximize the agreement between partitions. Journal of Classification, 25(2), 185–193.MathSciNetMATHCrossRef Brusco, M., & Steinley, D. (2008). A binary integer program to maximize the agreement between partitions. Journal of Classification, 25(2), 185–193.MathSciNetMATHCrossRef
Zurück zum Zitat Chen, L. (2006). Local multidimensional scaling for nonlinear dimension reduction, graph layout and proximity analysis. Ph.D. dissertation, University of Pennsylvania. Chen, L. (2006). Local multidimensional scaling for nonlinear dimension reduction, graph layout and proximity analysis. Ph.D. dissertation, University of Pennsylvania.
Zurück zum Zitat Chen, L., & Buja, A. (2009). Local multidimensional scaling for nonlinear dimension reduction, graph drawing, and proximity analysis. Journal of the American Statistical Association, 104(486), 209–219.MathSciNetCrossRef Chen, L., & Buja, A. (2009). Local multidimensional scaling for nonlinear dimension reduction, graph drawing, and proximity analysis. Journal of the American Statistical Association, 104(486), 209–219.MathSciNetCrossRef
Zurück zum Zitat Corrodo, G. (1921). Measurement of inequality and incomes. The Economic Journal, 31, 124–126.CrossRef Corrodo, G. (1921). Measurement of inequality and incomes. The Economic Journal, 31, 124–126.CrossRef
Zurück zum Zitat Fisher, R. A. (1924). The distribution of the partial correlation coefficient. Metron, 3, 332. Fisher, R. A. (1924). The distribution of the partial correlation coefficient. Metron, 3, 332.
Zurück zum Zitat France, S. L., & Carroll, J. D. (2007). Development of an agreement metric based upon the Rand index for the evaluation of dimensionality reduction techniques, with applications to mapping customer data. In P. Perner (Ed.), Machine learning and data mining in pattern recognition (pp. 499–517). Heidelberg: Springer.CrossRef France, S. L., & Carroll, J. D. (2007). Development of an agreement metric based upon the Rand index for the evaluation of dimensionality reduction techniques, with applications to mapping customer data. In P. Perner (Ed.), Machine learning and data mining in pattern recognition (pp. 499–517). Heidelberg: Springer.CrossRef
Zurück zum Zitat France, S. L. & Carroll, J. D. (2009). DEMScale: Large scale MDS accounting for a ridge operator and demographic variables. In N. M. Adams, C. Robardet, A. Siebes, & J.-F. Boulicaut (Eds.), Proceedings of the 8th international symposium on intelligent data analysis. Heidelberg: Springer. France, S. L. & Carroll, J. D. (2009). DEMScale: Large scale MDS accounting for a ridge operator and demographic variables. In N. M. Adams, C. Robardet, A. Siebes, & J.-F. Boulicaut (Eds.), Proceedings of the 8th international symposium on intelligent data analysis. Heidelberg: Springer.
Zurück zum Zitat Hubert, L. J., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2(1), 193–218.CrossRef Hubert, L. J., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2(1), 193–218.CrossRef
Zurück zum Zitat Kaski, S., Nikkila, J., Oja, M., Venna, J., Toronen, P., & Castren, E. (2003). Trustworthiness and metrics in visualizing similarity of gene expression. BMC Bioinformatics, 4(1), 48. M3: 10.1186/1471-2105-4-48. Kaski, S., Nikkila, J., Oja, M., Venna, J., Toronen, P., & Castren, E. (2003). Trustworthiness and metrics in visualizing similarity of gene expression. BMC Bioinformatics, 4(1), 48. M3: 10.1186/1471-2105-4-48.
Zurück zum Zitat Kruskal, J. B. (1964). Multidimensional scaling for optimizing a goodness of fit metric to a nonmetric hypothesis. Psychometrika, 29(1), 1–27.MathSciNetMATHCrossRef Kruskal, J. B. (1964). Multidimensional scaling for optimizing a goodness of fit metric to a nonmetric hypothesis. Psychometrika, 29(1), 1–27.MathSciNetMATHCrossRef
Zurück zum Zitat Lee, J. A. & Verleysen, M. (2009). Quality assessment of dimensionality reduction: Rank-based criteria. Neurocomputing, 72(7–9), 1431–1443.CrossRef Lee, J. A. & Verleysen, M. (2009). Quality assessment of dimensionality reduction: Rank-based criteria. Neurocomputing, 72(7–9), 1431–1443.CrossRef
Zurück zum Zitat Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336), 846–850.CrossRef Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336), 846–850.CrossRef
Zurück zum Zitat Tenenbaum, J. B., de Silva, V., & Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500), 2319–2323. Tenenbaum, J. B., de Silva, V., & Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500), 2319–2323.
Metadaten
Titel
Properties of a General Measure of Configuration Agreement
verfasst von
Stephen L. France
Copyright-Jahr
2013
DOI
https://doi.org/10.1007/978-3-319-00035-0_15