پیشینه تحقیق الگوریتمهای خوشهبندی و خوشه بندی ترکیبی دارای ۹۴ صفحه می باشد فایل پیشینه تحقیق به صورت ورد word و قابل ویرایش می باشد. بلافاصله بعد از پرداخت و خرید لینک دنلود فایل نمایش داده می شود و قادر خواهید بود آن را دانلود و دریافت نمایید . ضمناً لینک دانلود فایل همان لحظه به آدرس ایمیل ثبت شده شما ارسال می گردد.
۲-۱٫ مقدمه ۵
۲-۲٫ خوشهبندی ۵
۲-۲-۱٫ الگوریتمهای خوشه بندی پایه ۷
۲-۲-۱-۱٫ الگوریتمهای سلسله مراتبی ۸
۲-۲-۱-۱-۱٫ تعاریف و نمادها ۱۰
۲-۲-۱-۱-۲٫ الگوریتم پیوندی منفرد ۱۱
۲-۲-۱-۱-۳٫ الگوریتم پیوندی کامل ۱۲
۲-۲-۱-۱-۴٫ الگوریتم پیوندی میانگین ۱۳
۲-۲-۱-۱-۵٫ الگوریتم پیوندی بخشی ۱۴
۲-۲-۱-۲٫ الگوریتمهای افرازبندی ۱۴
۲-۲-۱-۲-۱٫ الگوریتم K-means ۱۵
۲-۲-۱-۲-۲٫ الگوریتم FCM ۱۶
۲-۲-۱-۲-۳٫ الگوریتم طیفی ۱۸
۲-۲-۱-۲-۳-۱٫ الگوریتم برش نرمال ۱۹
۲-۲-۱-۲-۳-۲٫ الگوریتم NJW ۲۰
۲-۲-۱-۲-۴٫ الگوریتم خوشهبندی کاهشی ۲۲
۲-۲-۱-۲-۵٫ الگوریتم خوشهبندی Median K-Flat ۲۳
۲-۲-۱-۲-۶٫ الگوریتم خوشهبندی مخلوط گوسی ۲۶
۲-۲-۲٫ معیارهای ارزیابی ۲۸
۲-۲-۲-۱٫ معیار SSE ۲۹
۲-۲-۲-۲٫ معیار اطلاعات متقابل نرمال شده ۳۱
۲-۲-۲-۳٫ معیار APMM ۳۴
۲-۳. خوشهبندی ترکیبی ۳۵
۲-۳-۱٫ ایجاد تنوع در خوشهبندی ترکیبی ۳۶
۲-۳-۱-۱٫ استفاده از الگوریتمهای مختلف خوشهبندی ترکیبی ۳۷
۲-۳-۱-۲٫ تغییر پارامترهای اولیه خوشهبندی ترکیبی ۳۸
۲-۳-۱-۳٫ انتخاب یا تولید ویژگیهای جدید ۳۸
۲-۳-۱-۴٫ انتخاب زیرمجموعهای از مجموعه داده اصلی ۳۹
۲-۳-۲٫ ترکیب نتایج با تابع توافقی ۳۹
۲-۳-۲-۱٫ روش مبتنی بر مدل مخلوط ۴۰
۲-۳-۲-۲٫ روش مبتنی بر ابر گراف ۴۸
۲-۳-۲-۲-۱٫ روش CSPA ۵۰
۲-۳-۲-۲-۲٫ روش HGPA ۵۱
۲-۳-۲-۲-۳٫ روش MCLA ۵۲
۲-۳-۲-۳٫ روشهای مبتنی بر ماتریس همبستگی ۵۴
۲-۳-۲-۳-۱٫ الگوریتمهای سلسله مراتبی تراکمی ۵۵
۲-۳-۲-۳-۲٫ الگوریتم افرازبندی گراف با تکرار ۵۶
۲-۳-۳٫ الگوریتمهای خوشهبندی ترکیبی کامل ۶۱
۲-۴٫ خوشهبندی ترکیبی مبتنی بر انتخاب ۶۱
۲-۴-۱٫ خوشهبندی ترکیبی مبتنی بر انتخاب فرن و لین ۶۲
۲-۴-۱-۱٫ تعریف معیار کیفیت در روش فرن و لین ۶۲
۲-۴-۱-۲٫ تعریف معیار پراکندگی در روش فرن و لین ۶۳
۲-۴-۱-۳٫ راهکار انتخاب خوشه برای تشکیل نتیجه نهایی در روش فرن و لین ۶۴
۲-۴-۲٫ الگوریتم هوشمند طبقهبندی مجموعه دادهها ۶۵
۲-۴-۳٫ خوشهبندی ترکیبی طیفی مبتنی بر انتخاب بر اساس شباهت ۶۶
۲-۴-۳-۱٫ معیار ارزیابی در روش پیشنهادی ژیا ۶۷
۲-۴-۳-۲٫ انتخاب خوشهبندی بر اساس قانون نزدیکترین همسایه در روش ژیا ۶۸
۲-۴-۴٫ خوشهبندی ترکیبی انتخابی لیمین ۷۰
۲-۴-۴-۱٫ انتخاب افراز مرجع در روش لیمین ۷۰
۲-۴-۴-۲٫ راهکار انتخاب خوشه در روش لیمین ۷۲
۲-۴-۴-۳٫ چهارچوب الگوریتم خوشهبندی انتخابی لیمین ۷۴
۲-۴-۵٫ خوشهبندی بر اساس معیار MAX با استفاده از مجموعهای از خوشههای یک افراز ۷۵
۲-۴-۵-۱٫ راهکار ارزیابی خوشه ی MAX ۷۶
۲-۴-۵-۲٫ روش انباشت مدارک توسعه یافته ۷۷
۲-۴-۶٫ خوشهبندی بر اساس معیار APMM با استفاده از مجموعهای از خوشههای یک افراز ۷۷
۲-۵٫ روش بهترین افراز توافقی اعتبارسنجی شده ۷۹
۲-۶٫ استفاده از نظریه خرد جمعی در علوم رایانه ۸۰
۲-۷٫ نظریه خرد جمعی ۸۱
۲-۷-۱٫ شرایط جامعه خردمند ۸۲
۲-۷-۱-۱٫ تعریف معیار پراکندگی ۸۳
۲-۷-۱-۲٫ تعریف معیار استقلال ۸۳
۲-۷-۱-۳٫ تعریف معیار عدم تمرکز ۸۴
۲-۷-۱-۴٫ روش ترکیب مناسب ۸۴
۲-۷-۲٫ اهمیت و رابطه استقلال و پراکندگی در خرد جمعی ۸۵
۲-۷-۳٫ استثناءها در خرد جمعی ۸۶
منابع و مآخذ ۸۸
[۱] Ward P. J., “Some Developments on the Affected-Pedigree-Member Method of Linkage Analysis”, American journal of human genetics, Vol. 52, pp. 1200-1215, 1993.
[۲] Xiang, T. and Gong S., “Spectral clustering with eigenvector selection”, Pattern Recognition, vol. 41(3), pp.1012-1029, 2008.
[۳] Pothen A., “Graph Partitioning Algorithms with Applications to Scientific Computing”, Parallel Numerical Algorithms, ICASE/LaRC Interdisciplinary Series in Science and Engineering, Vol. 4, pp. 323-368, 1997.
[۴] Fred A. L. N. and Jain A. K., “Learning Pairwise Similarity for Data Clustering”, Proceedings of the 18th International Conference on Pattern Recognition (ICPR’06) pp. 7695-2521, 2006.
[۵] Fred A. L. N. and Lourenco A., “Cluster Ensemble Methods: from Single Clusterings to Combined Solutions”, Studies in Computational Intelligence (SCI), vol. 126, pp. 3–۳۰, ۲۰۰۸٫
[۶] Driessche R.V. and D. Roose, “An improved spectral bisection algorithm and its application to dynamic load balancing, parallel Computing, vol. 21, 1995.
[۷] Zadeh L. A., “Fuzzy sets”, Information and Control, vol. 8(3): 338–۳۵۳٫ Doi: 10.1016/S0019-9958(65)90241-X. ISSN 0019-9958, 1965.
[۸] Fern X. Z. and Brodley C. E., “Random projection for high dimensional data clustering: A cluster ensemble approach”, In Proceedings of the Twentieth International Conference on Machine Learning, pp. 186–۱۹۳, ۲۰۰۳٫
[۹] Fern X. and Lin W., “Cluster Ensemble Selection”, SIAM International Conference on Data Mining (SDM08), 2008.
[۱۰] Goldberg D. E., “Genetic Algorithms in Search”, Optimization and Machine Learning, Addison-Wesley, New York, 1989.
[۱۱] Ayad H.G. and Kamel M.S., “Cumulative Voting Consensus Method for Partitions with a Variable Number of Clusters”, IEEE Trans. On Pattern Analysis and Machine Intelligence, VOL. 30, NO. 1, 160-173, 2008.
[۱۲] Azimi J., Maani J. and Mozayyeni N., “Improved Clustering Ensembles”, 11th International CSI Computer Conference (CSICC06), Tehran, Iran, pp. 24-26, January 2006.
[۱۳] Azimi J., Mohammadi M., Analoui M., “Clustering Ensembles Using Genetic Algorithm”, in IEEE CAMPS, 2006.
[۱۴] Alpert C. J. and Kahng A. B., “Recent directions in net list partitioning: A survey”, Integration: The VLSI Journal, vol. 19, pp. 1-18, 1995.
در این نوشتار، کارهای انجامشده در خوشهبندی و خوشهبندی ترکیبی را مورد مطالعه قرار میدهیم. ابتدا چند الگوریتم پایه خوشهبندی معروف را معرفی خواهیم کرد. سپس چند روش کاربردی جهت ارزیابی خوشه، خوشهبندی و افرازبندی را مورد مطالعه قرار میدهیم. در ادامه به بررسی ادبیات خوشهبندی ترکیبی خواهیم پرداخت و روشهای ترکیب متداول را بررسی خواهیم کرد. از روشهای خوشهبندی ترکیبی، روش ترکیب کامل و چند روش معروف مبتنی بر انتخاب را به صورت مفصل شرح خواهیم داد.
به عنوان یکی از شاخههای وسیع و پرکاربرد هوش مصنوعی[۱]، یادگیری ماشین[۲] به تنظیم و اکتشاف شیوهها و الگوریتمهایی میپردازد که بر اساس آنها رایانهها و سامانههای اطلاعاتی توانایی تعلم و یادگیری پیدا میکنند. طیف پژوهشهایی که در مورد یادگیری ماشینی صورت میگیرد گسترده است. در سوی نظری آن پژوهشگران بر آناند که روشهای یادگیری تازهای به وجود بیاورند و امکانپذیری و کیفیت یادگیری را برای روشهایشان مطالعه کنند و در سوی دیگر عدهای از پژوهشگران سعی میکنند روشهای یادگیری ماشینی را بر مسائل تازهای اعمال کنند. البته این طیف گسسته نیست و پژوهشهای انجامشده دارای مؤلفههایی از هر دو رویکرد هستند. امروزه، دادهکاوی[۳] به عنوان یک ابزار قوی برای تولید اطلاعات و دانش از دادههای خام، در یادگیری ماشین شناختهشده و همچنان با سرعت در حال رشد و تکامل است. به طور کلی میتوان تکنیکهای دادهکاوی را به دو دسته بانظارت[۴] و بدون نظارت[۵] تقسیم کرد [۲۹, ۴۶].
در روش بانظارت ما ورودی (داده یادگیری[۶]) و خروجی (کلاس[۷] داده) یک مجموعه داده را به الگوریتم هوشمند میدهیم تا آن الگوی[۸] بین ورودی و خروجی را تشخیص دهد در این روش خروجی کار ما مدلی[۹] است که میتواند برای ورودیهای جدید خروجی درست را پیشبینی[۱۰] کند. روشهای طبقهبندی[۱۱] و قوانین انجمنی[۱۲] از این جمله تکنیکها میباشد. روشهای با نظارت کاربرد فراوانی دارند اما مشکل عمده این روشها این است که همواره باید دادهای برای یادگیری وجود داشته باشد که در آن به ازای ورودی مشخص خروجی درست آن مشخص شده باشد. حال آنکه اگر در زمینهای خاص دادهای با این فرمت وجود نداشته باشد این روشها قادر به حل اینگونه مسائل نخواهند بود [۲۹, ۶۸]. در روش بدون نظارت برخلاف یادگیری بانظارت هدف ارتباط ورودی و خروجی نیست، بلکه تنها دستهبندی ورودیها است. این نوع یادگیری بسیار مهم است چون خیلی از مسائل (همانند دنیای رباتها) پر از ورودیهایی است که هیچ برچسبی[۱۳] (کلاس) به آنها اختصاص داده نشده است اما به وضوح جزئی از یک دسته هستند [۴۶, ۶۸]. خوشهبندی[۱۴] شاخصترین روش در دادهکاوی جهت حل مسائل به صورت بدون ناظر است. ایده اصلی خوشهبندی اطلاعات، جدا کردن نمونهها از یکدیگر و قرار دادن آنها در گروههای شبیه به هم میباشد. به این معنی که نمونههای شبیه به هم باید در یک گروه قرار بگیرند و با نمونههای گروههای دیگر حداکثر متفاوت را دارا باشند [۲۰, ۲۶]. دلایل اصلی برای اهمیت خوشهبندی عبارتاند از:
اول، جمعآوری و برچسبگذاری یک مجموعه بزرگ از الگوهای نمونه میتواند بسیار پرکاربرد و باارزش باشد.
دوم، میتوانیم از روشهای خوشهبندی برای پیدا کردن و استخراج ویژگیها[۱۵] و الگوهای جدید استفاده کنیم. این کار میتواند کمک به سزایی در کشف دانش ضمنی[۱۶] دادهها انجام دهد.
سوم، با خوشهبندی میتوانیم یک دید و بینشی از طبیعت و ساختار داده به دست آوریم که این میتواند برای ما باارزش باشد.
چهارم، خوشهبندی میتواند منجر به کشف زیر ردههای[۱۷] مجزا یا شباهتهای بین الگوها ممکن شود که به طور چشمگیری در روش طراحی طبقهبندی قابل استفاده باشد.
[۱] Artificial Intelligent (AI)
[۲] Machine Learning
[۳] Data Mining
[۴] Supervised
[۵] Unsupervised
[۶] Train Set
[۷] Class
[۸] Pattern
[۹] Learning Model
[۱۰] Predictive
[۱۱] Classification
[۱۲] Association rule mining
[۱۳] Label
[۱۴] Clustering
[۱۵] Features
[۱۶] Tacit knowledge
[۱۷] Sub-Class
تمامی فایل های پیشینه تحقیق و پرسشنامه و مقالات مربوطه به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد. جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ را پرداخت نمایید.
ارسال نظر