Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

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)


CROSBI ID: 794245 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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 (Hocenski, Željko, MZOS - )
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Martinović, Goran, MZOS - )
235-2352818-1034 - Nelinearni problemi procjene parametara u matematičkim modelima (Jukić, Dragan, MZOS - )

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

Profili:

Avatar Url Ivan Vidović (autor)

Avatar Url Rudolf Scitovski (autor)

Avatar Url Dražen Bajer (autor)

Citiraj ovu publikaciju

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)
Scitovski, R., Vidović, I. & Bajer, D. (2016) A new fast fuzzy partitioning algorithm. Expert systems with applications, 51, 143-150 doi:10.1016/j.eswa.2015.12.034.
@article{article, year = {2016}, pages = {143-150}, DOI = {10.1016/j.eswa.2015.12.034}, keywords = {Fuzzy clustering, Fuzzy c-means, Fuzzy locally optimal partition, Fuzzy globally optimal partition, DIRECT, Incremental algorithm}, journal = {Expert systems with applications}, doi = {10.1016/j.eswa.2015.12.034}, volume = {51}, issn = {0957-4174}, title = {A new fast fuzzy partitioning algorithm}, keyword = {Fuzzy clustering, Fuzzy c-means, Fuzzy locally optimal partition, Fuzzy globally optimal partition, DIRECT, Incremental algorithm} }

Č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





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font