Application of Association Rule Mining Technology in Collection and Management of Wireless Sensor Network Node

2014 ◽  
Vol 685 ◽  
pp. 575-578
Author(s):  
Guang Jiang Wang ◽  
Shi Guo Jin
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Frequent Itemsets ◽  
Wireless Sensor ◽  
Network Node ◽  
Rule Mining ◽  
Collection And Management

Association rule mining is an important data mining method; it is the key link of finding frequent itemsets. The process of association rules mining is roughly into two steps: the first step is to find out from all the concentration of all the frequent itemsets; the second step is to obtain the association rules from frequent itemsets. This paper analyzes the collected information of nodes in wireless sensor network and management. The paper presents application of association rule mining technology in the collection and management of wireless sensor network node.

scholarly journals Mining predicate rules without minimum support threshold

2021 ◽  
Vol 48 (4) ◽  
Author(s):  
Hafiz I. Ahmad ◽  
◽  
Alex T. H. Sim ◽  
Roliana Ibrahim ◽  
Mohammad Abrar ◽  
...  
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
State Of The Art ◽  
Predicate Logic ◽  
Frequent Itemsets ◽  
Rule Mining ◽  
Minimum Support ◽  
Support Threshold ◽  
Definition Of

Association rule mining (ARM) is used for discovering frequent itemsets for interesting relationships of associative and correlative behaviors within the data. This gives new insights of great value, both commercial and academic. The traditional ARM techniques discover interesting association rules based on a predefined minimum support threshold. However, there is no known standard of an exact definition of minimum support and providing an inappropriate minimum support value may result in missing important rules. In addition, most of the rules discovered by these traditional ARM techniques refer to already known knowledge. To address these limitations of the minimum support threshold in ARM techniques, this study proposes an algorithm to mine interesting association rules without minimum support using predicate logic and a property of a proposed interestingness measure (g measure). The algorithm scans the database and uses g measure’s property to search for interesting combinations. The selected combinations are mapped to pseudo-implications and inference rules of logic are used on the pseudo-implications to produce and validate the predicate rules. Experimental results of the proposed technique show better performance against state-of-the-art classification techniques, and reliable predicate rules are discovered based on the reliability differences of the presence and absence of the rule’s consequence.

scholarly journals Association Rule Mining on Spambase Dataset using Tanagra

2020 ◽  
Vol 9 (6) ◽  
pp. 890-894
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Execution Time ◽  
Association Rule ◽  
Association Rule Mining ◽  
Frequent Itemsets ◽  
Rule Mining ◽  
Huge Amount ◽  
Memory Space ◽  
Better Than

There is huge amount of data being generated every minute on internet. This data is of no use until we cannot extract useful information from it. Data mining is the process of extracting useful information or knowledge from this huge amount of data that can be further used for various purposes. Discovering Association rules is one of the most important tasks among all other data mining tasks. Association rules contain the rules in the form of IF then THAN form. The leftmost part of the rule i.e. IF is called as the Antecedent which defines the condition and the rightmost part i.e. ELSE is called as the Consequent which defines the result. In this paper, we present the overview and comparison of Apriori, Apriori PT and Frequent Itemsets algorithm of association component in Tanagra Tool. We analyzed the performance based on the execution time and memory used for different number of instances, support and Rule Length in Spambase Dataset. The results show that when we increase the support value the Apriori PT takes the less execution time and Apriori takes less memory space. When numbers of instances are reduced Frequent Itemsets outperforms well both in case of memory and execution time. When rule length is increased the Apriori algorithm performs better than Apriori PT and Frequent Itemsets.

Flexible Mining of Association Rules

2011 ◽  
pp. 890-894
Author(s):  
Hong Shen
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Strong Association ◽  
Frequent Itemsets ◽  
Efficient Algorithms ◽  
Multiple Level ◽  
Rule Mining ◽  
Unique Identifier

