Volume 4, Number 3, December 2006


Computing and Information Sciences is a peer reviewed journal that is committed to timely publication of original research, surveying and tutorial contributions on the analysis and development of computing and information science. The journal is designed mainly to serve researchers and developers, dealing with information and computing. Papers that can provide both theoretical analysis, along with carefully designed computational experiments, are particularly welcome. The journal is published 2-3 times per year with distribution to librarians, universities, research centers, researchers in computing, mathematics, and information science. The journal maintains strict refereeing procedures through its editorial policies in order to publish papers of only the highest quality. The refereeing is done by anonymous Reviewers. Often, reviews take four months to six months to obtain, occasionally longer, and it takes an additional several months for the publication process.

Paper 1: A Decision Support Tool for Assessing the Maturity of the Software Product Line ...

A Decision Support Tool for Assessing the Maturity of the Software Product Line Process

Faheem Ahmed and Luiz Fernando Capretz

Abstract: The software product line aims at the effective utilization of software assets, reducing the time required to deliver a product, improving the quality, and decreasing the cost of software products. Organizations trying to incorporate this concept require an approach to assess the current maturity level of the software product line process in order to make management decisions. A decision support tool for assessing the maturity of the software product line process is developed to implement the fuzzy logic approach, which handles the imprecise and uncertain nature of software process variables. The proposed tool can be used to assess the process maturity level of a software product line. Such knowledge will enable an organization to make crucial management decisions. Four case studies were conducted to validate the tool, and the results of the studies show that the software product line decision support tool provides a direct mechanism to evaluate the current software product line process maturity level within an organization.



Paper 2: Generating Minimum-Cost Fault-Free Rule Bases Using Minimum Spanning Trees

Generating Minimum-Cost Fault-Free Rule Bases Using Minimum Spanning Trees

Nabil Arman

Abstract: This paper presents a new approach/algorithm for generating minimum-cost fault-free rule bases, which have no redundancy, circularity, inconsistency, contradiction/conflict and unreachability. The approach makes use of minimum spanning trees to check a rule base for different kinds of faults. The rule base is represented using a directed weighted graph. The algorithm devises a spanning tree/forest of the underlying directed graph by treating the directed graph as an undirected graph, and checks for various faults and properties. The algorithm devises a new rule base (which is a subset of the original rule base) that is equivalent, in terms of its reasoning capabilities, to the original rule base, with the properties that the new rule base is free from redundancy and circularity and has the minimum cost. It also determines the set of rules that cause redundancy and circularity faults. After determining the new rule base, checking for the remaining faults, namely inconsistency, contradiction, and unreachability, can be performed in a straightforward manner using the generated structures.



Paper 3: Effects of Stop Words Elimination for Arabic Information Retrieval: A Comparative ...

Effects of Stop Words Elimination for Arabic Information Retrieval: A Comparative Study

Ibrahim Abu El-Khair

Abstract: The effectiveness of three stop words lists for Arabic Information Retrieval---General Stoplist, Corpus-Based Stoplist, Combined Stoplist ---were investigated in this study.  Three popular weighting schemes were examined: the inverse document frequency weight, probabilistic weighting, and statistical language modelling. The Idea is to combine the statistical approaches with linguistic approaches to reach an optimal performance, and compare their effect on retrieval. The LDC (Linguistic Data Consortium) Arabic Newswire data set was used with the Lemur Toolkit.  The Best Match weighting scheme used in the Okapi retrieval system had the best overall performance of the three weighting algorithms used in the study, stoplists improved retrieval effectiveness especially when used with the BM25 weight. The overall performance of a general stoplist was better than the other two lists.



Paper 4: Framework for On-Demand e-Learning Resources Allocation and Distribution: OERAD

Reversible Watermarking Using Modified Difference Expansion

Mohammad K. Yaqub and Ahmed Al-Jaber

Abstract: Reversible watermarking is an important requirement for many watermarking applications such as medical and military imaging. Many of the existing techniques for reversible watermarking suffer from the problem of low hiding capacity (Payload) since reversible watermarking techniques need huge amount of data to be embedded for exact recovery of the original cover. This paper proposes a reversible watermarking technique that gives a high hiding capacity compared to many well known techniques. The proposed technique proposes a modified idea of the difference expansion technique in which data is hidden in the differences, in each acceptable expandable vector within an image, that are generated from subtracting the median pixel in that vector with other pixels. The number of these expandable vectors must be large enough to hide enough amount of data, as a result selecting the base point (reference point) in a vector affects the type of that vector whether it will be accepted as an expandable one or not. The proposed technique has proved a high hiding capacity for both grayscale and color images. Experimental results has shown that selecting the median pixel in all vectors as a base point instead of the first one gives higher number of expandable vectors and, hence, higher data payload.



Paper 5: Genetic Algorithms for Multi-Criterion Classification and Clustering in Data Mining

Genetic Algorithms for Multi-Criterion Classification and Clustering in Data Mining

Satchidananda Dehuri, Ashish Ghosh and Rajib Mall

Abstract: This paper focuses on multi-criteria tasks such as classification and clustering in the context of data mining. The cost functions like rule interestingness, predictive accuracy and comprehensibility associated with rule mining tasks can be treated as multiple objectives. Similarly, complementary measures like compactness and connectedness of clusters are treated as two objectives for cluster analysis. We have carried out an extensive simulation for these tasks using different real life and artificially created datasets. Experimental results presented here show that multi-objective genetic algorithms (MOGA)  bring a clear edge over the single objective ones  in the case of classification task; whereas for clustering task they produce comparable results.



Paper 6: Parallelization of Mortar Spectral Element Method

Parallelization of Mortar Spectral Element Method

Heithem Abbes, Nejmeddine Chorfi  and  Mohamed Jemni

Abstract: Our work concerns the approximation of the 2D Stokes equations solution based on a variational formulation with primitive variables: velocity and pressure. We choose to use the mortar spectral element method which is a domain decomposition technique. Since, this method has a high spatial and temporal complexity, we opted to parallel processing. We present, in this paper, two versions of sequential algorithms of the resolution of 2D Stokes equations on one domain and then on two sub-domains using mortar spectral element method. Then, we present a parallelization of these algorithms based on exploiting data parallelism and using MPI directives and language C. The performance evaluation achieved through different experiments done on IBM SP2 parallel machine, shows a wide difference in execution time between the two versions.




Prof. Jihad Mohamad Alja'am 
Email: journal.editor.ijcis@gmail.com

The Journal Secretary
Eng. Dana Bandok
Ontario, Canada 
Email: sec.ijcis@gmail.com 


Home Page »