برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
پاييز 1396 , دوره  15 , شماره  3 ; از صفحه 171 تا صفحه 187 .
 
عنوان مقاله: 

ارائه يک الگوريتم خوشه بندي مبتني بر چگالي با قابليت کشف خوشه هاي با چگالي متفاوت در پايگاه داده هاي مکاني

 
نویسندگان: 
 
آدرس:  
 
چکیده: 
خوشه بندي يکي از تکنيک هاي مهم کشف دانش در پايگاه داده هاي مکاني است. الگوريتم هاي خوشه بندي مبتني بر چگالي يکي از روش هاي اصلي براي خوشه بندي در داده کاوي هستند.DBSCAN الگوريتم پايه روش هاي خوشه بندي مبتني بر چگالي است که علي رغم مزايايي که دارد داراي مشکلاتي نظير سخت بودن تعيين پارامترهاي ورودي و عدم توانايي کشف خوشه هاي با چگالي متفاوت نيز است.در اين مقاله الگوريتمي ارائه شده که برخلاف الگوريتم DBSCAN، قابليت تشخيص خوشه هاي با چگالي متفاوت را دارد. اين الگوريتم همچنين خوشه هاي تودرتو و چسبيده به هم را نيز به خوبي تشخيص مي دهد. ايده الگوريتم پيشنهادي به اين صورت است که ابتدا با استفاده از تکنيکي چگالي هاي مختلف مجموعه داده را تشخيص داده و براي هر چگالي يک شعاع Eps تعيين مي کند. سپس الگوريتم DBSCAN جهت اعمال بر روي مجموعه داده، با پارامترهاي به دست آمده تطبيق داده مي شود. الگوريتم پيشنهادي بر روي مجموعه داده هاي استاندارد و مصنوعي تست شده است و نتايج به دست آمده با نتايج حاصل از الگوريتم DBSCAN و پنج بهبود الگوريتم DBSCAN شامل: VDBSCAN، VMDBSCAN، LDBSCAN، DVBSCAN و MDDBSCAN که همگي براي رفع مشکل تغييرات چگالي الگوريتم DBSCAN ارائه شده اند، بر اساس معيارهاي ارزيابي روش هاي خوشه بندي مقايسه شده اند. نتايج ارزيابي ها نشان مي دهد که الگوريتم پيشنهادي از دقت بالا و درصد خطاي پاييني برخوردار بوده و نتايج بهتري نسبت به ساير الگوريتم ها داشته است.
 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

زاده ده بالایی، ع.، و باقری، ع.، و افشار، ح. (1396). ارائه یک الگوریتم خوشه بندی مبتنی بر چگالی با قابلیت کشف خوشه های با چگالی متفاوت در پایگاه داده های مکانی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر, 15(3), 171-187. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=303571



Vancouver : کپی

زاده ده بالایی علی، باقری علیرضا، افشار حامد. ارائه یک الگوریتم خوشه بندی مبتنی بر چگالی با قابلیت کشف خوشه های با چگالی متفاوت در پایگاه داده های مکانی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر. 1396 [cited 2021December01];15(3):171-187. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=303571



IEEE : کپی

زاده ده بالایی، ع.، باقری، ع.، افشار، ح.، 1396. ارائه یک الگوریتم خوشه بندی مبتنی بر چگالی با قابلیت کشف خوشه های با چگالی متفاوت در پایگاه داده های مکانی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر, [online] 15(3), pp.171-187. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=303571.



 

 
چکیده انگلیسی بازدید یکساله 670 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی