[صفحه اصلی ]   [ English ]  
بخش‌های اصلی
درباره دانشکده::
مدیریت دانشکده::
اعضای هیات علمی ::
معرفی افراد::
امور آموزش::
امور پژوهشی::
آموزش الکترونیکی::
پردیس شماره 2::
اخبار و رویدادها::
فضاهای آموزشی و تحقیقاتی ::
تسهیلات پایگاه::
::
ورود به سایت دروس

AWT IMAGE

نام کاربری
کلمه عبور

AWT IMAGE
رمز ورود را فراموش کرده‌اید؟

..
دفاعیه کارشناسی ارشد

دفاعیه کارشناسی ارشد

..
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
:: کبری رحمتی - 04/10/95 ::
 | تاریخ ارسال: ۱۳۹۵/۹/۲۳ | 

AWT IMAGE

خانم کبری رحمتی دانشجوی کارشناسی ارشد جناب آقای دکتر حسن نادری روز شنبه 04/10/95 ساعت 16:30 در اتاق سمینار واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوانخوشه­ بندی گراف با توجه به ویژگی­های ساختاری گراف و محتوای داخلی گره­ ها دفاع خواهند نمود.

  چکیده پایان نامه:

چکیده

روش­های خوشه­بندی معمول بدون توجه به محتوای داخلی گره­ها و تنها با تکیه‌بر ویژگی­های ساختاری گراف، عمل خوشه­بندی را انجام می­دهند. درصورتی‌که بهره­بردن از اطلاعات داخلی گره­ها ضمن خوشه­بندی گراف بر اساس ساختار، می­تواند معناداری خوشه­های نهایی را تقویت کند. درواقع هدف مسئله، افراز گراف به خوشه­هایی با ساختار درون خوشه­ای منسجم و مقادیر ویژگی همگن است. مسئله کاملاً چالش‌برانگیز است. زیرا شباهت­های ساختاری و محتوایی مستقل به نظر می­رسند، یا حتی اهداف متضادی دارند و درواقع باید بین آن­ها تعادل برقرار کرد. در اکثر روش­های خوشه­بندی موجود فقط یک جنبه­ی ساختار یا محتوا در نظر گرفته شده است. البته اخیراً تعدادی روش که عمل خوشه­بندی را به‌صورت ساختاری و محتوایی انجام می­دهند نیز مطرح‌شده است. ولی با توجه به اینکه روش­های خوشه­بندی معمول، عمل خوشه­بندی را بر اساس ساختار گراف انجام می­دهند، اکثر معیارهای ارزیابی موجود، معیارهای ساختاری هستند. به همین علت، ارزیابی­های انجام‌شده با استفاده از این معیارها نمی­توانند به‌طور دقیق و مطلوبی روش­های خوشه­بندی ساختاری-محتوایی را ارزیابی کنند.

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

واژه‌های کلیدی: خوشه­بندی، افراز گراف، محتوای گره، خوشه­ بندی ساختاری محتوایی.

  Abstract:

 

Common clustering methods, regardless of the content of the node and only relying on the Structure graph, clustering doing. However, the use of content nodes during of structural clustering can boost the meaningfulness of clusters. In fact, the purpose of graph clustering problem is detection clusters with coherent internal structure and homogeneous attribute values. It is quite challenging because of similarities in structure and content, independent look or even at cross-purposes and must balance between them. Moreover, in most clustering methods available is taken into account only one aspect of the structure or content. However, recently a number of methods proposed, which clustering structure and content as they do. However, given that the usual method of clustering, clustering based on the structure of the graph are doing most of the existing evaluation measure are structural measure. For this reason, existing evaluation methods using these measures, can not accurately and desirable to evaluate the structural-content clustering methods.

In this paper, a clustering method based propagation label named SC-Cluster is proposed. This method by balancing the similarity of structure and content, to properly perform clustering. In addition, the clustering method for more accurate evaluation of structural-content clustering, SC-ErrorLink measure is proposed. This measure, by considering both the structure and content of the evaluation does.  The results show that the proposed clustering method with balance between structural and content aspects clusters, detects clusters of more favorable. 

Keywords: graph, Clustering, node content, attributed graph, structure-content cluster.

  ارائه­ دهنده:

 کبری رحمتی 

  اساتید راهنما:

  دکتر حسن نادری

  استاد ممتحن داخلی : دکتر فرضی

  استاد ممتحن خارجی :دکتر بهروز مینایی

  زمان : شنبه 4 دی ماه

  ساعت 16:30

  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق 304

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

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی

دفعات مشاهده: 1679 بار   |   دفعات چاپ: 129 بار   |   دفعات ارسال به دیگران: 0 بار   |   0 نظر
سایر مطالب این بخش سایر مطالب این بخش نسخه قابل چاپ نسخه قابل چاپ ارسال به دوستان ارسال به دوستان
School of Computer Engineering
Persian site map - English site map - Created in 0.179 seconds with 964 queries by yektaweb 3424