-
learning figures with the hausdorff metric by fractals—towards computable binary classification
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1079
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
we present learning of figures, nonempty compact sets in euclidean space, based on gold’s learning model aiming at a computable foundation for binary classification of multivariate data. encoding real vectors with no numerical error requires infinite sequences, resulting in a gap between each real vector and its discretized representation used for the actual machine learning process. our motivation is to provide an analysis of machine learning problems that explicitly tackles this aspect which has been glossed over in the literature on binary classification as well as in other machine learning tasks such as regression and clustering. in this paper, we amalgamate two processes: discretization and binary classification. each learning target, the set of real vectors classified as positive, is treated as a figure. a learning machine receives discretized vectors as input data and outputs a sequence of discrete representations of the target figure in the form of self-similar sets, known as fractals. the generalization error of each output is measured by the hausdorff metric. using this learning framework, we reveal a hierarchy of learnable classes under various learning criteria in the track of traditional analysis based on gold’s learning model, and show a mathematical connection between machine learning and fractal geometry by measuring the complexity of learning using the hausdorff dimension and the vc dimension. moreover, we analyze computability aspects of learning of figures using the framework of type-2 theory of effectivity (tte).
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
شبیه سازی تبخیر با استفاده از مدل های فازی عصبی و مقایسه آن با مدل های سری زمانی (مطالعه موردی: دشت جم)
-
کاربرد جدول عمر در برآورد طول عمر و عوامل موثر بر آن در سرطان مری
-
تأثیر تحریک الکتریکی با فرکانس پایین بر اکتساب کیندلینگ و انتقال سیناپسی در شکنج دندانه دار موش صحرایی
-
گزارش یک مورد سندرم نورولپتیک بدخیم ناشی از مصرف ریسپریدون در افراد با ریسک پذیری پایین
-
ranking of the competitive service quality factors using fahp and fuzzy topsis techniques
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
تأثیر عوامل عاطفی بر واکنش های رفتاری مشتری به تبلیغات شخصی شده آنلاین با نقش میانجی مولفه های نظریه انتخاب عقلایی
-
بررسی نقش تحقیق و توسعه در ویژگی های کارآفرینی کارکنان شرکت ایران خودرو شهر تهران
-
ملاک های سلامت معنوی در پنج ساحت انسان مبتنی بر آموزه های قرآن
-
ارتباط تعامل آمیز سبک زندگی اسلامی با ویژگی های شخصیتی
-
دانشگاه، اخلاق مداری و کارآفرینی
سوال خود را در مورد این مقاله مطرح نمایید :