No. 11-12/2020

Online archive of Computer Science and Mathematical Modelling

No. 11-12/2020

1. Andrzej Ameljańczyk - The role of properties of the membership function in construction of fuzzy sets ranking

   Pages: 5 - 12
   Abstract: The paper presents a several new definitions of concepts regarding the properties of fuzzy sets in the aspect of their use in decision support processes. These are concepts such as the image and counter – image of the fuzzy set, the proper fuzzy set, the fuzzy support and the ranking of fuzzy set. These concepts can be important in construction decision support algorithms. Particularly a lot of space was devoted to the study of the properties of membership function of the fuzzy set as a result of operations on fuzzy sets. Two additional postulates were formulated that should be fulfilled by the membership function product of fuzzy sets in decision making.
   Keywords fuzzy set, fuzzy set image, fuzzy set ranking, discrimination postulate, no internal contradiction postulate
   Full article: 5_12_aameljanczyk_the_role_csmm11_12_2020.pdf
2. Michał Gałusza - Review of Current Text Representation Technics for Sematic Relationship Extraction

   Pages: 13 - 22
   Abstract: Article provides review on current most popular text processing technics; sketches their evolution and compares sequence and dependency models in detecting semantic relationship between words.
   Keywords NLP, Relationship Extraction, Context Dependency Graph
   Full article: 13_22_mgalusza_rewiev_csmm_11_12_2020.pdf
3. Kacper Lenkiewicz, Joanna Wiśniewska - The D-Wave quantum computer – advantages and disadvantages of moving away from the circuit model

   Pages: 23 - 32
   Abstract: The paper is based on a thesis with the same title. The purpose of this thesis is to analyse D-Wave devices using quantum effects. The research focuses on demonstrating the advantages and disadvantages of a company moving away from the circuit model in its computers. The subject of the research is the used adiabatic model of quantum computing based on the mechanism of quantum annealing. The research is based on publicly available, comprehensive documentation of D-Wave Systems. On the basis of scientific papers, conferences and information contained in websites, controversies, disadvantages and advantages of the solutions adopted have been described.
   Keywords D-Wave, quantum computer, quantum annealing
   Full article: 23_32_klenkiewicz_jwisniewska_d_wave_csmm_11_12_2020.pdf
4. Marcin Mazure, Mateusz Romaniuk - Attribution of authorship in instant messaging software applications, based on the similarity measure of the stylometric features’ vector

   Pages: 33 - 41
   Abstract: This paper describes the issue of authorship attribution based on the content of conversations originating from instant messaging software applications. The results presented in the paper refer to the corpus of conversations conducted in Polish. On the basis of a standardised model of the corpus of conversations, stylometric features were extracted, which were divided into four groups: word and message length distributions, character frequencies, tf-idf matrix and features extracted on the basis of turns (conversational features). The vectors of users’ stylometric features were compared in pairs by using Euclidean, cosine and Manhattan metrics. CMC curves were used to analyse the significance of the feature groups and the effectiveness of the metrics for identifying similar speech styles. The best results were obtained by the group of features being the tf-idf matrix compared with the use of cosine distance and the group of features extracted on the basis of turns compared with the use of the Manhattan metric.
   Keywords authorship attribution, stylometry, CMC, turn, instant messaging software application, conversation
   Full article: 33_41_mmazurek_mromaniuk_attribution_csmm_11_12_2020.pdf