Wyniki wyszukiwania - BazTech

1

A new method for decision making problems with redundant and incomplete information based on incomplete soft sets: From crisp to fuzzy

Xia Sisi, Chen Lin, Liu Siya, Yang Haoran

International Journal of Applied Mathematics and Computer Science

|

2022

|

Vol. 32, no. 4

657--669

EN

This research is focused on decision-making problems with redundant and incomplete information under a fuzzy environment. Firstly, we present the definition of incomplete fuzzy soft sets and analyze their data structures. Based on that, binary relationships between each pair of objects and the “restricted/relaxed AND” operations in the incomplete fuzzy soft set are discussed. After that, the definition of incomplete fuzzy soft decision systems is proposed. To reduce the inconsistency caused by the redundant information in decision making, the significance of the attribute subset, the reduct attribute set, the optimal reduct attribute set and the core attribute in incomplete fuzzy soft decision systems is also discussed. These definitions can be applied in an incomplete fuzzy soft set directly, so there is no need to convert incomplete data into complete one in the process of reduction. Then a new decision-making algorithm based on the above definitions can be developed, which can deal with redundant information and incomplete information simultaneously, and is independent of some unreliable assumptions about the data generating mechanism to forecast the incomplete information. Lastly, the algorithm is applied in the problem of regional food safety evaluation in Chongqing, China, and the corresponding comparison analysis demonstrates the effectiveness of the proposed method.

2

An incomplete soft set and its application in MCDM problems with redundant and incomplete information

Xia Sisi, Yang Haoran, Chen Lin

International Journal of Applied Mathematics and Computer Science

|

2021

|

Vol. 31, no. 3

417--430

EN

Multiple criteria decision making (MCDM) problems in practice may simultaneously contain both redundant and incomplete information and are difficult to solve. This paper proposes a new decision-making approach based on soft set theory to solve MCDM problems with redundant and incomplete information. Firstly, we give an incomplete soft set a precise definition. After that, the binary relationships of objects in an incomplete soft set are analyzed and some operations on it are provided. Next, some definitions regarding the incomplete soft decision system are also given. Based on that, an algorithm to solve MCDM problems with redundant and incomplete information based on an incomplete soft set is presented and illustrated with a numerical example. The results show that our newly developed method can be directly used on the original redundant and incomplete data set. There is no need to transform an incomplete information system into a complete one, which may lead to bad decision-making due to information loss or some unreliable assumptions about the data generating mechanism. To demonstrate its practical applications, the proposed method is applied to a problem of regional food safety evaluation in Chongqing, China.

3

Negatywna informacja w języku regułowym 4QL

Małuszyński J., Szałas A.

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

|

2013

|

nr 9

7--14

EN

Problematyka negatywnej informacji w językach regułowych jest zasadnicza z punktu widzenia dużej liczby aplikacji. Była ona rozważana w rozszerzeniach języków zapytań w dedukcyjnych bazach danych, opartych na wnioskowaniach niemonotonicznych, początkowo wynikających z założenia o zamkniętym świecie CWA (Closed World Assumption). W wielu zastosowaniach, w tym związanych z Semantycznym Internetem i robotyką, założenie CWA nie jest właściwe i zwykle przyjmuje się w nich założenie o świecie otwartym OWA (Open World Assumption). W niniejszym artykule omawiamy nowe podejście do tego problemu, przedstawione w [2] [3] [4], gdzie zaproponowaliśmy język regułowy 4QL w stylu Datalogu, jednak bez ograniczeń na wystąpienie negacji. Język ma architekturę warstwową. Najniższe warstwy 4QL, oparte na OWA, są w pełni monotoniczne. W celu zmniejszenia stref niewiedzy/sprzeczności w [2] [3] wprowadzono proste konstrukcje pozwalające na wyrażanie mechanizmów wnioskowań niemonotonicznych, w tym umożliwiających rozwiązywanie sprzeczności, użycie lokalnych domknięć świata (a więc także CWA) oraz różnych form wnioskowań przez domniemania. Obliczanie zapytań w 4QL ma złożoność wielomianową ze względu na rozmiar bazy danych.

XX

