Abstract

Frequent pattern mining is one among the popular data mining techniques. Frequent pattern mining approaches extract interesting associations among the items in a given transactional database. The items of the transactional database can be organized as a concept hierarchy. Notably, frequent pattern mining does not distinguish the patterns by analyzing the categories of the items in a given concept hierarchy. In several applications, it is often useful to distinguish among the frequent patterns by analyzing how the items of the pattern are mapped to different categories of the concept hierarchy. In this paper, we propose a new interestingness measure, designated as diversity rank (drank), for capturing the diversity of a given pattern by analyzing the extent to which the items of the pattern are associated with the categories of the corresponding concept hierarchy. Given a transactional database over a set I of items and the corresponding concept hierarchy on I, we propose a methodology to compute the drank of the given pattern. Furthermore, by extending the notion of drank, we propose an approach to improve the diversity and accuracy of association rule-based recommender system. The results of our performance evaluation on the real-world MovieLens dataset demonstrate that the proposed diversity model extracts different kinds of patterns as compared to frequent patterns. Furthermore, our proposed recommender system approach improves the diver sit y performance w.r.t. the existing association rule-based recommender system without significantly compromising the accuracy. Overall, the proposed concept hierarchy-based diverse pattern model provides a scope to develop new approaches for improving the performance of frequent pattern mining-based applications.

Abstract

Due to advances in technology for better output/production, there has been an increased demand for technology with optimized resource utilization in order to conserve resources. Advancements in sensors have improved resource optimization in many fields such as electric power consumption, water management and quality management. In this regard, air conditioner (AC) management is an important aspect of electric power consumption. In this paper, we address the issue of reducing power consumption for air conditioning of a given room. In previous works, the whole room is maintained at a fixed required temperature by inherently assuming that all of the users prefer the same temperature; this is generally not true in practice. In this paper, we propose a sensor-based framework to place and manage ACs for maintaining diverse temperature zones in a given layout to reduce power consumption. Through a simulation study, we demonstrate that the proposed framework indeed has the potential to reduce power consumption significantly as compared to the naive approach by achieving user satisfaction.

Abstract

Pattern mining is an important task of data mining and involves the extraction of interesting associations from large databases. However, developing fast and efficient parallel algorithms for handling large volumes of data is a challenging task. The MapReduce framework enables the distributed processing of huge amounts of data in large-scale distributed environment with robust fault-tolerance. In this paper, we propose a parallel algorithm for extracting coverage patterns. The results of our performance evaluation with real-world and synthetic datasets demonstrate that it is indeed feasible to extract coverage patterns effectively under the MapReduce framework.

Abstract

Fine-grained object recognition refers to a subordinate level of object recognition such as recognition of bird species and car models. It has become crucial for recognition of previously unknown classes. While fine-grained object recognition has seen unprecedented progress with the advent of neural networks, many of the existing works are cost-sensitive as they are acutely picture-dependent and fail without the adequate number of quality pictures. Efforts have been made in the literature for a picture-independent recognition with hybrid human-computer recognition methods via single question answering with a human-in-the-loop. To this end, we propose an improved batch-based local question answering method for making the recognition efficient and picture-independent. When pictures are unavailable, at each time-step, the proposed method mines a batch of binary cluster-centric local questions to pose to a human-in-the-loop and incorporates the responses received to the questions into the model. After a preset number of time-steps, the most probable class of the target object is returned as the final prediction. When pictures are available, our model facilitates the plug-in of computer vision algorithms into the framework for better performance. Experiments on three challenging datasets show significant performance improvement with respect to accuracy and computation time as compared to the existing schemes.

Abstract

Weighted Frequent Itemset (WFI) mining is an important model in data mining. It aims to discover all itemsets whose weighted sum in a transactional database is no less than the user-specified threshold value. Most previous works focused on finding WFIs in a transactional database and did not recognize the spatiotemporal characteristics of an item within the data. This paper proposes a more flexible model of Weighted Frequent Neighborhood Itemsets (WFNI) that may exist in a spatiotemporal database. The recommended patterns may be found very useful in many real-world applications. For instance, an WFNI generated from an air pollution database indicates a geographical region where people have been exposed to high levels of an air pollutant, say PM2.5. The generated WFNIs do not satisfy the anti-monotonic property. Two new measures have been presented to effectively reduce the search space and the computational cost of finding the desired patterns. A pattern-growth algorithm, called Spatial Weighted Frequent Pattern-growth, has also been presented to find all WFNIs in a spatiotemporal database. Experimental results demonstrate that the proposed algorithm is efficient. We also describe a case study in which our model has been used to find useful information in air pollution database.

Abstract

