Abstract: Applied problems of functional homonymy resolution for Russian language are investigated in the work. The results obtained while using the method of functional homonymy resolution based on contextual rules are presented. Structural characteristics of minimal contextual rules for different types of functional homonymy are researched. Particular attention is paid to studying the control structure of the rules, which allows for the homonymy resolution accuracy not less than 95%. The contextual rules constructed have been realized in the system of technical text analysis.

Keyword: natural language processing, functional homonymy, resolution of homonymy

ACM Classification Keywords: H.3.1.Information storage and retrieval: linguistic processing

Link:

APPLIED PROBLEMS OF FUNCTIONAL HOMONYMY RESOLUTION FOR RUSSIAN LANGUAGE

Olga Nevzorova, Julia Zin’kina, Nicolaj Pjatkin

http://www.foibg.com/ijita/vol12/ijita12-3-p05.pdf

Abstract: Traditional content-based filtering methods usually utilize text extraction and classification techniques for building user profiles as well as for representations of contents, i.e. item profiles. These methods have some disadvantages e.g. mismatch between user profile terms and item profile terms, leading to low performance. Some of the disadvantages can be overcome by incorporating a common ontology which enables representing both the users' and the items' profiles with concepts taken from the same vocabulary. We propose a new content-based method for filtering and ranking the relevancy of items for users, which utilizes a hierarchical ontology. The method measures the similarity of the user's profile to the items' profiles, considering the existing of mutual concepts in the two profiles, as well as the existence of "related" concepts, according to their position in the ontology. The proposed filtering algorithm computes the similarity between the users' profiles and the items' profiles, and rank-orders the relevant items according to their relevancy to each user. The method is being implemented in ePaper, a personalized electronic newspaper project, utilizing a hierarchical ontology designed specifically for classification of News items. It can, however, be utilized in other domains and extended to other ontologies.

Keywords: Ontology, Retrieval models, Information filtering, Content-based filtering, User profiles.

ACM Classification Keywords: H.3 Information Storage and Retrieval, H.3.1 Content Analysis and Indexing, H.3.3 Information Search and Retrieval, I.7 Document and Text Processing.

Link:

AN ONTOLOGY- CONTENT-BASED FILTERING METHOD

Peretz Shoval, Veronica Maidel, Bracha Shapira

http://www.foibg.com/ijita/vol15/ijita15-4-p01.pdf

Abstract: DBMS (Data base management systems) still have a very high price for small and middle enterprises in Bulgaria. Desktop versions are free but they cannot function in multi-user environment. We will try to make an application server which will make a Desktop version of a DBMS open to many users. Thus, this approach will be appropriate for client-server applications. The author of the article gives a concise observation of the problem and a possible way of solution.

Keywords: Database management systems (DBMS), Information technology, parallel processing, Cache, clientserver applications, application server, sockets.

ACM Classification Keywords: H.2.8 Database Applications, H.4 information systems applications.

Link:

HOW TO USE A DESKTOP VERSION OF A DBMS FOR CLIENT-SERVER APPLICATIONS

Julian Vasilev

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-1-p17.pdf

Abstract: The purpose of this work is the development of database of the distributed information measurement and control system that implements methods of optical spectroscopy for plasma physics research and atomic collisions and provides remote access to information and hardware resources within the Intranet/Internet networks. The database is based on database management system Oracle9i. Client software was realized in Java language. The software was developed using Model View Controller architecture, which separates application data from graphical presentation components and input processing logic. The following graphical presentations were implemented: measurement of radiation spectra of beam and plasma objects, excitation function for non-elastic collisions of heavy particles and analysis of data acquired in preceding experiments. The graphical clients have the following functionality of the interaction with the database: browsing information on experiments of a certain type, searching for data with various criteria, and inserting the information about preceding experiments.

Keywords: Database of distributed information measurement and control system, database management system Oracle9i, distance learning.

ACM Classification Keywords: H.2.8 Database management: Database Applications

Link: DEVELOPMENT OF DATABASE FOR DISTRIBUTED INFORMATION MEASUREMENT AND CONTROL SYSTEM

Sergey Kiprushkin, Sergey Kurskov, Vadim Semin

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-3-p14.pdf

Abstract: This paper considers the problem of concept generalization in decision-making systems where such features of real-world databases as large size, incompleteness and inconsistence of the stored information are taken into account. The methods of the rough set theory (like lower and upper approximations, positive regions and reducts) are used for the solving of this problem. The new discretization algorithm of the continuous attributes is proposed. It essentially increases an overall performance of generalization algorithms and can be applied to processing of real value attributes in large data tables. Also the search algorithm of the significant attributes combined with a stage of discretization is developed. It allows avoiding splitting of continuous domains of insignificant attributes into intervals.

