Napredna pretraga

Pregled bibliografske jedinice broj: 794245

A new fast fuzzy partitioning algorithm


Scitovski, Rudolf; Vidović, Ivan; Bajer, Dražen
A new fast fuzzy partitioning algorithm // Expert systems with applications, 51 (2016), 143-150 doi:10.1016/j.eswa.2015.12.034 (međunarodna recenzija, članak, znanstveni)


Naslov
A new fast fuzzy partitioning algorithm

Autori
Scitovski, Rudolf ; Vidović, Ivan ; Bajer, Dražen

Izvornik
Expert systems with applications (0957-4174) 51 (2016); 143-150

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Fuzzy clustering; Fuzzy c-means; Fuzzy locally optimal partition; Fuzzy globally optimal partition; DIRECT; Incremental algorithm

Sažetak
In this paper, a new fast incremental fuzzy partitioning algorithm able to find either a fuzzy globally optimal partition or a fuzzy locally optimal partition of the set A\subset\R^n close to the global one is proposed. This is the main impact of the paper, which could have an important role in applied research. Since fuzzy k-optimal partitions with k=2, 3, ..., k_{; ; max}; ; clusters are determined successively in the algorithm, it is possible to calculate corresponding validity indices for every obtained partition. The number k_{; ; max}; ; is defined in such a way that the objective function value of optimal partition with k_{; ; max}; ; clusters is relatively very close to the objective function value of optimal partition with (k_{; ; max}; ; -1) clusters. Before clustering, the data are normalized and afterwards several validity indices are applied to partitions of the normalized data. Very simple relationships between used validity indices on normalized and original data are given as well. Hence, the proposed algorithm is able to find optimal partitions with the most appropriate number of clusters. The algorithm is tested on numerous synthetic data sets and several real data sets from the UCI data repository.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA


Projekt / tema
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Željko Hocenski, )
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Goran Martinović, )
235-2352818-1034 - Nelinearni problemi procjene parametara u matematičkim modelima (Dragan Jukić, )

Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek,
Sveučilište u Osijeku, Odjel za matematiku

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • Cambridge/Computer and Information Abstracts
  • Research Alert
  • SCISEARCH
  • Scopus
  • Science Citation Index Expanded


Citati