Online archive of Computer Science and Mathematical Modelling
A. Ameljańczyk - Mathematical aspects of ranking theoryPages: 5 - 10
Abstract: The paper covers the theoretical grounds for defining of rankings, basing on the terms taken from the relation space theory. One presented an array of new definitions which allow establishing rankings without the necessity of using typical ranking functions. Moreover, one introduced the term precedence ranking relation (not necessarily order relation), and demonstrated general algorithms to establish rankings on the basis of definitions of extreme elements.
Keywords precedence ranking relation, pseudo ranking, linear ranking, extreme elements, data clustering
Full article: 5_10_aameljanczyk1_csmm_2_2015_p.pdf
A. Ameljańczyk, Ch. Trang Quang - Lexicographical binary implementation of the Recurrent Pareto Filter in categorization proceduresPages: 11 - 15
Abstract: The paper presents the possibility of using Recurrent Pareto Filter (RPF) to the categorization procedures of objects (data). The paper presents a new implementation of the RPF algorithm, that uses lexicographical sorting objects and binary search Pareto optimal elements. The functioning of the algorithm illustrated by an example categorization procedure of scientific journals contained in the Scimago Scientific Journals Base.
Keywords Pareto filter, data clustering, multi-criteria ranking, categorization of objects, recurrent Pareto filter
Full article: 11_15_aameljanczyk2_csmm_2_2015_p.pdf
M. Chudy - Model of attrition process in the presence of decoyPages: 17 - 21
Abstract: Mutual destroying process on a battlefield has classically been modeled without accounting for the possible presence of false targets. Following  we include into consideration the presence of decoys. Attrition of human decoys is to be strenuously avoided for humanitarian reasons, but also because of its broad impact on world opinion. False targets should be taken into consideration in the formulation of the target assignment problems. We formulate bicriteria assignment problem. First of them maximizes expected value of destroyed correctly detected targets and the second minimizes expected value of destroyed incorrectly detected targets. The resulting problem provides the set of compromise solutions. Each of the considered assignment problems belong to the class of general assignment problem which does not contain totally unimodular matrix factors.
Keywords mathematical modeling, attrition process, assignment problem, decoy
Full article: 17_21_mchudy_csmm_2_2015_p.pdf
M. Furmankiewicz, J. Furmankiewicz, P. Ziuziański - Evaluation of expert system as a stage of life cycle model ESDLC on the example of WIKePages: 23 - 32
Abstract: The purpose of the article is to present the Expert System Development Life Cycle (ESDLC) and – in particular – the ESDLC’s evaluation stage. The essence of expert systems has been briefly described in the Artificial Intelligence (AI) context. Authors concentrated on the WIKex expert system, which was a practical part of the master’s thesis submitted by one of the authors of the University of Economics in Katowice. Moreover, the results of WIKex evaluation have been presented as a the last stage of the life cycle of the expert system.
Keywords expert system, ESDLC, WIKex
Full article: 23_32_furmankiewicz_evaluation_csmm_2_2015_p.pdf
T. Rzeźniczak - Visual analysis techniques diagnosis supportPages: 33 - 41
Abstract: Taking into account vast amount of data available for general practitioners, medical diagnostic procedure can be treated as a complex analytical task. A doctor has to analyze the patient’s symptoms, medical test results, and medical knowledge, correlate everything and decide on the diagnosis. In order to do this more effectively, dedicated analytical tools and techniques can be used. The paper elaborates on the application of Map of Attributes (MoA) visualization technique for analysis of a patient’s health and disease pattern recognition. Various modes of using MoA are proposed and discussed. Furthermore, an application of diseases ranking preparation methods in visual filtering of diseases is presented. The methods use flexible similarity indices in conjunction with a graphical presentation of the Pareto model and Multidimensional Scaling model. Their goal is to allow physicians to narrow the space of detailed analysis in an interactive visual manner.
Keywords data analysis, data visualization, medical decision support
Full article: 33_41_trzezniczak_csmm_2_2015_p.pdf