No. 2/2015

Online archive of Computer Science and Mathematical Modelling

No. 2/2015

  1. A. Ameljańczyk - Mathematical aspects of ranking theory
    Pages: 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: PDF icon 5_10_aameljanczyk1_csmm_2_2015_p.pdf
  2. A. Ameljańczyk, Ch. Trang Quang - Lexicographical binary implementation of the Recurrent Pareto Filter in categorization procedures
    Pages: 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: PDF icon 11_15_aameljanczyk2_csmm_2_2015_p.pdf
  3. M. Chudy - Model of attrition process in the presence of decoy
    Pages: 17 - 21
    Abstract: Mutual destroying process on a battlefield has classically been modeled without accounting for the possible presence of false targets. Following [6] 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: PDF icon 17_21_mchudy_csmm_2_2015_p.pdf
  4. M. Furmankiewicz, J. Furmankiewicz, P. Ziuziański - Evaluation of expert system as a stage of life cycle model ESDLC on the example of WIKe
    Pages: 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: PDF icon 23_32_furmankiewicz_evaluation_csmm_2_2015_p.pdf
  5. T. Rzeźniczak - Visual analysis techniques diagnosis support
    Pages: 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: PDF icon 33_41_trzezniczak_csmm_2_2015_p.pdf