کشف زیرگرافهای متصل وب با استفاده از اتوماتای یادگیر توزیع شده
محل انتشار: سومین کنفرانس داده کاوی
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,823
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC03_122
تاریخ نمایه سازی: 13 دی 1389
چکیده مقاله:
استفاده از تکنیکهای داده کاوی به منظور استخراج اتوماتیک اطلاعات از اسناد وب را کاوش وب می گویند یک مساله بنیادین در زمینه کاوش وب کشف زیرگرافهای متصل اطلاعاتی وب براساس درخواست کاربر می باشد مساله کشف زیر گرافهای متصل وب خصوصا در مواردی که کاربر الگوریتم های کاوش وب را برروی تنها بخشی از گراف وب اجرا می کند موثر است و منجر به هدایت بهتر کاربر در امر جستجو پیشنهاد اسناد مشابه با یک سند براساس علاقه کاربر می گردد دراین مقاله از اتوماتای یادگیر توزیع شده برای حل مساله کشف زیرگرافهای متصل وب استفاده می شود برای این منظور در ابتدا یک الگوریتم مبتنی بر اتوماتای یادگیر توزیع شده برای تعیین ساختار ارتباطی بین اسناد وب پیشنهاد می گردد الگوریتم پیشنهادی کشف ساختار در مقایسه با روشهای موجود دارای کارایی بالاتر می باشد در مرحله بعد با استفاده از ساختار ارتباطی حاصل و روش خوشه بندی kmeans یک الگوریتم جدید برای کشف زیر گرافهای متصل وب ارائه می گردد الگوریتم پیشنهادی کشف زیر گراف متصل تنها برروی خوشه هایی که اسناد مورد درخواست کاربر را شامل می شوند اجرا می گردد بنابراین در مقایسه با روشهای موجود دارا ی سرعت بالاتر می باشد.
کلیدواژه ها:
نویسندگان
راهبه مجتهدی صفار
عضو هیئت علمی دانشگاه آزاد اسلامی واحدلاهیجان دانشکده برق و کامپیوت
محمدرضا میبدی
عضو هیئت علمی دانشگاه صنعتی امیرکبیر