Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Wybór znaczących zmiennych diagnostycznych oparty na technice całkowitoliczbowego programo
Języki publikacji
Abstrakty
The paper presents a method for selecting a minimum set S(o) of relevant symptoms, from an initially given set S of symptoms, to identify a given set of diseases, even when a fixed number of arbitrary symptoms is missing. Integer linear programming techniques (ILPT) are used, where binary variabies indicate whether a given symptom must be included in the set S(o) of relevant (minimum) symptoms. Once So has been selected, the minima sets of relevant symptoms for distinguishing each disease from the rest of diseases are obtained, also using ILPT. A pedagogical example illustrates the concepts and the proposed methods. Finally, a real example with 143 symptoms and 90 diseases is used to show that substantial reductions of information can be obtained using the proposed method.
Artykuł przedstawia metodę selekcji cech pozwalającą na wybór minimalnego podzbioru S(o) symptomów znaczących z zadanego zbioru symptomów S. Wybór minimalnego podzbioru S(o) dokonywany jest w ten sposób, by zapewnić identyfikowalność danej grupy chorób nawet w warunkach, gdy ustalona liczba symptomów jest utracona. Zmienne binarne i całkowitoliczbowe programowanie liniowe użyto w rozwiązaniu problemu selekcji cech. Poszczególne zmienne binarne wskazują czy dany symptom powinien być włączony do minimalnego podzbioru S(o). Po wybraniu podzbioru S(o) wybierane są zestawy cech służące różnicowaniu pomiędzy daną chorobą a sumą pozostałych chorób. Rezultaty działania proponowanej metody pokazano w artykule na przykładach dwu zbiorów danych: sztucznym i rzeczywistym. Przykład rzeczywistych danych medycznych obejmuje 143 symptomy i 90 chorób. Zbiór ten został znacząco zredukowany w rezultacie zastosowania procedury selekcji cech.
Wydawca
Czasopismo
Rocznik
Tom
Strony
5--24
Opis fizyczny
Bibliogr. 22 poz., rys.
Twórcy
autor
autor
autor
- Department of Applied Mathematies and Computational Sciences, University of Cantabria, Spain
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPZ3-0006-0034