تحلیل و بررسی الگوریتم های خوشه بندی داده های جریانی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,667

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

SIEC03_052

تاریخ نمایه سازی: 11 شهریور 1391

چکیده مقاله:

خوشه بندی داده ها بر اساس شباهت از جمله مراحل مهم در تحلیل داده ها و یکی از ابزارهای پرکاربرد در حوزه داده کاوی است. در حالی که مسئله خوشه بندی مسئله دوشاری در زمینه جریان داده ها بشمار می رود. این دشواری به دلیل حجم زیاد داده دریافتی از یک جریان است که باعث ناکارآمد شدن الگوریتم های سنتی CLARANS و BIRCH شده است. این داده ها اشاره به حجم وسیعی از اطلاعات انباشته شده دارد که محدودیت های فراوانی برای پردازش ایجاد کرده اند. لذا می بایست الگوریت های جدید DBSCAN و STING برای برخورد با اینگونه داده ها توسعه یابند. به دلیل توانمندی روش های خوشه بندی در تولید خوشه های با کیفیت توسعه این الگوریتم ها برای مدیریت و دسته بندی داده های جریانی یکی از اهداف این مقاله می باشد.

کلیدواژه ها:

خوشه بندی- داده کاوی- جریان داده- الگوریتم های سنتی CLARANS و BIRCH ، الگوریتم های جدید DBSCAN و STING

نویسندگان

امین عشیر

گروه کامپیوتر، دانشجوی دانشگاه آزاد اسلامی واحد دزفول

مرضیه سیفی پور

گروه کامپیوتر- دانشگاه آزاد اسلامی واحد نجف آباد

امین مهران زاده

گروه کامپیوتر، عضو هیئت علمی دانشگاه آزاد اسلامی واحد دزفول

فراز فروتن

گروه کامپیوتر، عضو هیئت علمی دانشگاه آزاد اسلامی واحد دزفول

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • . Park, N.H.: Lee, W.S, "A statistical grid-based clustering over ...
  • . N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, M. ...
  • . S. Muthukrishna. Data streams algorithms and applications, Proceedings of ...
  • . B. Babcock, S. Babu, M. Datar, R. Motwani, and ...
  • . C. Gilbert, Y. Kotidis, S. Muthukrishna. M. Strauss, One-Pass ...
  • . Aggarwal, J. Han, J. Wang, P. S. Yu, A ...
  • . Aggarwal, J. Han, J. Wang, and P. S. Yu, ...
  • . G. Cormode, S. Muthukrishna. What's hot and whats not: ...
  • . G. Dong, J. Han, L.V.S. Lakshmanan, . Pei, H. ...
  • . Gaber, M, M., Krishnaswamy, S., and Zaslavsky, A., On-board ...
  • . Gaber, M, M., Zaslavsky, A., and Krishnaswamy, S., A ...
  • . Kaufman, L. and Rousseeuw, P., Finding groups in data, ...
  • . Ester, M., Kriegel, H., Sander, J. and Xu, X., ...
  • . Wang, W., Yang, J. and Muntz, R. STING: A ...
  • . P. Tucker, T. Tufte, V. Papadimos, D. Maier, NEXMark ...
  • . C. Cranor, Y. Gao, T. Johnson, V. Shkapenyuk, O. ...
  • . C. Gilbert, Y. Kotidis, S. Muthukrishna, M. J. Strauss, ...
  • . Y. Zhu, D. Shasha, StatStream: Statistical Monitoring of Thousands ...
  • . C. Cortes, K. Fisher, D. Pregibon, A. Rogers, F. ...
  • . Jaczynski, M., Scheme and Object- Oriented Framework for case ...
  • . Jaczynski, M., Trousse, B., WWW Assisted Browsing by Reusing ...
  • نمایش کامل مراجع