Keywords: knowledge acquisition, knowledge discovery, generalization problem, rough sets, discretization algorithm.

ACM Classification Keywords: H.2.8 Database Applications: data mining; I.2.6 Learning: knowledge acquisition; B.2.4 High-Speed? Arithmetic: algorithms.

Link:

THE DEVELOPMENT OF THE GENERALIZATION ALGORITHM BASED ON THE ROUGH SET THEORY

Marina Fomina, Alexey Kulikov, Vadim Vagin

http://www.foibg.com/ijita/vol13/ijita13-3-p09.pdf

Abstract: One of main problems of corporate information systems is the precise evaluation of speed of transactions and the speed of making reports. The core of the problem is based on the DBMS that is used. Most DBMS which are oriented for high performance and reliability of transactions do not give fast access to analytical and summarized data and vice versa. It is quite difficult to estimate which class of database to use. The author of the article gives a concise observation of the problem and a possible way to be solved.

Keywords: Database management systems (DBMS), Information technology, Cache, Interbase, post-relational DBMS.

ACM Classification Keywords: H.2.8 Database Applications, H.4 information systems applications.

Link:

THE ROLE OF DBMS IN ANALYTICAL PROCESSES OF THE LOGISTIC OF STOCK RESERVES

Julian Vasilev

http://www.foibg.com/ijita/vol15/ijita15-2-p10.pdf

Abstract: The methods and software for integration of databases (DBs) on inorganic material and substance properties have been developed. The information systems integration is based on known approaches combination: EII (Enterprise Information Integration) and EAI (Enterprise Application Integration). The metabase - special database that stores data on integrated DBs contents is an integrated system kernel. Proposed methods have been applied for DBs integrated system creation in the field of inorganic chemistry and materials science. Important developed integrated system feature is ability to include DBs that have been created by means of different DBMS using essentially various computer platforms: Sun (DB "Diagram") and Intel (other DBs) and diverse operating systems: Sun Solaris (DB "Diagram") and Microsoft Windows Server (other DBs).

Keywords: Databases integration, metabase, distributed information system, inorganic substances and materials, EII, EAI.

ACM Classification Keywords: H.2.4 Distributed databases, H.2.8 Scientific databases, J.2 Chemistry.

Link:

INTEGRATION PRINCIPLES OF RUSSIAN AND JAPANESE DATABASES ON INORGANIC MATERIALS

Nadezhda Kiselyova, Shuichi Iwata, Victor Dudarev, Ilya Prokoshev, Valentin Khorbenko, Victor Zemskov

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-4-p11.pdf

Abstract: This article describes the approach, which allows to develop information systems without taking into consideration details of physical storage of the relational model and type database management system. Described in terms of graph model, this approach allows to construct several algorithms, for example, for verification application domain. This theory was introduced into operation testing as a part of CASE-system METAS.

Keywords: information system, database, metadata, mathematical model, graph.

ACM Classification Keywords: H.2.4 Systems - Relational databases; D.2.2 Design Tools and Techniques - Computer-aided software engineering (CASE).

Link:

ABOUT METHODS OF MATHEMATICAL MODELLING IN THE DEVELOPMENT OF INFORMATION SYSTEMS

Maria Eremina

http://www.foibg.com/ijitk/ijitk-vol01/ijitk01-2-p16.pdf

Abstract: In this paper we consider two computer systems and the dynamic Web technologies they are using. Different contemporary dynamic web technologies are described in details and their advantages and disadvantages have been shown. Specific applications are developed, clinic and studying systems, and their programming models are described. Finally we implement these two applications in the students education process: Online studying has been tested in the Technical University – Varna, Web based clinic system has been used for practical education of the students in the Medical College - Sofia, branch V. Tarnovo

Keywords: Computer systems and Web technologies, Databases, PHP, JSP, education.

ACM Classification Keywords: H.2.4 Systems, H.4 Inforamtion Systems Applications, J.3 Life and Medical Sciences, K.3.1 Computer Uses in Education

Link:

USE OF DYNAMIC TECHNOLOGIES FOR WEB-ENABLED DATABASE MANAGEMENT SYSTEMS

Galina Bogdanova, Todor Todorov, Dimitar Blagoev, Mirena Todorova

