Three and One Questions to Dr. B. Mirkin About Complexity Statistics

  • Igor MandelEmail author
Part of the Springer Optimization and Its Applications book series (SOIA, volume 92)


I share my personal thoughts about Boris Mirkin and, as a witness of his long-term development in data analysis (especially in the area of classification), pose several questions about the future in this area. They are: about mutual treatment of the variables, variation of which has very different practical importance; relationship between internal classification criteria and external goals of data analysis; and dubious role of the distance in clustering in the light of the last results about metrics in high dimensional space. The key question: the perspective of the “complexity statistics,” similarly to “complexity economics.”


Data analysis Classification Clustering Distances Complexity Sociosystemics 


  1. 1.
    Mandel, I.: Cluster Analysis (Klasternyj analiz). Finance and Statistics, Moscow (1988)Google Scholar
  2. 2.
    Chickering, D., Heckerman, D., Meek, C., Platt, J., Thiesson, B.: Goal-oriented clustering. Technical Report MSR-TR-00-82. Microsoft Research Microsoft Corporation. (2000)
  3. 3.
    Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is ‘nearest neighbor’ meaningful? In: Proceedings of 7th International Conference on Database Theory (ICDT-1999), Jerusalem, pp. 217–235, 19 (1999)Google Scholar
  4. 4.
    Hinneburg, A., Aggarwal, C., Keim, D.A.: What is the nearest neighbor in high dimensional spaces? In: Proceedings of 26th International Conference on Very Large Data Bases (VLDB-2000), Cairo, September 2000, pp. 506–515Google Scholar
  5. 5.
    Durrant, R., Kabán, A.: When is ‘nearest neighbour’ meaningful: a converse theorem and implications. J. Complexity 25(4), 385–397 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Kleinberg, J.: An impossibility theorem for clustering. In: Proceedings of 15th Conference Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 15 (2002)Google Scholar
  7. 7.
    Gan, G., Ma, C., Wu, J.: Data Clustering: Theory, Algorithms, and Applications. ASA-SIAM Series on Statistics and Applied Probability. SIAM, Philadelphia (2007)CrossRefGoogle Scholar
  8. 8.
    Mirovski, P.: More Heat than Light: Economics as Social Physics, Physics as Nature’s Economics. Cambridge University Press, Cambridge (1989)CrossRefGoogle Scholar
  9. 9.
    Beinhocker, E.: Origin of Wealth: Evolution, Complexity, and the Radical Remaking of Economics. Harvard Business School Press, Cambridge (2006)Google Scholar
  10. 10.
    Arthur, W.: Complexity economics: a different framework for economic thought. SFI Working Paper 2013-04-012 (2013)Google Scholar
  11. 11.
    Mandel, I.: Sociosystemics, statistics, decisions. Model Assist. Stat. Appl. 6, 163–217 (2011)Google Scholar
  12. 12.
    Ziliak, S., McCloskey, D.: The Cult of Statistical Significance: How the Standard Error Costs Us Jobs, Justice, and Lives (Economics, Cognition, and Society). University of Michigan Press, Ann Arbor (2008)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Telmar Group Inc.New YorkUSA

Personalised recommendations