محمدعلی رخشان - دانشجوی کارشناسی ارشد ،گروه مهندسی کامپیوتر، موسسه آموزشی عالی آپادانا، شیراز، ایرا ن
هاله همایونی - استادیار و عضو هیات علمی ،گروه مهندسی کامپیوتر، موسسه آموزشی عالی آپادانا، شیراز، ایرا ن

خوشه بندی یکی از تکنیک های مهم کشف دانش در پایگاه داده های مکانی است. الگوریتم های خوشه بندی مبتنی بر چگالی یکی از روش های اصلی برای خوشه بندی در داده کاوی هستند. OPTICS الگوریتم پایه روش های خوشه بندی مبتنی بر چگالی است که علی رغم مزایایی که دارد دارای مشکلاتی نظیر محاسباتی زیادی هست. در این مقاله الگوریتمی ارائه شده که ضعف های الگوریتم DBSCAN را بهبود می دهد ، قابلیت تشخیص خوشه های با چگالی متفاوت را دارد. ایده الگوریتم پیشنهادی به این صورت است که ابتداد با استفاده ازتکنیکی چگالی های مختلف مجموعه داده را تشخیص داده و با استفاده از Distance Core ، Distance Reachability تعیین می کند. براساس معیار های ارزیابی روش های خوشه بندی مقایسه شده اند. نتایج ارزیابی ها نشان می دهد که الگوریتم پیشنهادی از دقت بالا و درصد خطای پایینی برخوردار بوده و نتایج بهتری نسبت به سایر الگوریتم ها داشته است

خوشه بندی بر چگالی ، OPTICS ، Distance Core، Distance Reac