Metody consensusu w odniesieniu do niepełnych pokryć uporządkowanych

• Autorzy: Jadwiga Sobieska-Karpińska , Marcin Hernes

Warianty tytułu

Consensus Methods for Incomplete Ordered Coverings

• Języki publikacji: PL

Abstrakty

W niniejszym artykule przedstawiono metody consensusu dla niepełnych pokryć uporządkowanych, które w wielu przypadkach stanowią strukturę informacji ekspertowej. Struktura ta znajduje zastosowanie wtedy, gdy ekspert sklasyfikuje elementy zbioru tak, że każdy element należy do jednej klasy lub do wielu klas. Wybór consensusu jest jedną z metod rozwiązywania konfliktów wiedzy w systemach rozproszonych. W artykule przedstawiono definicję niepełnego pokrycia uporządkowanego, przekształcenia niepełnego pokrycia uporządkowanego w inne niepełne pokrycie uporządkowane, definicję funkcji odległości między niepełnymi pokryciami uporządkowanymi, algorytmy consensusu według kryterium C1 i C2. Ponieważ algorytm consensusu według kryterium C2 jest algorytmem heurystycznym, przedstawiono wyniki badania efektywności tego algorytmu.(abstrakt oryginalny)

EN

Consensus methods for solving conflicts in incomplete ordered coverings are presented in this paper. The incomplete ordered coverings are expert information structures in many cases. This structure should be useful when an expert classifies all elements of a set in such a way that every element belongs to one class or to many classes. The consensus methods are one of the methods for solving knowledge conflicts in distributed systems. A definition of the incomplete ordered covering, transformation of the incomplete ordered covering in the other incomplete ordered covering, the definition of distance among incomplete ordered covering and the algorithms of consensus methods for criterion C1 and C2 are depicted in this work. Because the consensus algorithm according to the criterion C2 is a heuristic algorithm, the results of algorithm verification are presented.(original abstract)

Słowa kluczowe

PL

Systemy rozproszone; Metody ekspertowe

EN

Systems diffuse; Expert methods

• Czasopismo: Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Ekonometria
• Rocznik: 2011
• Tom: 30
• Numer: nr 163 Zastosowania metod ilościowych
• Strony: 121--129

Twórcy

autor

Jadwiga Sobieska-Karpińska

• Uniwersytet Ekonomiczny we Wrocławiu

autor

Marcin Hernes

• Uniwersytet Ekonomiczny we Wrocławiu

Bibliografia

• Chantemargue F., Courant M., Dagaeff T., Robert A., A Pragmatic Approach to Conflict, ECAI 98, 13th European Conference on Artificial Intelligence, John Wiley & Sons, Ltd., 1998.
• Daniłowicz C., Nguyen N.T., Metody wyboru reprezentacji podziałów i pokryć uporządkowanych, Oficyna Wydawnicza PWr, Wrocław 1992.
• Daniłowicz C., Nguyen N.T., The computation complexity of some nonlinear integer programming problems, Raport BGiOINT, PWr, Seria PRE nr 86, Wrocław 1987.
• Hernes M., Nguyen N.T., Deriving Consensus for Incomplete Ordered Partitions, [w:] Intelligent Technologies for Inconsistent Knowledge Processing, N.T. Nguyen (red.), Advanced Knowledge Intelligence, Australia 2004.
• Kamel M., Identifying, classifying, and resolving semantic conflicts in distributed heterogeneous databases, "Journal of Database Management" 1994 no 6.
• Nguyen N.T., Metody wyboru consensusu i ich zastosowanie w rozwiązywaniu konfliktów w systemach rozproszonych, Oficyna Wydawnicza Politechniki Wrocławskiej, 2002.
• Sobieska-Karpińska J., Hernes M., Susceptibility to Consensus of Conflict Situation in Intelligent Multi-Agent Decision Support System, [w:] Information Management, B.F. Kubiak, A. Korowicki (red.), Gdansk University Press, Gdańsk 2009.
• Sobieska-Karpińska J., Hernes M., Rozwiązywanie konfliktów w systemach rozproszonych za pomocą metod consensusu, [w:] Informatyka ekonomiczna nr 12, A. Nowicki (red.), UE, Wrocław 2008.