سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

مقایسه زمان اجرای الگوریتم خوشه بندی کا-میانگین با سه معیار فاصله اقلیدسی، منهتن و چبیشف

Publish Year: 1400
Type: Conference paper
Language: Persian
View: 682

This Paper With 6 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

COMCONF08_061

Index date: 30 October 2021

مقایسه زمان اجرای الگوریتم خوشه بندی کا-میانگین با سه معیار فاصله اقلیدسی، منهتن و چبیشف abstract

در میان الگوریتم های خوشه بندی موجود، الگوریتم کا- میانگین به دلیل سادگی و موثر بودن به یکی از گسترده ترینتکنیک های مورد استفاده برای خوشه بندی داده ها تبدیل شده است. خوشه بندی فرایندی است که به گروه بندی دادههای مجموعه داده بر اساس میزان شباهت خصوصیات آن ها می پردازد که داده هایی با بیشترین میزان شباهت در خوشههای مشابه قرار می گیرند. در الگوریتم کا-میانگین برای تشخیص میزان شباهت بین داده ها از معیار ریاضی فاصلهاقلیدسی استفاده می شود که هر چه میزان فاصله اقلیدسی بین دو داده کمتر باشد آن ها به هم شبیه تر هستند وبرعکس. علاوه بر معیار فاصله اقلیدسی می توان از معیارهای فاصله ریاضی دیگری نیز به عنوان جایگزین فاصله اقلیدسیاستفاده کرد. که در این مقاله ما از دو معیار فاصله منهتن و چبیشف در الگوریتم کا-میانگین استفاده کردیم و سپس بهمقایسه نتیجه خوشه بندی این الگوریتم از نظر زمان اجرا با سه معیار فاصله متفاوت، اقلیدسی، منهتن و چبیشفپرداختیم. نتایج اجرا نشان می دهد که استفاده از معیارهای فاصله متفاوت در الگوریتم کا-میانگین می تواند بر کارایی آناثر بگذارد.

مقایسه زمان اجرای الگوریتم خوشه بندی کا-میانگین با سه معیار فاصله اقلیدسی، منهتن و چبیشف Keywords:

مقایسه زمان اجرای الگوریتم خوشه بندی کا-میانگین با سه معیار فاصله اقلیدسی، منهتن و چبیشف authors

محمدمهدی گل ریز

گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی (ره)، قزوین،ایران

اکرم سادات مصطفوی

گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی (ره)، قزوین،ایران

مرتضی محمدی زنجیره

گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی (ره)، قزوین،ایران

مقاله فارسی "مقایسه زمان اجرای الگوریتم خوشه بندی کا-میانگین با سه معیار فاصله اقلیدسی، منهتن و چبیشف" توسط محمدمهدی گل ریز، گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی (ره)، قزوین،ایران؛ اکرم سادات مصطفوی، گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی (ره)، قزوین،ایران؛ مرتضی محمدی زنجیره، گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی (ره)، قزوین،ایران نوشته شده و در سال 1400 پس از تایید کمیته علمی هشتمین کنگره ملی تازه های مهندسی برق و کامپیوتر ایران پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله الگوریتم کا-میانگین، فاصله اقلیدسی، فاصله منهتن، فاصله چبیشف، زمان اجرا، دقت خوشه بندی هستند. این مقاله در تاریخ 8 آبان 1400 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 682 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که در میان الگوریتم های خوشه بندی موجود، الگوریتم کا- میانگین به دلیل سادگی و موثر بودن به یکی از گسترده ترینتکنیک های مورد استفاده برای خوشه بندی داده ها تبدیل شده است. خوشه بندی فرایندی است که به گروه بندی دادههای مجموعه داده بر اساس میزان شباهت خصوصیات آن ها می پردازد که داده هایی با بیشترین میزان شباهت در ... . برای دانلود فایل کامل مقاله مقایسه زمان اجرای الگوریتم خوشه بندی کا-میانگین با سه معیار فاصله اقلیدسی، منهتن و چبیشف با 6 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.