-
supervised clustering of label ranking data using label preference information
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 977
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
this paper studies supervised clustering in the context of label ranking data. the goal is to partition the feature space into k clusters, such that they are compact in both the feature and label ranking space. this type of clustering has many potential applications. for example, in target marketing we might want to come up with k different offers or marketing strategies for our target audience. thus, we aim at clustering the customers’ feature space into k clusters by leveraging the revealed or stated, potentially incomplete customer preferences over products, such that the preferences of customers within one cluster are more similar to each other than to those of customers in other clusters. we establish several baseline algorithms and propose two principled algorithms for supervised clustering. in the first baseline, the clusters are created in an unsupervised manner, followed by assigning a representative label ranking to each cluster. in the second baseline, the label ranking space is clustered first, followed by partitioning the feature space based on the central rankings. in the third baseline, clustering is applied on a new feature space consisting of both features and label rankings, followed by mapping back to the original feature and ranking space. the ranktree principled approach is based on a ranking tree algorithm previously proposed for label ranking prediction. our modification starts with k random label rankings and iteratively splits the feature space to minimize the ranking loss, followed by re-calculation of the k rankings based on cluster assignments. the mm-pl approach is a multi-prototype supervised clustering algorithm based on the plackett-luce (pl) probabilistic ranking model. it represents each cluster with a union of voronoi cells that are defined by a set of prototypes, and assign each cluster with a set of pl label scores that determine the cluster central ranking. cluster membership and ranking prediction for a new instance are determined by cluster membership of its nearest prototype. the unknown cluster pl parameters and prototype positions are learned by minimizing the ranking loss, based on two variants of the expectation-maximization algorithm. evaluation of the proposed algorithms was conducted on synthetic and real-life label ranking data by considering several measures of cluster goodness: (1) cluster compactness in feature space, (2) cluster compactness in label ranking space and (3) label ranking prediction loss. experimental results demonstrate that the proposed mm-pl and ranktree models are superior to the baseline models. further, mm-pl is has shown to be much better than other algorithms at handling situations with significant fraction of missing label preferences.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
دیالکتیک علم و ارزش (بررسی دیدگاه های گوناگون با تاکید بر اندیشه ماکس وبر)
-
قابلیت های رقابتی بنگاه های کوچک و متوسط صادراتی
-
سنتز و مشخصه یابی نانو ذرات مغناطیسی مگنتیت با پوشش ستیل تری آمونیوم برمید (ctab)
-
بررسی وضعیت پسماندهای قابل بازیافت در شهر شیراز و امکان سنجی احداث drop-off center
-
گردشگری، توسعه پایدار و لزوم بهره گیری از پتانسیل های محلی در منطقه گیلان با توجه نمونه موردی مجتمع اقامتی- گردشگری سقالکسار
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
مروری بر سرمایه اجتماعی
-
مکانیابی تابلوهای پیام متغیر خبری (vms) در شبکه های درون شهری با استفاده از نرم افزار arc gis (نمونه موردی : شهر کرج)
-
بررسی ارتباط کیفیت زندگی شغلی و امید به زندگی با ابعاد hse (مطالعه موردی: کارکنان یکی از پتروشیمی های منطقه پارس جنوبی)
-
آثار و شرایط اعاده دادرسی در حقوق ایران و فرانسه
-
the investigation of pyrocatechol electrochemical mechanism in presence of nitrite ion on platinum electrode
سوال خود را در مورد این مقاله مطرح نمایید :