پایان‌نامه

بررسی روش های خوشه بندی در داده کاوی

فهیمه انوری رستمی

چکیده

هدف این پژوهش معرفی و شرح الگوریتم های مهم خوشه بندی در فرآیند داده کاوی می باشد. درآغاز به معرفی داده کاوی، تاریخچه، کاربردها، چالش ها و کاربرد دانش آماری در آن خواهیم پرداخت. سپس در فصل دوم با اصول اساسی خوشه بندی، روش های گوناگون آن، نحوه اندازه گیری اعتبار یک خوشه بندی و روش خوشه بندی برای مجموعه داده های بزرگ آشنا می شویم. در نهایت در فصل پایانی در مورد الگوریتم هایی صحبت خواهیم کرد که زیرمجموعه ای از ”خوشه بندی مبتنی بر تابع هدف“ می باشند. لازمه و مقدمه ی این نوع خوشه بندی ارائه و سپس مدل بندی تابع هدف است که بایستی در طول فرآیند خوشه بندی کمینه گردد و ما در این مجال به واکاوی الگوریتم های مختلف این مدل بندی می پردازیم.

اساتید راهنما و مشاور

پرویز ملک زاده، رضا ولی اللهی

پایان‌نامه‌های مشابه

  • بهینه سازی مدیریت ارتباط مشتری در بانکداری الکترونیک با استفاده از الگوریتم مورچه مبنی بر خوشه بندی داده کاوی

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فناوری اطلاعاتمحمد رضا دهقانی محمود آبادی

    امروزه با توجه به گسترش روز افزون اطلاعاتی که بشر با آنها سر و کار دارد، بهره گیری از روش -هایی هم چون داده کاوی برای استخراج دانش و اطلاعات نهفته در داده های بانکداری، امری غیرقابل اجتناب می باشد. به همین دلیل داده هایی باید مورد پردازش قرار گیرند و روش های آنها باید به گونه ای

  • داده کاوی مسیر با توسعه روش خوشه بندی fcm

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده نقشه برداریزاهده ایزکیان

    با پیشرفت روز افزون تکنولوژی های جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روش هایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن می باشیم. چگونگی استخراج اطلاعات مفید از میان این داده های خام همواره یکی از سوالات اساسی در علوم کامپیوت

  • ارائه یک روش ترکیب دسته بندی کننده ها بر اساس خوشه بندی داده ها

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی و غیرانتفاعی طبری - دانشکده برق و کامپیوتررضا شش بلوکی

    دسته بندی یا تعیین نوع کلاس در یادگیری ماشین از اهمیت بسزایی برخوردار است. در واقع طبقه بندی اطلاعات روشی است که در همه علوم خواه یا ناخواه استفاده میشود. در علم کامپیوتر روش های بسیاری برای این مهم وجود دارد. هر روش نقطه ضعف و نقطه قوت خاص خود را دارد. اما در بعضی مواقع تنها یک

  • روش خوشه بندی مبتنی بر تابع مفصل برای داده های وابسته

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهملیحه صفری

    در این پایان نامه یک الگوریتم خوشه بندی جدید مبتنی بر توابع مفصل پیشنهاد می شود. توابع مفصل اولین بار توسط اسکلار معرفی می شود و ابزاری مفید برای مدل بندی چندمتغیره در بسیاری از زمینه ها می باشند. روش های مبتنی بر توابع مفصل نسبت به سایر روش ها مزیت هایی دارند از جمله این که: 1)

  • ارائه یک روش جدید بهینه سازی چندهدفه و بررسی کاربرد آن در خوشه بندی داده ها و قطعه بندی تصویر

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده برق و کامپیوترهامون نیکو

    در این پایان نامه، در ابتدا، دو الگوریتم جدید بر اساس الگوریتم های جمعیت ذرات و جستجوی هارمونی برای حل مسائل بهینه سازی چندهدفه ارائه شده است. در ادامه این پایان نامه، الگوریتم چندهدفه مبتنی بر جستجوی هارمونی، برای خوشه بندی داده ها و قطعه بندی تصاویر مورد استفاده قرار گرفته است.

  • خوشه بندی داده های مسیر

    پایان‌نامه۲۰۱۲دانشگاه تربیت معلم - تهران - دانشکده فنیطیبه گشول دره سیبی

    پیشرفت سریع دستگاه های مکان یابی و تکنولوژی های ارتباطی، باعث ایجاد حجم انبوهی از داده های اشیاء متحرک در کاربردهای مختلف شده است. برای استخراج دانش از این حجم انبوه داده، نیاز به روش های ویژه ای است. به این ترتیب داده کاوی اشیاء متحرک حوز? مهمی در داده کاوی است. خوشه بندی داده ه

