http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
An Abnormal Pattern Detection Scheme Based on GCN and DBSCAN in a Large-Scale Graph
Christopher Retiti Diop Emane,이현병,최도진,임종태,복경수,유재수 한국콘텐츠학회 2022 International Journal of Contents Vol.18 No.4
In recent decades, anomaly detection has undoubtedly become one of the most important areas of research. This is because applications such as financial transactions, medical fraud, and anomaly detection can be used to solve a wide range of real-life problems. Data from these applications can be modeled using large graphs of many different nodes and edges. Because of the size and heterogeneity of the data contained in the graph, it is a very difficult task to detect abnormal patterns. In this paper, we proposed a method for detecting abnormal patterns in a large homogeneous graph. The proposed method consisted of two steps. In the first step, the graph was transformed into a vector using a semi-supervised graph neural network (GCN). The second step was based on DBSCAN, an unsupervised clustering method. Various performance evaluations were performed to show the superiority of the proposed method. Experimental results showed that the proposed method could detect abnormal nodes with high accuracy in homogeneous static graphs.