The discovery of association rules showing conditions of data co-occurrence has attracted the most attention in data mining. An example of an association rule is the rule “the customer who bought bread and butter also bought milk,” expressed by T(bread; butter)? T(milk). Let I ={x1,x2,…,xm} be a set of (data) items, called the domain; let D be a collection of records (transactions), where each record, T, has a unique identifier and contains a subset of items in I. We define itemset to be a set of items drawn from I and denote an itemset containing k items to be k-itemset. The support of itemset X, denoted by Ã(X/D), is the ratio of the number of records (in D) containing X to the total number of records in D. An association rule is an implication rule ?Y, where X; ? I and X ?Y=0. The confidence of ? Y is the ratio of s(?Y/D) to s(X/D), indicating that the percentage of those containing X also contain Y. Based on the user-specified minimum support (minsup) and confidence (minconf), the following statements are true: An itemset X is frequent if s(X/D)> minsup, and an association rule ? XY is strong i ?XY is frequent and ( / ) ( / ) X Y D X Y ? ¸ minconf. The problem of mining association rules is to find all strong association rules, which can be divided into two subproblems: 1. Find all the frequent itemsets. 2. Generate all strong rules from all frequent itemsets. Because the second subproblem is relatively straightforward ? we can solve it by extracting every subset from an itemset and examining the ratio of its support; most of the previous studies (Agrawal, Imielinski, & Swami, 1993; Agrawal, Mannila, Srikant, Toivonen, & Verkamo, 1996; Park, Chen, & Yu, 1995; Savasere, Omiecinski, & Navathe, 1995) emphasized on developing efficient algorithms for the first subproblem. This article introduces two important techniques for association rule mining: (a) finding N most frequent itemsets and (b) mining multiple-level association rules.

scholarly journals Analysis of the progressive sampling-based approach using real life datasets

2011 ◽  
Vol 1 (2) ◽  
Author(s):  
Venkatapathy Umarani ◽  
Muthusamy Punithavalli
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Real Life ◽  
Computation Time ◽  
Frequent Itemsets ◽  
Rule Mining ◽  
Large Databases ◽  
Very Large Databases ◽  
Progressive Sampling

AbstractThe discovery of association rules is an important and challenging data mining task. Most of the existing algorithms for finding association rules require multiple passes over the entire database, and I/O overhead incurred is extremely high for very large databases. An obvious approach to reduce the complexity of association rule mining is sampling. In recent times, several sampling-based approaches have been developed for speeding up the process of association rule mining. A proficient progressive sampling-based approach is presented for mining association rules from large databases. At first, frequent itemsets are mined from an initial sample and subsequently, the negative border is computed from the mined frequent itemsets. Based on the support computed for the midpoint itemset in the sorted negative border, the sample size is either increased or association rules are mined from it. In this paper, we have presented an extensive analysis of the progressive sampling-based approach with different real life datasets and, in addition, the performance of the approach is evaluated with the well-known association rule mining algorithm, Apriori. The experimental results show that accuracy and computation time of the progressive sampling-based approach is effectively improved in mining of association rules from the real life datasets.

scholarly journals Sistem Monitoring Tanaman Cerdas Menggunakan Wireless Sensor Network dan Evolutionary Fuzzy Association Rule Mining

2020 ◽  
Vol 2 (1) ◽  
pp. 113-120
Author(s):  
I Putu Gde Wirarama Wedhaswara Wirawan ◽  
Andy Hidayat Jatmika ◽  
Ariyan Zubaidi
Keyword(s):  
Decision Support ◽  
Sensor Network ◽  
Association Rule ◽  
Association Rule Mining ◽  
Wireless Sensor ◽  
Fuzzy Membership ◽  
Central Processor ◽  
Rule Mining ◽  
Fuzzy Association Rule ◽  
Fuzzy Association Rule Mining

Plant conditions monitoring requires specific knowledge in agriculture. The knowledge includes decision support to describe between good (ideal) and bad conditions from each different plant. Fuzzy rules capable to describes plants bio signal in form of fuzzy membership function that usable for decision support. To simplify the decision support process , this research proposes the design and development of the smart monitoring system of plant conditions based on wireless sensor networks (WSN) and evolutionary fuzzy association rule mining (EFARM). Plant condition monitoring is carried out through sensors input by WSN and decision support algorithm is carried out by EFARM. The proposed method aims to be carried out on a sensor network with supervised learning from training data. The dataset will only be used to create default fuzzy membership functions and rules. Detailed optimization and classification of conditions will be carried out using the evolutionary process by tree based rule extractor from Genetic Programming (GP). The Evaluation has been carried out using three raspberry pi used as EFARM processor and storage, which separated into one central processor and two partial processor for two plants, Cactus and Orchid. The simulation results show that the proposed method is able to extract rules from both plants and is able to measure significant differences between plants.

Sign in / Sign up

Export Citation Format

Share Document