پارتيشن بندي زماني گراف براي خوشه بندي در سيستمهاي برچسب دار

چكيده در عصر حاضر رشد اطلاعات در دنياي وب 0. 2 به حدي بوده است كه به علت حجم وسيع داده ها و اطلاعات و همچنين تغيير برخي مفاهيم در طي گذر زمان، اطلاعات غير ضروري و غير مرتبط بسياري با آنچه كه كاربران به دنبال آن هستند، به وجود آمده است. در اين مقاله، ما براي حل اين مشكل، خوشه بندي زماني برچسبها در سيستم هايي كه از برچسب به عنوان يك متاداده استفاده كرده و در طي زمان در حال تغيير مي باشند، را پيشنهاد مي دهيم. اين عمل از طريق پارتيشن بندي زماني گراف برچسب هاست، به طوريك ه با تغيير دادن وزنه اي مشابهت برچسب ها در طي زمان، خوشه بندي ما هم دچار تغيير شده و خودش را با تغييرات وفق مي دهد. براي نشان دادن كارايي اين روش، ما آنرا بر روي مجموعه داده سايت متافيلتر اجرا كرده و با روشهاي مشابه نيز مقايسه كرديم. نتايج نشان دهندهي اين مطلب است كه روش پيشنهادي به طور محسوسي كيفيت خوشه بندي مورد نظر را در طول زمان بهبود بخشيده است و از نظر مفهومي، هم با مفاهيم گذشته وهم با مطالب روز در ارتباط است