اسناد مشابه

  • بررسی تاثیر روش های مختلف خوشه بندی داده ها بر روی دقت مدل های مربوط به برآوردی های حسابداری از طریق مقایسه روش های خوشه بندی سنتی و کلاسیک

    مقاله۲۰۲۰حسابداری مدیریتجمال برزگری خانقاه، سید محسن صالحی وزیری

    امروزه استفاده از برآورد اطلاعات حسابداری همانند سایر رشته ها بدلیل عدم دسترسی به تمام اطلاعات، لازم و ضروری می باشد. به همین دلیل در این پژوهش سعی شده با استفاده از روش های مختلف خوشه بندی دقت مدل های مربوط به برآورد های حسابداری مورد بررسی قرار گیرد تا مشخص گردد روش های مختلف خ

  • تعیین زون تولیدی به دو روش حد برش و خوشه بندی داده های لاگ در یک مخزن گازی کربناته

    مقاله۲۰۱۵پژوهش نفتحسن باقری، فرهاد خوشبخت

    زون تولیدی در توالی یک چاه، شامل فواصلی از سازند مخزنی است که دارای بالاترین میزان تجمع هیدروکربن است.در مطالعة حاضر که در توالی یک مخزن گازی کربناته صورت گرفت، زون های تولیدی با دو روش کاملا متفاوت مشخص شدند. در روش اول که عموماّ از این روش برای تعیین زون های تولیدی استفاده می ش

  • خوشه بندی داده های بیان ژنی توسط عدم تشابه جنگل تصادفی

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

    زمینه و هدف: خوشه بندی داده های بیان ژنی در تشخیص و درمان سرطان، دارای اهمیت بسزایی است. مشخصه ی بارز این داده ها تعداد زیاد متغیرها (ژن ها) نسبت به تعداد داده ها (بیماران) است. بسیاری از روش های خوشه بندی بر پایه ی عدم تشابه داده ها که حاصل محاسبه ی یک تابع فاصله است‏، بنا شده ا

  • برآورد غلظت رسوب معلق روزانه با استفاده از شبکه عصبی مصنوعی و خوشه بندی داده ها به روش نگاشت خود سازمان ده (مطالعه موردی: ایستگاه هیدرومتری سیرا - رودخانه کرج)

    مقالهپژوهشنامه مدیریت حوزه آبخیزمحمودرضا طباطبایی، کریم سلیمانی، محمود حبیب نژاد روشن، عطااله کاویان

    امروزه برآورد دقیق بار رسوب معلق رودخانه ای از جنبه های مختلف مهندسی منابع آب، مسائل زیست­محیطی و کیفیت آب از اهمیت ویژه ای برخوردار است. در این راستا، مدل های هیدرولوژیکی حوزه، به­دلیل عوامل متعدد تاثیرگذار ثابت و متغیر، کارایی مناسبی در برآورد میزان رسوب معلق از خود نشان نداده

  • خوشه بندی داده های بیان ژنی و کاربرد آن در تحلیل افتراق انواع سرطان خون

    مقالهکومشمحسن واحدی، m. vahedi research center for gastroenterology and liver diseases, shaheed beheshti medical university, tehran, iran.دانشگاه علوم پزشکی شهید بهشتی، مرکز تحقیقات بیماری های گوارش و کبد حمید علوی مجد، h. alavi majd shaheed beheshti medical university, tehran, iran.دانشگاه علوم پزشکی شهید بهشتی، دانشکده پیرایزشکی یدا... محرابی، y. mehrabi shaheed beheshti medical university, tehran, iran.دانشگاه علوم پزشکی شهید بهشتی، دانشکده بهداشت بهار نقوی

    سابقه و هدف: یکی از شاخه های مهم بیوانفورماتیک فناوری ریزآرایه dna است که امکان بررسی بیان هزاران ژن را به طور هم زمان در حداقل زمان ممکن می سازد که در سال های اخیر موجب تولید حجم انبوهی از داده های بیان ژنی شده است. تحلیل آماری این داده ها شامل نرمال سازی، خوشه بندی، طبقه بندی و

  • ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته

    مقالهعلوم و فنون نقشه برداریزاهده ایزکیان، z. izakian faculty of geodesy and geomatics engineering, k.n.toosi university of technology, tehran, iranتهران-دانشگاه خواجه نصیر طوسی- دانشکده ی نقشه برداری یزدان عامریان، y. amerian faculty of geodesy and geomatics engineering, k.n.toosi university of technology, tehran, iranتهران-دانشگاه خواجه نصیر طوسی- دانشکده ی نقشه برداری محمد سعدی مسگری، m. mesgari saadi faculty of geodesy and geomatics engineering, k.n.toosi university of technology, tehran, iranتهران-دانشگاه خواجه نصیر طوسی- دانشکده ی نقشه برداری

    با پیشرفت روز افزون تکنولوژی­های جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روش­هایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن می­باشیم. امروزه خوشه­بندی داده به عنوان یکی از روش­های آنالیز و ساده سازی مجموعه داده­های بزرگ، مورد توج