http://www.foibg.com/ijitk/ijitk-vol01/ijitk01-4-p06.pdf

Abstract: The principles of organization of the distributed system of databases on properties of inorganic substances and materials based on the use of a special reference database are considered. The last includes not only information on a site of the data about the certain substance in other databases but also brief information on the most widespread properties of inorganic substances. The proposed principles were successfully realized at the creation of the distributed system of databases on properties of inorganic compounds developed by A.A.Baikov Institute of Metallurgy and Materials Science of the Russian Academy of Sciences.

Keywords: database, distributed information system, inorganic substances and materials, reference database.

ACM Classification Keywords: H.2.4 Distributed databases, H.2.8 Scientific databases.

Link:

THE DISTRIBUTED SYSTEM OF DATABASES ON PROPERTIES OF INORGANIC SUBSTANCES AND MATERIALS

Nadezhda Kiselyova, Victor Dudarev, Ilya Prokoshev, Valentin Khorbenko, Andrey Stolyarenko, Dmitriy Murat, Victor Zemskov

http://www.foibg.com/ijita/vol12/ijita12-3-p03.pdf

Abstract. The controlled from distance teaching (DT) in the system of technical education has a row of features: complication of informative content, necessity of development of simulation models and trainers for conducting of practical and laboratory employments, conducting of knowledge diagnostics on the basis of mathematical-based algorithms, organization of execution collective projects of the applied setting. For development of the process of teaching bases of fundamental discipline control system Theory of automatic control (TAC) the combined approach of optimum combination of existent programmatic instruments of support was chosen DT and own developments. The system DT TAC included: controlled from distance course (DC) of TAC, site of virtual laboratory practical works in LAB.TAC and students knowledge remote diagnostic system d-tester.

Keywords: system, theory, management, content, algorithm, testing, diagnosing, laboratory stand, animation, device, knowledge control.

ACM Classification Keywords: H.1.1 Systems and Information Theory: Value of information.

Link:

COMPLEX ADAPTIVE ON-LINE LEARNING SYSTEM “THEORY OF AUTOMATIC CONTROL"

Yuriy Bezgachnyuk, Leonid Zamikhovskyy, Roman Matviyenko, Larysa Savyuk

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-5-p03.pdf

Abstract: This paper presents ontological multilevel modeling language O2ML, aimed at using with metadata driven information systems. The first part of this paper briefly surveys existing modeling languages and approaches, while the last part proposes a new language to combine their benefits.

Keywords: Metamodeling, information systems, modeling languages.

ACM Classification Keywords: H.0 Information Systems - General.

Link:

ONTOLOGICAL MULTILEVEL MODELING LANGUAGE

Sergey Shavrin

http://www.foibg.com/ijita/vol14/ijita14-1-p04.pdf

Abstract: Presented paper describes software system project ONTOLINGE-KAON that provides technological support for the whole lifecycle of ontological engineering. The main stress is put on the evaluation of maturity and quality of ontologies and on the usage of ontologies with the help of automated generation of knowledge portals, based on ontologies. Possibility of creation of knowledge portals built on top of ontologies can become a big step forward in the field of e-learning. The paper presents advantages provided by knowledge portals based on top on ontologies.

Keywords: ontological engineering, knowledge engineering.

ACM Classification Keywords: H.0 Information systems – General, I.2.6 Artificial intelligence – Learning

Link:

TECHNOLOGY FOR ONTOLOGICAL ENGINEERING LIFECYCLE SUPPORT 1

Vladimir Gorovoy, Tatiana Gavrilova

http://www.foibg.com/ijita/vol14/ijita14-1-p02.pdf

Abstract: The problem of management consulting for sustainable development organization support is discussed. The problem is formally described by means of systemological terms. The mathematical problem solving is considered. Practical use of the obtained results is outlined.

Keywords: systemology, competitive intelligence, management consulting, sustainable development.

ACM Classification Keywords: H. Information Systems - H.1 Models and Principles - H.1.1 Systems and Information Theory - General systems theory

Link:

SYSTEMOLOGICAL BASES OF MANAGEMENT CONSULTING

Mikhail Bondarenko, Ekaterina Solovyova, Dmitriy Elchaninov

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-4-p14.pdf

Abstract: An application of the heterogeneous system prediction method to solving the problem pattern recognition with respect to the sample size is considered in this paper. The criterion of multivariate heterogeneous variable recognition is used in this approach. The relation of this criterion with probability of error is shown. For the fixed complexities of probability distribution and logical decision function class the examples of pattern recognition problem are presented.

