|
Research Institute of Intelligent Computer Systems Ternopil National Economic University |
|
2011, Vol. 10, Issue 3 |
|
Contents and abstracts
COMBINED APPROACH FOR FACE FRONTAL VIEW ESTIMATION
Denis V. Lamovsky 1), Rauf Kh. Sadykhov 2),
1) Belarusian State University of Informatics and Radioelectronics, This paper presents the combined approach for face frontal view estimation from video sequences in a multiview camera setup. This task is important for person identification by face image in video surveillance systems. Face tracking algorithm was developed based on optical flow and cascade face detector. We also found way to estimate quality of face detection. This quality is used as base for best frontal view estimation.
MODEL OF SEMANTIC CONTEXT OF LEXEMES IN THE Bohdan M. Pavlyshenko
Ivan Franko Lviv National University, The model of semantic context of lexemes which represent the structure semantic configuration of lexems corpus of text arrays has been proposed. It is shown that partially ordered set of semantic concepts are formed in the lexem semantic context. Concepts’ intents are defined by semantic fields, concepts extents – by lexems.
AN IMPROVED SELECTION TECHNIQUE FOR FAST PACKET ROUTING Akinwale A.T. 1), Adebayo A.A. 3), Folorunso O. 1), Adebayo G.A. 2)
1) Department of Computer Science, University of Agriculture, Abeokuta, Nigeria Contention Awareness Input Selection (CAIS) technique was recently compared with traditional input selection techniques such as First Come First Serve (FCFS) and Round Robin (RR) as a way of improving routing techniques and proved to outperform the two techniques but not widely accepted because of packet starvation problem. In this paper, Contention-Age Input Selection (CAGIS) technique was designed to correct the shortcoming of CAIS. CAIS was modified by including flattening algorithm, treap and queueing theory to improve packet access and control contention age level in the input buffer. The design involved three phases of setting up the network topology using the network objects, initiating of an event scheduler and traffic sources to start/stop transmitting packet through the event scheduler which was implemented using object-oriented tool commands language of script simulation program. The paper concluded that whilst deterministic XY routing scheme and the adaptive Odd-Even routing algorithm were used with CAGIS and CAIS to compare their performance, it was observed that CAGIS performed better under the three synthetic traffic patterns of uniform, transpose and hotspot. The results has improved significantly on contention age level of packets in the input buffer by uniformly distributing them to output ports.
DEVELOPMENT OF THE GUARANTEED ESTIMATION ROBUST Aleksey V. Sholokhov
Educational-Scientific Complex “Institute for Applied System Analyses” Ellipsoidal approximation of the ellipsoid and hyperlayer crossing has been considered as a basis of the algorithm of states estimation of the linear controlled system whose set of possible states is represented with an ellipsoid, and observations – with a hyperlayer. This representation is considered as an analogue of Kalman filter. The conditions of a priori system state and a posteriori measurement information compatibility and sensitivity of the algorithm to a choice of its parameters have been investigated. Dependence of the system state estimate improvement on a relative width of the hyperlayer of a set of observations has been shown. The obtained algorithm in comparison with the known solutions at minor degradation of accuracy is much easier in realization and stabler in operation from the standpoint of prior guesses violation.
SBLWPR – SIMILARITY BASED LINK WEIGHT S. Poomagal, T. Hamsapriya
PSG College of Technology, Search engine retrieves list of web pages which are relevant to the given query from the index and sorts the list based on the page importance score. There are different ranking algorithms available in the literature to calculate the importance score of web pages. The basis of all ranking algorithms is the link structure of the web. In existing ranking algorithms, no weight is assigned to the links by considering the similarity among the linked documents. Since links from similar documents are more important than the links from other dissimilar documents, a new method is introduced to assign weight to each link based on the similarity among the linked documents. Calculated link weight is added with existing PageRank value to calculate final PageRank. Proposed technique is compared with existing ranking algorithms using the measures precision, recall and F-measure.
ADAPTIVE INFORMATION TECHNOLOGY OF THE TROJAN’ DETECTION Oleg Savenko, Sergiy Lysenko
Khmelnytskyi National University, Adaptive information technology of computer systems Trojans diagnosing, which includes methods of diagnosing computer systems in monitor and scanner modes and allows improving reliability and efficiency, is developed. It is based on the behavioral model and the model of diagnosis. Computer system Trojan diagnosis software, which made it possible to detect the new Trojans with high reliability and efficiency, was developed.
ENERGY EFFICIENT BANDWIDTH CONSTRAINED QOS ENABLED N. Sumathi 1), Antony Selvadoss Thanamani 2)
1) S.N.R. Sons College (Autonomous), In mobile adhoc networks, node has a finite and decreasing energy. Energy saving mechanism is important for the efficient operation of the battery powered network. When a node is transmitting a packet, all the neighboring nodes overhear. Overhearing improves routing efficiency but consumes more energy. Overhearing is caused by the fact that when a unicast transmission is carried out in a node’s immediate neighborhood, it does not have any mechanism for not to receive that packet. Energy consumption during overhearing is same as that during reception. Goal of this work is to develop an energy conserving mechanism due to overhearing. To minimize energy, probability method is applied to randomly select number of overhearing nodes. This probability based overhearing is incorporated into log based pipelined ABM (Available Bandwidth Measurement) and integrated with AOMDV routing protocol. This proposed approach is implemented in NS2 simulator. Simulation results are presented to demonstrate the performance metrics such as throughput, packet delivery ratio, end-end latency, routing overhead, energy and bandwidth consumption of the network.
DISCRETE DYNAMICAL MACROMODELS AND THEIR USAGE Petro Stakhiv, Yuriy Kozak
Lviv Polytechnic National University, An optimization approach intended for construction of macromodels of dynamic objects especially for electrotechnical systems is proposed in the paper. This approach is efficient because of its universality. A set of techniques to simplify optimization task needed for the identification of macromodels is considered. The specifics of the use of the mentioned approach for the creation of models for autonomous objects and prediction of dynamic processes are described. The test example of the macromodel construction for two-winding transformer using the considered approach is presented. GRID-DL – SEMANTIC GRID INFORMATION SERVICE Oleksandr Pospishniy, Sergiy Stirenko
National Technical University of Ukraine “KPI” The effectiveness of complex Grid systems strongly depends on the availability, accuracy and relevance of information on all connected resources, their characteristics and state. An access to this information plays a very im- portant role in any Grid system, providing necessary information for other Grid components and users. We believe that application of semantic technologies can improve Grid utilization and enhance user interaction with the system. We present our vision of the semantic Grid resource information service.
MINGLING THE CONTEXTUAL INFORMATION IN IMPROVED Mohammad Husain
AZAD Institute of Engineering and Technology Recommender systems utilize the times of yore experiences and preferences of the target customers as a basis to proffer personalized recommendations for them as well as resolve the information overloading hitch. Personalized recommendation methods are primarily classified into content-based recommendation approach and collaborative filtering recommendation approach. Both recommendation approaches have their own advantages, drawbacks and complementarities. Because conventional recommendation techniques don’t consider the contextual information, the real factor why a customer likes a specific product is unable to be understood. Therefore, in reality, it often causes a decrease in the accuracy of the recommendation results and also persuades the recommendation quality. In this paper, we propose the integrated contextual information as the foundation concept of multidimensional recommendation model and use the Online Analytical Processing (OLAP) ability of data warehousing to solve the contradicting tribulations among hierarchy ratings. This work hopes that by establishing additional user profiles and multidimensional analysis to find the key factors affecting user perceptions, it would increase the recommendation quality. |