DynamicEvoStream: An EvoStream based Algorithm for Dynamically Determining The Number of Clusters in Data Streams
- سال انتشار: 1401
- محل انتشار: فصلنامه مهندسی برق دانشگاه تبریز، دوره: 51، شماره: 3
- کد COI اختصاصی: JR_TJEE-51-3_002
- زبان مقاله: فارسی
- تعداد مشاهده: 166
نویسندگان
Department of Computer Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran
Department of Computer Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran
Department of Computer Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran
چکیده
EvoStream is a stream clustering algorithm which gradually clusters data in the idle times of the stream. In comparison with other algorithms in this field, EvoStream has a lower computation overload in the offline phase and has better accuracy. Also, in this algorithm, the number of clusters is taken as constant whereas in an authentic stream this number varies with the complexity of input data. In this work, we present DynamicEvoStream as an improved version of the original EvoStream. In this algorithm, we detect and exploit variations in the distribution and speed of the stream. Also, we modified the cleanup function to merge overlapping clusters. Therefore, in contrast to the basic EvoStream, DynamicEvoStream identifies the number of clusters in a dynamic manner. Also, the speed of evolutionary steps is increased while improving the quality of the clusters. Finally, experiments using DynamicEvoStream on different streams showed that it can cluster the stream up to four times faster than the original EvoStream with fewer computation and memory resources. In the worst case, the quality of clusters is competitive to the original EvoStream, however improves the quality of clusters up to ۳۰% in the majority of cases.کلیدواژه ها
Data stream, Evostream Algorithm, Data stream clustering, Dynamic clustering, Online Clusteringاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.