Analiza i eksploracja danych metodami syntezy logicznej

• Autorzy: Łuba Tadeusz , Wąsicki Dariusz

Identyfikatory

DOI

10.15199/59.2020.1.1

Warianty tytułu

EN

Data analysis and mining using logical synthesis methods

• Języki publikacji: PL

Abstrakty

PL

W artykule dyskutowane są możliwości zastosowania metod syntezy logicznej w zadaniach eksploracji danych. W szczególności omawiana jest metoda redukcji atrybutów oraz metoda indukcji reguł decyzyjnych. Pokazano, że metody syntezy logicznej skutecznie usprawniają te procedury i z powodzeniem mogą być zastosowane do rozwiązywania ogólniejszych zadań eksploracji danych. W uzasadnieniu celowości takiego postępowania omówiono diagnozowanie pacjentów z możliwością eliminowania kłopotliwych badań.

EN

The article discusses the possibilities of application of logic synthesis methods in data mining tasks. In particular, the method of reducing attributes and the method of inducing decision rules is considered. It is shown that by applying specialized logic synthesis methods, these issues can be effectively improved and successfully used for solving data mining tasks. In justification of the advisability of such proceedings, the patient's diagnosis with the possibility of eliminating troublesome tests is discussed.

Słowa kluczowe

PL

eksploracja danych; redukcja atrybutów; sekwencyjne pokrywanie; funkcja rozróżnialności; macierz rozróżnialności; indukcja reguł; pokrycie kolumnowe; transformacja CNF na DNF; postać normalna

EN

data mining; attributes reduction; sequential covering; discernibility function; discernibility matrix; rule induction; column covering; conjunctive normal form; disjunctive normal form; CNF on to DNF transformation; normal form

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2020
• Tom: nr 1
• Strony: 3--11
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Łuba Tadeusz

• Warszawska Wyższa Szkoła Informatyki

autor

Wąsicki Dariusz

• Warszawska Wyższa Szkoła Informatyki

Bibliografia

• [1] Brayton R.K., G.D. Hachtel, C.T. McMullen, A. Sangiovanni-Vincentelli: Logic Minimization Algorithms for VLSI Synthesis, Kluwer Academic Publishers, 1984.
• [2] Borowik G., T. Łuba: Fast Algorithm of Attribute Reduction Based on the Complementation of Boolean Function, in Advanced Methods and Applications in Computational Intelligence, s. Topics in Intelligent Engineering and Informatics, Eds. R. Klempous, J. Nikodem, W. Jacak, Z. Chaczko, Ch. 2, pp. 25-41, Springer International Publishing, 2014, DOI: 10.1007/978-3-319-01436-4_2.
• [3] Grzymala-Busse J.W., M. Hu: A Comparison of Several Approaches to Missing Attribute Values in Data Mining. In: Ziarko W., Yao Y. (eds.): Rough Sets and Current Trends in Computing 2000, LNAI 2005, pp. 378-385, Springer-Verlag, Berlin, 2001.
• [4] Łuba T., D. Ojrzeńska-Wójter: Układy logiczne w zadaniach. Oficyna Wydawnicza Politechniki Warszawskiej, 2011.
• [5] Łuba T., G. Borowik: Synteza logiczna. Oficyna Wydawnicza Politechniki Warszawskiej, 2015.
• [6] Łuba T.(red.), M. Rawski, P. Tomaszewicz, B. Zbierzchowski: Programowalne układy przetwarzania sygnałów i informacji, Wydawnictwa Komunikacji i Łączności, Warszawa 2008.
• [7] Łuba T. (et al.): "Rola i znaczenie syntezy logicznej w eksploracji danych dla potrzeb telekomunikacji i medycyny". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 5, 2014.
• [8] Łuba T., K. Poźniak, B. Zbierzchowski: "Redukcja i kompresja zmiennych w syntezie funkcji generowania indeksów", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 10, 2016.
• [9] Mańkowski M., T. Łuba, G. Borowik, C. Jankowski: "Indukcja reguł decyzyjnych z dwustopniowym procesem selekcji reguł". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 7, 2014.
• [10] Stańczyk U., K. Cyran, B. Pochopień: Theory of logic Circuits. Vol. 1. - Fundamental issues. Publishers of the Silesian University of Technology, Gliwice 2007.
• [11] Stańczyk U., K. Cyran, B. Pochopień: Theory of logic circuits - Vol. 2 - Fundamental issues. Publishers of the Silesian University of Technology, Gliwice 2007.
• [12] Sasao T.: A Reduction Method For the Number of Variables to Represent Index Generation Functions: s-Min Method, IEEE 45th International Symposium on Multiple-Valued Logic, 164-169, 2015.
• [13] Skowron A., C. Rauszer: The discernibility matrices and functions in information systems. In: Słowiński R. (ed.) Intelligent Decision Support - Handbook of Application and Advances of the Rough Sets Theory. Kluwer Academic Publishers 1992.
• [14] ROSETTA - A Rough Set Toolkit for Analysis of Data, http://www.lcb. uu.se/tools/rosetta/.
• [15] RSES - Rough Set Exploration System, http://logic.mimuw.edu.pl/~rses/.
• [16] UC Irvine Machine Learning Repository, http://archive.ics.uci.edu/ml/.

Uwagi

PL

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).