Abstract

Protein-protein interaction (PPI) networks are valuable biological source of data which contain rich information useful for protein function prediction. The PPI networks face data quality challenges like noise in the form of false positive edges and incompleteness in the form of missing biologically valued edges. These issues can be handled by enhancing data quality through graph transformations for improved protein function prediction. We proposed an improved method to extract similar proteins based on the notion of relaxed neighborhood. The proposed method can be applied to carry out graph transformation of PPI network data sets to improve the performance of protein function prediction task by adding biologically important protein interactions, removing dissimilar interactions and increasing reliability score of the interactions. By preprocessing PPI network data sets with the proposed methodology, experiment results on both un-weighted and weighted PPI network data sets show that, the proposed methodology enhances the data quality and improves prediction accuracy over other approaches. The results indicate that the proposed approach could utilize underutilized knowledge, such as distant relationships embedded in the PPI graph.

Abstract

The systems for weather observation and forecast are being operated to deal with adverse weather in general to mankind. Weatherbased decision support systems (DSSs) are being build to improve the efficiency of the production systems in the domains of health, agriculture, livestock, transport, business, planing, governance and so on. The weather-based DSS provides appropriate suggestions based on the weather condition of the given period for the selected domain. In the literature, the notion of reuse is being employed in improving the efficiency of DSSs. In this paper, we have proposed a framework to identify similar weather conditions, which could help in improving the performance of weather-based DSSs with better reuse. In the proposed framework, the range of weather variable is divided into categories based on its influence on that domain. We form a weather condition for a period which is the combination of category values of weather variables. By comparing the daily/weekly weather conditions of a given year to weather conditions of subsequent years, the proposed framework identifies the extent of reuse. We have conducted the experiment by applying the proposed framework on 30 years of weather data of Rajendranagar, Hyderabad and using the categories employed by India Meteorological Department in Meteorology0 domain. The results show that there is a significant degree of similarity among daily and weekly weather conditions over the years. The results provide an opportunity to improve the efficiency of weather-based DSSs by improving the degree of reuse of the developed suggestions/knowledge for the corresponding weather conditions.

Abstract

Legal judgements are complex in nature and contain cita-tions to other judgements. Research efforts are going on to develop meth-ods for efficient search of relevant legal information by extending the pop-ular approaches used in information retrieval and web searching research areas. In the literature, it was shown that it is possible to find similarjudgements by exploiting citations or links. In this paper, an approachh as been has been proposed using the notion of “paragraph-link” to im-prove the efficiency of link-based similarity method. The experiments on real-world data set and user evaluation study show the encouraging results.

Abstract

We propose a model of coverage patterns and a methodology to ex-tract coverage patterns from transactional databases. We have discussed how thecoverage patterns are useful by considering the problem of banner advertisementsplacement in e-commerce web sites. Normally, advertiser expects that the banneradvertisement should be displayed to a certain percentage of web site visitors. Onthe other hand, to generate more revenue for a given web site, the publisher has tomeet the coverage demands of several advertisers by providing appropriate setsof web pages. Given web pages of a web site, a coverage pattern is a set of pagesvisited by a certain percentage of visitors. The coverage patterns discovered fromclick-stream data could help the publisher in meeting the demands of several ad-vertisers. The efficiency and advantages of the proposed approach is shown byconducting experiments on real world click-stream data sets.

Abstract

A model of crop specific virtual labs is proposed to improve practical agricultural education by considering the agricultural educa-tion system in India. In agricultural education, the theoretical concepts are being imparted through class room lectures and laboratory skills are imparted in the dedicated laboratories. Further, practical agricultural education is being imparted by exposing the students to the field prob-lems through Rural Agricultural Work Experience Program (RAWEP),experiential learning and internships. In spite of these efforts, there isa feeling that the level of practical skills exposed to the students is not up to the desired level. So we have to devise the new ways and means to enhance the practical knowledge and skills of agricultural students to understand the real-time crop problems and provide the corrective stepsat the field level. Recent developments in ICTs, thus, provide an oppor-tunity to improve practical education by developing virtual crop labs.The virtual crop labs contain a well organized, indexed and summarized digital data (text, photograph, and video). The digital data corresponds to farm situations reflecting life cycles of several farms of different crops cultivated under diverse farming conditions. The practical knowledge of the students could be improved, if we systematically expose them to virtual crop labs along with course teaching. We can employ cloud com-puting platform to store huge amounts of data and render to students and other stakeholders in an online manner

