International Journal of "Computing"

Research Institute of Intelligent Computer Systems

Ternopil National Economic University

2011, Vol. 10, Issue 2


Contents and abstracts

  1. M. Aleksander, M. Karpinskyy, G. Litawa. Calculation of GF (P) Elliptic Curves in FPGA. - p. 91-96.
  2. M. Seniv, V. Yakovyna, Y. Chabanyuk, D. Fedasyuk. The Method of Software Reliability Evaluation and Prediction Based on the Model with Dynamic Index of Project Size. - p. 97-107.
  3. C. Kant. New Approach Towards Efficient Biometric Systems. - p. 108-113.
  4. V. Hryshachov, D. Zamyatin, O. Kebkalo, A. Mykhailiuk, L. Ohnivchuk, V. Tarasenko. Education Intelligence Software as a Tool of Increasing the Effectiveness of Creative Learning. - p. 114-132.
  5. S.S. Sreeja Mole, L. Ganesan. Unsupervised Texture Classification of Entropy Based Local Descriptor Using K-Means Clustering Algorithm. - p. 133-140.
  6. M. Polyakova. Segmentation of Vessels Images on Angiograms in Space of Transformation Coefficients with Common Wavelet Functions. - p. 141-152.
  7. R.G. Tiwari, M. Husain, A. Agrawal. A Methodology for Database and Document Selection. - p. 153-161.
  8. M. Dyvak, T. Dyvak, P. Stakhiv. Research of Objective Function in Parametric Identification Tasks for Interval Difference Operator with Required Accuracy. - p. 162-171.
  9. J. Kałuski. Game-Theoretical Model Application’s to Planning and Controlling of the Material Resources in Mine Industry. - p. 172-178.
  10. N. Petrov. Relativity Index of the Reliability of Space Systems. - p. 179-182.
  11. V. Pysmennyi, M. Ternovoy. Agent Based Access to Heterogeneous Databases. - p. 183-191.

CALCULATION OF GF (P) ELLIPTIC CURVES IN FPGA

Marek Aleksander 1), Mykola Karpinskyy 2), Grzegorz Litawa 1)

1) State Higher Vocational School in Nowy Sacz, Poland,
aleksmar@pwsz-ns.edu.pl, http://www.pwsz-ns.edu.pl/it/
2) University of Bielsko-Biala, Poland,
mkarpinski@ath.bielsko.pl, http://www.keia.ath.bielsko.pl/index.php?poz=14

The paper describes a hardware system carrying out point summation on elliptic curves. The implementation of basic function, which is modulo multiplication of huge integrals, is based on Krestenson’s basis. Such a summing unit has been used for hardware implementation of Pollard rho-algorithm. The paper also presents the performance of the mentioned unit.

Top


THE METHOD OF SOFTWARE RELIABILITY EVALUATION AND
PREDICTION BASED ON THE MODEL WITH DYNAMIC INDEX
OF PROJECT SIZE

Maksym Seniv, Vitaliy Yakovyna, Yaroslav Chabanyuk, Dmytro Fedasyuk

Lviv Polytechnic National University 12 Bandery St., Lviv, 79013, Ukraine
e-mail: max1sudden@gmail.com, yakovyna@polynet.lviv.ua, yaroslav_chab@yahoo.com, fedasyuk@lp.edu.ua,
http://lp.edu.ua/IKN/pz/

The software reliability evaluation and prediction method based on the model with dynamic index of project size is examined in this article. The support decision making procedure during software production which is based on the adequacy criterion of software testing is developed. The example of developed method based on testing data of industrial software product is proposed.

Top


NEW APPROACH TOWARDS EFFICIENT BIOMETRIC SYSTEMS

Chander Kant

Kurukshetra University
Kurukshetra, Haryana, India
ckverma@rediffmail.com

