Scatter/Gather Clustering : خوشه بندي تجمعي و پراكندگي:Scatter/Gather Clustering : خوشه بندي تجمعي و پراكندگي

Scatter/Gather Clustering : خوشه بندي تجمعي و پراكندگي

باسمه تعالي

1.      در باره دو روش متداول زیر که برای خوشه بندی متن ها در مرحله سوم استفاده می شود، تحقیق کنید:

Scatter/Gather Clustering

Query-Specific Clustering

 

Scatter/Gather Clustering

خوشه بندي به روش پراكنده كردن و جمع آوري كردن : اين روش يك مدل بسيار قدرتمند مرور (Browse) براي اكتشاف ، جستجو و اشاره كردن است. شايد بتوان گفت كه قدرت بالقوه اين روش در مرورگر هاي وب به يك توانايي بالفعل تبديل شده و بيشتر به چشم آيد.

Weimao Ke and Xuemei Gong قبلا در تحقيقات خود با استفاده از اين روش ، support on-the-fly Scatter/Gather را توسعه داده اند. كه در آن يك ماژول آفلاين قبل از محاسبه يك ساختار سلسله مراتبي براي پشتيباني از فعل و انفعال زمان ثابت آنلاين وجود داشت و بيشتر فوكوس روي ساخت و ساز سلسله مراتب آفلاين تمركز و توسعه يك رويكرد توزيع ناول به HAC  بود .

Hierarchical agglomerative clustering (HAC)

Weimao Ke and Xuemei Gong  در تحقيقات خود با استفاده از كد هاي جاوا اسكريپت كه عمولات در اكثر مرور گر ها پشتيباني مي شود نشان دادند روش خوشه بندي توزيع پتانسيل خوبي براي رشد مقياس ترافيك يك سايت است. آنها در آزمايش هايشان نشان دادند كه افزايش موازي ( در جذب مرورگر ها و ويزيتور ها و كاربران سايت ) منجر به كاهش چشمگير زمان خوشه بندي است، كه نشان مي دهد پتانسيل زيادي در پشتيباني مقياس بزرگ  خوشه بندي پراكنده و جمع آوري(Scatter/Gather Clustering) فعل و انفعالات در وب مورد نياز است. آنها تجزيه و تحليل اوليه اثر بخشي اين خوشه بندي را بعنوان يك نمونه براي جستجو در وب ارائه كرده اند.

آنها در مرورگر Scatter / Gather علاوه بر خوشه بندي نتيجه جستجو به كاربر خود امكان تغيير مقياس نتيجه جستجو را نيز داده اند چه براي كاهش و چه براي افزايش نتايج خوشه هاي مختلف جستجو.

همچنين آنها اطلاعات اضافي از كاربر دريافت كردند تا ميزان ارتباط نتيجه پيدا شده و مفيد بودن آنرا مستقيما از كاربر مشخص نمايند.

 

Weimao Ke and Xuemei Gong   (2012) , Collaborative Hierarchical Clustering in the Browser for

چند نكته مهم در تحقيقات اين محققان به چشم مي خورد :

·        هر كاربر براي جستجويي با نتيجه بهتر لاگين مي كند

·        جستجوي اوليه خود را هدايت مي كند

·        درستي يا نادرستي ، مرتبط بودن و نبودن ، مفيد بودن يا نبودن نتايج جستجو را علامت گذاري مي كند

·        خوشه يابي منحصر بفرد يك كاربر در مورد يك جستجو تشكيل مي شود

·        نتايجي كه بيشترين درصد مفيد بودن و درستي و مرتبط بودن را بهمراه داشته باشند براي ساير كاربران و كاربران ميهمان كه بدون لاگين جستجو مي كنند نمايش داده مي شود.

نكات ديگري هم هست كه در اين آزمايش ها و تحقيقات كه البته در مقالات ديگر هم به چشم مي خورد قابل توجه است :

·        پنلي در سمت چپ و پنلي در سمت راست هنگام نمايش نتايج جستجو وجود دارد

o       پنل سمت چپ شامل كلمات كليدي خوشه هايي است كه اغلب براي ساير كاربران مفيد بوده اند و مرور گر آنها را به كاربر پيشنهاد مي كند.

o       پنل سمت راست كه نتايج جستجو با كلاسترينگ ها و خوشه بندي هاي متعدد با قابليت گسترش يا كاهش نتايج مربوط به آن خوشه را در اختيار كاربر قرار مي دهند.

 

 

 

در موتور جستجوي bing اگر دقت كنيم همين خوشه بندي رعايت شده

·        هم كاربر مي تواند لاگين كند و نتايج جستجو را بر اساس علاقمندي ها و بازديد هاي موفق خود بازديد نمايد

·        هم مي تواند از خوشه بندي نتايج جستجوي مرتبط ساير كاربران كه معمولا نتايج بسيار مرتبط و درستي را ارائه مي دهد استفاده نمايد.

سمت راست بالاي صفحه محلي براي لاگين كاربر در نظر گرفته شده كه با كليكو گرافي بسيار دقيقي نتايج جستجوي كاربر را خوشه بندي مي كند.

همچنين دو پنل براي نمايش نتايج جستجوي عبارت "نور طوبي" در نظر گرفته شده ، پنل سمت راست كه عبارات مرتبط و كلمات كليدي حاصل از خوشه بندي جمع آوري / پراكنده را نمايش مي دهد. و پنل سمت چپ كه نتايج كلي جستجو بهمراه 5 لينك مهم و مفيد كه توسط كاربران قبلي بيشترين امتياز مفيد و درست بودن را براي اولين نتيجه جستجو داشته است نمايش داده شده است.

اين دقيقا همان قدرت خوشه بندي تجمعي و پراكندگي در وب است كه بيشترين و مفيد ترين ها را در مرورگر وب و انجين هاي جستجو گر اين محيط به كاربران ارائه مي كند.

كامپوننت هاي يك انجين خوشه بندي و جستجو گر وب:

·         

ادامه دارد . . .

فايل الصاقي حاوي : كلاسترينگ تجمعي و پراكندگي ، خوشه بندي جمع آوري و پراكنده كردن ، Scatter/Gather Clustering

 

---

---