Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 3 (2018), pp. 499–516
Abstract
Crossover operators play a very important role by creation of genetic algorithms (GAs) which are applied in various areas of computer science, including combinatorial optimization. In this paper, fifteen genetic crossover procedures are designed and implemented using a modern C# programming language. The computational experiments have been conducted with these operators by solving the famous combinatorial optimization problem – the quadratic assignment problem (QAP). The results of the conducted experiments on the characteristic benchmark instances from the QAP instances library QAPLIB illustrate the relative performance of the examined crossover operations.
All crossover procedures are publicly available with the intention that the GA researchers will choose a procedure which suits the individual demand at the highest degree.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 3 (2018), pp. 487–498
Abstract
The problem of speech corpus for design of human-computer interfaces working in voice recognition and synthesis mode is investigated. Specific requirements of speech corpus for speech recognizers and synthesizers were accented. It has been discussed that in order to develop above mentioned speech corpus, it has to consist of two parts. One part of speech corpus should be presented for the needs of Lithuanian text-to-speech synthesizers, another part of speech corpus – for the needs of Lithuanian speech recognition engines. It has been determined that the part of speech corpus designed for speech recognition engines has to ensure the availability to present language specificity by the use of different sets of phonemes. According to the research results, the speech corpus Liepa, which consists of two parts, was developed. This speech corpus opens possibilities for cost-effective and flexible development of human-computer interfaces working in voice recognition and synthesis mode.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 3 (2018), pp. 467–486
Abstract
The study is dictated by the need to interpret and justify the solutions of classification problems. In this context, a method of logical analysis of data is considered along with its modifications based on the specifically developed algorithmic procedures, the use of which can increase the interpretability and generalization capability of classifiers. The article confirms in an empirical way that the suggested optimization models are suitable for building informative patterns and that the designed algorithmic procedures are efficient when used for the method of logical analysis of data.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 3 (2018), pp. 439–466
Abstract
Ontology Driven Software Development (ODSD) combines traditional Model Based Software Development (MBSD) techniques with ontology technology in order to provide extensions to and advantages over MBSD. The goal of the paper is to identify current ODSD approaches and to provide qualitative and comparative analysis of the collection of identified approaches. Main research questions of the paper concern the ways of how ontologies are integrated to MBSD process and how their usage advances MBSD. Benefits and challenges of each of the discussed approaches are presented. The analysis is based on literature and projects reviews in the fields of ontology engineering, MBSD and ODSD. The result of the analysis provides understanding of what is the role of ontologies in ODSD and shows whether application of ontology technologies to the MBSD process gives rise to a new paradigm called consistency preserving software development or not.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 3 (2018), pp. 421–438
Abstract
We attempted to determine the most common localizations of epileptogenic foci by using common functional (EEG and PET/CT) and structural (MRI) imaging methods. Also, we compared the number of epileptogenic foci detected with all diagnostic methods and determined the success rate of surgery in the operated patients when the epileptogenic foci coincided on all three imaging methods. 35 patients (including children) with clinically proven refractory epilepsy were included into the study. All patients underwent an MRI scan with epilepsy protocol, Fluorodeoxyglucose-18-PET/CT scan, and an EEG prior to a PET study. 14 patients underwent neurosurgery for removal of epileptogenic foci. We found a statistically significant difference between the number of epileptogenic foci which were found in PET/CT and EEG studies but there was no significant difference between MRI and PET/CT lesion numbers. The most common localization of epileptogenic activity on EEG was right temporal lobe (54.3%); the most common lobe with structural changes on MRI was right temporal lobe (42.9%); the most common hypometabolism zone on PET/CT was in right temporal lobe (45.7%). 10 out of 14 patients who underwent surgery demonstrated excellent postsurgical outcomes, with no epileptic seizures one year or more after the operation; 3/14 patients had 1–2 seizures after surgery and one patient had the same count or more epileptic seizures in duration of one year or more. The measure of Agreement Kappa between PET/CT and EEG value was 0.613 $(p<0.05)$. Between PET/CT and MRI the value was 0.035 $(p>0.05)$. Surgical treatment may offer hope for patients with intractable epileptic seizures. PET/CT was an extremely useful imaging method to assist in the localization of epileptogenic zones. The dynamic functional information that brain PET/CT provides is complementary to anatomical imaging of MRI and functional information of EEG.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 3 (2018), pp. 399–420
Abstract
This paper introduces a new similarity measure derived from the Common Submatrix-based measures for comparing square matrices. The novelty is that the similarity between two matrices is computed as the average area of the largest sub-matrices exactly matching and being located at the same position in the two matrices. By contrast, in the original similarity measures, the largest sub-matrices can exactly or approximately match and be located at different positions. An experiment conducted on a subset of the MNIST and NIST datasets shows that the new similarity measure is very promising in retrieving relevant handwritten character images.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 2 (2018), pp. 371–397
Abstract
Intuitionistic uncertain linguistic variables (IULVs) are useful to express the qualitative and quantitative recognitions of decision makers. However, after reviewing the previous operational laws on IULVs, we find there are some limitations. To address these issues, we define several new operations on IULVs and give a new ranking method. To improve the utilization of IULVs, this paper defines two Choquet operators: the intuitionistic uncertain linguistic symmetrical Choquet averaging (IULSCA) operator and the intuitionistic uncertain linguistic symmetrical Choquet geometric mean (IULSCGM) operator, which can address the internal correlations among elements. To globally reflect the interactive characteristics of the importance of elements, two generalized Shapley intuitionistic uncertain linguistic symmetrical Choquet operators are presented. Subsequently, a new distance measure is defined, which is then used to build models to ascertain fuzzy measures on decision maker and criteria sets to address the case where the weighting information is partly known. After that, a new procedure to intuitionistic uncertain linguistic group decision making is developed. Finally, a specific example is offered to illustrate the practicality of the new procedure, and the comparison analysis is also made.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 2 (2018), pp. 353–369
Abstract
In this paper an exploratory classification, so called open set problem, is investigated. Open set recognition assumes there is incomplete knowledge of the world at training time, and unknown classes can be submitted to an algorithm during testing. For this problem we elaborated a theoretical model, Double Probability Model (DPM), based on likelihoods of a classifier. We developed it with double smoothing solution in order to solve technical difficulties avoiding zero values in the predictions. We applied the GMM based Fisher vector for the mathematical representation of the images and the C-SVC with RBF kernel for the classification. The last contributions of the paper are new goodness indicators for classification in open set problem, the new type of accuracies. The experimental results present that our Double Probability Model helps with classification, the accuracy increases by using our proposed model. We compared our method to a state-of-the-art open set recognition solution and the results showed that DPM outperforms existing techniques.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 2 (2018), pp. 321–352
Abstract
This paper aims to propose a new distance measure, the interval-valued 2-tuple linguistic induced continuous ordered weighted distance (IT-ICOWD) measure, which consists of the interval-valued 2-tuple linguistic induced continuous ordered weighted averaging (IT-ICOWA) operator and the ordered weighted distance (OWD) measure. In these operators, we consider the risk attitude of decision maker. Furthermore, we discuss some desired properties and various special cases of the IT-ICOWD measure. Additionally, a method of multiple attribute group decision making (MAGDM) in interval-valued 2-tuple linguistic environment is developed on the basis of the IT-ICOWD measure. Through this method, we obtain three simple and exact formulae to determine the order-inducing variables of the IT-ICOWD measure, the weighting vector of decision makers and the weighting vector of attributes, respectively. At last, a numerical example is presented to illustrate the practicability and feasibility of proposed method.
Pub. online:1 Jan 2018Type:Research ArticleOpen Access
Journal:Informatica
Volume 29, Issue 2 (2018), pp. 303–320
Abstract
The probabilistic linguistic terms set (PLTS) can reflect different importance degrees or weights of all possible linguistic terms (LTs) given by the experts for a specific object. The PROMETHEE II method is an important ranking method which can comprise preferences as well as indifferences, and it has a unique characteristic that can provide different types of preference functions. Based on the advantages of the PLTS and the PROMETHEE II method, in this paper, we extend the PROMETHEE II method to process the probabilistic linguistic information (PLI), and propose the PL-PROMETHEE II method with an improved possibility degree formula which can avoid the weaknesses from the original formula. Then concerning the multi-attribute decision making (MADM) problems with totally unknown weight information, the maximum deviation method is used to get the objective weight vector of the attributes, and net flows of the alternatives from the PROMETHEE II method are used to rank the alternatives. Finally, a numerical example is given to illustrate the feasibility of the proposed method.