Abstract

The output of boolean association rule mining algorithms is often too large for manual examination. For dense datasets, it is often impractical to even generate all frequent itemsets. The closed itemset approach handles this information overload by pruning “uninteresting” rules following the observation that most rules can be derived from other rules. In this paper, we propose a new framework, namely, the generalized closed (or g-closed) itemset framework. By allowing for a small tolerance in the accuracy of itemset supports, we show that the number of such redundant rules is far more than what was previously estimated. Our scheme can be integrated into both levelwise algorithms (Apriori) and two-pass algorithms (ARMOR). We evaluate its performance by measuring the reduction in output size as well as in response time. Our experiments show that incorporating gclosed itemsets provides significan

Abstract

Insect pests are a major cause of crop loss globally. Pest management will be effective and efficient if we can predict the occurrence of peak activities of a given pest. Research efforts are going on to understand the pest dynamics by applying analytical and other techniques on pest surveillance data sets. In this study we make an effort to understand pest population dynamics using Neural Networks by analyzing pest surveillance data set of Helicoverpa armigera or Pod borer on chickpea (Cicer arietinum L.) crop. The results show that neural network method successfully predicts the pest attack incidences for one week in advance.

Abstract

Distributed locking is commonly adopted for performing concurrency control in distributed systems. It incorporatesadditional steps for handling deadlocks. This activity is carried out by methods based on wait-for-graphs or probes. The present studyexamines detection of conflicts based on enhanced local processing for distributed concurrency control. In the proposed “edgedetection” approach, a graph-based resolution of access conflicts has been adopted. The technique generates a uniform wait-forprecedence order at distributed sites for transactions to execute. The earlier methods based on serialization graph testing are difficultto implement in a distributed environment. The edge detection approach is a fully distributed approach. It presents a unified techniquefor locking and deadlock detection exercises. The technique eliminates many deadlocks without incurring message overheads

Abstract

The blocking phenomena in two-phase commit (2PC) reduces the availability of the system as the blocked transactionskeep all the resources until the recovery of the coordinator. The three-phase commit (3PC) protocol involves an extra roundof message transmission to resolve the blocking problem. In this paper, we propose a backup commit (BC) protocol to reducethe blocking problem by attaching multiple backup sites to the coordinator site. In BC, after receiving responses from theparticipants, the coordinator quickly communicates the final decision to the backup sites, before it sends the final decision tothe participants. When blocking occurs, the participant sites can terminate the transaction by consulting a backup site of thecoordinator. The BC protocol resolves the blocking in most of the coordinator site failures without involving an expensivecommunication cycle as in 3PC. The simulation experiments indicate that the throughput performance of BC is close to 2PC.2002 Elsevier Science B.V. All rights reserved.

Abstract

This paper describes a new approach for script separation. A characterlevel script separation scheme is combined with a Viterbi algorithm to get an optimal sequence of scripts which could generate such a text. This method complements the popular approaches for script separation at paragraph level using texture features or at line level using structural features.

Abstract

—In this paper, we propose a novel method for compression of multiple view images using algebraic constraints. The redundancy present in multiview images is considerably different from that in isolated images or video streams. A three view relationship based on a Trilinear Tensor is employed for view prediction and residual computation. The geometric redundancy in the form of common world structure is exploited during this.

Abstract

In this paper, a rule-based approach is introduced for retrieving images from an image database. Compared to image-based queries, this approach allows the user to query in a more natural language. Performance is demonstrated with simple queries on a generic image database and sophisticated queries on a database of face images.

Abstract

This paper describes the character recognition process from printed documents containing Hindi and Telugu text. Hindi and Telugu are among the most popular languages in India. The bilingual recognizer is based on Principal Component Analysis followed by support vector classification. This attains an overall accuracy of approximately 96.7%. Extensive experimentation is carried out on an independent test set of approximately 200000 c

Abstract

Development of OCRs for Indian script is an active area of activity today. Indian scripts present great challenges to an OCR designer due to the large number of letters in the alphabet, the sophisticated ways in which they combine, and the complicated graphemes they result in. The problem is compounded by the unstructured manner in which popular fonts are designed. There is a lot of common structure in the different Indian scripts. In this paper, we argue that a number of automatic and semi-automatic tools can ease the development of recognizers for new font styles and new scripts. We discuss briefly three such tools we developed and show how they have helped build new OCRs. An integrated approach to the design of OCRs for all Indian scripts has great benefits. We are building OCRs for all Indian languages following this approach as part of a system to provide tools to create content in them.

Abstract

Watermarking is being used in a wide variety of applications. Steganography, copyright protection, owner identification etc are some of them. But watermarking can also be used as means to store other kind of useful information in the image. This work discusses the advantages of putting such information into the image. A watermarking algorithm suitable for embedding large amount of information in the image, robust of jpeg compression is also presented.