Keywords: the prediction of heterogeneous variables system, the pattern recognition, the complexity of distribution, logical decision function.

ACM Classification Keywords: G.3.

Link:

APPLICATION OF THE HETEROGENEOUS SYSTEM PREDICTION METHOD TO PATTERN RECOGNITION PROBLEM1

Tatyana Stupina

http://www.foibg.com/ijita/vol14/ijita14-1-p13.pdf

Abstract: It is unquestioned that the importance of IP network will further increase and that it will serve as a platform for more and more services, requiring different types and degrees of service quality. Modern architectures and protocols are being standardized, which aims at guaranteeing the quality of service delivered to users. In this paper, we investigate the queueing behaviour found in IP output buffers. This queueing increases because multiple streams of packets with different length are being multiplexed together. We develop balance equations for the state of the system, from which we derive packet loss and delay results. To analyze these types of behaviour, we study the discrete-time version of the “classical” queue model M/M/1/k called Geo/Gx/1/k, where Gx denotes a different packet length distribution defined on a range between a minimum and maximum value.

Keywords: delay system, queueing analyses, discrete time queue, IP traffic modelling; packet size distribution.

ACM Classification Keywords: G.3 Probability and statistics: queueing theory, I.6.5 Model development

Link:

STUDY OF QUEUEING BEHAVIOUR IN IP BUFFERS

Seferin Mirtchev

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-2-p13.pdf

Abstract: A method for prediction of multidimensional heterogeneous time series using logical decision functions is suggested. The method implements simultaneous prediction of several goal variables. It uses deciding function construction algorithm that performs directed search of some variable space partitioning in class of logical deciding functions. To estimate a deciding function quality the realization of informativity criterion for conditional distribution in goal variables' space is offered. As an indicator of extreme states, an occurrence a transition with small probability is suggested.

Keywords: multidimensional heterogeneous time series analysis, data mining, pattern recognition, classification, statistical robustness, deciding functions.

ACM Classification Keywords: G.3 Probability and Statistics: Time series analysis; H.2.8 Database Applications: Data mining; I.5.1 Pattern Recognition: Statistical Models

Link:

EXTREME SITUATIONS PREDICTION BY MULTIDIMENSIONAL HETEROGENEOUS TIME SERIES USING LOGICAL DECISION FUNCTIONS1

Svetlana Nedel’ko

http://www.foibg.com/ijita/vol13/ijita13-3-p14.pdf

Abstract: An approach to solving the problem of heterogeneous multivariate time series analysis with respect to the sample size is considered in this paper. The criterion of prediction multivariate heterogeneous variable is used in this approach. For the fixed complexities of probability distribution and logical decision function class the properties of this criterion are presented.

Keywords: the prediction of multivariate heterogeneous variable, multivariate time series, the complexity of distribution.

ACM Classification Keywords: G.3 Probability and Statistics: Time series analysis

Link:

APPLICATION OF THE MULTIVARIATE PREDICTION METHOD TO TIME SERIES 1

Tatyana Stupina, Gennady Lbov

http://www.foibg.com/ijita/vol13/ijita13-3-p12.pdf

Abstract. An application of the heterogeneous variables system prediction method to solving the time series analysis problem with respect to the sample size is considered in this work. It is created a logical-and-probabilistic correlation from the logical decision function class. Two ways is considered. When the information about event is kept safe in the process, and when it is kept safe in depending process.

Keywords: the prediction of heterogeneous variables system, the adaptive method, multidimensional time series, logical decision function.

ACM Classification Keywords: G.3 Probability and statistics

Link:

DETECTION OF LOGICAL-AND-PROBABILISTIC CORRELATION IN TIME SERIES1

Tatyana Stupina

http://www.foibg.com/ijita/vol15/ijita15-3-p11.pdf

Abstract: The problem of sequent two-block decomposition of a Boolean function is regarded in case when a good solution does exist. The problem consists mainly in finding an appropriate weak partition on the set of arguments of the considered Boolean function, which should be decomposable at that partition. A new fast heuristic combinatorial algorithm is offered for solving this task. At first the randomized search for traces of such a partition is fulfilled. The recognized traces are represented by some "triads" - the simplest weak partitions corresponding to non-trivial decompositions. After that the whole sought-for partition is restored from the discovered trace by building a track initialized by the trace and leading to the solution. The results of computer experiments testify the high practical efficiency of the algorithm.

