Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.17559/TV-20150314115623

Prilagodljivi polu-nadzirani algoritam grupiranja za srodno širenje utemeljen na strukturnoj sličnosti

Limin Wang ; School of Management Science and Information Engineering, Jilin University of Finance and Economics, Changchun 130117, China
Qiang Ji ; School of Management Science and Information Engineering, Jilin University of Finance and Economics, Changchun 130117, China
Xuming Han ; School of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China


Puni tekst: hrvatski pdf 867 Kb

str. 425-435

preuzimanja: 416

citiraj

Puni tekst: engleski pdf 867 Kb

str. 425-435

preuzimanja: 709

citiraj


Sažetak

Uzimajući u obzir nezadovoljavajuće djelovanje grupiranja srodnog širenja algoritma grupiranja, kada se radi o nizovima podataka složenih struktura, u ovom se radu predlaže prilagodljivi nadzirani algoritam grupiranja srodnog širenja utemeljen na strukturnoj sličnosti (SAAP-SS). Najprije se predlaže nova strukturna sličnost rješavanjem nelinearnog problema zastupljenosti niskoga ranga. Zatim slijedi srodno širenje na temelju podešavanja matrice sličnosti primjenom poznatih udvojenih ograničenja. Na kraju se u postupak algoritma uvodi ideja eksplozija kod vatrometa. Prilagodljivo pretražujući preferencijalni prostor u dva smjera, uravnotežuju se globalne i lokalne pretraživačke sposobnosti algoritma u cilju pronalaženja optimalne strukture grupiranja. Rezultati eksperimenata i sa sintetičkim i s realnim nizovima podataka pokazuju poboljšanja u radu predloženog algoritma u usporedbi s AP, FEO-SAP i K-means metodama.

Ključne riječi

optimizacija eksplozija vatrometa; polu-nadzirano grupiranje; srodno širenje; strukturna sličnost; zastupljenost niskoga ranga

Hrčak ID:

156831

URI

https://hrcak.srce.hr/156831

Datum izdavanja:

27.4.2016.

Podaci na drugim jezicima: engleski

Posjeta: 2.432 *