Fingerprints possess two main types of features that are used for automatic fingerprint identification and verification: (i) Ridge and Furrow structure that forms a special pattern in the central region of the fingerprint and (ii) Minutiae details associated with the local ridge and furrow structure. In a traditional biometric recognition system, the biometric template is usually stored on a central server during enrollment. The candidate biometric template captured by the biometric device is sent to the server where the processing and matching steps are performed. The proposed work presents an approach to the processing time during fingerprint matching process in a Biometric System. The proposed work is based upon four major classifications of fingerprint, whorl, arch, left-loop and right-loop and is more efficient as compared with the existing system.

Top


EDUCATION INTELLIGENCE SOFTWARE AS A TOOL OF INCREASING THE EFFECTIVENESS OF CREATIVE LEARNING

Victor Hryshachov 1), Denys Zamyatin 2), Olexy Kebkalo 2),
Anton Mykhailiuk 1), Lesya Ohnivchuk 1), Volodymyr Tarasenko 2)

1) Boris Grinchenko Kyiv University,
13-b, Tymoshenko st., Kyiv 04212, Ukraine
e-mail: victorfedorovichg@gmail.com, may-62@ukr.net, bigun_lm@ukr.net
2) National Technical University of Ukraine “Kyiv Polytechnic Institute”,
14-à, Polytechnichna st., Kyiv-56, 03056, Ukraine
e-mail: dsz@ukr.net, kebka@mail.ru, vtarasen@scs.ntu-kpi.kiev.ua

A mathematical model of learning in the way of self information-educational activity of a student is developed in his article. A method for constructing and optimizing of individual educational trajectories is proposed. The impact of the use of specialized information and analytical systems on quality scores of the learning process is analyzed. This paper introduces the concept of Education Intelligence systems and shows that their use in an education process is a powerful tool of the intensification of the training activities.

Top


UNSUPERVISED TEXTURE CLASSIFICATION OF ENTROPY BASED
LOCAL DESCRIPTOR USING K-MEANS CLUSTERING ALGORITHM

S. S. Sreeja Mole 1), L. Ganesan 2)

1) Department of Computer Science and Engineering,
Government College of Engineering, Tirunelveli,
Tamil Nadu, India
sreejamole@yahoo.com
2) Department of Computer Science and Engineering,
A. C. College of Engineering and Technology, Karaikudi,
Tamil Nadu, India
drlgtvly@yahoo.com

This paper presents an efficient approach for unsupervised Texture Segmentation and Classification, based on features extracted from entropy based local descriptor using K-means clustering with spatial information. The K- means clustering algorithm is commonly used in computer vision as a form of image segmentation. Texture analysis refers to a class of mathematical procedures and models that characterizes the spatial variations within imagery as a means of extracting information. Texture analysis may require the solution of two different problems first is Segmentation and Classification of a given image according to the different texture and second was for of a given texture with respect to a set of known textures. Based on the proposed concept, this paper describes the entropy based local descriptor using K-Means with spatial information approach. Experimental results show that the proposed framework performs very well compared to other clustering algorithms in all measured criteria. Spatial information has been effectively used for unsupervised texture classification for Brodatz of texture images. The model is not specifically confined to a particular texture feature. We tested this algorithm using other texture features. The proposed entropy based local descriptor approach gives good accuracy when compared with other methods.

Top


SEGMENTATION OF VESSELS IMAGES ON ANGIOGRAMS
IN SPACE OF TRANSFORMATION COEFFICIENTS
WITH COMMON WAVELET FUNCTIONS

Marina Polyakova

Odessa National Polytechnic University,
1, Shevchenko Avenue, Odessa, 65044, Ukraine,
marina_polyakova@rambler.ru

The method of vessel segmentation on angiogram is elaborated. It includes the analysis of own values of Hessian for every pixel of image. The elements of Hessian calculated from the image convolution by the common wavelet functions with a compact support. This decreases the conputational complexity of method of segmentation of angiograms due to replacement of a few levels of data processing by one.

Top


A METHODOLOGY FOR DATABASE
AND DOCUMENT SELECTION

Raj Gaurang Tiwari 1), Mohd. Husain 1), Anil Agrawal 2)

1) Azad Institute of Engineering and Technology Lucknow (UP), India
rajgaurang@gmail.com, mohd.husain90@gmail.com
2) Ambalika Institute of Management and Technology, Lucknow (UP), India
anil19974@gmail.com

