Libri di Jan W. Owsinski - libri Vita e Pensiero

Jan W. Owsinski

Titoli dell'autore

The bi-partial approach in clustering and ordering: the model and the algorithms
Gratis
digital
Formato: Articolo | STATISTICA & APPLICAZIONI - 2011 - Special issue. Partial orders in applied sciences
Anno: 2011
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.
Scarica
 

News

23.09.2022
Silvano Petrosino a Soresina
"La cura dell'ambiente e l'abitare umano": l'appuntamento alla Biblioteca Comunale, domenica 23 ottobre.
09.09.2022
Immigrati: il lungo viaggio dell'accoglienza
In occasione della Giornata Mondiale del Migrante e del Rifugiato, un percorso di lettura per approfondire il tema.
12.09.2022
Addio a John W. O'Malley
L'11 settembre John W. O'Malley si è spento a Washington. Il nostro ricordo nei libri che ci lascia.
02.09.2022
Pablo d'Ors a Torino Spiritualità
Due incontri con il sacerdote madrileno, sabato 1° ottobre, in occasione di Torino Spiritualità.

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

Inserire il codice per attivare il servizio.