Journal:Informatica
Volume 25, Issue 4 (2014), pp. 563–580
Abstract
Abstract
Clustering is one of the better known unsupervised learning methods with the aim of discovering structures in the data. This paper presents a distance-based Sweep-Hyperplane Clustering Algorithm (SHCA), which uses sweep-hyperplanes to quickly locate each point’s approximate nearest neighbourhood. Furthermore, a new distance-based dynamic model that is based on -tree hierarchical space partitioning, extends SHCA’s capability for finding clusters that are not well-separated, with arbitrary shape and density. Experimental results on different synthetic and real multidimensional datasets that are large and noisy demonstrate the effectiveness of the proposed algorithm.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 551–562
Abstract
Abstract
The present paper deals with building the text corpus for unit selection text-to-speech synthesis. During synthesis the target and concatenation costs are calculated and these costs are usually based on the prosodic and acoustic features of sounds. If the cost calculation is moved to the phonological level, it is possible to simulate unit selection synthesis without any real recordings; in this case text transcriptions are sufficient. We propose to use the cost calculated during the test data synthesis simulation to evaluate the text corpus quality. The greedy algorithm that maximizes coverage of certain phonetic units will be used to build the corpus. In this work the corpora optimized to cover phonetic units of different size and weight are evaluated.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 541–550
Abstract
Abstract
Terminating procedure GS-LCK-PROC of the proof search in the sequent calculus GS-LCK of logic of correlated knowledge is presented in this paper. Also decidability of logic of correlated knowledge is proved, where GS-LCK-PROC is a decision procedure.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 523–540
Abstract
Abstract
Reversible data hiding is a method that can guarantee that the cover image can be reconstructed correctly after the secret message has been extracted. Recently, some reversible data hiding schemes have concentrated on the VQ compression domain. In this paper, we present a new reversible data hiding scheme based on VQ and SMVQ techniques to enhance embedding capacity and compression rate. Experimental results show that our proposed scheme achieves higher embedding capacity and smaller average compression rate than some previous methods. Moreover, our proposed scheme maintains the high level of visual quality of the reconstructed image.
Journal:Informatica
Volume 25, Issue 3 (2014), pp. 505–521
Abstract
Up to date, a large number of ID-based signature (IBS) schemes based on bilinear pairings have been proposed. Most of these IBS schemes possess existential unforgeability under adaptive chosen-message attacks, among which some offer strong unforgeability. An IBS scheme is said to be strongly unforgeable if it possesses existential unforgeability and an adversary who is given signatures of the IBS scheme on some message m is unable to generate a new signature on m. Strong unforgeable IBS schemes can be used to construct many important ID-based cryptographic schemes. However, the existing strongly unforgeable IBS schemes lack efficiency for the signature size and the computation cost of verification phase. In this paper, we propose an efficient strongly unforgeable IBS scheme without random oracles. Under the computational Diffie–Hellman and collision resistant hash assumptions, we demonstrate that the proposed IBS scheme possesses strong unforgeability against adaptive chosen-message attacks. When compared with previously proposed strongly unforgeable IBS schemes, our scheme has better performance in terms of signature size and computation cost.
Journal:Informatica
Volume 25, Issue 3 (2014), pp. 485–503
Abstract
Color quantization is the process of reducing the number of colors in a digital image. The main objective of quantization process is that significant information should be preserved while reducing the color of an image. In other words, quantization process shouldn't cause significant information loss in the image. In this paper, a short review of color quantization is presented and a new color quantization method based on artificial bee colony algorithm (ABC) is proposed. The performance of the proposed method is evaluated by comparing it with the performance of the most widely used quantization methods such as K-means, Fuzzy C Means (FCM), minimum variance and particle swarm optimization (PSO). The obtained results indicate that the proposed method is superior to the others.
Journal:Informatica
Volume 25, Issue 3 (2014), pp. 467–484
Abstract
This article discusses about ways of organizing and using the system for typical user behavior model construction within a distributed information system using Python servers. Much attention is paid to analysis of the issue of effective organization of the research process using the Python language in all its phases.
Possibilities of using Python servers implement different policies for problems with strict limitations on the processing of incoming requests was reviewed. Along with the classical approach, we consider a new variant of the organization of the server: Deferred, which allowed to stay within the constraints of the target problem domain.
Journal:Informatica
Volume 25, Issue 3 (2014), pp. 439–466
Abstract
We consider the Multilevel Uncapacitated Facility Location Problem (MLUFLP) and propose a new efficient integer programming formulation of the problem that provides optimal solutions for the MLUFLP test instances unsolved to optimality up to now. Further, we design a parallel Memetic Algorithm (MA) with a new strategy for applying the local search improvement within the MA frame. The conducted computational experiments show that the proposed MA quickly reaches all known optimal and best known solutions from the literature and additionally improves several solutions for large-scale MLUFLP test problems.
Journal:Informatica
Volume 25, Issue 3 (2014), pp. 425–437
Abstract
This paper introduces a comparison of one linear and two nonlinear one-step-ahead predictive models that were used to describe the relationship between human emotional signals (excitement, frustration, and engagement/boredom) and virtual dynamic stimulus (virtual 3D face with changing distance-between-eyes). An input–output model building method is proposed that allows building a stable model with the smallest output prediction error. Validation was performed using the recorded signals of four volunteers. Validation results of the models showed that all three models predict emotional signals in relatively high prediction accuracy.
Journal:Informatica
Volume 25, Issue 3 (2014), pp. 415–424
Abstract
Tablet computers and other mobile devices are widely used in education and other life activities. However, touch screen keyboards are not adapted to languages using alphabets with more letters than the English alphabet has. In this paper, we analyze the existing keyboards on such devices for various languages, influence of keyboard usability on the number of typing errors, and propose keyboard design guidelines for non-English languages. As an example, the layout for the Lithuanian language keyboard (32 native letters and 3 foreign letters) has been presented here. The described solution is not strictly related to the peculiarities of the Lithuanian language alphabet (apart from the number of letters), therefore it is suitable for other languages using a similar number of letters.