خوشه بندی اسناد با استفاده از ترکیب روشهای دسته ماهی مصنوعی وKmeans دوبخشی

Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,193

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

CCCI06_055

تاریخ نمایه سازی: 13 اسفند 1391

Abstract:

خوشهبندی ترکیبی یکی از روشهای رایج داده کاوی میباشد که از ترکیب روشهای اولیه خوشهبندی حاصل میشود و باعث افزایش دقت خوشهبندی نسبت به روشهای اولیه میگردد. روشهای ترکیبی خوشهبندی کاربردهای زیادی در حوزههای مختلف داده کاوی از جمله خوشه بندی اسناد دارند. در خوشهبندی اسناد به روشkmeans با معایبی از جمله: وابستگی به مقادیر اولیه، همگرایی به بهینه های محلی و حجم بسیار بالای دادهها و در نتیجه زمانگیر بودن اجرای الگوریتم مواجه خواهیم بود، بنابراین استفاده از روشهای ترکیبی نوین بر پایه روشهایPSO و AFSA ، Bisecting kmeansباعث رفع معایب روشkmeansو در نتیجه افزایش سرعت اجرای الگوریتم و بهبود نتایج نهایی خواهد شد. در این مقاله دو روش ترکیبیBisecting AFSA و AFSA + Bisecting kmeans ارائه شده و برای انجام آزمایش این دو روش نیز از مجموعه ای از دیتاستهای واقعی استفاده شده است، که نتایج حاصله حاکی از عملکرد بهتر این دو روش برای خوشهبندی اسناد، نسبت به هر یک از روشهای خوشهبندی اولیه میباشد.

Keywords:

خوشهبندی اسناد , خوشهبندی ترکیبی , گروه ذرات بهینه ساز دوبخشی

Authors

مهدی حسینی

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

بهروز معصومی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • P. Berkhin, "Survey of Clustering Data Mining Techniques" , Accrue ...
  • C. F. Tsai, H. C. Chang and C. W. Tsai, ...
  • Makati City, Metro Manila, 2002. ...
  • R.Xu, D.Wunsch, "Survey of Clustering Algorithms" _ IEEE Transaction On ...
  • A.Abraham, S.Das, S.Roy "Swarm Intelligence Algorithms for Data Clustering", Department ...
  • M. Fung, K.Wang, M.Ester, "Hierarchical Document Clustering", Simon Fraser University, ...
  • Science and Egineering, Uni versity of Minnesota, 2002 ...
  • L.Jing "Survey of Text Clustering", Department of ...
  • Techniques Used For Web Mining", University of Galatz Faculty of ...
  • X.Cui, E.Potok "Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm" ...
  • K. Premalatha, A.M. Natarajan, "Hybrid PSO and GA _ _ ...
  • X.Cui, E.Potok, P.Palathingal "Document Clustering using Particle Swarm Optimization", Computational ...
  • X.Wang, J.Shen, H.Tang : Novel Hybrid Document Clustering Algorithm Based ...
  • نمایش کامل مراجع