|  درخواست عضويت  |  رمز خود را فراموش کرده ايد؟  |  ورود اعضا [Sign in]
جستجوي پيشرفته مطالب   |  
 جستجو:  
بررسي مشكلات الگوريتم خوشه بندي DBSCAN و مروري بر بهبودهاي ارائه شده براي آن
magiran.com >  نشريه محاسبات نرم >سال ششم، شماره 1 > متن
مشخصات نشريه
آخرين شماره
آرشيو شماره هاي گذشته
جستجوي مطالب
سايت اختصاصي
تماس با نشريه
ارسال الکترونيکي مقاله
شماره جديد اين نشريه
سال ششم
شماره 1
بهار و تابستان 1396


 راهنمای موضوعی نشريات
اين نشريه در گروه(های) زير قرار گرفته است:

خدمات سايت




 


نشريه محاسبات نرم ، سال ششم، شماره 1



عنوان:
بررسي مشكلات الگوريتم خوشه بندي DBSCAN و مروري بر بهبودهاي ارائه شده براي آن


نويسنده(گان):
علي زاده ده بالايي*، عليرضا باقري، حامد افشار،

پست الکترونيک: alizadehei (a) aut.ac.ir


چکيده:
خوشه بندي يك از تكنيك هاي مهم كشف دانش در پايگاه داده است. الگوريتم هاي خوشه بندي مبتني بر چگالي يكي از روش هاي اصلي براي خوشه بندي در داده كاوي هستند. عدم محدوديت به شكل خوشه ها، ساده و قابل فهم بودن ازجمله مزاياي اين الگوريتم ها است. DBSCAN الگوريتم پايه روش هاي خوشه بندي مبتني بر چگالي است. اين الگوريتم قابليت كشف خوشه هاي با اندازه و اشكال متفاوت را از حجم زيادي از داده ها دارد و در مقابل نويز نيز مقاوم است. علي رغم وجود اين مزايا، اين الگوريتم داراي مشكلاتي نظير: سخت بودن تعيين مقدار دقيق پارامترهاي ورودي، عدم تشخيص خوشه هاي با چگالي متفاوت و عدم تشخيص صحيح خوشه ها در هنگام نزديك بودن خوشه ها به هم، نيز است. از سال 1996 كه DBSCAN ارائه شده است، تا به امروز الگوريتم هاي بسيار زيادي در جهت بهبود DBSCAN ارائه شده اند. در اين مقاله ابتدا، مشكلات الگوريتم DBSCAN بررسي مي شوند. سپس به مرور و بررسي الگوريتم هايي كه در جهت بهبود مشكلات الگوريتم DBSCAN ارائه شده اند، مي پردازيم تا با نقاط ضعف و قوت اين الگوريتم ها و ميزان موفقيت اين الگوريتم ها در بهبود الگوريتم DBSCAN آشنا شويم. همچنين، با توجه به مطالعات انجام شده، ما اقدام به پياده سازي برخي از اين الگوريتم ها نموده ايم و آن ها را بر روي مجموعه داده هاي استاندارد، بر اساس معيارهاي ارزيابي خوشه بندي تست كرده ايم تا بهتر بتوانيم در مورد اين الگوريتم ها قضاوت كنيم.

کليدواژگان:
خوشه بندي مكاني، DBSCAN، مبتني بر چگالي، چگالي متفاوت، تعيين پارامتر، پايگاه داده مكاني


لينک کوتاه به اين صفحه:  
 

دوست گرامي:

    با تشکر از همراهي شما به اطلاع مي رساند مطالعه متن مقالات نشريات و خدمات اختصاصي اين سايت تنها براي اعضا و با پرداخت حق عضويت (اشتراک طلايي) امکان پذير است.

  هزینه حق عضویت سالانه(اشتراک طلایی):

  • مشترکان داخل کشور     250.000 ريال (100 مقاله اعتبار اولیه) پرداخت با همه کارتهای بانکی
  • مشترکان خارج از کشور   50 دلار  (100 مقاله اعتبار اولیه) پرداخت با  Paypal
  اگر عضو سايت هستيد:
     شناسه کاربري:
     رمز عبور:

  اگر عضو سايت نيستيد:
شما با تکميل فرم عضويت و تاييد نشاني ايميل خود در سايت "بانک اطلاعات نشريات کشور magiran.com"  مي توانيد از امکانات اختصاصي اين سايت به شرح زير استفاده نماييد.:
  • دسترسي به متن مقالات پس از پرداخت حق عضويت و فعال سازی اشتراک طلايي
  • استفاده از  فروشگاه سايت و سفارش اينترنتي اشتراک نسخه چاپي نشريات با 10 درصد تخفيف
  • ايجاد فهرست نشريات مورد علاقه براي دسترسي سريع
  • اطلاع از انتشار نشريات مورد علاقه از طريق پست الکترونيکي
  • دريافت روزانه سرخط مطالب روزنامه هاي عضو بر اساس کلمات انتخابي خودتان تا سقف 10 عنوان


آيا مايل به عضويت در بانک اطلاعات نشريات کشور هستيد؟ 
(رايگان)

          

 



 

 

 
 
ارسال مطلب به دوستان
نظر بدهيد
ثبت در فهرست علائق

معرفی سايت به ديگران
گزارش اشکال در اطلاعات
اشتراک نشريات ديگر
 جستجوی مطالب
کلمه مورد نظر خود را وارد کنيد

جستجو در:
آرشيو اين مجله
همه مجلات عضو
مجلات علمی مصوب
متن روزنامه های عضو
    
جستجوی پيشرفته



 

اعتماد
ايران
جام جم
دنياي اقتصاد
رسالت
شرق
كيهان
 پيشخوان
نشريه مهندسي مكانيك ايران
متن مطالب شماره 2 (پياپي 51)، تابستان 1397را در magiran بخوانيد.

 

 

 

سايت را به دوستان خود معرفی کنيد    
 1397-1380 کليه حقوق متعلق به سايت بانک اطلاعات نشريات کشور است.
اطلاعات مندرج در اين پايگاه فقط جهت مطالعه کاربران با رعايت شرايط اعلام شده است.  کپی برداري و بازنشر اطلاعات به هر روش و با هر هدفی ممنوع و پيگيرد قانوني دارد.
 

پشتيبانی سايت magiran.com (در ساعات اداری): 77512642  021
تهران، صندوق پستی 111-15655
فقط در مورد خدمات سايت با ما تماس بگيريد. در مورد محتوای اخبار و مطالب منتشر شده در مجلات و روزنامه ها اطلاعی نداريم!
 


توجه:
magiran.com پايگاهی مرجع است که با هدف اطلاع رسانی و دسترسی به همه مجلات کشور توسط بخش خصوصی و به صورت مستقل اداره می شود. همکاری نشريات عضو تنها مشارکت در تکميل و توسعه سايت است و مسئوليت چگونگی ارايه خدمات سايت بر عهده ايشان نمی باشد.



تمامي خدمات پایگاه magiran.com ، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است