Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Rough sets" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Wyrównaj
Wyświetlanie 1-25 z 59
Tytuł:
The Effectiveness of Real Estate Market Versus Efficiency of Its Participants
Autorzy:
Renigier-Biłozor, Małgorzata
Wiśniewski, Radosław
Powiązania:
https://bibliotekanauki.pl/articles/623843.pdf
Data publikacji:
2012-07-26
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
subject efficiency
rough sets
Opis:
This paper attempts to prove the following hypothesis: the effectiveness of a real estate market may be identified by analysing the effectiveness of its participants. The authors also discuss methods based on the rough set theory which can influence the efficiency and efficacy of market participants, and consequently, the effectiveness of the real estate market and its participants.
Źródło:
European Spatial Research and Policy; 2012, 19, 1
1231-1952
1896-1525
Pojawia się w:
European Spatial Research and Policy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm generowania reguł pierwszego rzędu wykorzystujący metody zbiorów przybliżonych
An algorithm generating first order rules based on rough set methods
Autorzy:
Stepaniuk, J,
Góralczuk, L.
Powiązania:
https://bibliotekanauki.pl/articles/341117.pdf
Data publikacji:
2002
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
rough sets
inductive logic programming
Opis:
W pracy przedstawiono algorytm generowania reguł pierwszego rzędu, tzn. zależności, które w poprzedniku mają koniunkcję formuł atomowych bądź ich negacji a w następniku formułę atomową. Technikę zbiorów przybliżonych wykorzystano w procesie doboru literałów mogących wchodzić w skład przesłanki generowanej reguły. Kryterium doboru opiera się na tym, aby reguła po dołączeniu do jej przesłanki kandydującego literału jak najlepiej rozróżniała przykłady pozytywne i negatywne, które do tej pory nie były rozróżnialne.
The aim of this paper is to introduce and investigate an algorithm for finding first order rules. Rough set theory is used in the process of selecting literals, which may be part of the rule. The criterion of selecting literals reads as follows: only those literals are selected, which adding to the rule makes that the rule discerns the most examples from those, which were yet undiscerned.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2002, Z.1; 235-250
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Rough Sets Approach to Multicriteria EU ’s Countries Classification Problem Based on Dominance Relation - the Probabilistic Characteristics of Decision Rules
Zastosowanie zbiorów przybliżonych do wielokryterialnego problemu klasyfikacji państw Unii Europejskiej w oparciu o relację dominacji. Probabilistyczne właściwości generowanych reguł decyzyjnych
Autorzy:
Gruszka, Iwona
Powiązania:
https://bibliotekanauki.pl/articles/906883.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
rough sets
multicriteria classification problem
Opis:
The rough sets theory was introduced by Z. Pawlak (1982). The mathematical base on rough sets approach is a binary relation on universe of objects. In the classic rough sets theory there is an indiscemibility relation. As an equivalence relation it permit to divide the universe of objects on equivalence classes called elementary sets and forms a basic granules of knowledge of the universe. For creating good decision model (with possible small number of robust rules) the granulation process is indispensable. However, from the other point of view, it is natural to extend the indiscemibility concept taking into account the situations where some objects dominate another ones by the considered criteria which domains are preferentially ordered. For this reason S. Greco, B. Materazzo and R. Słowiński (1996a, b, 1999) have proposed an extension of the rough set theory. This innovation is based on substitution of the indiscemibility relation by a dominance relation in the rough approximation of decision classes. The aim of this work is the decision analysis of EU’s countries classification problem for designing the decision model with dominance relation approach using the "4eMka" system. Also the probabilistic characteristics of decision rules are presented.
Teoria zbiorów przybliżonych została wprowadzona przez Z. Pawlaka w 1982. Matematyczną podstwą zstosowania zbiorów przybliżonych jest relacja binarna określona na uniwersum obiektów. W klasycznej analizie zbiorów przybliżonych jest to relacja nierozróżnialności. Jako relacja równoważności pozwala ona dzielić uniwersum obiektów na klasy równoważności, które stanowią atomy wiedzy o uniwersum. W celu wyindukowania dobrego modelu (z możliwie małą liczbą silnych reguł) niezbędny jest proces granulacji. Niemniej jednak z innego punktu widzenia całkiem naturalne wydaje się rozszerzenie koncepcji nierozróżnialności w celu rozważenia sytuacji, gdy jedne obiekty dominują nad innymi ze wyględu na rozważane kryteria, których zbiory wartości są uporządkowne zgodnie z preferencjami decydenta. S. Greco, B. Materazzo i R. Słowiński (1999a, b, 1999) zaproponowali rozszerzenie teorii zbiorów przybliżonych — relacja nierozróżnialności została zastąpiona relacją dominacji. Celem analizy przeprowadzonej przez autorkę jest indukcja modelu decyzyjnego i określenie probabilistycznych właściwości generowanych reguł decyzyjnych dla problemu wielokryterialnej klasyfikacji państw Unii Europejskiej. Analiza została przeprowadzona przez autorkę w systemie „4eMka”.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2007, 206
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
GRANULAR CALCULATIONS IN THE REQUIREMENT ANALYSIS OF THE POLISH MARKET
Autorzy:
Becker, Aneta
Becker, Jarosław
Budziński, Ryszard
Powiązania:
https://bibliotekanauki.pl/articles/453650.pdf
Data publikacji:
2015
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
competence
information granules
rough sets
Opis:
The article presents the results of the analysis of the labour market requirements reported by Polish employers. Relations between the type of specialty, enhanced by the competence profile, and the requirement of proficiency in English were sought. The empirical material came from the research implemented within the “Human Capital Balance” project (V edition – 2014). The research procedure consisted of grouping objects with the method of k-means and the induction of decision rules based on the application of theories of rough sets. The analysis was performed using the RSES 2.1 system.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2015, 16, 1; 17-24
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hardware rough set processor parallel architecture in FPGA for finding core in big datasets
Autorzy:
Kopczyński, Maciej
Grześ, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/2031135.pdf
Data publikacji:
2021
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
rough sets
FPGA
core attributes
parallel architecture
Opis:
This paper presents FPGA and softcore CPU based solution for large datasets parallel core calculation using rough set methods. Architectures shown in this paper have been tested on two real datasets running presented solutions inside FPGA unit. Tested datasets had 1 000 to 10 000 000 objects. The same operations were performed in software implementation. Obtained results show the big acceleration in computation time using hardware supporting core generation in comparison to pure software implementation.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2021, 11, 2; 99-110
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On exactness, definability and vagueness in partial approximation spaces
Autorzy:
Ciucci, D.
Mihálydeák, T.
Csajbók, Z. E.
Powiązania:
https://bibliotekanauki.pl/articles/298068.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Warmińsko-Mazurski w Olsztynie
Tematy:
partial approximation framework
vagueness
exactness
rough sets
definability
Opis:
In this paper, lower/upper, boundary, and negative regions of set approximations, the fundamental concepts of classical rough set theory, have been considered as primitive ones. Assuming that they are independent of each other, a generalized framework for their investigations is outlined. Its main building blocks are base sets and definable sets. Lower/upper approximations, boundaries and negative sets are all considered as definable sets and their mutual interactions are studied. Lastly exact/rough sets are discussed. In generalized framework, four groups of formulae are defined for representing different variants of rough sets. They emphasize distinct features of roughness, and so it may be of highly importance which one is used in practical applications. Some possible choices appeared in authors’ publications are mentioned.
Źródło:
Technical Sciences / University of Warmia and Mazury in Olsztyn; 2015, 18(3); 203-212
1505-4675
2083-4527
Pojawia się w:
Technical Sciences / University of Warmia and Mazury in Olsztyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Detecting epileptogenesis in power variant domains
Autorzy:
Lewis, R. A.
Parks, B.
Shmueli, D.
Capinst, S.
Powiązania:
https://bibliotekanauki.pl/articles/206373.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
intracortical electroencephalograms automata
epilepsy
Fourier transforms
rough sets
Opis:
This paper presents the merging of two sets of experiments in the continuing endeavor to mine epileptiform activity from Electroencephalograms (EEG). The goal is to develop robust classification rules for identifying epileptiform activity in the human brain. We present advancements using the author's proprietary developed spectral analysis software to link power spectra of rat EEGs experiencing epilepsy seizures with the authors DFA algorithm and their MATLAB spectral analysis. Our system links 1) power spectra of seizures, in sleep, spike and seizure states, with 2) Deterministic Finite Automata (DFA). Combining power spectra with DFA to correctly predict and identify epileptiform activity (spikes) and epileptic seizures opens the door to creating classifiers for seizures. We also present a DFA that separates the states between seizure and nonseizure using robust testing and additional algorithms to increase the rigor when the methodology analyses noisy signals. Our results show optimal identification of seizures even when significant artifact and noise is present in the polyphonic domain. Herein we present a dual methodology that increases epileptoid identification in a noisy domain that links time and frequency domain components from MATLAB and proprietary software to clinical epileptiform activity.
Źródło:
Control and Cybernetics; 2011, 40, 2; 293-314
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decisions algorithms and flow graphs; a rough set approach
Autorzy:
Pawlak, Z.
Powiązania:
https://bibliotekanauki.pl/articles/307789.pdf
Data publikacji:
2003
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
rough sets
decision algorithms
flow graphs
data mining
Opis:
This paper concerns some relationship between Bayes' theorem and rough sets. It is revealed that any decision algorithm satisfies Bayes' theorem, without referring to either prior or posterior probabilities inherently associated with classical Bayesian methodology. This leads to a new simple form of this theorem, which results in new algorithms and applications. Besides, it is shown that with every decision algorithm a flow graph can be associated. Bayes' theorem can be viewed as a flow conservation rule of information flow in the graph. Moreover, to every flow graph the Euclidean space can be assigned. Points of the space represent decisions specified by the decision algorithm, and distance between points depicts distance between decisions in the decision algorithm.
Źródło:
Journal of Telecommunications and Information Technology; 2003, 3; 98-101
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rough membership functions: a tool for reasoning with uncertainty
Autorzy:
Pawlak, Z.
Skowron, A.
Powiązania:
https://bibliotekanauki.pl/articles/1361085.pdf
Data publikacji:
1993
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
evidence theory
rough sets
reasoning with incomplete information
fuzzy sets
Opis:
A variety of numerical approaches for reasoning with uncertainty have been investigated in the literature. We propose rough membership functions, rm-functions for short, as a basis for such reasoning. These functions have values in the interval [0,1] and are computable on the basis of the observable information about the objects rather than on the objects themselves. We investigate properties of the rm-functions. In particular, we show that our approach is intensional with respect to the class of all information systems [P91]. As a consequence we point out some differences between the rm-functions and the fuzzy membership functions [Z65], e.g. the rm-function values for X ∪ Y (X ∩ Y) cannot be computed in general by applying the operation max(min) to the rm-function values for X and Y.
Źródło:
Banach Center Publications; 1993, 28, 1; 135-150
0137-6934
Pojawia się w:
Banach Center Publications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New type of fuzzy ideals in BCK/BCI algebras
Autorzy:
Subha, V. S.
Dhanalakshmi, P.
Powiązania:
https://bibliotekanauki.pl/articles/1193304.pdf
Data publikacji:
2021
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
BCK-algebras
BCK-ideals
Homomorphism
Pythagorean fuzzy ideal
Pythagorean fuzzy sets
Pythagorean fuzzy subalgebras
Rough Fuzzy sets
Rough Pythagorean fuzzy ideals
Rough Pythagorean fuzzy sets
Rough sets
Sub algebras
Opis:
In this paper, we expose pythagorean fuzzy sets in BCK-algebras. Also we define pythagorean fuzzy subalgebra, pythagorean fuzzy ideal in BCK-algebra and investigate some properties of these ideals. Some interesting examples are given. Homomorphism of pythagorean fuzzy set in BCK-algebras are introduce. Moreover we combine the pythagorean fuzzy set and rough sets in BCK-algebras. The concept of rough pythagorean fuzzy ideals in BCK-algebras are introduce.
Źródło:
World Scientific News; 2021, 153, 2; 80-92
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The problem of the special technical system operator suitability preliminary assessment
Autorzy:
Malarski, M.
Powiązania:
https://bibliotekanauki.pl/articles/906623.pdf
Data publikacji:
2014
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
special operator
ATC controller
rough sets theory
training
recruitment
Opis:
The main aim of this paper is to introduce the possibility for applying rough sets theory to analyze the test result which candidates for special operator (ATC controller) must took while their recruitment. Recruitment after reaching the person being trained, consisting of two parts (theoretical and practical) and lasting more than two years. The candidate must be distinguished features such as an excellent orientation in space, perception, logical thinking, divided attention, stress resistance, ability to plan, very good health and a very good knowledge of Polish and English. Paper consists a detailed description of the recruitment for special operator – ATC controller position and brief introduction to the rough sets theory including basic concepts and methodology. The analytical part of this paper describing set of psychophysical characteristics of operator, means by which and based on actual data, decision table is created. Afterwards all data are analyzed in the special computer software. The paper ends with a summary, the results of the analysis are discussed.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2014, 38 (110); 69-74
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Performance analysis of rough set–based hybrid classification systems in the case of missing values
Autorzy:
Nowicki, Robert K.
Seliga, Robert
Żelasko, Dariusz
Hayashi, Yoichi
Powiązania:
https://bibliotekanauki.pl/articles/2031102.pdf
Data publikacji:
2021
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
rough sets
support vector machine
fuzzy system
neural networks
Opis:
The paper presents a performance analysis of a selected few rough set–based classification systems. They are hybrid solutions designed to process information with missing values. Rough set-–based classification systems combine various classification methods, such as support vector machines, k–nearest neighbour, fuzzy systems, and neural networks with the rough set theory. When all input values take the form of real numbers, and they are available, the structure of the classifier returns to a non–rough set version. The performance of the four systems has been analysed based on the classification results obtained for benchmark databases downloaded from the machine learning repository of the University of California at Irvine.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2021, 11, 4; 307-318
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza koncepcji zbiorów przybliżonych
Analysis of rough sets concepts
Autorzy:
Charlak, M.
Jakubowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/395419.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
teoria zbiorów rozmytych
analiza koncepcji
rough sets
concepts analysis
Opis:
Artykuł zawiera analizę opisu podstaw matematycznych teorii zbiorów rozmytych opracowanych przez Z. Pawlaka. Praca zawiera znany w literaturze dowód Z. Pawlaka, stwierdzający, że idea zbiorów przybliżonych nie może być zredukowana do idei zbiorów rozmytych poprzez wprowadzenie przybliżonej funkcji przynależności. Istnieją więc zagadnienia, które są możliwe do rozwiązanie z zastosowaniem zbiorów przybliżonych a nie znajdują rozwiązania w zbiorach rozmytych. Na podstawie analizy i interpretacji przykładów określone zostały przyczyny trudności z zastosowaniem teorii zbiorów przybliżonych.
We describe our interpretation of rough sets mathematical foundations theory on basis Z. Pawlak works. We cite famous Z. Pawlak outcome, that the idea of rough set cannot be reduced to the idea of fuzzy set by introducing membership function expressing the grade of membership. There are some problems which could be solved only in rough sets but not in fuzzy sets. Finally we describe the problem with application rough sets theory based on Z. Pawlak works.
Źródło:
Postępy Nauki i Techniki; 2010, 5; 45-54
2080-4075
Pojawia się w:
Postępy Nauki i Techniki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rough Sets Methods in Feature Reduction and Classification
Autorzy:
Świniarski, R. W.
Powiązania:
https://bibliotekanauki.pl/articles/908366.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
rozpoznawanie obrazów
redukcja danych
rough sets
feature selection
classification
Opis:
The paper presents an application of rough sets and statistical methods to feature reduction and pattern recognition. The presented description of rough sets theory emphasizes the role of rough sets reducts in feature selection and data reduction in pattern recognition. The overview of methods of feature selection emphasizes feature selection criteria, including rough set-based methods. The paper also contains a description of the algorithm for feature selection and reduction based on the rough sets method proposed jointly with Principal Component Analysis. Finally, the paper presents numerical results of face recognition experiments using the learning vector quantization neural network, with feature selection based on the proposed principal components analysis and rough sets methods.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 3; 565-582
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rough Modeling---a Bottom-up Approach to Model Construction
Autorzy:
Loken, T.
Komorowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/908362.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
model opisowy
wybieranie danych
knowledge discovery
rough sets
rough modeling
descriptive models
Opis:
Traditional data mining methods based on rough set theory focus on extracting models which are good at classifying unseen objects. If one wants to uncover new knowledge from the data, the model must have a high descriptive quality---it must describe the data set in a clear and concise manner, without sacrificing classification performance. Rough modeling, introduced by Kowalczyk (1998), is an approach which aims at providing models with good predictive and descriptive qualities, in addition to being computationally simple enough to handle large data sets. As rough models are flexible in nature and simple to generate, it is possible to generate a large number of models and search through them for the best model. Initial experiments confirm that the drop in performance of rough models compared to models induced using traditional rough set methods is slight at worst, and the gain in descriptive quality is very large.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 3; 675-690
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Communication among agents: a set theoretic approach
Autorzy:
Mousavi, Amin
Jabedar-Maralani, Parviz
Powiązania:
https://bibliotekanauki.pl/articles/2012710.pdf
Data publikacji:
2003
Wydawca:
Politechnika Gdańska
Tematy:
computing with words
granular computing
fuzzy sets
rough sets
multi-valued logic
Opis:
This paper uses the notion of relative sets in relation to fuzzy set theory to provide a mathematical framework to analyze communication among agents. Each relative set partitions all objects into four distinct regions corresponding to four truth-values of Belnap’s logic. Two orderings on relative sets are considered; one is an extension of the classical set inclusion ordering while the other is a new ordering of knowledge or information. According to these orderings, we can divide set theoretic problems into two major categories: reasoning problems and communicating problems. In the first category, an agent tries to extract a sound decision through granular reasoning. In this case, a granule represents a concept or a word. In the second category, each granule relates to an agent, and the problem is to compare agents’ knowledge about concepts by their related granules, e.g. a knowledge reduction problem. Then, we concentrate on the second category of problems and try to investigate this kind of problems in the context of fuzzy set theory. In this way, we could provide a basis for modeling and analyzing the relations among machines, which could communicate with each other using words and granules.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2003, 7, 1; 53-64
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decisions involving databases, fuzzy databases and codatabases
Autorzy:
Schumann, A.
Woleński, J.
Powiązania:
https://bibliotekanauki.pl/articles/406267.pdf
Data publikacji:
2015
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
rough sets
fuzzy sets
decision making
labelled transition systems
coalgebras
Bayesian networks
Opis:
The authors consider the following three ways of decision making: (i) decisions involving databases by means of standard tools of sequential logic and universal algebra; (ii) decisions involving fuzzy databases by means of fuzzy logic; (iii) decision involving continuously growing databases (codatabases) using the tools of Bayesian networks.
Źródło:
Operations Research and Decisions; 2015, 25, 3; 59-72
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Realizacja algorytmu sekwencyjnego wyznaczania macierzy rozróżnialności zbiorów przybliżonych w układzie FPGA
Realization of a sequential algorithm related to rough sets methodology in FPGA
Autorzy:
Kopczyński, M.
Grześ, T.
Stepaniuk, J.
Powiązania:
https://bibliotekanauki.pl/articles/158571.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
zbiory przybliżone
układy programowalne
FPGA
rough sets
programmable logic structures
Opis:
W niniejszym artykule przedstawiono implementację sprzętową algorytmu stosowanego w obliczeniach związanych ze zbiorami przybliżonymi służącego do wyznaczania macierzy rozróżnialności. Istniejące dotychczas rozwiązania implementowały algorytm w językach programowania wysokiego poziomu. W wyniku prac badawczych stworzono i opisano w języku VHDL układ kombinacyjny realizujący równoważne obliczenia. Przeprowadzono badania porównawcze pod względem czasu potrzebnego do zakończenia obliczeń. Uzyskane wyniki pokazują ogromne przyspieszenie układu sprzętowego w porównaniu do implementacji programowej.
In this paper the authors present an example of sequential software algorithm implementation as a hardware unit using VHDL in FPGA programmable logic structure. The converted algorithm is one of the principal operations in the rough sets theory – discernibility matrix calculation. Rough sets methods are used in data analysis, knowledge discovery and datasets attributes downsizing. At present there are no complete hardware implementations of rough sets methods. The existing solutions are only software implementations which need huge amount of time for processing big datasets. The authors created hardware implementation of such an algorithm as a pure combinational unit described in the VHDL language. Software implementation was also created to compare processing times between two solutions. The obtained results show that the usage of a hardware processing unit gives huge acceleration in terms of the time needed to finish creating a discernibility matrix. The FPGA structure utilization focused on LEs (Logical Elements) and pins usage was also examined. The first section of the paper is an introduction to rough sets and FPGA structures. In the second section there are presented the example of entry dataset and the calculated discernibility matrix. This section also includes description of the algorithm for creating a discernibility matrix as well as the proposed hardware solution. The third section presents the experimental results for the processing time and FPGA structure utilization. The last section focuses on conclusions and plans for future research.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 5, 5; 321-324
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Knowledge, Vagueness and Logic
Autorzy:
Wybraniec-Skardowska, U.
Powiązania:
https://bibliotekanauki.pl/articles/908372.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
zbiór rozmyty
logika formalna
vague knowledge
fuzzy sets
rough sets
vague sets
formal logic
Opis:
The aim of the paper is to outline an idea of solving the problem of the vagueness of concepts. The starting point is a definition of the concept of vague knowledge. One of the primary goals is a formal justification of the classical viewpoint on the controversy about the truth and object reference of expressions including vague terms. It is proved that grasping the vagueness in the language aspect is possible through the extension of classical logic to the logic of sentences which may contain vague terms. The theoretical framework of the conception refers to the theory of Pawlak's rough sets and is connected with Zadeh's fuzzy set theory as well as bag (or multiset) theory. In the considerations formal logic means and the concept system of set theory have been used. The paper can be regarded as an outline of the logical theory of vague concepts.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 3; 719-737
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rough set methods and hardware implementations
Metody zbiorów przybliżonych i implementacje sprzętowe
Autorzy:
Kopczyński, M.
Stepaniuk, J.
Powiązania:
https://bibliotekanauki.pl/articles/341113.pdf
Data publikacji:
2011
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
zbiory przybliżone
FPGA
programowalne struktury logiczne
rough sets
programmable logic devices
Opis:
This paper describes current achievements about hardware realisation of rough sets algorithms in FPGA (Field Programmable Gate Array) logic devices. At the moment only few ideas and hardware implementations have been created. Most of the existing rough set methods implementations are software type. Software solution provides flexibility in terms of data processing and executed algorithms, but is relatively slow. Hardware implementation limits this versatility, but gives a significant increase in calculation speed. The paper also includes brief description of current authors research on the creation of this type of implementation. The testing environment uses FPGA from Altera called Cyclone II. This is a high-capacity device providing the ability to create soft-processor core, along with modules allowing to support peripherals of the development board.
Zbiory przybliżone (ang. rough sets) zostały wprowadzone przez Prof. Zdzisława Pawlaka jako narzędzie wnioskowania o poj˛eciach nieostrych (ang. vague concepts). Zarówno podstawy teoretyczne jak i zastosowania zbiorów przybliżonych zostały istotnie rozwinieęte. Metody bazujące na zbiorach przybliżonych cieszą się bardzo dużym zainteresowaniem wielu środowisk na świecie. Praca opisuje bieżące dokonania na polu implementacji sprzętowych w strukturach programowalnych FPGA (ang. Field Programmable Gate Array) metod zbiorów przybliżonych. Do tej pory stworzonych zostało zaledwie kilka takich rozwiązań. Większość istniejących implementacji metod zbiorów przybliżonych jest realizowanych programowo. Rozwiązanie programowe zapewnia uniwersalność działania pod względem przetwarzanych danych oraz wykonywanych algorytmów zapewniając jednocześnie prostotę ich modyfikacji, jednak jest relatywnie powolne. Implementacja sprzętowa ogranicza tą uniwersalność, dając jednak w zamian znaczny przyrost szybkości działania. W pracy zawarto również krótki opis bieżących badań prowadzonych przez autorów nad stworzeniem tego typu implementacji. Do badań wykorzystywany jest układ FPGA firmy Altera o nazwie Cyclone II. Jest to układ o dużej pojemności zapewniający możiwość tworzenia procesorów typu soft-core wraz z modułami pozwalającymi na obsługę peryferiów płyty rozwojowej.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2011, 8; 5-17
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Credibility Coefficients for Objects of Rough Sets
Autorzy:
Podraza, R.
Dominik, A.
Powiązania:
https://bibliotekanauki.pl/articles/92812.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
data reliability
credibility coefficient
information system
decision table
rough sets
artificial intelligence
Opis:
In this paper focus is set on data reliability. We propose a few methods, which calculate credibility coefficients for objects stored in decision tables. Credibility coefficient of object is a measure of its similarity with respect to the rest of the objects in the considered decision table. It can be very useful in detecting either corrupted data or abnormal and distinctive situations. It is assumed that the proper data appear in majority and can be separated from improper data by exploring mutual resemblance. The proposed methods take advantage of well known and widely used data mining technique - rough sets.
Źródło:
Studia Informatica : systems and information technology; 2006, 1(7); 93-104
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selected problems of evaluation and classification of historical buildings using rough sets
Wybrane problemy wartościowania i klasyfikacji budowli zabytkowych z wykorzystaniem zbiorów przybliżonych
Autorzy:
Czajkowski, K.
Powiązania:
https://bibliotekanauki.pl/articles/408205.pdf
Data publikacji:
2017
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
heritage preservation
valuation
classification
rough sets
ochrona dziedzictwa
wartościowanie
klasyfikacja
zbiory przybliżone
Opis:
The paper presents the problems associated with multicriteria evaluation of historic buildings. The capabilities of modeling the monuments in order to use the Rough Sets approach for their evaluation were presented. The problems of selection criteria for the evaluation and taking into account the structure of the object, as well as the problem of discretization and its impact on the generating of the rules were discussed.
W artykule zaprezentowano problemy związane z wielokryterialną oceną budowli zabytkowych. Przedstawione zostały możliwości modelowania obiektu zabytkowego w celu wykorzystania podejścia Zbiorów Przybliżonych dla ich wartościowania. Omówiono problemy doboru kryteriów oceny oraz uwzględnienia struktury obiektu, jak również problem dyskretyzacji i jego wpływ na generowanie reguł.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2017, 7, 4; 5-10
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rough sets based on Galois connections
Autorzy:
Madrid, Nicolás
Medina, Jesús
Ramírez-Poussa, Eloísa
Powiązania:
https://bibliotekanauki.pl/articles/330499.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
rough sets
Galois connection
approximation operator
zbiór przybliżony
połączenie Galois
operator aproksymacji
Opis:
Rough set theory is an important tool to extract knowledge from relational databases. The original definitions of approximation operators are based on an indiscernibility relation, which is an equivalence one. Lately, different papers have motivated the possibility of considering arbitrary relations. Nevertheless, when those are taken into account, the original definitions given by Pawlak may lose fundamental properties. This paper proposes a possible solution to the arising problems by presenting an alternative definition of approximation operators based on the closure and interior operators obtained from an isotone Galois connection. We prove that the proposed definition satisfies interesting properties and that it also improves object classification tasks.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2020, 30, 2; 299-313
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimal Decision Rules Based on the Apriori Algorithm
Autorzy:
Fernandez, M. C.
Menasalvas, E.
Marban, O.
Pena, J. M.
Millan, S.
Powiązania:
https://bibliotekanauki.pl/articles/908364.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
baza danych
algorytmy
rough sets
rough dependencies
association rules
a priori algorithm
minimal decision rules
Opis:
Based on rough set theory many algorithms for rules extraction from data have been proposed. Decision rules can be obtained directly from a database. Some condition values may be unnecessary in a decision rule produced directly from the database. Such values can then be eliminated to create a more comprehensible (minimal) rule. Most of the algorithms that have been proposed to calculate minimal rules are based on rough set theory or machine learning. In our approach, in a post-processing stage, we apply the Apriori algorithm to reduce the decision rules obtained through rough sets. The set of dependencies thus obtained will help us discover irrelevant attribute values.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 3; 691-704
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Rough Set-Based Knowledge Discovery Process
Autorzy:
Zhong, N.
Skowron, A.
Powiązania:
https://bibliotekanauki.pl/articles/908370.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
baza danych
baza wiedzy
system hybrydowy
rough sets
KDD process
hybrid systems
Opis:
The knowledge discovery from real-life databases is a multi-phase process consisting of numerous steps, including attribute selection, discretization of real-valued attributes, and rule induction. In the paper, we discuss a rule discovery process that is based on rough set theory. The core of the process is a soft hybrid induction system called the Generalized Distribution Table and Rough Set System (GDT-RS) for discovering classification rules from databases with uncertain and incomplete data. The system is based on a combination of Generalization Distribution Table (GDT) and the Rough Set methodologies. In the preprocessing, two modules, i.e. Rough Sets with Heuristics (RSH) and Rough Sets with Boolean Reasoning (RSBR), are used for attribute selection and discretization of real-valued attributes, respectively. We use a slope-collapse database as an example showing how rules can be discovered from a large, real-life database.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 3; 603-619
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-25 z 59

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies