ارائه روشی برای بدست آوردن حد آستانه در خوشه بندی مبتنی بر افزار متون با استفاده از الگوریتم بهینه ساز فاخته

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

کلیدواژه ها:

حد آستانه ، خوشه بندی ، داده کاوی ، مشابهت ، الگوریتم بهینه سازی فاخته