Reduction of dimensionality of an optimal decision table conversion algorithm
نویسندگان
چکیده
منابع مشابه
Reduction of Dimensionality of an Optimal Decision Table Conversion Algorithm
A dynamic programming algorithm for converting decision tables to optimal decision trees is analyzed. The complexity of the algorithm may be defined as the dimension of the domain of the minimal-cost functional. Upper bounds for this complexity are derived under various assumptions. Methods of reducing the dimensionality of the problem utilizing lower bounds for decision costs are also discussed.
متن کاملan investigation of the types of text reduction in subtitling: a case study of the persian film gilaneh with english subtitles
چکیده ندارد.
15 صفحه اولAn Optimal Filtering Algorithm for Table Constraints
Filtering algorithms for table constraints are constraint-based, which means that the propagation queue only contains information on the constraints that must be reconsidered. This paper proposes four efficient value-based algorithms for table constraints, meaning that the propagation queue also contains information on the removed values. One of these algorithms (AC5TC-Tr) is proved to have an ...
متن کاملAnalysis of an Alignment Algorithm for Nonlinear Dimensionality Reduction
The goal of dimensionality reduction or manifold learning for a given set of highdimensional data points is to find a low-dimensional parametrization for them. Usually it is easy to carry out this parametrization process within a small region to produce a collection of local coordinate systems. Alignment is the process to stitch those local systems together to produce a global coordinate system...
متن کاملDiagnosis of Diabetes Using an Intelligent Approach Based on Bi-Level Dimensionality Reduction and Classification Algorithms
Objective: Diabetes is one of the most common metabolic diseases. Earlier diagnosis of diabetes and treatment of hyperglycemia and related metabolic abnormalities is of vital importance. Diagnosis of diabetes via proper interpretation of the diabetes data is an important classification problem. Classification systems help the clinicians to predict the risk factors that cause the diabetes or pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1991
ISSN: 0898-1221
DOI: 10.1016/0898-1221(91)90105-d