The problem of negative information in rule languages is crucial in many applications. It has been addressed in extensions of query languages in deductive databases, based on nonmonotonic logics initially derived from the Closed World Assumption (CWA). In many applications, including Semantic Web technologies and robotics systems, CWA is not necessarily applicable and developments in these fields usually follow the Open World Assumption (OWA). In this paper we summarize a novel approach to the problem reported in [2] [3] [4], where we proposed a DATALOG-like language 4QL with unrestricted negation. The language supports a layered architecture. The monotonic layer of 4QL, based on OWA, is fully monotonic. To reduce the unknown/inconsistent zones, in [2] [3] we have introduced simple constructs which allow one to express various mechanisms of nonmonotonic reasoning. In particular, this provides means for application-specific disambiguation of inconsistent information, the use of Local CWA (thus also CWA, if needed), and various forms of default reasoning. Query evaluation in 4QL is still tractable as regards its data complexity.

4

Estimation of nonlinear models' parameters of machine tool supporting systems using incomplete vibration tests data

Berczyński S., Gutowski P., Kravtsov Y., Chodźko M.

Advances in Manufacturing Science and Technology

|

2011

|

Vol. 35, nr 3

5-18

EN

An algorithm of reconstruction nonlinear motion equations of machine tool supporting system dynamic models, on the basis of incomplete information about an object is presented in this paper. This information is obtained from experimental tests in the form of time response characteristics of an object to a given excitation. Tested models are developed in the rigid finite elements method convention supplemented by slideway joint modeling option. The effectiveness of the algorithm has been verified by means of simulated identification of selected parameters of the knee - column slideway joint nonlinear model of universal milling machine.

PL

W pracy przedstawiono algorytm rekonstrukcji nieliniowych równań ruchu modeli układów nośnych obrabiarek na podstawie niepełnej informacji o obiekcie uzyskiwanej z badań doświadczalnych w postaci przebiegów czasowych odpowiedzi obiektu na zadane wymuszenie. Badane modele tworzone są w konwencji metody sztywnych elementów skończonych uzupełnionej o opcję modelowania prowadnic. Efektywność algorytmu zweryfikowano poprzez symulowaną identyfikację wybranych parametrów nieliniowego modelu połączenia prowadnicowego wspornik-korpus frezarki uniwersalnej.

5

Gry z naturą a niepełna informacja liniowa

Michalska E., Pośpiech E.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2010

|

z. 54

203-213

PL

W artykule rozważa się problematykę podejmowania decyzji w warunkach niepełnej informacji liniowej, co oznacza, że nie są dokładnie znane prawdopodobieństwa zaistnienia stanów natury, a jedynie pewne liniowe zależności, dotyczące tych prawdopodobieństw. Dla rozpatrywanej sytuacji proponuje się reguły wyboru decyzji optymalnych, oparte na dwukryterialnej ocenie wariantu decyzyjnego.

EN

The article discusses decision making under conditions of linear partial information which means that probabilities of states of nature are not known precisely; linear constraints on probabilities are only known. Moreover, the paper presents rules of making optimal decisions concurrently based on expected payoffs and variances (standard deviations).

6

Reprezentowanie danych częściowych w systemach agentowych

Bartoszek J., Brzykcy G.

Studia z Automatyki i Informatyki

|

2008

|

T. 33

13-24

PL

W pracy omawia się dwa sposoby reprezentowania informacji niepełnej. Pierwszy z nich, za pomocą υ-termów, dotyczy reprezentowania obiektów w systemach agentowych. Różne reprezentacje tych samych rzeczywistych obiektów mogą być porównywane i scalane. Podano przykład zastosowania operacji unifikowania termów do integrowania danych XML. Drugi sposób umożliwia reprezentowanie złożonych kontekstów, w których działają agenty programowe. Konteksty te mają wpływ na interpretację danych o obiektach. Są one także uwzględniane przy wyborze akcji podejmowanych przez agenty. Zastosowanie przedstawionych modeli danych w systemach agentowych zwiększa siłę wyrazu języka reprezentowania danych, przy równoczesnym zapewnieniu efektywności niezbędnych procesów obliczeniowych.

EN

Two approaches to representation of partial information are presented. The first one, in which υ-terms are used, concerns objects in agent systems. Various representations of the same real object may be compared and merged. An example in which term unification is used in the integration process of XML data is presented. The second approach is oriented on representation of complex contexts of actions executed by software agents. These contexts predetermine an interpretation of any data. They also relate to agents' actions in the system. Described approaches when applied in agent systems increase the expressiveness of the data representation language but also guarantee the effectiveness of necessary computational processes.