سال انتشار: ۱۳۸۲

محل انتشار: اولین کنفرانس بین المللی فناوری اطلاعات و دانش

تعداد صفحات: ۱۱

نویسنده(ها):

محمد رحمتی – دانشگاه صنعتی امیرکبیر- دانشکده مهندسی کامپیوتر
سید رسول رضوی – دانشگاه صنعتی امیرکبیر- دانشکده مهندسی کامپیوتر

چکیده:

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