کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
484827 703295 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Time Series Clustering Technique based on Community Detection in Networks
ترجمه فارسی عنوان
یک تکنیک خوشه بندی سری زمانی بر اساس تشخیص جامعه در شبکه ها؟
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

Time series clustering is a research topic of practical importance in temporal data mining. The goal is to identify groups of similar time series in a data base. In this paper, we propose a technique for time series clustering via community detection in complex networks. First, we construct a network where every vertex represents a time series connected its most similar ones,. Similarity was calculated using different time series distance functions. Then, we applied a community detection algorithm to identify groups of strongly connected vertices in order to produce time series clusters. We verified which distance function works better with every clustering algorithm and compared them to our approach. The experimental results show that our approach statistically outperformed many traditional clustering algorithms. We find that the community detection approach can detect groups that other techniques fail to identify.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 53, 2015, Pages 183-190