-
local equivalences of distances between clusterings—a geometric perspective
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1041
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
in comparing clusterings, several different distances and indices are in use. we prove that the misclassification error distance, the hamming distance (equivalent to the unadjusted rand index), and the χ 2 distance between partitions are equivalent in the neighborhood of 0. in other words, if two partitions are very similar, then one distance defines upper and lower bounds on the other and viceversa. the proofs are geometric and rely on the concavity of the distances. the geometric intuitions themselves advance the understanding of the space of all clusterings. to our knowledge, this is the first result of its kind.practically, distances are frequently used to compare two clusterings of a set of observations. but the motivation for this work is in the theoretical study of data clustering. distances between partitions are involved in constructing new methods for cluster validation, determining the number of clusters, and analyzing clustering algorithms. from a probability theory point of view, the present results apply to any pair of finite valued random variables, and provide simple yet tight upper and lower bounds on the χ 2 measure of (in)dependence valid when the two variables are strongly dependent.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
نگاه اجمالى به سیماى زن در اساطیر ایرانى
-
ارزیابی عملکرد و بررسی مقاوم سازی سازه های بتنی مطالعه موردی: انبار دخانیات گیلان
-
بهینه سازی پارامتر های هندسی تیر های عریض قاب های خمشی بتن مسلح ناشی از تئوری منحنی های شکست
-
بررسی تأثیر عیار سیمان بر رئولوژی و خواص مکانیکی بتن خود تراکم حاوی میکروسیلیس
-
بهینه سازی فازی برنامه زمان بندی سیستم گرمایشی ساختمان
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
ارزیابی تاثیر نااطمینانی سیاسی بر بازده غیرطبیعی سهام در ایران؛ پژوهش موردی شرکت های منتخب عضو بورس اوراق بهادار تهران
-
بررسی رابطه بین گردش شغلی در صندوق بیمه اجتماعی کشاورزان، روستاییان و عشایر با توانمندسازی
-
کاربرد راهکارهای برتر در بازمهندسی فرایند نظام پیشنهادها در شرکت بهره برداری متروی تهران
-
قرارداد گروهی به عنوان یکی از استثنائات اصل نسبی بودن قراردادها
-
design and optimization of mechanical properties of reduced-graphene oxide- loaded cement
سوال خود را در مورد این مقاله مطرح نمایید :