Technical gazette, Vol. 24 No. 2, 2017.
Original scientific paper
https://doi.org/10.17559/TV-20170303013036
Poboljšana vršna gustoća grupiranja voćnih mušica zasnovana na algoritmu optimizacije i njezina primjena
Ruihong Zhou
; School of Management, Jilin University, School of Management Science and Information Engineering, Jilin University of Finance and Economics, 3699 Jingyue Street, Changchun 130117, China
Qiaoming Liu
; School of Computer Science and Engineering, Changchun University of Technology, 2055 Yanan Street, Changchun 130012, China
Zhengliang Xu
; School of Management, Jilin University, 2699 Qianjin Street, Changchun 130012, China
Limin Wang
; School of Management Science and Information Engineering, Jilin University of Finance and Economics, 3699 Jingyue Street, Changchun 130117, China
Xuming Han
; School of Computer Science and Engineering, Changchun University of Technology, 2055 Yanan Street, Changchun 130012, China
Abstract
Kao algoritam temeljen na gustoći, algoritam grupiranja na osnovu najviše gustoće (Density Peak Clustering - DPC) superioran je u grupiranju pronalaženjem vršne gustoće. No, smanjena udaljenost i središta grupiranja trebaju se postaviti slučajno, što bi utjecalo na rezultate grupiranja. Voćne mušice pronalaze najbolju hranu lokalnim pretraživanjem i globalnim pretraživanjem. Pronađena hrana je ekstremna vrijednost parametra izračunata algoritmom optimizacije voćne mušice (Fruit Fly Optimization Algorithm - FOA). Na osnovu brze pretrage i superiornosti brze konvergencije FOA-e, moguće je nadoknaditi slučajnost DPC-a. Poboljšana vršna gustoća grupiranja voćnih mušica, temeljena na algoritmu optimizacije, predložena je kao FOA-DPC. Taj bi algoritam trebao biti efikasniji i učinkovitiji od DPC algoritma. Rezultati sedam simulacijskih eksperimenata na UCI nizovima podataka potvrdili su da predloženi algoritam nije imao samo bolju performansu grupiranja već je bio bliži pravim brojevima grupiranja. Nadalje, FOA-DPC primijenjen je i u analizi financijskih podataka i pokazao se vrlo učinkovitim.
Keywords
grupiranje vršne gustoće; optimizacija voćnih mušica; skraćena udaljenost; središta grupiranja
Hrčak ID:
179858
URI
Publication date:
14.4.2017.
Visits: 2.380 *