Object structure


Bidirectional Comparison of Multi-Attribute Qualitative Objects (Revised Version)


Raport Badawczy = Research Report ; RB/37/2017


Krawczak, Maciej. Autor ; Szkatuła, Grażyna Maria. Autor


Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Place of publishing:


Date issued/created:



44 pages ; 21 cm ; Bibliography p. 44

Subject and Keywords:

Multi-attribute qualitative objects ; Multisets ; Measure of perturbation ; Asymmetry of objects’ proximity ; Obiekty jakościowe z wieloma atrybutami ; Miara zaburzeń ; Asymetria bliskości obiektów


In the paper, the multi-attribute objects with repeating qualitative values of attributes are considered. Each object is represented by a collection of multisets drawn from sets of values of the attributes. Formalism of the theory of multisets allows taking into account simultaneously all the combinations of attribute values and various versions of the objects. The effective procedure for comparing such objects as well as groups of such objects is developed. The proposed concept of the perturbation of one object by another is considered as the difference of the multisets representing the objects. The measure of perturbation describes remoteness between the considered objects, and, in general, is asymmetrical. Next, we consider the measure of the perturbation of one group of objects by another group of objects. Then, we generate the description of each group in the form of the classification rules. A practical illustration of the proposed approach is carried out for the task of classification of text documents.


Raport Badawczy = Research Report

Resource Type:






Language of abstract:



Creative Commons Attribution BY 4.0 license

Terms of use:

Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -

Digitizing institution:

Systems Research Institute of the Polish Academy of Sciences

Original in:

Library of Systems Research Institute PAS

Projects co-financed by:

Operational Program Digital Poland, 2014-2020, Measure 2.3: Digital accessibility and usefulness of public sector information; funds from the European Regional Development Fund and national co-financing from the state budget.