Napredna pretraga

Pregled bibliografske jedinice broj: 465591

Grid-Based Mode Seeking Procedure


Krstinić, Damir; Slapničar, Ivan
Grid-Based Mode Seeking Procedure // Intelligent Data Analysis An International Journal, 15 (2011), 3; 343-356 doi:10.3233/IDA-2010-0471 (međunarodna recenzija, članak, znanstveni)


Naslov
Grid-Based Mode Seeking Procedure

Autori
Krstinić, Damir ; Slapničar, Ivan

Izvornik
Intelligent Data Analysis An International Journal (1088-467X) 15 (2011), 3; 343-356

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

Ključne riječi
Clustering; mode seeking; density estimation; density based clustering; variable kernel

Sažetak
We propose a novel mode seeking and clustering procedure based on the estimation of the discrete probability density function of the data set. The discrete density is estimated in two steps. Initial density estimate is acquired by counting data samples which populate each cell of the discretized domain. Based on the initial density estimate, each cell of the discretized domain is assigned a variable bandwidth kernel, which is afterwards used to compute final discrete density estimate. Modes of the estimated density, corresponding to the patterns in the input data, are obtained by hill climbing procedure. The proposed technique is highly efficient, running in time linear to the number of input data samples, with low constant factors. The proposed technique has no embedded assumptions about structure of the data or the feature space, like number of clusters or their shape, thus arbitrarily structured data sets can be analyzed.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
023-0372783-1289 - Točni i brzi matrični algoritmi i primjene (Ivan Slapničar, )

Ustanove
Fakultet elektrotehnike, strojarstva i brodogradnje, Split

Č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


Citati