Weighted Frequent Itemset (WFI) mining is animportant model in data mining. It aims to discover all itemsetswhose weighted sum in a transactional database is no less than theuser-specified threshold value. Most previous works focused onfinding WFIs in a transactional database and did not recognizethe spatiotemporal characteristics of an item within the data.This paper proposes a more flexible model of Spatial WeightedFrequent Itemset (SWFI) that may exist in a spatiotemporaldatabase. The recommended patterns may be found very useful inmany real-world applications. For instance, an SWFI generatedfrom an air pollution database indicates a geographical regionwhere people have been exposed to high levels of an air pollutant,sayPM2.5. The generated SWFIs do not satisfy the anti-monotonic property. Two new measures have been presentedto effectively reduce the search space and the computationalcost of finding the desired patterns. A pattern-growth algorithm,called Spatial Weighted Frequent Pattern-growth, has also beenpresented to find all SWFIs in a spatiotemporal database.Experimental results demonstrate that the proposed algorithmis efficient. We also describe a case study in which our modelhas been used to find useful information in air pollution database.

Abstract

Afghanistan is the most vulnerable to climate extremes related hazards, including droughts and floods that have caused huge impact on the socio-economic development of the country. The present study analysed the observed precipitation and temperature trends for seven agro-climatic zones of Afghanistan over the period 1951 to 2006 with Asian Precipitation-Highly-Resolved Observational Data Integration towards Evaluation of Water Resources (APHRODITE). The trend analysis was performed on daily data to test the increasing or decreasing rainfall and temperature trends using Mann-Kendall trend test for each agro-climatic zone of Afghanistan. The annual total precipitation has shown an increasing trend for the zones of South, South-West, East and Central, whereas, a decreasing trend has been observed for North, North-East and West zones of Afghanistan. The trend analysis of the precipitation with gridded data sets reveals for most parts of the Afghanistan, the rainfall has been observed to be decreasing. Whereas, an increasing trend of temperatures were observed for all seven agro-climatic zones of Afghanistan.

Abstract

Periodic-frequent pattern mining is an important model in data mining. The popular adoption and successful industrial application of this model has been hindered by the following two limitations: (i) The periodic-frequent pattern model implicitly assumes that all transactions within the data occur at a uniform time interval. This assumption limits the model’s applicability as the transactions in many real-world databases occur at irregular time intervals. (ii) Finding periodic-frequent patterns in very large databases is a memory intensive process because its mining algorithm has to maintain a list structure to record all timestamps at which an itemset has appeared in the whole data. This paper makes an effort to address these two limitations. A flexible model of periodic-frequent pattern in temporal databases has been described to address the former issue. In order to address the latter issue, a novel concept known as period summary has been introduced to effectively capture the temporal occurrence information of an itemset in a database. A new tree structure, called Periodic Summary-tree (PS-tree), has be introduced to record the temporal occurrence information of an itemset in a temporal database. A patterngrowth algorithm has also been described to find all periodic-frequent patterns from PStree. Experimental results demonstrate that the proposed algorithm is efficient.

Abstract

The coffee white stem borer (CWSB), Xylotrechus quadripes (Coleoptera: Cerambycidae), is a major pest of arabica coffee causing considerable losses to the growers and its control has been an issue of significance in the pest management. Among the integrated management strategies, spraying of Chlorpyrifos 20EC at appropriate time will prevent the development of pest. This study was aimed to find out the alternative chemical for Chlorpyrifos 20EC which is being used for more than a decade. The laboratory experiments indicated that insecticides like Phenthoate 50EC, Fipronil 5SC, Thiamethoxam 12.6 + Lambda-Cyhalothrin 9.5 ZC, Chlorpyrifos 50EC + Cypermethrin 5EC and Chlorpyrifos 20EC caused 100% mortality of eggs and it is significantly on par with Ethioprole + Imidacloprid 80WG (98%). In case of neonate larvae, 100 percent mortality was observed in the treatments viz., Phenthoate 50EC, Imidacloprid 17.8SL, Fipronil 5SC, Thiamethoxam 12.6 + Lambda-Cyhalothrin 9.5% ZC, Ethioprole + Imidacloprid 80 WG, Chlorpyrifos 50EC + Cypermethrin 5EC and Chlorpyrifos 20EC. The least mortality was observed in Indoxacarb 14.5 SC among the insecticides tested. The field experiment data revealed that maximum ovicidal and larvicidal action was observed to Chlorpyrifos 50EC + Cypermethrin 5EC and Chlorpyrifos 20EC followed by Phenthoate 50EC and Fipronil 5SC. The least mortality of eggs and neonate larvae was recorded to Novaluron 10 EC and Indoxacarb 14.5 SC. It is, therefore, Chlorpyrifos 50EC + Cypermethrin 5EC, can be utilized as a valuable alternate for Chlorpyrifos 20EC in integrated management of coffee white stem borer.

Abstract

High utility itemset mining is an important model with many real-world applications. But the popular adoption and successful industrial application of this model has been hindered by the following two limitations: (i) computational expensiveness of the model and (ii) infrequent itemsets may be output as high utility itemsets. This paper makes an effort to address these two limitations. A generic high utility-frequent itemset model is introduced to find all itemsets in the data that satisfy user-specified minimum support and minimum utility constraints. Two new pruning measures, named cutoff utility and suffix utility, are introduced to reduce the computational cost of finding the desired itemsets. A single phase fast algorithm, called High Utility Frequent Itemset Miner (HU-FIMi), is introduced to discover the itemsets efficiently. Experimental results demonstrate that the proposed algorithm is efficient.