روشی جدید جهت خوشه بندی صفحات وب توسط الگوریتم ژنتیک

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

Keywords:

خوشه بندی , الگوریتم ژنتیک , صفحات وب