خوشه بندی بوسیله الگوریتم لیگ قهرمانان
Publish place: 5th National Conference on Computer, Information Technology and Applications of Artificial Intelligence
Publish Year: 1400
Type: Conference paper
Language: Persian
View: 441
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CEITCONF05_037
Index date: 16 April 2022
خوشه بندی بوسیله الگوریتم لیگ قهرمانان abstract
خوشه بندی فرآیند تقسیم داده ها به گروه های مجزااست به طوری که اشیای یک کلاس بیشترین شباهت را به هم داشته باشند و با اشیای سایر کلاس ها متفاوت باشند. برای یافتن k مرکز خوشه، مسئله به صورت کمینه یابی یک تابع هدف براساس نقاط داده ومراکز خوشه تعریف می شود در نتیجه خوشه بندی یک مساله بهینه یابی NP-Hard است. از طرفی دیگرتعیین تعداد خوشه ها k در یک مجموعه داده به عنوان یک پارامتر ضروری درالگوریتم خوشه بندی،دانه بندی صحیح تحلیل خوشه را کنترل می کند. هدف اصلی در این تحقیق، ارائه یک روش خوشه بندی مبتنی بر الگوریتم لیگ قهرمانان LCA برای حل مساله پیدا کردن تعداد ومراکز خوشه به صورت بهینه است که پنج معیار ضریب واریانس CS .silhouette .Davies-Bouldin و Sym-index را بهینه کند به طوریکه نسبت به روش های مشابه جواب بهتری ارائه کند. در هیچ یک از روش های قبلی این پنج معیار به صورت همزمان در نظر گرفته نشده است. نتایج روش پیشینهادی با روش های تکاملی مرسوم نشان از برتری روش LCA دارد.
خوشه بندی بوسیله الگوریتم لیگ قهرمانان Keywords:
خوشه بندی بوسیله الگوریتم لیگ قهرمانان authors
مجید عبدالرزاق نژاد
دانشیار گروه مهندسی کامپیوتردانشکده مهندسی دانشگاه بزرگمهر قائنات، قائن
مهدی خرد
دانشجوی دکتری گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه قم