Keywords: Boolean function, non-disjunctive decomposition, appropriate partition, combinatorial search, recognition, randomization, computer experiment.

ACM Classification Keywords: G.2.1 Combinatorics – combinatorial problems, combinatorial search, G.3 Probability and Statistics – randomization.

Link:

DECOMPOSITION OF BOOLEAN FUNCTIONS – RECOGNIZING A GOOD SOLUTION BY TRACES

Arkadij Zakrevskij

http://www.foibg.com/ijita/vol14/ijita14-4-p10.pdf

Abstract: Any set system can be represented as an n -cube vertices set. Restricted sets of n -cube weighted subsets are considered. The problem considered is in simple description of all set of partitioning characteristic vectors. A smaller generating sets are known as “boundary” and ”steepest” sets and finally we prove that the intersection of these two sets is also generating for the partitioning characteristic vectors.

ACM Classification Keywords: G.2.1 Discrete mathematics: Combinatorics

Link:

DESCRIPTION REDUCTION FOR RESTRICTED SETS OF (0,1) MATRICES 1

Hasmik Sahakyan

http://www.foibg.com/ijita/vol14/ijita14-4-p02.pdf

Abstract: The specific class of all monotone Boolean functions with characteristic vectors of partitioning of sets of all true-vertices to be minimal is investigated. These characteristic vectors correspond to the column-sum vectors of special (0,1)-matrices – constructed by the interval bisection method.

Keywords: monotone Boolean functions, (0,1)-matrices.

ACM Classification Keywords: G.2.1 Discrete mathematics: Combinatorics

Link:

THE BOUNDARY DESCRIPTORS OF THE n-DIMENSIONAL UNIT CUBE SUBSET PARTITIONING1

Hasmik Sahakyan, Levon Aslanyan

http://www.foibg.com/ijita/vol13/ijita13-3-p02.pdf

Abstract: A new method for solving some hard combinatorial optimization problems is suggested, admitting a certain reformulation. Considering such a problem, several different similar problems are prepared which have the same set of solutions. They are solved on computer in parallel until one of them will be solved, and that solution is accepted. Notwithstanding the evident overhead, the whole run-time could be significantly reduced due to dispersion of velocities of combinatorial search in regarded cases. The efficiency of this approach is investigated on the concrete problem of finding short solutions of non-deterministic system of linear logical equations.

Keywords: combinatorial problems, combinatorial search, parallel computations, randomization, run-time, acceleration.

ACM Classification Keywords: G.2.1 Combinatorics – combinatorial problems, combinatorial search, G.3 Probability and Statistics – randomization, G.4 Mathematical software – efficiency, parallel and vector implementations.

Link:

RANDOMIZED PARALLELIZATION – A NEW METHOD FOR SOLVING HARD COMBINATORIAL PROBLEMS

Arkadij Zakrevskij

http://www.foibg.com/ijita/vol13/ijita13-3-p01.pdf

Abstract: ATM network optimization problems defined as combinatorial optimization problems are considered. Several approximate algorithms for solving such problems are developed. Results of their comparison by experiments on a set of problems with random input data are presented.

Keywords: network, ATM, optimization, combinatorial optimization, local search, simulated annealing, genetic algorithm

ACM Classification Keywords: G.2.1 Combinatorics: Combinatorial algorithms

Link:

OPTIMIZATION OF ATM TELECOMMUNICATION NETWORKS

Leonid Hulianytskyi, Andrii Baklan

http://www.foibg.com/ijita/vol12/ijita12-4-p05.pdf

Abstract: The paper considers vector discrete optimization problem with linear fractional functions of criteria on a feasible set that has combinatorial properties of combinations. Structural properties of a feasible solution domain and of Pareto–optimal (efficient), weakly efficient, strictly efficient solution sets are examined. A relation between vector optimization problems on a combinatorial set of combinations and on a continuous feasible set is determined. One possible approach is proposed in order to solve a multicriteria combinatorial problem with linearfractional functions of criteria on a set of combinations.

Keywords: vector optimization, discrete optimization, linear fractional functions, set of combinations.

ACM Classification Keywords: G 2.1 Combinatorics (F2.2), G 1.6 Optimization

Link:

VECTOR COMBINATORIAL PROBLEMS IN A SPACE OF COMBINATIONS WITH LINEAR FRACTIONAL FUNCTIONS OF CRITERIA

Natalia Semenova, Lyudmyla Kolechkina, Alla Nagirna

http://www.foibg.com/ijita/vol15/ijita15-3-p07.pdf