ارائه روشي براي خوشه بندي متن با استفاده از نگاشت / كاهش

امروزه تكنيك هاي جمع آوري، استخراج و كشف دانش مورد نياز از اطلاعات و متون، مورد توجه بسياري از فرماندهان و مديران قرار گرفته است. اطلاعات در كانون مجموعه فرماندهي، كنترل و اجراي عمليات نظامي قرار دارد كه هر رويدادي در زندگي امروزي حول محور ايجاد، دستكاري، انتقال و استفاده از اطلاعات قرار دارد. با گسترش شگرف اينترنت در جهت ارائه يا كسب اطلاعات، شاهد حجم انبوهي از اسناد و مقالات هستيم كه دسترسي سريع و صحيح به منابع مهم و مورد علاقه ، يكي از دغدغه هاي استفاده كنندگان از اين منبع اطلاعاتي بسيار بزرگ است . براي متن كاوي و كشف موضوع از صفحات متني فناوري هاي فراواني ارائه شده است. يكي از اين فناوري هاي قدرتمند خوشه بندي است. اغلب داده هاي اينترنت در قالب هاي نيمه ساخت يافته مي باشند. XML يكي از قالب هاي نيمه ساخت يافته اينترنت است كه وجود ساختار و محتواي داده در آن ، باعث شده است كه بسياري از روش هاي خوشه بندي كلاسيك عملاً قابل اعمال بر روي حجم زيادي از اطلاعات با اين فرمت نمي باشند. يكي از الگوريتم هاي خوشه بندي اسناد XML الگوريتم XCLS مي باشد. در اين مقاله اين الگوريتم مورد بررسي قرار گرفته و در پايان با استفاده از مدل برنامه نويسي نگاشت / كاهش روش جديدي به منظور برطرف كردن مشكلات الگوريتم پيشين و بالا بردن سرعت و دقت خوشه بندي، پيشنهاد شده است.