Differential Evolution with Competing Strategies Applied to Partitional Clustering

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61988987%3A17610%2F12%3AA13015SF" target="_blank" >RIV/61988987:17610/12:A13015SF - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Differential Evolution with Competing Strategies Applied to Partitional Clustering

Popis výsledku v původním jazyce

We consider the problem of optimal partitional clustering of real data sets by optimizing three basic criteria (trace of within scatter matrix, variance ratio criterion, and Marriottt's criterion). Four variants of the algorithm based on differential evolution with competing strategies are compared on eight real-world data sets. The experimental results showed that hybrid variants with $k$-means algorithm for a local search are essentially more efficient than the others. However, the use of Marriottt'scriterion resulted in the stopping of hybrid variants at a local minimum.

Název v anglickém jazyce

Differential Evolution with Competing Strategies Applied to Partitional Clustering

Popis výsledku anglicky

We consider the problem of optimal partitional clustering of real data sets by optimizing three basic criteria (trace of within scatter matrix, variance ratio criterion, and Marriottt's criterion). Four variants of the algorithm based on differential evolution with competing strategies are compared on eight real-world data sets. The experimental results showed that hybrid variants with $k$-means algorithm for a local search are essentially more efficient than the others. However, the use of Marriottt'scriterion resulted in the stopping of hybrid variants at a local minimum.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: Centrum excelence IT4Innovations</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Lecture Notes in Computer Science 7269

ISBN

978-3-642-29352-8

ISSN

—

e-ISSN

—

Počet stran výsledku

9

Strana od-do

136-144

Název nakladatele

Springer-Verlag

Místo vydání

Berlin Heidelberg

Místo konání akce

Zakopane

Datum konání akce

29. 4. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000314209500016