83 0

Online Modularity Clustering based on One-class SVMs

Title
Online Modularity Clustering based on One-class SVMs
Author
Geon Seok Lee
Alternative Author(s)
이건석
Advisor(s)
이기천
Issue Date
2019-02
Publisher
한양대학교
Degree
Master
Abstract
Online clustering for unsupervised data requires fast and accurate analysis based on meaningful knowledge in endless stream of data. However as there are many problems to find an immediate solution of unlabeled data, most unsupervised clustering algorithms demand the prior knowledge or assumptions on the data. In this paper, we propose the online clustering method, an incremental learning to classify evolving data streams containing various types of observations. The proposed method updates the groups of streaming data set by exploiting the modularity clustering and one-class support vector machine, allowing it to identify data points that are considered distant from existing normal clusters. Our objective is to maximize the modularity quality for any given conditions. In the procedure of online learning, coherence criterion which determines the representatives of groups controls the computation complexity of algorithms. We evaluate the proposed method on both four two-dimensional synthetic data sets and three real data sets to report the accuracy and recall measure of our model to compare with other existing methods. The results show that the online adaptive clustering mechanism handles grouping problem of unbalanced data that is subject to change over time and produces acceptable outputs without knowing underlying distribution and input pattern of data.
URI
http://dcollection.hanyang.ac.kr/common/orgView/000000109130http://repository.hanyang.ac.kr/handle/20.500.11754/99311
Appears in Collections:
GRADUATE SCHOOL[S](대학원) > INDUSTRIAL ENGINEERING(산업공학과) > Theses (Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE