بهبود الگوریتم خوشه بندی گراف های حجیم در شبکه های اجتماعی با استفاده از الگوریتم ژنتیک و الگوریتم خوشه بندی k-mean
- سال انتشار: 1395
- محل انتشار: اولین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CECCONF01_007
- زبان مقاله: فارسی
- تعداد مشاهده: 1384
نویسندگان
دانشگاه آزاد اسلامی واحد یزد
دانشگاه آزاد اسلامی واحد یزد
دانشگاه آزاد اسلامی واحد یزد
چکیده
خوشه بندی یکی از بهترین روش های کار با داده هاست و قابلیت ورود به فضای داده و تشخیص ساختارش را امکان پذیر می نماید لذا به عنوان یکی از ایده آل ترین مکانیزم ها برای کار با دنیای عظیم داده ها محسوب می شود. خوشه بندی مبتنی برگراف تاثیر بسزایی در بهبود روابط و گردآوری و ذخیره سازی داده ها در شبکه های اجتماعی دارد. تاکنون الگوریتم های زیادی برای خوشه بندی داده ها ارائه شده است کار ارائه شده در این نوشتار به دسته بندی گراف های بزرگ غیر قطعی با استفاده از الگوریتم تکاملی می پردازد . یکی از بروزترین روش های بهینه سازی در شبکه های اجتماعی استفاده الگوریتم های الهام گرفته از طبیعت مانند الگوریتم بهینه سازی ژنتیک می باشد. این پژوهش برای بهبود خوشه بندی گراف ازترکیب الگوریتم ژنتیک با الگوریتم خوشه بندی k-mean استفاده می کند . به منظور اعتبار سنجی روش پیشنهادی از مجموعه داده در قالب یک گراف وزن دار شبکه های اجتماعی طراحی شده استفاده می شود نتایج حاصل با الگوریتم های مختلفی مقایسه شده است.کلیدواژه ها
خوشه بندی ، گراف ، الگوریتم ژنتیک ، الگوریتم k-meanمقالات مرتبط جدید
- کارآفرینی در کتابخانه های عمومی با راه اندازی خدمات مشاوره اطلاعاتی و مشاوره خوانندگان
- متاورس: مباحثی از فرصت های حرفه ای و مشاغل در گستره فناوری نوین
- بررسی معماری و بلوغ کسب و کار رایانش ابری بر مبنای مدیریت امنیت اطلاعات در علم اطلاع شناسی (مطالعه موردی شرکت های دانش بنیان پارک فناوری ارتباطات و اطلاعات)(چارچوب همکاری های بین رشته ای و فرا رشته ای برای کارآفرینی دانش بنیان)
- ایجاد سازمان نظام مدیریت اطلاعات و دانش (نماد)
- لزوم توجه به فرصت های جدید بازارکار در محتوای درسی رشته علم اطلاعات و دانش شناسی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.