Tehnički vjesnik, Vol. 23 No. 2, 2016.
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
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
Datum izdavanja:
27.4.2016.
Posjeta: 2.490 *