Synteza generatorów indeksów metodą dekompozycji liniowej

• Autorzy: Morawski Łukasz , Łuba Tadeusz

Identyfikatory

DOI

10.15199/59.2019.10.1

Warianty tytułu

EN

Synthesis of index generation functions using linear decomposition

• Języki publikacji: PL

Abstrakty

PL

Omówiono nowy algorytm syntezy generatorów indeksów, który umożliwia przeprowadzenie procedury redukcji i dekompozycji liniowej funkcji generowania indeksów. Algorytm wykonuje obliczenia dla wszystkich odnalezionych reduktów oraz niezredukowanej funkcji i odnajduje najkorzystniejsze rozwiązania zgodnie z przyjętą strategią. Wyniki przeprowadzonych eksperymentów zostały skonfrontowane z obecnie przyjętym założeniem, w którym do procedury dekompozycji liniowej stosuje się minimalno-argumentowe reprezentacje funkcji.

EN

A new method of index generation function, which allows to perform the procedure of argument reduction and linear decomposition is discussed. This tool execute calculations for all found reducts along with non-reduced function and finds most favorable result in accordance with the adopted strategy. The results of experiments were confronted with the current assumption in which representations of functions with a minimal argument set are used for the linear decomposition procedure.

Słowa kluczowe

PL

funkcje generowania indeksów; dekompozycja liniowa; redukcja argumentów

EN

index generation functions; linear decomposition; arguments reduction

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2019
• Tom: nr 10
• Strony: 761--771
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Morawski Łukasz

• Citi Handlowy (Bank Handlowy w Warszawie S.A.)

autor

Łuba Tadeusz

• Warszawska Wyższa Szkoła Informatyki

Bibliografia

• [1] Borowik G., T. Łuba: Fast Algorithm of Attribute Reduction Based on the complementation of Boolean Function, ch. 2, pp. 25-41, Springer International Publishing, 2014.
• [2] Borowik G., T. Łuba, K. Pozniak: "New Trends in Logic Synthesis for Both Digital Designing and Data Processing, SPIE", Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments, 100314U, 9/2015.
• [3] http://logic.mimuw.edu.pl/~rses.
• [4] M. Białas: Implementacja oprogramowania wspomagającego redukcję i klasyfikację danych, Praca dyplomowa, WEiTI, Ośrodek Kształcenia na Odległość, Politechnika Warszawska, Warszawa 2017.
• [5] 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 (ISMVL), pp. 164-169, 2015.
• [6] Sasao T.: Index Generation Functions, Logic Synthesis for Pattern Matching, EPFL Workshop on Logic Synthesis & Verification, Dec. 2015.
• [7] Sasao T.: Memory-Based Logic Synthesis, Springer, 2011.
• [8] 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.
• [9] Łuba T.: "Rola i znaczenie syntezy logicznej w eksploracji danych dla potrzeb telekomunikacji i medycyny", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 5, 2014.
• [10] Łuba T., G. Borowik: Synteza logiczna, Oficyna Wydawnicza PW, Warszawa 2015.
• [11] Łuba T., J. Rybnik: "Algorithmic Approach to Discernibility Function with Respect to Attributes and Objects Reduction", Foundations of Computing and Decision Sciences, Vol. 18, No. 3-4, 241-258, 1993.
• [12] Ł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.
• [13] Łuba T., T. Mazurkiewicz: "Synteza generatorów indeksów metodami dekompozycji liniowej i funkcjonalnej". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 5, 2018.
• [14] Łuba T., T. Mazurkiewicz: "Dekompozycja funkcjonalna w syntezie funkcji generowania indeksów". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 1, 2019.
• [15] T. Mazurkiewicz, T. Łuba: "Redukcja liczby zmiennych do reprezentacji funkcji generowania indeksów", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 8-9, 2017.