Original scientific paper

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

Abstract

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.

Keywords

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

Hrčak ID:

156831

URI

https://hrcak.srce.hr/156831

Publication date:

27.4.2016.

Article data in other languages: english

Visits: 1.817 *