The bi-partial approach in clustering and ordering: the model and the algorithms - Jan W. Owsinski - Vita e Pensiero - Articolo Vita e Pensiero

The bi-partial approach in clustering and ordering: the model and the algorithms

Gratis
digital
The bi-partial approach in clustering and ordering: the model and the algorithms
Articolo
rivista STATISTICA & APPLICAZIONI
fascicolo STATISTICA & APPLICAZIONI - 2011 - Special issue. Partial orders in applied sciences
titolo The bi-partial approach in clustering and ordering: the model and the algorithms
Autore
Editore Vita e Pensiero
formato Articolo | Pdf
online da 02-2011
issn 1824-6672 (stampa) | 2283-6659 (digitale)
Scrivi un commento per questo prodotto
Promozione valida fino al 02/12/2023
Scarica

Ebook in formato Pdf leggibile su questi device:

The paper outlines an approach, applicable to both the problem of clustering and to (‘‘optimum’’) ordering, which starts from a formulation of the objective function and the constraints, equivalent to a binary mathematical programming problem. This formulation, for both ordering and clustering, represents a number of very positive features, like possibility of dealing with incomplete and inconsistent data, while posing essential numerical difficulties. For clustering, it implies a globally optimal solution in that both cluster content and cluster number are obtained. We reformulate this problem by parameterising it and show that, under certain additional assumptions, an effective algorithm can be deduced for both clustering and ordering, which suboptimises the objective function. In the case of clustering, the algorithm is an analogue of the classical hierarchical merger procedures, while in the case of ordering it relies on iterations, in which just one object is moved. Some essential properties are given, along with a simple illustration. In spite of the analogy, the properties of the approach and the respective algorithms are different for the two cases considered, i.e. clustering and ordering.
Keywords: Clustering, Ordering, Mathematical Programming, Parameterisation, Suboptimisation Algorithms, Objective Functions.

News

18.07.2022
Colpi sul muro dell'indifferenza
Un consiglio di lettura che tocca le pagine di Tomáš Halík e Simone Weil.
18.07.2022
Un granello di bontà, speranza del mondo
Contro la tragedia della guerra, i soprusi dei potenti, la cattiveria di molti c'è la speranza della bontà, tra Grossman ed Esquirol.
27.07.2022
Luigino Bruni, l’economista che salva le parole
Luigino Bruni, direttore scientifico di "The Economy of Francesco", l'economista attento alle parole giuste e al bene comune, risponde al nostro Questionario di Proust.
18.07.2022
Le dolci potenti pagine della letteratura
Tolstoj, Dostoevskij e Melville: viaggio nella dolcezza inaspettata raccontata da Anne Dufourmantelle.

Newsletter

* campi obbligatori

Collane

  • Cultura e storia
  • Filosofia morale
  • Grani di senape
  • Le nuove bussole
  • Metafisica e storia della metafisica
  • Pagine prime
  • Punti
  • Relazioni internazionali e scienza politica.ASERI
  • Sestante
  • Studi interdisciplinari sulla famiglia
  • Temi metafisici e problemi del pensiero antico
  • Transizioni
  • Varia. Saggistica
  • Scopri le altre Collane