اپتیک: نقاط ترتیب برا ی شناسایی ساختار خوشه بندی
سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 150
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MSCS01_011
تاریخ نمایه سازی: 6 شهریور 1401
چکیده مقاله:
خوشه بندی یکی از تکنیک های مهم کشف دانش در پایگاه داده های مکانی است. الگوریتم های خوشه بندی مبتنی بر چگالی یکی از روش های اصلی برای خوشه بندی در داده کاوی هستند. OPTICS الگوریتم پایه روش های خوشه بندی مبتنی بر چگالی است که علی رغم مزایایی که دارد دارای مشکلاتی نظیر محاسباتی زیادی هست. در این مقاله الگوریتمی ارائه شده که ضعف های الگوریتم DBSCAN را بهبود می دهد ، قابلیت تشخیص خوشه های با چگالی متفاوت را دارد. ایده الگوریتم پیشنهادی به این صورت است که ابتداد با استفاده ازتکنیکی چگالی های مختلف مجموعه داده را تشخیص داده و با استفاده از Distance Core ، Distance Reachability تعیین می کند. براساس معیار های ارزیابی روش های خوشه بندی مقایسه شده اند. نتایج ارزیابی ها نشان می دهد که الگوریتم پیشنهادی از دقت بالا و درصد خطای پایینی برخوردار بوده و نتایج بهتری نسبت به سایر الگوریتم ها داشته است
کلیدواژه ها:
نویسندگان
محمدعلی رخشان
دانشجوی کارشناسی ارشد ،گروه مهندسی کامپیوتر، موسسه آموزشی عالی آپادانا، شیراز، ایرا ن
هاله همایونی
استادیار و عضو هیات علمی ،گروه مهندسی کامپیوتر، موسسه آموزشی عالی آپادانا، شیراز، ایرا ن