نام پژوهشگر: فاطمه علمدار راوری

یک مدل خوشه بندی مبتنی بر folding جهت خوشه بندی تصاویر وب
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی 1390
  فاطمه علمدار راوری   محمدرضا کیوان پور

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