کشف زیرگرافهای متصل وب با استفاده از اتوماتای یادگیر توزیع شده

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,823

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IDMC03_122

تاریخ نمایه سازی: 13 دی 1389

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

راهبه مجتهدی صفار

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

محمدرضا میبدی

عضو هیئت علمی دانشگاه صنعتی امیرکبیر