دانلود پاورپوینت خوشه بندي ساختار وب با فرمت ppt ودر 23 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت خوشه بندي ساختار وب
فهرست
•تعريف مساله
•معيارهاي خوشه بندي
•الگوريتم هاي خوشه بندي
•ارزيابي نتايج خوشه بندي
•نتيجه گيري
•پيشنهادات وکارهاي آينده
تعريف مساله
–عدم وجود تعريف بطور سراسري پذيرفته شده
– قرار دادن داده ها در گروه هاي مختلف
• کمينه کردن شباهت بين گروه ها
•بيشينه کردن شباهت درون گروهي
–تعريف خوشه ها توسط الگوريتم خوشه بندي
–محدوده خوشه بندي در وب
•a خوشه بندي صفحات وب در دامنه خاص
•r خوشه بندي نتايج جستجو
•مزاياي خوشه بندي وب
–پيش پردازش
–بهبود جستجو
•مبتني بر خوشه
•خوشه گرا
–سازمان دهي اطلاعات و ارائه دانش
–بهبود عمليات خزش وب
•چالش هاي خوشه بندي وب
–معيارهاي خوشه بندي
•چگونگي استفاده از معيارهاي مختلف
–الگوريتم هاي خوشه بندي
•کدام الگوريتم؟
–ارزيابي نتايج خوشه بندي
معيارهاي خوشه بندي
•معيارهاي مبتني بر پيوند
•معيارهاي مبتني بر محتوا
•معيارهاي مبتني بر ساختار
•معيارهاي ترکيبي
معيارهاي مبتني بر پيوند
•پيوند مستقيم
•هم پيوندي
•جفت شدگي
•مسائل
–وجود رقابت مانع از برقراري پيوند مناسب مي شود
–نظرات جانبدارانه در برقراري پيوند
–عدم وجود پيوند در صفحات تازه بوجود آمده
–پيوند به سايتهاي عمومي
–ارتباط فقط 7 درصد زوج دامنه ها توسط پيوندها
•در نتيجه معيارهاي ديگر
•ارتباط معيارهاي پيوندي با يکديگر
–عامل اصلي، استفاده از پيوندها
•تاثير در دقت
–نقش حاشيه اي هم پيوندي و جفت شدگي
•تاثير در يادآوري
•بکارگيری معيارهاي مبتني بر پيوند
–تشکيل بردار با تعداد ابعاد برابر با تعداد پيوندها
–چگالي محلي و نسبي
–نسبت مقادير هم پيوندي و/يا جفت شدگي به کل پيوندهاي خروجي و/يا ورودي
–طول مسير، توزيع يالها و اشيا وب و ...
معيارهاي مبتني بر محتوا و ساختار
–انواع اطلاعات
•متن مستندات
•استخراج عنوان، کلمات کليدي، اشکال، جداول و ...
•متن موجود در اطراف پيوند
•متن اطراف کلمات جستجو (در نتايج جستجو)
–نمايش گرافي محتوا
•استفاده از عمليات يافتن زيرگراف مشترک براي شباهت
معيارهاي ترکيبي
•ترکيب محتوا و پيوند: تاکيد يا نفی؟
•ارتباط محتوا و پيوند:
–در درون شعاعي در حدود 3 پيوند
–کلمات: حذف صفحات نويز و درصدي از صفحات که مي توانند خوشه بندي شوند
–جفت شدگي: اندازه خوشه (بزرگ) و تعداد خوشه هاي توليد شده
–هم پيوندي: درصد از صفحه که خوشه بندي مي شود
دیدگاه خود را ثبت کنید