As web users are facing the problems of information overload and drowning due to the significant and rapid growth in the amount of information and the number of users so there is need to provide Web users the more exactly needed information which is becoming a critical issue in web-based information retrieval and Web applications. In this work, we aspire to improve the performance of Web information retrieval and Web presentation through developing and employing Web data mining paradigms.
Every search engine has a corresponding database that defines the set of documents that can be searched by the search engine. Generally, an index for all documents in the database is created and stored in the search engine. Text data in the Internet can be partitioned into several databases naturally. Proficient retrieval of preferred data can be attained if we can exactly predict the usefulness of each database, because with such information, we only need to retrieve potentially useful documents from useful databases. For a given query ‘q’ the usefulness of a text database is defined to be the no. of documents in the database that are sufficiently relevant to the query ‘q’.
In this paper, we propose new approaches for database selection and documents selection. We also implement these algorithms using .net framework. Our experimental results indicate that these methods can yield substantial improvements over existing techniques.

Top


RESEARCH OF OBJECTIVE FUNCTION IN PARAMETRIC
IDENTIFICATION TASKS FOR INTERVAL DIFFERENCE OPERATOR
WITH REQUIRED ACCURACY

Mykola Dyvak 1), Taras Dyvak 1), Petro Stakhiv 2)

1) Ternopil National Economic University
9 Yunosti St., Ternopil 46020 Ukraine
mdy@tneu.edu.ua, dtaras80@mail.ru
2) National University “Lviv Polytechnics”
12 St. Bandera St., Lviv 79013 U

The paper presents the problems of parametric identification of nonlinear difference operator based on interval data. It is shoed that, formally, this problem belongs to the task of finding at least of one solution of interval system of nonlinear algebraic equations. It is proposed and justified the use of the methods of random search with a nonlinear discrete criterion function for solving this task. The properties of the function are researched in this paper.

Top


GAME-THEORETICAL MODEL APPLICATION’S TO PLANNING AND
CONTROLLING OF THE MATERIAL RESOURCES IN MINE INDUSTRY

Jan Kałuski

Silesian University of Technology, Gliwice, Poland
jan.kaluski@polsl.pl

The game-theoretical approach to the planning and management of materials needed for the mining enterprise is presented. The hierarchical two-person game with non-zero-sum was developed and justified. For the pure strategies of two persons-players (a government and its laws from one side, and a mining enterprise from another side) a game – decision was selected in a form of the Stackelberg optimal strategies. A scenario of the proposed game has been verified on the example of real data from the coal mine.

Top


RELATIVITY INDEX OF THE RELIABILITY OF SPACE SYSTEMS

Nikolay Petrov

Technical University of Sofia,
Kliment Ohridski 8, Sofia-1000, Bulgaria,
E-mail: nikipetrov_1953@abv.bg

According to the special theory of relativity by Einstein, it can be affirmed that two events coincide in space only when objects are shown (or system of objects); according to latter the position of these events is defining. In this way the term “position in space” is relative too. When we talk about the position of one object in space – it’s actually its position among other objects. However, if we have to give answer to the question “where is the current object?” without mentioning about the condition of adjacent objects, it follows that this question will be meaningless. In this article has been done a trial for taking of theoretical dependence, which defines the probability for no-failure of mobile space systems (spacecraft), moving with determinate speed towards an observer on the Earth.

Top


AGENT BASED ACCESS TO HETEROGENEOUS DATABASES

Vyacheslav Y. Pysmennyi, Maksym Y. Ternovoy

National Technical University of Ukraine “Kyyiv Polytechnic Institute”
Industrialnyy Al., 2, Kyiv, 03056, Ukraine,
e-mail: vpysmennyi@gmail.com, maximter@mail.ru

The paper presents the implementation of system for access to the information in distributed information- telecommunication environment with heterogeneous databases using multi-agent approach. Different ways for multi- agent system construction were considered. It was developed a scheme of interaction between agents in the proposed system. The approach aims to improve the efficiency of data access in heterogeneous information systems without the necessity to change them. /p>

Top