دانلود مقاله ISI انگلیسی شماره 79518
عنوان فارسی مقاله

یک الگوریتم برنامه نویسی پویای برای گسسته سازی سلسله مراتبی از ویژگی های مستمر

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79518 2008 16 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A dynamic-programming algorithm for hierarchical discretization of continuous attributes
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 184, Issue 2, 16 January 2008, Pages 636–651

کلمات کلیدی
برنامه نویسی پویا؛ سلسله مراتب مفهومی؛ داده کاوی؛ داده های مستمر
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم برنامه نویسی پویای برای گسسته سازی سلسله مراتبی از ویژگی های مستمر

چکیده انگلیسی

Discretization techniques can be used to reduce the number of values for a given continuous attribute, and a concept hierarchy can be used to define a discretization of a given continuous attribute. Traditional methods of building a concept hierarchy from a continuous attribute are usually based on the level-wise approach. Unfortunately, this approach suffers from three weaknesses: (1) it only seeks a local optimal solution instead of a global optimal, (2) it is usually subject to the constraint that each interval can only be partitioned into a fixed number of subintervals, and (3) the constructed tree may be unbalanced. In view of these weaknesses, this paper develops a new algorithm based on dynamic-programming strategy for constructing concept hierarchies from continuous attributes. The constructed trees have three merits: (1) they are global optimal trees, (2) each interval is partitioned into the most appropriate number of subintervals, and (3) the trees are balanced. Finally, we carry out an experimental study using real data to show its efficiency and effectiveness.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.