AN INFORMATION THEORETIC APPROACH TO THE CONSTRUCTION OF EFFICIENT DECISION TREES

This paper treats the problem of construction of efficient decision trees. Construction of optimal decision trees is an NP-complete problem and, therefore, a heuristic approach for the design of efficient decision trees is considered. The approach is based on information theoretic concepts and the proposed algorithm provides us with a simple procedure for the construction of near-optimal decision trees

An overview of decision table literature.

The present report contains an overview of the literature on decision tables since its origin. The goal is to analyze the dissemination of decision tables in different areas of knowledge, countries and languages, especially showing these that present the most interest on decision table use. In the first part a description of the scope of the overview is given. Next, the classification results by topic are explained. An abstract and some keywords are included for each reference, normally provided by the authors. In some cases own comments are added. The purpose of these comments is to show where, how and why decision tables are used. Other examined topics are the theoretical or practical feature of each document, as well as its origin country and language. Finally, the main body of the paper consists of the ordered list of publications with abstract, classification and comments.

APPLICATION OF INFORMATION THEORY TO THE CONSTRUCTION OF EFFICIENT DECISION TREES

This paper treats the problem of conversion of decision tables to decision trees. In most cases, the construction of optimal decision trees is an NP-complete problem and, therefore, a heuristic approach to this problem is necessary. In our heuristic approach, we apply information theoretic concepts to construct efficient decision trees for decision tables which may include “don’t-care” entries. In contrast to most of the existing heuristic algorithms, our algorithm is systematic and has a sound theoretical justification. The algorithm has low design complexity and yet provides us with near-optimal decision trees

Standardized development of computer software. Part 1: Methods

This work is a two-volume set on standards for modern software engineering methodology. This volume presents a tutorial and practical guide to the efficient development of reliable computer software, a unified and coordinated discipline for design, coding, testing, documentation, and project organization and management. The aim of the monograph is to provide formal disciplines for increasing the probability of securing software that is characterized by high degrees of initial correctness, readability, and maintainability, and to promote practices which aid in the consistent and orderly development of a total software system within schedule and budgetary constraints. These disciplines are set forth as a set of rules to be applied during software development to drastically reduce the time traditionally spent in debugging, to increase documentation quality, to foster understandability among those who must come in contact with it, and to facilitate operations and alterations of the program as requirements on the program environment change

Evaluation, prevention and surgical treatment of post-keratoplasty astigmatism with the use of computer assisted videokeratography.

SIGLEAvailable from British Library Document Supply Centre-DSC:DXN015883 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

Storied objects: design thinking with time

Thesis (Ph. D.)--Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences, 2007.Includes bibliographical references (p. 241-244).The traditional approach to the design of everyday objects is articulated by form and function. This thesis aims to model an approach to design thinking that extends the praxis of form and function to include the expression of time. Designing objects to explicitly express the passage of time extends their useful-useable-desirable quality to include a storied expression of their everyday existence. We introduce a design synthesis framework with a set of principles for object-story-construction. These are used to refigure a recorded history to project an object-centric perspective. Our principles and method suggest a new class of objects that could be present in future spaces. Situating point of view, experiential compression of time, and the privileging of extraordinary over ordinary events within a collection of records are critical to the art of history-making. In our approach, the object is instrumented with sensors to continuously capture the passage of time in an audio stream. This stream is parsed in order to highlight extraordinary events from the perspective of the object. These events are then arranged such that the object can express its everyday history to humans and/or other objects in a timely and aesthetically engaging way: we call this "audio time-lapse". The audio time-lapse provides a temporal compression of the historical stream. This thesis considers how the capability for recording and expressing history can add aesthetic and cultural value - a "storiedness" - to the object.by Hyun-Yeul Theresa Lee.Ph.D

Bowdoin Orient v.134, no.1-24 (2004-2005)

https://digitalcommons.bowdoin.edu/bowdoinorient-2000s/1005/thumbnail.jp