Abstract

Frequent patterns are an important class of regularities thatexist in a transaction database. Certain frequent patternswith low minimum support (minsup) value can provide use-ful information in many real-world applications. However,extraction of these frequent patterns with singleminsup-based frequent pattern mining algorithms such as Aprioriand FP-growth leads to “rare item problem.” That is, athighminsupvalue, the frequent patterns with lowminsupare missed, and at lowminsupvalue, the number of frequentpatterns explodes. In the literature,“multipleminsupsframe-work” was proposed to discover frequent patterns. Further-more, frequent pattern mining techniques such as MultipleSupport Apriori and Conditional Frequent Pattern-growth(CFP-growth) algorithms have been proposed. As the fre-quent patterns mined with this framework do not satisfydownward closure property, the algorithms follow differenttypes of pruning techniques to reduce the search space. Inthis paper, we propose an efficient CFP-growth algorithmby proposing new pruning techniques. Experimental resultsshow that the proposed pruning techniques are effective.

Abstract

Recommender systems employ the popular K-nearest neigh-bor collaborative filtering (K-CF) methodology and its vari-ations for recommending the products. In K-CF approach,recommendation for a given user is computed based on theratings of K-nearest neighbors. In K-CF approach, it can benoted that, the system identifiesKneighbors for each userirrespective of the number of products he/she has rated.As a result, the user who have rated few products may getthe less-similar neighbors and the user who have rated moreproducts may miss the genuine neighbors. In the literature,the notion of lower-bound similarity has been proposed toimprove the clustering performance in which the clusters areextracted by fixing the similarity threshold. In this paper,we have extended the notion of lower-bound similarity torecommender systems to improve the performance of K-CFapproach. In the proposed approach, instead of fixingKfor finding the neighborhood, the similarity threshold valueis fixed to extract the neighbors for each user. As a re-sult, each user gets appropriate number of neighbors basedon the number of products rated by him/her in a dynamicmanner. The experimental results, on MovieLens dataset,show that the proposed lower bound similarity CF approachimproves the performance of recommender systems over K-CF approach.

Abstract

In this paper, we have made an effort to propose approachesto find similar legal judgements by extending the popu-lar techniques used in information retrieval and search en-gines. Legal judgements are complex in nature and re-fer other judgements. We have analyzed all-term, legal-term, co-citation and bibliographic coupling-based similaritymethods to find similar judgements. The experimental re-sults show that the legal-term cosine similarity method per-forms better than all-term cosine similarity method. Also,the results show that bibliographic coupling similarity methodimproves the performance over co-citation approach.

Abstract

Recently, temporal occurrences of the frequent patterns in a transactional database has been exploited as an interestingness criterion to discover a class of user-interest-based frequent patterns, called periodic-frequent patterns. Informally, a frequent pattern is said to be periodic-frequent if it occurs at regular intervals specified by the user throughout the database. The basic model of periodic-frequent patterns is based on the notion of “single constraints.” The use of this model to mine periodic-frequent patterns containing both frequent and rare items leads to a dilemma called the “rare item problem.” To confront the problem, an alternative model based on the notion of “multiple constraints” has been proposed in the literature. The periodic-frequent patterns discovered with this model do not satisfy downward closure property. As a result, it is computationally expensive to mine periodic-frequent patterns with the model. Furthermore, it has been observed that this model still generates some uninteresting patterns as periodic-frequent patterns. With this motivation, we propose an efficient model based on the notion of “multiple constraints.” The periodic-frequent patterns discovered with this model satisfy downward closure property. Hence, periodic-frequent patterns can be efficiently discovered. A pattern-growth algorithm has also been discussed for the proposed model. Experimental results show that the proposed model is effective.

Abstract

In the literature, speculation-based protocols have been pro-posed to improve the performance of read-only transactions(ROTs) over the existing two-phase locking (2PL) and snap-shot isolation(SI)-based protocols. In this paper, we havecompared the performance of asynchronous speculation-basedprotocol with 2PL and SI-based protocols through analyti-cal and simulation methods. The results show that asyn-chronous speculation-based protocol improves the perfor-mance over 2PL and SI-based protocols.