1,721,182 research outputs found

    DESPOTA: DEndrogram Slicing through a PemutatiOn Test Approach

    No full text
    Hierarchical clustering represents one of the most widespread analytical approaches to tackle classification problems mainly due to the visual powerfulness of the associated graphical representation, the dendrogram. That said, the requirement of appropriately choosing the number of clusters still represents the main difficulty for the final user. We introduce DESPOTA (DEndrogram Slicing through a PermutatiOn Test Approach), a novel approach exploiting permutation tests in order to automatically detect a partition among those embedded in a dendrogram. Unlike the traditional approach, DESPOTA includes in the search space also partitions not corresponding to horizontal cuts of the dendrogram. Applications on both real and syntethic datasets will show the effectiveness of our proposal

    DESPOTA: un approccio basato sui test di permutazione per la ricerca della partizione su un dendrogramma

    No full text
    La classificazione gerarchica è uno dei metodi di classificazione mag- giormente utilizzati in molti contesti applicativi (Everitt et al., 2001). La pos- sibilità di scegliere tra differenti partizioni alternative in funzione del livello di omogeneità interno delle corrispondenti classi è sicuramente uno dei punti di maggiore interesse dei metodi gerarchici che spesso li porta a preferire ai tradizionali metodi di partizionamento. La naturale rappresentazione grafica dell’insieme delle partizioni risultanti da un algoritmo di classificazione ge- rarchica è il dendrogramma. Nella scelta della partizione si procede usual- mente utilizzando un taglio orizzontale del dendrogramma ma così facendo una serie di partizioni ospitate nell’albero non saranno mai esplorate. Tali partizioni potranno infatti essere individuate solo utilizzando un taglio su li- velli differenti. La proposta mira appunto ad esplorare l’intero insieme di partizioni disponibili e sfrutta i test di permutazione per effettuare tale ricerca partendo dalla radice dell’albero e scendendo fino agli elementi terminali dello stesso. Un ulteriore vantaggio dell’algoritmo proposto è l’individuazione automatica del numero di classi da scegliere, caratteristica questa che rende una tecnica implementabile agevolmente in sistemi di clas- sificazione automatica

    Measuring Electronic Commerce by Statistical Indicators

    No full text
    This paper aiming to underline problems connected with defining and measuring Electronic Commerce. In particular, a brief review on existing statistical indicators with the problems marking them, is proposed
    corecore