خوشه بندی اسناد XML به روش فازی براساس ساختار و روابط بلوکها

با توجه به حجم انبوه اطلاعات ذخیره شده در وب باید راهی برای دسترسی سریع و صحیح به این منابع مهم داشته باشیم استفاده از الگوریتم خوشه بندی مناسب که جزء تکنیکهای مهم داده کاوی می باشد دسترسی به این امر را امکان پذیر می سازد به دلیل توسعه و گسترش اسناد XML در وب خوشه بندی منابعی که اطلاعات خود را بصورت اسناد XML نگهداری می کنند از اهمیت زیادی برخوردار است دراین مقاله الگوریتم های XCLS+ XEdge XCLS که برای خوشه بندی اسناد XML براساس ساختار اسناد ارائه شده است مورد بررسی قرار گرفته و در پایان الگوریتم جدیدی به منظور برطرف کردن مشکلات الگوریتمهای پیشین پیشنهاد شده است درالگوریتم پیشنهادی از روش فازی برای تخصیص هر سند به خوشه ها استفاده می شود بنابراین هر سند به طور قطعی به یک خوشه تعلق پیدا نمی کند بلکه هر سند با یک درجه عضویت که همان میزان شباهت سند با خوشه اس به طور فازی به خوشه تعلق پیدا می کند استفاده از روش فازی و بهکار بردن عدم قطعیت در تخصیص اسناد به خوشه ها باعث می شود که اسناد بطور صحیح تر و دقیق تر خوشه بندی شوند و هر سندبتواند تاثیر لازم را در خوشه هایی که به آ ن شبیه است داشته باشد بررسی های انجام شده نشان میدهدروش پیشنهادی نتایج خوبی را به همراه دارد.

کلیدواژه ها:

اسناد XML ، خوشه بند ی ساختاری ، تعلق فازی