Skip to main content
  • Book
  • © 2014

Clusters, Orders, and Trees: Methods and Applications

In Honor of Boris Mirkin's 70th Birthday

  • Contains new models and algorithms for knowledge discoveries
  • Features new tools for developing practical algorithms for solving problems in data analysis
  • Opens a new direction in addressing difficult questions in data analysis for either well-known tools (like K-means) or recently developed advanced tools
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Optimization and Its Applications (SOIA, volume 92)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (23 chapters)

  1. Front Matter

    Pages i-xi
  2. Classification and Cluster

    1. Front Matter

      Pages 11-11
    2. Experiments with a Non-convex Variance-Based Clustering Criterion

      • Rodrigo F. Toso, Evgeny V. Bauman, Casimir A. Kulikowski, Ilya B. Muchnik
      Pages 51-62
    3. Strategy-Proof Location Functions on Finite Graphs

      • F. R. McMorris, Henry Martyn Mulder, Fred S. Roberts
      Pages 63-75
    4. A Pseudo-Boolean Approach to the Market Graph Analysis by Means of the p-Median Model

      • Boris Goldengorin, Anton Kocheturov, Panos M. Pardalos
      Pages 77-89
    5. Clustering as an Approach to 3D Reconstruction Problem

      • Sergey Arkhangelskiy, Ilya Muchnik
      Pages 91-102
    6. Selecting the Minkowski Exponent for Intelligent K-Means with Feature Weighting

      • Renato Cordeiro de Amorim, Boris Mirkin
      Pages 103-117
    7. High-Dimensional Data Classification

      • Vijay Pappu, Panos M. Pardalos
      Pages 119-150
    8. From Separating to Proximal Plane Classifiers: A Review

      • Maria Brigida Ferraro, Mario Rosario Guarracino
      Pages 167-180
    9. A Note on the Effectiveness of the Least Squares Consensus Clustering

      • Boris Mirkin, Andrey Shestakov
      Pages 181-185
  3. Order and Tree

    1. Front Matter

      Pages 187-187
    2. Single or Multiple Consensus for Linear Orders

      • Alain GuĂ©noche
      Pages 189-199
    3. Choice Functions on Tree Quasi-Orders

      • F. R. McMorris, R. C. Powers
      Pages 201-210
    4. Weak Hierarchies: A Central Clustering Structure

      • Patrice Bertrand, Jean Diatta
      Pages 211-230
    5. Thinking Ultrametrically, Thinking p-Adically

      • Fionn Murtagh
      Pages 249-272

About this book

The volume is dedicated to Boris Mirkin on the occasion of his 70th birthday. In addition to his startling PhD results in abstract automata theory, Mirkin’s ground breaking contributions in various fields of decision making and data analysis have marked the fourth quarter of the 20th century and beyond. Mirkin has done pioneering work in group choice, clustering, data mining and knowledge discovery aimed at finding and describing non-trivial or hidden structures—first of all, clusters, orderings and hierarchies—in multivariate and/or network data.

This volume contains a collection of papers reflecting recent developments rooted in Mirkin’s fundamental contribution to the state-of-the-art in group choice, ordering, clustering, data mining and knowledge discovery. Researchers, students and software engineers will benefit from new knowledge discovery techniques and application directions.

Editors and Affiliations

  • Department of Higher Mathematics, National Research University Higher School of Economics, Moscow, Russia

    Fuad Aleskerov

  • Department of Operations, University of Groningen, The Netherlands

    Boris Goldengorin

  • Department of Industrial and Systems Eng, University of Florida, Gainesville, USA

    Panos M. Pardalos

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access