PubMed Health⌕ Search

Biomedical subjects

M Sprogar

Publications and source records attributed to M Sprogar.

4 recordsLinked to original sources

Finding the right decision tree's induction strategy for a hard real world problem.

Decision trees have been already successfully used in medicine, but as in traditional statistics, some hard real world problems can not be solved successfully using the traditional way of induction. In our experiments we tested various methods for building univariate decision trees in order to find the best induction strategy. On a hard real world problem of the Orthopaedic fracture data with 2637 cases, described by 23 attributes and a decision with three possible values, we built decision trees with four classical approaches, one hybrid approach where we combined neural networks and decision trees, and with an evolutionary approach. The results show that all approaches had problems with either accuracy, sensitivity, or decision tree size. The comparison shows that the best compromise in hard real world problem decision trees building is the evolutionary approach.

Algorithms↗

Supporting medical decisions with vector decision trees.

The article presents the extension of a common decision tree concept to a multidimensional - vector - decision tree constructed with the help of evolutionary techniques. In contrary to the common decision tree the vector decision tree can make more than just one suggestion per input sample. It has the functionality of many separate decision trees acting on a same set of training data and answering different questions. Vector decision tree is therefore simple in its form, is easy to use and analyse and can express some relationships between decisions not visible before. To explore and test the possibilities of this concept we developed a software tool--DecRain--for building vector decision trees using the ideas of evolutionary computing. Generated vector decision trees showed good results in comparison to classical decision trees. The concept of vector decision trees can be safely and effectively used in any decision making process.

Algorithms↗

The art of building decision trees.

Decision support systems that help physicians are becoming a very important part of medical decision making. They are based on different models and the best of them are providing an explanation together with an accurate, reliable, and quick response. One of the most viable among models are decision trees, already successfully used for many medical decision-making purposes. Although effective and reliable, the traditional decision tree construction approach still contains several deficiencies. Therefore we decided to develop and compare several decision support models using four different approaches. We took statistical analysis, a MtDeciT, in our laboratory developed tool for building decision trees with a classical method, the well-known C5.0 tool and a self-adapting evolutionary decision support model that uses evolutionary principles for the induction of decision trees. Several solutions were evolved for the classification of metabolic and respiratory acidosis (MRA). A comparison between developed models and obtained results has shown that our approach can be considered as a good choice for different kinds of real-world medical decision making.

Acidosis, Respiratory↗