بهبود خوشهبندی برچسبها مبتنی بر جزءبندی گراف در سیستمهای Folksonomy وب

در این مقاله قصد ما بهبود خوشهبندی برچسبها در سیستمهایی است که از برچسب به عنوان یک متاداده استفاده میکنند.روشی که ما در این مقاله از آن استفاده کردیم روش خوشهبندی مبتنی بر جزءبندی کردن گراف ارتباطی برچسبها است و آنرا بر روی مجموعه دادهMetaFilterبهکار بستیم. سپس برای نشان دادن بهبود این روش، میانگین ارتباط درون خوشهای خوشههای بدست آمده از این روش را باروشk-means مقایسه کردهایم. نتابج نشان دهنده این مطلب هستند که روش ارائه شده ما به طور چشمگیری کیفیت خوشهبندی مورد نظر را بهبود بخشیده است.

کلیدواژه ها:

برچسب ، خوشه بندی k-means ، Graph Partitioning ، Folksonomy