Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm
0 likes46 views
This document presents an improved Apriori algorithm for generating frequent item sets on large datasets using Hadoop MapReduce. The classical Apriori algorithm suffers from repeated database scans, high candidate generation costs, and memory issues. The proposed improved Apriori algorithm aims to address these issues by leveraging Hadoop MapReduce to parallelize the processing and reduce unnecessary database scans. It presents the pseudocode for the classical and improved algorithms. The improved algorithm is evaluated to show it provides better performance than the classical Apriori algorithm in terms of time and number of iterations required.
1 of 4
Download to read offline
![*Corresponding Author: Deepak Mehta, Email: deepak.mehta@meu.edu.in
RESEARCH ARTICLE
www.ajcse.info
Asian Journal of Computer Science Engineering2017; 2(4):13-16
Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using
Improved Apriori Algorithm
1Deepak Mehta*, 2Makrand Samvatsar
*1
Research Scholar, Patel College of Science and Technology, Indore, M.P, India
2
Assistant Professor, Patel College of Science and Technology, Indore, M.P, India
Received on: 30/04/2017, Revised on: 18/07/2017, Accepted on: 30/07/2017
ABSTRACT
In data mining, Association rule mining becomes one of the important tasks of descriptive technique
which can be defined as discovering meaningful patterns from large collection of data. Mining frequent
item set is very fundamental part of association rule mining. Many algorithms have been proposed from
last many decades including horizontal layout based techniques, vertical layout based techniques and
projected layout based techniques. But most of the techniques suffer from repeated database scan,
Candidate generation (Apriori Algorithms), memory consumption problem and many more for mining
frequent patterns. As in retailer industry many transactional databases contain same set of transactions
many times, to apply this thought, in this thesis present an improved Apriori algorithm that
guarantee the better performance than classical Apriori algorithm.
Keywords:-Hadoop, Map-Reduce, Apriori, Support and Confidence.
INTRODUCTION:
Data mining is the main part of KDD. Data
mining normally involves four classes of task;
classification, clustering, regression, and
association rule learning. Data mining refers to
discover knowledge in enormous amounts of data.
It is a precise discipline that is concerned with
analyzing observational data sets with the
objective of finding unsuspected relationships and
produces a review of the data in novel ways that
the owner can understand and use.
Data mining as a field of study involves the
integration of ideas from many domains rather
than a pure discipline. The four main disciplines
[1]
, which are contributing to data mining
include:
Statistics: it can make available tools for
measuring importance of the given data,
estimating probabilities and many other
tasks (e.g. linear regression).
Machine learning: it provides algorithms
for inducing knowledge from given data
(e.g. SVM).
Data management and databases: in view
of the fact that data mining deals with
huge size of data, an efficient way of
accessing and maintaining data is needed.
Artificial intelligence: it contributes to
tasks involving knowledge encoding or
search techniques (e.g. neural networks).
Hadoop is an open source framework from
Apache and is used to store process and analyze
data, which are very huge in volume. Hadoop runs
applications using the MapReduce algorithm,
where the data is processed in parallel with others.
In short, Hadoop is used to develop applications
that could perform complete statistical analysis on
huge amounts of data.
Figure1: Hadoop Architechure
Hadoop Architecture At its core, Hadoop has two
major layers namely:](https://image.slidesharecdn.com/editorchiefjournaleditorajcse1817-240307101859-18926e6d/85/Hadoop-Map-Reduce-To-Generate-Frequent-Item-Set-on-Large-Datasets-Using-Improved-Apriori-Algorithm-1-320.jpg)
![Mehta Deepak et al. Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm
© 2015, AJCSE. All Rights Reserved. 14
Processing/Computation layer
(MapReduce),
Storage layer (Hadoop Distributed File
System)
LITERATURE REVIEW
One of the most well known and popular data
mining techniques is the Association rules or
frequent item sets mining algorithm. The
algorithm was originally proposed by Agrawal et
al. [2] [4]
for market basket analysis. Because of its
important applicability, many revised algorithms
have been introduced since then, and Association
rule mining is still a widely researched area. Many
variations done on the frequent pattern-mining
algorithm of Apriori was discussed in this article.
AIS algorithm in [4] which generates candidate
item sets on-the-fly during each pass of the
database scan. Large item sets from preceding
pass are checked if they were presented in the
current transaction. Therefore extending existing
item sets created new item sets. This algorithm
turns out to be ineffective because it generates too
many candidate item sets. It requires more space
and at the same time this algorithm requires too
many passes over the whole database and also it
generates rules with one consequent item.
EXISTING WORK:
Apriori employs an iterative approach known as a
level-wise search [15], where k-itemsets are used
to explore (k+1)-itemsets. First, the set of frequent
1-itemsets is found. This set is denoted L1.L1is
used to find L2, the set of frequent 2-itemsets,
which is used to find L3, and so on, until no more
frequent k-itemsets can be found. The finding of
each Lk requires one full scan of the database. In
order to find all the frequent itemsets, the
algorithm adopted the recursive method. The main
idea is as follows [6]:
Apriori Algorithm (Itemset [])
{
L1 = {large 1-itemsets};
for (k=2; Lk-1≠Φ; k++) do
{
Ck=Apriori-gen (Lk-1);
{
Ct=subset (Ck, t);
// get the subsets of t that are
candidates
for each candidates c∈ Ct do
c.count++;
}
Lk={c∈Ck |c.count≥minsup}
}
Return=∪kLk;
}
Figure2: Flowchart of Existing System
PROPOSED SYSTEM:
It is necessary to research on Apriori algorithm
utilizing MAP-REDUCE (HADOOP) approach.
The improved Apriori algorithm is generally used
MAP-REDUCE (HADOOP) approach.
This new proposed method use the large amount
of item set and reduces the number of data base
scan. This approach takes less time than Apriori
algorithm. The MAP-REDUCE (HADOOP)
Apriori algorithm which reduce unnecessary data
base scan.
Pseudo Code of Proposed Method
Proposed Apriori Algorithm
{
Input: database (D), minimum support (min_sup).
Output: frequent item sets in D.
L1= frequent item set (D)
j=k; /* k is the maximum number of
element in a transaction from the database*/
for k= maxlength to 1 {
AJCSE,
July-Aug,
2017,
Vol.
2,
Issue
4](https://image.slidesharecdn.com/editorchiefjournaleditorajcse1817-240307101859-18926e6d/85/Hadoop-Map-Reduce-To-Generate-Frequent-Item-Set-on-Large-Datasets-Using-Improved-Apriori-Algorithm-2-320.jpg)
Ad
Recommended
Implementation of Improved Apriori Algorithm on Large Dataset using Hadoop
Implementation of Improved Apriori Algorithm on Large Dataset using HadoopBRNSSPublicationHubI This document describes research on improving the Apriori algorithm for association rule mining on large datasets using Hadoop. The researchers implemented an improved Apriori algorithm that uses MapReduce on Hadoop to reduce the number of database scans needed. They tested the proposed algorithm on various datasets and found it had faster execution times and used less memory compared to the traditional Apriori algorithm.
A Survey on Frequent Patterns To Optimize Association Rules
A Survey on Frequent Patterns To Optimize Association RulesIRJET Journal This document discusses algorithms for mining association rules from transactional databases. It first provides background on association rule mining and frequent itemset mining. It then reviews the Apriori algorithm and FP-Growth algorithm, two classical algorithms for mining frequent itemsets. The document also surveys other association rule mining techniques proposed in literature. Finally, it proposes a genetic algorithm approach to optimize association rule mining by minimizing the number of rules generated.
5 parallel implementation 06299286
5 parallel implementation 06299286Ninad Samel This document describes a parallel implementation of the Apriori algorithm for frequent itemset mining using MapReduce. The key steps are: (1) The Apriori algorithm is broken down into independent mapping tasks to count candidate itemset occurrences in parallel; (2) A MapReduce job is used for each iteration where the map function counts occurrences and the reduce function sums the counts; (3) Experimental results on real datasets show the approach achieves good speedup, scaleup, and can efficiently process large datasets in a distributed manner.
Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084Editor IJARCET This document summarizes research on improving the Apriori algorithm for mining association rules from transactional databases. It first provides background on association rule mining and describes the basic Apriori algorithm. The Apriori algorithm finds frequent itemsets by multiple passes over the database but has limitations of increased search space and computational costs as the database size increases. The document then reviews research on variations of the Apriori algorithm that aim to reduce the number of database scans, shrink the candidate sets, and facilitate support counting to improve performance.
Volume 2-issue-6-2081-2084
Volume 2-issue-6-2081-2084Editor IJARCET The document summarizes research on improving the Apriori algorithm for association rule mining. It first provides background on association rule mining and the standard Apriori algorithm. It then discusses several proposed improvements to Apriori, including reducing the number of database scans, shrinking the candidate itemset size, and using techniques like pruning and hash trees. Finally, it outlines some open challenges for further optimizing association rule mining.
Ijcatr04051008
Ijcatr04051008Editor IJCATR This paper proposes an improved algorithm for data mining that optimizes the traditional apriori algorithm by reducing the number of scans needed to identify frequent patterns, thus enhancing execution speed. The new method focuses on minimizing the candidate itemsets generated and utilizes transaction reduction to efficiently handle large datasets. Experimental results demonstrate that the improved algorithm significantly outperforms the apriori algorithm, particularly when dealing with low support thresholds.
Association rules apriori algorithm
Association rules apriori algorithmDr. Jasmine Beulah Gnanadurai The document discusses the Apriori algorithm for frequent itemset mining. It explains that the Apriori algorithm uses an iterative approach consisting of join and prune steps to discover frequent itemsets that occur together above a minimum support threshold. The algorithm first finds all frequent 1-itemsets, then generates and prunes longer candidate itemsets in each iteration until no further frequent itemsets are found.
Apriori Algorithm.pptx
Apriori Algorithm.pptxRashi Agarwal The Apriori algorithm is used to find frequent itemsets and association rules. It works in iterative passes over the transactional database, where it first counts item occurrences to find itemsets that meet a minimum support threshold, and then generates association rules from those frequent itemsets that meet a minimum confidence threshold. The algorithm uses the property that any subset of a frequent itemset must also be frequent. It employs a "join" step to generate candidate itemsets and a "prune" step to remove any candidates where a subset is infrequent, reducing the search space.
IMPROVED APRIORI ALGORITHM FOR ASSOCIATION RULES
IMPROVED APRIORI ALGORITHM FOR ASSOCIATION RULESInternational Journal of Technical Research & Application This document presents an improved version of the Apriori algorithm for mining association rules in data mining, focusing on efficiency enhancements. By utilizing a hashing technique, the new algorithm significantly reduces the candidate itemsets, subsequently decreasing memory usage and processing time compared to the traditional Apriori algorithm. Experimental results demonstrate the effectiveness of the improved approach in generating frequent item sets, especially when processing large datasets.
An improved apriori algorithm for association rules
An improved apriori algorithm for association rulesijnlc The document presents an improved version of the Apriori algorithm for mining association rules, which addresses the limitations of the original algorithm that results in excessive database scanning time. Experimental results indicate that the proposed improved algorithm reduces the time consumed by 67.38% compared to the original Apriori, making it more efficient. The paper discusses the methodology and implementation of the improved approach, detailing its effectiveness through various transaction datasets.
Association Rule Mining using RHadoop
Association Rule Mining using RHadoopIRJET Journal This document discusses using the R programming language and RHadoop libraries to perform association rule mining on big data stored in Hadoop. It first provides background on big data, association rule mining, and integrating R with Hadoop using RHadoop. It then describes setting up an 8-node Hadoop cluster using Ambari and installing RHadoop libraries to enable R scripts to run MapReduce jobs on the cluster. The goal is to use R and RHadoop to analyze a training dataset and discover interesting association rules.
Pattern Discovery Using Apriori and Ch-Search Algorithm
Pattern Discovery Using Apriori and Ch-Search Algorithmijceronline This document discusses and compares the Apriori and Ch-Search algorithms for pattern discovery in large databases. The Apriori algorithm uses minimum support and confidence thresholds to generate frequent itemsets and association rules, but can miss some "negative" rules. The Ch-Search algorithm uses "coherent rules" based on propositional logic to discover both positive and negative patterns without minimum support thresholds. It is more efficient at pattern discovery than Apriori as it considers all attribute relationships. The proposed system applies the Ch-Search algorithm to generate rules and patterns for classification, demonstrating it can produce more accurate and complete results than Apriori.
Discovering Frequent Patterns with New Mining Procedure
Discovering Frequent Patterns with New Mining ProcedureIOSR Journals This document provides a summary of existing algorithms for discovering frequent patterns in transactional datasets. It begins with an introduction to the problem of mining frequent itemsets and association rules. It then describes the Apriori algorithm, which is a seminal and classical level-wise algorithm for mining frequent itemsets. The document notes some limitations of Apriori when applied to large datasets, including increased computational cost due to many database scans and large candidate sets. It then briefly describes the FP-Growth algorithm as an alternative pattern growth approach. The remainder of the document focuses on improvements made to Apriori, including the Direct Hashing and Pruning (DHP) algorithm, which aims to reduce the candidate set size to improve efficiency.
Intelligent Supermarket using Apriori
Intelligent Supermarket using AprioriIRJET Journal This document describes a proposed intelligent supermarket system that uses a distributed implementation of the Apriori algorithm (called Dipriori) to analyze transaction data from multiple supermarket locations and identify frequent item sets and association rules. The system would have client machines at each location running Apriori locally on their transaction data and sending the frequent item sets to a central global server. The server would calculate average support counts and identify globally frequent item sets. Association rules would then be generated and used to provide insights into customer purchasing behaviors and inform targeted marketing strategies. The authors implemented this approach and found it helped improve the time efficiency of analyzing large, distributed transaction datasets.
APRIORI ALGORITHM -PPT.pptx
APRIORI ALGORITHM -PPT.pptxSABITHARASSISTANTPRO The document summarizes the Apriori algorithm for frequent itemset mining. It begins by defining an itemset and frequent itemset. It then explains the steps of the Apriori algorithm, which iteratively generates candidate itemsets and prunes those that do not meet a minimum support threshold. The summary discusses how the algorithm uses the antimonotone property to improve efficiency. It also provides examples of applications and discusses methods to improve the performance of Apriori.
IRJET- Effecient Support Itemset Mining using Parallel Map Reducing
IRJET- Effecient Support Itemset Mining using Parallel Map ReducingIRJET Journal This document presents a study on using parallel MapReduce algorithms for efficient frequent itemset mining on high-dimensional datasets. It first summarizes existing frequent itemset mining algorithms like Apriori, Predictive Apriori, and Filtered Associator and their limitations in handling high-dimensional data due to the "curse of dimensionality." It then proposes using a parallel MapReduce approach and evaluates its performance on a high-dimensional dataset, showing improvements in execution time, load balancing, and robustness over the other algorithms. Experimental results demonstrate the efficiency of the proposed MapReduce algorithm for mining high-dimensional data.
IRJET-Comparative Analysis of Apriori and Apriori with Hashing Algorithm
IRJET-Comparative Analysis of Apriori and Apriori with Hashing AlgorithmIRJET Journal This document compares the Apriori and Apriori with hashing algorithms for association rule mining. Association rule mining is used to find frequent itemsets and discover relationships between items in transactional databases. The Apriori algorithm uses a bottom-up approach to generate frequent itemsets by joining candidate itemsets of length k with themselves. The Apriori with hashing algorithm improves efficiency by using a hash table to reduce the candidate itemset size. The document finds that Apriori with hashing outperforms the standard Apriori algorithm on large datasets by taking less time to generate frequent itemsets.
6 module 4
6 module 4tafosepsdfasg Here are the steps to check if the rule "computer game → Video" is interesting with minimum support of 0.30 and minimum confidence of 0.66:
1. Form the contingency table:
Computer Games Videos Total
Yes 4000 6000 10000
No 1500 3500
Total 6000 7500 10000
2. Calculate support of "computer game": Support = No. of transactions containing "computer game"/ Total transactions = 6000/10000 = 0.6
3. Calculate confidence of "computer game → Video": Confidence = No. of transactions containing both/"computer game" = 4000/6000 = 0.666
4. The given minimum support of 0
Ej36829834
Ej36829834IJERA Editor The document presents a research article discussing a method to find frequent patterns in databases with quantitative binary attributes using the FP-Growth algorithm. It emphasizes the importance of data mining for discovering associations and highlights the conversion of databases to binary format for efficiency. The proposed method demonstrates improved pattern identification in a student database, accounting for both categorical and numerical attributes.
Associations.ppt
Associations.pptQuyn590023 The document discusses mining association rules from transactional databases. It describes how association rule mining aims to find frequent patterns, associations, correlations or causal structures among items in transactional data. The key concepts of support and confidence for determining interesting association rules are introduced. The document outlines the Apriori algorithm for mining frequent itemsets, including the concepts of candidate generation, pruning and multiple database scans. Methods for improving the efficiency of Apriori, such as candidate pruning and partitioning, are also discussed. Finally, an alternative approach of using frequent-pattern trees to avoid costly candidate generation is presented.
IRJET- Improving the Performance of Smart Heterogeneous Big Data
IRJET- Improving the Performance of Smart Heterogeneous Big DataIRJET Journal This document discusses improving the performance of smart heterogeneous big data. It begins by defining key concepts like big data, data mining, and the challenges of analyzing large, complex datasets. It then describes two common association rule mining algorithms - Apriori and FP-Growth - that are used to extract patterns from big data. The document proposes using principal component analysis as a feature selection method to improve the performance of these algorithms. It finds that this proposed approach reduces execution time compared to the original algorithms when processing big data.
Associations1
Associations1mancnilu The document discusses association rule mining and the Apriori algorithm. Association rule mining finds frequent patterns and correlations among items in transactional databases. The Apriori algorithm uses candidate generation and database scanning to iteratively discover frequent itemsets. It generates candidate k-itemsets from frequent (k-1)-itemsets and prunes candidates that have subsets not in frequent itemsets. The algorithm counts supports of candidates by storing them in a hash tree and using a subset function to find contained candidates in each transaction. The FP-tree structure provides a more efficient alternative to Apriori by compressing the database and avoiding candidate generation through a divide-and-conquer approach.
Frequent Pattern Analysis, Apriori and FP Growth Algorithm
Frequent Pattern Analysis, Apriori and FP Growth AlgorithmShivarkarSandip This document discusses frequent pattern analysis in data mining, focusing on techniques like market basket analysis, mining association rules, and algorithms such as Apriori and FP-Growth. It emphasizes the importance of frequent patterns in discovering regularities within datasets and outlines various methods for improving algorithm efficiency. Additionally, it covers application areas including cross-marketing, web log analysis, and constraint-based mining strategies.
An improvised tree algorithm for association rule mining using transaction re...
An improvised tree algorithm for association rule mining using transaction re...Editor IJCATR This document presents a new algorithm for association rule mining aimed at improving the efficiency of the traditional apriori algorithm, which often requires multiple database scans and has long execution times as database size increases. The proposed algorithm reduces the generation of candidate itemsets and optimizes the data processing by implementing a hash-based technique and transaction reduction strategies. Experimental results demonstrate that this improved approach significantly decreases execution time compared to existing algorithms.
ASSOCIATION RULE MINING BASED ON TRADE LIST
ASSOCIATION RULE MINING BASED ON TRADE LISTIJDKP This paper introduces a new algorithm for mining association rules based on an undirected item set graph, which improves efficiency by scanning the database only once to generate a trade list. The algorithm circumvents the limitations of the traditional Apriori and FP-tree methods by not generating candidate item sets, thus reducing time and space requirements for large datasets. The proposed method is effective in adjusting to changes in the database and minimum support thresholds, providing an efficient way to identify frequent item sets and generate association rules.
6asso
6assoVishwajeet Gudadhe This document provides an overview of chapter 6 from the textbook "Data Mining: Concepts and Techniques" which discusses mining association rules from large databases. The chapter covers association rule mining, the Apriori algorithm for finding frequent itemsets, methods to improve Apriori's efficiency such as hashing and partitioning, and the FP-growth method for mining frequent patterns without candidate generation by compressing a database into a frequent-pattern tree.
My6asso
My6assoketan533 The document summarizes the key concepts and algorithms for mining frequent patterns and association rules from transactional databases. It introduces the Apriori algorithm, which uses a candidate generation-and-test approach to find frequent itemsets. It then describes the FP-Growth algorithm, which avoids candidate generation by constructing an FP-tree to directly mine frequent patterns without multiple database scans.
The Role of Air Pollution on Climate Change: Myths and Realities
The Role of Air Pollution on Climate Change: Myths and RealitiesBRNSSPublicationHubI After industrialization with high growth in population and associated new lifestyles, air pollution levels have gone up steeply and became a major health hazard activity, which, in turn, doubled the pollution levels with the drug manufacturing industries and corporate hospitals. The major air pollution causing activities are industrialization, transportation, and agriculture. In addition, air pollution is created by burning of agriculture waste, domestic waste, wood for cooking, forest fires, etc. Air pollution is also modifying the climate in diverse ways. One important component is urban-heat-island effect in summer and in winter warming. To account urban warming effect, met network is well covered in urban areas. To account cooling effect in rural areas, met network is not well covered. Same is the case with the oceans/seas that cover two-thirds of the globe. Since 2000–2024 presented a steep rise in temperature which is the result of satellite measurements in place of surface based met stations. Furthermore, several cold related issues were not taken into account in the mean average temperature. Indian Minimum temperature presented 0.011°C/year during 1880–2020. However, maximum temperature presented a depression in the central part of temperature time series. Similar pattern with less intensive is seen in mean temperature. Reports suggested that global warming is making extreme downpours in Spain. It is reported that global warming made Spain’s rainfall about 12% heavier and doubled the likelihood. Reports suggest that Emissions for fertilizers occur not during their production, but during their use; soil treated with manure or compost fertilizer stores more carbon than soil treated with chemical fertilizers or no fertilizer; greenhouse gas (GHG) emissions from organic farming measured as carbon dioxide equivalents (CO2 eq.) and amounted to 1603 kg CO2 eq., while the chemical fertilizers based conventional system was responsible for 1893 kg CO2 eq. If this is controlled that proportionately GHGs could be brought-down without any modification in technology and with modification with the technology, this percentage can reach as high as 50%.
Suggesting a Prescriptive Model for Online Agricultural Education
Suggesting a Prescriptive Model for Online Agricultural EducationBRNSSPublicationHubI Online education became mandatory for all institutions throughout the country during the pandemic situation. Higher Educational Institutes adopted this for the completion of degree programs. Agriculture is one of the most professional degrees which require more practical exposure. It is not known whether the online education provided by the State Agricultural Universities (SAUs) in the COVID-19 pandemic was effective or not from the student and teacher perspectives. Previous studies investigated student perception, acceptability and challenges of online education. So far, the prescriptive model has not been suggested in the agriculture stream, considering both students and teachers. At this point, it is need of the hour to prescribe the effective model for online education from both student and teacher perspectives. This model will rectify the errors and correct it in future. A prescriptive model has been suggested for promoting online agricultural education by SAUs in future. This model includes suggestions to government/policy makers, suggestions to institution and suggestions to students.
More Related Content
Similar to Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm (20)
IMPROVED APRIORI ALGORITHM FOR ASSOCIATION RULES
IMPROVED APRIORI ALGORITHM FOR ASSOCIATION RULESInternational Journal of Technical Research & Application This document presents an improved version of the Apriori algorithm for mining association rules in data mining, focusing on efficiency enhancements. By utilizing a hashing technique, the new algorithm significantly reduces the candidate itemsets, subsequently decreasing memory usage and processing time compared to the traditional Apriori algorithm. Experimental results demonstrate the effectiveness of the improved approach in generating frequent item sets, especially when processing large datasets.
An improved apriori algorithm for association rules
An improved apriori algorithm for association rulesijnlc The document presents an improved version of the Apriori algorithm for mining association rules, which addresses the limitations of the original algorithm that results in excessive database scanning time. Experimental results indicate that the proposed improved algorithm reduces the time consumed by 67.38% compared to the original Apriori, making it more efficient. The paper discusses the methodology and implementation of the improved approach, detailing its effectiveness through various transaction datasets.
Association Rule Mining using RHadoop
Association Rule Mining using RHadoopIRJET Journal This document discusses using the R programming language and RHadoop libraries to perform association rule mining on big data stored in Hadoop. It first provides background on big data, association rule mining, and integrating R with Hadoop using RHadoop. It then describes setting up an 8-node Hadoop cluster using Ambari and installing RHadoop libraries to enable R scripts to run MapReduce jobs on the cluster. The goal is to use R and RHadoop to analyze a training dataset and discover interesting association rules.
Pattern Discovery Using Apriori and Ch-Search Algorithm
Pattern Discovery Using Apriori and Ch-Search Algorithmijceronline This document discusses and compares the Apriori and Ch-Search algorithms for pattern discovery in large databases. The Apriori algorithm uses minimum support and confidence thresholds to generate frequent itemsets and association rules, but can miss some "negative" rules. The Ch-Search algorithm uses "coherent rules" based on propositional logic to discover both positive and negative patterns without minimum support thresholds. It is more efficient at pattern discovery than Apriori as it considers all attribute relationships. The proposed system applies the Ch-Search algorithm to generate rules and patterns for classification, demonstrating it can produce more accurate and complete results than Apriori.
Discovering Frequent Patterns with New Mining Procedure
Discovering Frequent Patterns with New Mining ProcedureIOSR Journals This document provides a summary of existing algorithms for discovering frequent patterns in transactional datasets. It begins with an introduction to the problem of mining frequent itemsets and association rules. It then describes the Apriori algorithm, which is a seminal and classical level-wise algorithm for mining frequent itemsets. The document notes some limitations of Apriori when applied to large datasets, including increased computational cost due to many database scans and large candidate sets. It then briefly describes the FP-Growth algorithm as an alternative pattern growth approach. The remainder of the document focuses on improvements made to Apriori, including the Direct Hashing and Pruning (DHP) algorithm, which aims to reduce the candidate set size to improve efficiency.
Intelligent Supermarket using Apriori
Intelligent Supermarket using AprioriIRJET Journal This document describes a proposed intelligent supermarket system that uses a distributed implementation of the Apriori algorithm (called Dipriori) to analyze transaction data from multiple supermarket locations and identify frequent item sets and association rules. The system would have client machines at each location running Apriori locally on their transaction data and sending the frequent item sets to a central global server. The server would calculate average support counts and identify globally frequent item sets. Association rules would then be generated and used to provide insights into customer purchasing behaviors and inform targeted marketing strategies. The authors implemented this approach and found it helped improve the time efficiency of analyzing large, distributed transaction datasets.
APRIORI ALGORITHM -PPT.pptx
APRIORI ALGORITHM -PPT.pptxSABITHARASSISTANTPRO The document summarizes the Apriori algorithm for frequent itemset mining. It begins by defining an itemset and frequent itemset. It then explains the steps of the Apriori algorithm, which iteratively generates candidate itemsets and prunes those that do not meet a minimum support threshold. The summary discusses how the algorithm uses the antimonotone property to improve efficiency. It also provides examples of applications and discusses methods to improve the performance of Apriori.
IRJET- Effecient Support Itemset Mining using Parallel Map Reducing
IRJET- Effecient Support Itemset Mining using Parallel Map ReducingIRJET Journal This document presents a study on using parallel MapReduce algorithms for efficient frequent itemset mining on high-dimensional datasets. It first summarizes existing frequent itemset mining algorithms like Apriori, Predictive Apriori, and Filtered Associator and their limitations in handling high-dimensional data due to the "curse of dimensionality." It then proposes using a parallel MapReduce approach and evaluates its performance on a high-dimensional dataset, showing improvements in execution time, load balancing, and robustness over the other algorithms. Experimental results demonstrate the efficiency of the proposed MapReduce algorithm for mining high-dimensional data.
IRJET-Comparative Analysis of Apriori and Apriori with Hashing Algorithm
IRJET-Comparative Analysis of Apriori and Apriori with Hashing AlgorithmIRJET Journal This document compares the Apriori and Apriori with hashing algorithms for association rule mining. Association rule mining is used to find frequent itemsets and discover relationships between items in transactional databases. The Apriori algorithm uses a bottom-up approach to generate frequent itemsets by joining candidate itemsets of length k with themselves. The Apriori with hashing algorithm improves efficiency by using a hash table to reduce the candidate itemset size. The document finds that Apriori with hashing outperforms the standard Apriori algorithm on large datasets by taking less time to generate frequent itemsets.
6 module 4
6 module 4tafosepsdfasg Here are the steps to check if the rule "computer game → Video" is interesting with minimum support of 0.30 and minimum confidence of 0.66:
1. Form the contingency table:
Computer Games Videos Total
Yes 4000 6000 10000
No 1500 3500
Total 6000 7500 10000
2. Calculate support of "computer game": Support = No. of transactions containing "computer game"/ Total transactions = 6000/10000 = 0.6
3. Calculate confidence of "computer game → Video": Confidence = No. of transactions containing both/"computer game" = 4000/6000 = 0.666
4. The given minimum support of 0
Ej36829834
Ej36829834IJERA Editor The document presents a research article discussing a method to find frequent patterns in databases with quantitative binary attributes using the FP-Growth algorithm. It emphasizes the importance of data mining for discovering associations and highlights the conversion of databases to binary format for efficiency. The proposed method demonstrates improved pattern identification in a student database, accounting for both categorical and numerical attributes.
Associations.ppt
Associations.pptQuyn590023 The document discusses mining association rules from transactional databases. It describes how association rule mining aims to find frequent patterns, associations, correlations or causal structures among items in transactional data. The key concepts of support and confidence for determining interesting association rules are introduced. The document outlines the Apriori algorithm for mining frequent itemsets, including the concepts of candidate generation, pruning and multiple database scans. Methods for improving the efficiency of Apriori, such as candidate pruning and partitioning, are also discussed. Finally, an alternative approach of using frequent-pattern trees to avoid costly candidate generation is presented.
IRJET- Improving the Performance of Smart Heterogeneous Big Data
IRJET- Improving the Performance of Smart Heterogeneous Big DataIRJET Journal This document discusses improving the performance of smart heterogeneous big data. It begins by defining key concepts like big data, data mining, and the challenges of analyzing large, complex datasets. It then describes two common association rule mining algorithms - Apriori and FP-Growth - that are used to extract patterns from big data. The document proposes using principal component analysis as a feature selection method to improve the performance of these algorithms. It finds that this proposed approach reduces execution time compared to the original algorithms when processing big data.
Associations1
Associations1mancnilu The document discusses association rule mining and the Apriori algorithm. Association rule mining finds frequent patterns and correlations among items in transactional databases. The Apriori algorithm uses candidate generation and database scanning to iteratively discover frequent itemsets. It generates candidate k-itemsets from frequent (k-1)-itemsets and prunes candidates that have subsets not in frequent itemsets. The algorithm counts supports of candidates by storing them in a hash tree and using a subset function to find contained candidates in each transaction. The FP-tree structure provides a more efficient alternative to Apriori by compressing the database and avoiding candidate generation through a divide-and-conquer approach.
Frequent Pattern Analysis, Apriori and FP Growth Algorithm
Frequent Pattern Analysis, Apriori and FP Growth AlgorithmShivarkarSandip This document discusses frequent pattern analysis in data mining, focusing on techniques like market basket analysis, mining association rules, and algorithms such as Apriori and FP-Growth. It emphasizes the importance of frequent patterns in discovering regularities within datasets and outlines various methods for improving algorithm efficiency. Additionally, it covers application areas including cross-marketing, web log analysis, and constraint-based mining strategies.
An improvised tree algorithm for association rule mining using transaction re...
An improvised tree algorithm for association rule mining using transaction re...Editor IJCATR This document presents a new algorithm for association rule mining aimed at improving the efficiency of the traditional apriori algorithm, which often requires multiple database scans and has long execution times as database size increases. The proposed algorithm reduces the generation of candidate itemsets and optimizes the data processing by implementing a hash-based technique and transaction reduction strategies. Experimental results demonstrate that this improved approach significantly decreases execution time compared to existing algorithms.
ASSOCIATION RULE MINING BASED ON TRADE LIST
ASSOCIATION RULE MINING BASED ON TRADE LISTIJDKP This paper introduces a new algorithm for mining association rules based on an undirected item set graph, which improves efficiency by scanning the database only once to generate a trade list. The algorithm circumvents the limitations of the traditional Apriori and FP-tree methods by not generating candidate item sets, thus reducing time and space requirements for large datasets. The proposed method is effective in adjusting to changes in the database and minimum support thresholds, providing an efficient way to identify frequent item sets and generate association rules.
6asso
6assoVishwajeet Gudadhe This document provides an overview of chapter 6 from the textbook "Data Mining: Concepts and Techniques" which discusses mining association rules from large databases. The chapter covers association rule mining, the Apriori algorithm for finding frequent itemsets, methods to improve Apriori's efficiency such as hashing and partitioning, and the FP-growth method for mining frequent patterns without candidate generation by compressing a database into a frequent-pattern tree.
My6asso
My6assoketan533 The document summarizes the key concepts and algorithms for mining frequent patterns and association rules from transactional databases. It introduces the Apriori algorithm, which uses a candidate generation-and-test approach to find frequent itemsets. It then describes the FP-Growth algorithm, which avoids candidate generation by constructing an FP-tree to directly mine frequent patterns without multiple database scans.
IMPROVED APRIORI ALGORITHM FOR ASSOCIATION RULES
IMPROVED APRIORI ALGORITHM FOR ASSOCIATION RULESInternational Journal of Technical Research & Application
More from BRNSSPublicationHubI (20)
The Role of Air Pollution on Climate Change: Myths and Realities
The Role of Air Pollution on Climate Change: Myths and RealitiesBRNSSPublicationHubI After industrialization with high growth in population and associated new lifestyles, air pollution levels have gone up steeply and became a major health hazard activity, which, in turn, doubled the pollution levels with the drug manufacturing industries and corporate hospitals. The major air pollution causing activities are industrialization, transportation, and agriculture. In addition, air pollution is created by burning of agriculture waste, domestic waste, wood for cooking, forest fires, etc. Air pollution is also modifying the climate in diverse ways. One important component is urban-heat-island effect in summer and in winter warming. To account urban warming effect, met network is well covered in urban areas. To account cooling effect in rural areas, met network is not well covered. Same is the case with the oceans/seas that cover two-thirds of the globe. Since 2000–2024 presented a steep rise in temperature which is the result of satellite measurements in place of surface based met stations. Furthermore, several cold related issues were not taken into account in the mean average temperature. Indian Minimum temperature presented 0.011°C/year during 1880–2020. However, maximum temperature presented a depression in the central part of temperature time series. Similar pattern with less intensive is seen in mean temperature. Reports suggested that global warming is making extreme downpours in Spain. It is reported that global warming made Spain’s rainfall about 12% heavier and doubled the likelihood. Reports suggest that Emissions for fertilizers occur not during their production, but during their use; soil treated with manure or compost fertilizer stores more carbon than soil treated with chemical fertilizers or no fertilizer; greenhouse gas (GHG) emissions from organic farming measured as carbon dioxide equivalents (CO2 eq.) and amounted to 1603 kg CO2 eq., while the chemical fertilizers based conventional system was responsible for 1893 kg CO2 eq. If this is controlled that proportionately GHGs could be brought-down without any modification in technology and with modification with the technology, this percentage can reach as high as 50%.
Suggesting a Prescriptive Model for Online Agricultural Education
Suggesting a Prescriptive Model for Online Agricultural EducationBRNSSPublicationHubI Online education became mandatory for all institutions throughout the country during the pandemic situation. Higher Educational Institutes adopted this for the completion of degree programs. Agriculture is one of the most professional degrees which require more practical exposure. It is not known whether the online education provided by the State Agricultural Universities (SAUs) in the COVID-19 pandemic was effective or not from the student and teacher perspectives. Previous studies investigated student perception, acceptability and challenges of online education. So far, the prescriptive model has not been suggested in the agriculture stream, considering both students and teachers. At this point, it is need of the hour to prescribe the effective model for online education from both student and teacher perspectives. This model will rectify the errors and correct it in future. A prescriptive model has been suggested for promoting online agricultural education by SAUs in future. This model includes suggestions to government/policy makers, suggestions to institution and suggestions to students.
Multidimensional Poverty Status Correlates of Rural Households in Kaduna Stat...
Multidimensional Poverty Status Correlates of Rural Households in Kaduna Stat...BRNSSPublicationHubI After the work of Alkire on multidimensional poverty (MP), literature exhibit a paradigm shift in the methodological approach of investigating poverty in the society. A shift from only income- economic approach to a social approach that encapsulates a wider livelihood dimensions- education, health, and standard of living has taken a lead in the literature of poverty. Consequently, in view of this methodological gap in the study area, this research on MP status of rural households was undertaken to serve as one-stop solution to the engine growth of rural economy. Using a multi-stage sampling technique, a total of 120 households is selected and information elicitation was done by the use of well-structured questionnaire complemented with interview schedule in the year 2022. Besides, the collected information was synthesized with the aid of both descriptive and inferential statistics. Empirically, the study area is populated by an economic viable and healthy labor force, literate, agrarian, and technologically exposed, globally integrated and had a viable social capital pool. However, the rural population is characterized by a vulnerable household size, credit paucity, gender stereotype, and cultivation of uneconomic holdings. Furthermore, MP is riffed in the study area and the rural populace suffered deprivation in at least two dimensions. Besides, vulnerability to poverty owes unsustainable large household size and lackluster toward livelihood enhancement innovative measures. Moreover, an advisory service is the major driving force that regulates the intensity of MP intensity in the study area. Nevertheless, self-help, social, religious, and medical measures were the poverty coping strategies adopted in the study area. Therefore, the study calls for gender mainstreaming so as to arrest poverty vicious cycle among the women folk; and, provision of augmenting assets to enable these rural poor overcome distress sale that owes to uneconomic scale of operation.
Typology of Processed Tea (Camellia sinensis [L.] O. Kuntze): A Review
Typology of Processed Tea (Camellia sinensis [L.] O. Kuntze): A ReviewBRNSSPublicationHubI Tea typology is the science of classifying tea. The main objective of this study carried out between November 2023 and August 2024, was to investigate and compare the typological classification nomenclature of processed tea worldwide. The study utilized a paper review methodology to analyze existing literature and research on tea typology, processing methods, and global classification systems. While the Asian tea-producing countries categorize tea products based on the decreasing oxidation levels during the manufacturing process, namely, Black, green, oolong, and instant teas, Kenya’s tea typology system is based on the degree of the fermentation process, that is, black tea, purple tea, green tea, and white tea. Tea is also classified into five categories: Black, green, white, oolong, and pu-erh or dark teas. The most common typology is by oxidation, and more specifically, by the production methods within the oxidation categories. The main tea processed and exported in Kenya is black tea, a brand that makes up approximately 80% of all teas consumed globally. Manufacturing of black tea is done by withering, rolling, or by use of a cutting-tearing-curling method that ensures efficient conversion of leaf herbage to make tea, which is oxidized and dried before sorting into different grades. This study concluded that tea typology nomenclature differs from country to country, region to region, and classification of this popular thirst-quenching beverage mainly based on the plant origin, historical background, region where tea is (was) grown, scientific system, market niche, economic reasons, cultural beliefs, fermentation, education, and oxidation levels. To achieve coherence in the tea sector, it is recommended that a global tea regulator be established to standardize tea typology.
Sustainable Entrepreneurship of Farm Women through Duck Farming in Purba Bard...
Sustainable Entrepreneurship of Farm Women through Duck Farming in Purba Bard...BRNSSPublicationHubI Duck farming plays a vital role in satisfying daily protein needs and increasing the household income of farm families in the state of West Bengal, India. In this backdrop of fact, the study has been conceptualized to find the sustainable livelihood empowerment potentiality of rural women through duck farming in the Purba Bardhaman district of West Bengal, India. A total of 120 number of sample population were collected randomly from 2 blocks, i.e., Katwa-1 and Katwa-2 of Purba Bardhaman district in the state of West Bengal. Data were collected with the help of a pre-tested designed interview schedule, complied, tabulated, and analyzed through statistical tools such as Mann–Whitney U test, Kruskal–Wallis Test, Mean ± SE, and correlation analysis with the help of Statistical Package for the Social Sciences-20.0 statistical software for better interpretive study. The analytical facts indicated that the Entrepreneurial Potentiality of the Katwa-I block is quite better due to their better attitude and adoption of improved duck farming practices, which is indicative for specific interventions to explore entrepreneurial potentiality among the stakeholders. The analytical study also implied that personnel cosmopolite sources, social participation, and knowledge in duck farming are the key variables for sustainable entrepreneurship and livelihood empowerment among the farm women stakeholders in the functional area of study.
A Comparative Study of Management Approaches for Khari Goats in Traditional V...
A Comparative Study of Management Approaches for Khari Goats in Traditional V...BRNSSPublicationHubI A survey was conducted in the Nawalpur district of Nepal to compare traditional and commercial goat farming systems. The study encompassed various aspects such as demographic characteristics, housing parameters, and feeding systems. Age distribution in traditional farming showed that 31% were aged 20–35 years, 56% were 36–50 years, and 13% were above 50 years, whereas commercial farming had 25%, 66%, and 9% in these age groups, respectively. Gender analysis revealed that traditional farming involved 29% males and 71% females, while commercial farming was male-dominated with 91% males and only 9% females. Educational levels showed a stark contrast, with 33% of traditional farmers having no formal education and the rest having only primary or secondary education. In contrast, commercial farmers had higher educational attainments, with 49% having higher secondary education and 14% being graduates. Occupation-wise, traditional farmers were mainly landless farmers (32%) and agricultural laborers (46%), while commercial farmers were primarily small business holders (61%) and servicemen (39%). Housing conditions varied significantly; traditional farming houses were mainly earthen-walled (60%) with sack curtains (68%) and non-paved floors (71%), while commercial farming houses had more brick walls (50%), tirpal curtains (66%), and an equal mix of paved and non-paved floors. Traditional farms were typically attached to residences (77%) with a mix of ventilation quality, while commercial farms were separate (100%) and lacked ventilation (100%). Feeding practices highlighted that traditional farmers relied heavily on natural grasses (98%) and used grazing (44%) and tethering (41%) methods, whereas commercial farmers used cultivated grasses (86%) and the cut-and-carry method (82%). Moreover, 83% of commercial farms processed their feed, and 100% provided concentrated mixtures, which were notably absent in traditional farming (76% not supplied). Both systems predominantly used tube well water, but traditional farms also used pond water (24%).
From Field to Kitchen: Pre-extension Demonstration of Sweet Potato Variety (H...
From Field to Kitchen: Pre-extension Demonstration of Sweet Potato Variety (H...BRNSSPublicationHubI Ethiopia holds immense potential for sweet potato production, offering significant benefits for food security, nutritional health, and climate resilience due to its high productivity, rich in carbohydrates, short maturity time, and versatile adaptability. However, farmers face challenges, such as a lack of improved varieties, the prevalence of pests and diseases, insufficient promotion of new varieties, and negative perceptions. Addressing these challenges with improved varieties and agricultural practices can unlock sweet potato’s full potential, enhancing livelihoods and resilience in these regions. Concerning the expected outputs, this study focused on the titled “From Field to Kitchen: Participatory Demonstration of Sweet Potato Variety (Hawassa-09) and Food Preparation in Halaba Zone, Central Ethiopia,”. The primary objectives were to promote this new variety, to gauge its tuber yield performance, to evaluate farmers’ perceptions, and to demonstrate its versatile culinary applications. Using the Hawassa-83 variety as a standard check, the demonstration was conducted with 10 selected farmers and one farmer’s training center in Tachegnawu Arsho Kebele. A participatory approach was employed to actively engage farmers and other concerned bodies, ensuring their involvement in the adoption process and enhancing the project’s sustainability. Based on the result of the demonstration, the mean root yield of Hawassa-09 (improved variety) and Hawassa 83 (Standard check) is 31.35t and 17t, respectively. Field demonstrations highlighted the superior agronomic traits of Hawassa-09, including its adaptability and resistance to pests and diseases. Concurrently, hands-on training sessions showcased various food preparation techniques, emphasizing the sweet potato’s potential to improve local diets and nutrition. Accordingly, the results were promising: Hawassa-09 exhibited significantly higher yield performance compared to the standard check, and farmers expressed high satisfaction with its yield and taste. Moreover, this participatory demonstration not only enhanced farmers’ knowledge and perceptions about the variety but also promoted food security and nutritional benefits in the area. Therefore, variety (Hawassa-09) was recommended for demonstration location and similar agroecological conditions to improve sweet potato production and productivity under smallholder farmers.
Characterization of Systematic Variations in Met Parameters: Impact of El Nin...
Characterization of Systematic Variations in Met Parameters: Impact of El Nin...BRNSSPublicationHubI In the word “Climate Change,” the major component is systematic variations in meteorological parameters
such as rainfall, temperature, cyclones, and hurricanes. World Meteorological Organization in 1966 released
a manual with the caption “Climate Change.” The manual presented methods to analyze the data series such
as moving average technique, iterative regression approach, trigonometric approach, and power spectrum
method. Studied systematic variations in rainfall (India), temperature (Global, USA, India and Australia),
cyclonic storms (India), and hurricanes (USA) and discussed with reference to El Nino Southern-Oscillation
(ENSO) factors, Phillippines Typhoons, USA Tornadoes. Indian rainfall at the national level presented 60-year
cycle similar to the Telugu Astrological cycle. The river water flows followed this cycle (three rivers, namely,
Chinab, Ravi and Bias from North-west India, Bramhaputra River from North-east India and Godavari
River from Central-east India). Undivided Andhra Pradesh (AP) rainfall data series and Telangana (TG)
Meteorological sub-division rainfall series presented 132-year cycle. TG in addition also presented 58 year
cycle. Coastal Andhra (CA) and Rayalaseema meteorological sub-divisions presented in both the Southwest
Monsoon (SWM) and Northeast Monsoon seasons 56-year cycle but they presented in opposite phase. The
global adjusted average annual temperature data series presented a 60-year cycle with the global warming
component of 0.45°C for 1951–2100. However, by replacing the surface data by satellite data, no trend was
noted in 2008 by the present author. Later, this satellite data series was deleted from the internet and introduced
new data series that showed steep rise in temperature that showed global warming. In fact, satellite data should
be lower than the surface data as it accounts oceans that cover around three-forths of global area and ruralcold-
island effects part that forms a major part of one-fourth of land surface area; that helped bringing down
the temperature and thus the global warming trend must be nearly zero. Indian temperature presented typical
patterns. Maximum temperature series presented a depression that followed above the average part of 60-year
cycle of All-India average annual rainfall (1927/28–19567/57). However, with the lesser degree, this is also
reflected in the mean annual and mean annual minimum temperatures. The Australian surface air and sea
surface temperatures presented 120-year cycle with zero trend and thus zero global warming for 1951–2100
with the starting and the ending parts presenting extremes. The Bay of Bengal cyclones followed 56-year cycle
of SWM season CA met sub-division with no trend. USA hurricanes presented 60-year cycle but presented
an increasing trend unlike Bay of Bengal cyclones. Tornadoes confined to one part of the USA and Typhoons
confined to one part of the Philippines. ENSO showed no impact on systematic variations.
Mutual interactions and Inter-relationships between “Weather” and “Weather Sy...
Mutual interactions and Inter-relationships between “Weather” and “Weather Sy...BRNSSPublicationHubI The study relates to mutual interactions and inter-relationships between weather systems such as the Indian
Ocean Dipole (IOD), Equatorial Pacific El Nino-Southern Oscillation (ENSO), Global General Circulation
Patterns (GGCP), Indian South-west Monsoon (ISM), Indian North-east Monsoon (INM), and cyclones/
hurricanes which deal with the wind, pressure, temperature, and rainfall. IOD has three phases, namely,
positive, negative, and neutral. It relates to India and some parts including East Africa, Southern Australia,
Southern China, and Indonesia. ENSO also has three phases within a 3–7-year cycle namely, warm-dry El
Nino, cold-wet/rainfall La Nina, and neutral. They relate to global events. Under neutral conditions, this
includes both the El Nino and La Nino conditions. In 126 years, the Indian rainfall under El Nino ranged
from normal to deficit, and in the case of La Nina, it ranged from normal to surplus, and under neutral,
it varied from deficit to surplus. Thus, around 50% of the occasions, it is normal. These are generalized
observations, and in real situations, they might be counteracted by other weather systems. IOD and ENSO
present interactions positively and negatively based on combination scenarios. GGCP covers not only
global impacts but also localized impacts such as Western disturbances (WDs) in North-west India and jet
stream in the USA in terms of temperature, primarily–secondarily with rainfall. WDs are a wave from the
North-west Mediterranean zone – around this zone, a subtropical jet stream passes over the foothills of the
Himalayan Mountains. Summer causes heat waves, and winter causes rainfall and cold waves. Cyclonic
systems in the Arabian Sea and Bay of Bengal play an important role in WDs south-to-north movements of
warm and cold waves in summer and winter, respectively. The jet stream in the USA causes the same way
as WDs in India. It stops cold waves moving to the south in summer and allows cold wave movement to
the south in winter. The jet stream is influenced by systems in the Pacific Ocean on the north-central west
coast of the USA. IOD and ENSO play important roles in ISM both positively and negatively. El Nino plays
a role in INM similar to La Nino on ISM. Ocean surface temperatures present cyclic patterns, for example,
the Atlantic Multi-Decadal Oscillation (AMO) presented a 60-year cycle and a 132-year cycle in the South
Atlantic Ocean. The same is the case with the Pacific Ocean – Pacific Decadal Oscillation (PDO) presenting
a 60-year cycle in the north and a 132-year cycle in the south Pacific zones. Such cyclic variations are not
given much importance while dealing the weather systems. These factors are influenced by cyclic variations
in rainfall, temperatures, and cyclones in India/hurricanes in the USA over different parts of the globe, a
principal component of climate change, that is beyond human control but we need to adapt to them. The Bay
of Bengal cyclones followed the cyclic variation. ENSO and IOD hav
The Relationship between the Food Nutritional Value and the Absence of Microb...
The Relationship between the Food Nutritional Value and the Absence of Microb...BRNSSPublicationHubI Meat is a valuable element of the human diet as it contains essential elements such as protein, vitamins, and minerals. However, these foods are also vulnerable to microbial pathogens and spoilage, posing significant risks to human health. Ionizing radiation is used in food irradiation to maintain the safety and quality of the food items, specifically beef. For decades, food irradiation has been used to reduce microbial contamination and extend the storage period. The procedure entails subjecting the food item to a regulated amount of ionizing radiation, usually accomplished by applying gamma rays, electron beams, or X-rays. The radiation disrupts the DNA and other cellular components of microbes, making them unable to reproduce and causing their death. The procedure also breaks down some of the molecules in the food product, which can affect its nutritional quality and sensory properties.
Molecular Insights into Triazole Resistance: A Comprehensive Review on Active...
Molecular Insights into Triazole Resistance: A Comprehensive Review on Active...BRNSSPublicationHubI Background: Triazoles are essential antifungal agents used in clinical and agricultural contexts to manage fungal infections. However, their efficacy is increasingly compromised by the emergence of resistant fungal strains. A key mechanism of resistance involves mutations in the lanosterol 14α-demethylase enzyme (CYP51), particularly at conserved residues such as the active site tyrosine. These mutations disrupt triazole binding, leading to reduced antifungal susceptibility. Objective: This review provides a detailed examination of the molecular mechanisms underlying triazole resistance, with a focus on mutations affecting the conserved active site tyrosine in fungal CYP51. It discusses structural insights, clinical implications, and potential strategies to counteract resistance. Key Findings: The active site tyrosine in CYP51 plays a critical role in maintaining enzyme function and facilitating triazole binding. Mutations in this residue alter the enzyme’s structure, reducing the binding affinity of triazoles and conferring resistance. These mutations are prevalent in both clinical and agricultural fungal strains, posing significant challenges for treatment and crop protection. Advances in structural biology and molecular diagnostics have enhanced our understanding of these mutations, enabling better monitoring and potential drug development. Conclusion: Active site tyrosine mutations represent a pivotal mechanism in triazole resistance, emphasizing the need for novel therapeutic approaches. Targeted drug design and combination therapies hold promise in overcoming resistance and safeguarding triazole efficacy. This review highlights the importance of continued research and global surveillance to mitigate the impact of antifungal resistance.
Innovative Pharmacotherapy Strategies for Benign Meningiomas: A Case Study an...
Innovative Pharmacotherapy Strategies for Benign Meningiomas: A Case Study an...BRNSSPublicationHubI Meningiomas are predominantly benign, slowly growing tumors that primarily affect females and can lead to significant morbidity due to pressure effects on adjacent structures and increased intracranial pressure. This article reviews the historical context of meningioma treatment, highlights a case study of a 35-year-old female with meningioma, and explores pharmacotherapeutic options, particularly the use of hydroxyurea in combination with tamoxifen. While traditional surgical and radiotherapeutic approaches have limitations, evidence suggests that hydroxyurea may effectively induce tumor regression and manage symptoms, particularly in patients with unresectable or recurrent tumors. The proposed combination therapy aims to enhance treatment efficacy while minimizing adverse effects. This multifaceted approach underscores the importance of personalized medicine in the management of benign meningiomas, advocating for further research to optimize outcomes.
Investigation of Mir-34b/c Gene Methylation in Patients with Papillary Thyroi...
Investigation of Mir-34b/c Gene Methylation in Patients with Papillary Thyroi...BRNSSPublicationHubI Background and Objective: Papillary thyroid carcinoma (PTC) is the most frequent type of differentiated thyroid cancer. Recent advances have shown that cancer cells can have some epigenetic changes involved in all stages of cancer. It has also been shown that Mir-34b/c acts as a gene expression regulator in many biological processes, including angiogenesis. In the current study, to identify the potential role of Mir-34b/c in PTC progression, the methylation status of the Mir-34b/c promoter region has been evaluated. Methods: In this case-control study, blood samples were taken from 60 patients with papillary thyroid and 60 healthy people. The method of polymerase chain reaction method was used to investigate gene promoter methylation. The results obtained from the study were studied using Statistical Package for the Social Sciences and Chi-square tests respectively. Results: Findings confirm that there was a significant association between Mir-34b/c and gene promoter methylation. Conclusion: The results of the study showed that the reduction of gene promoter methylation in papillary thyroid cancer can be used as a biomarker in the diagnosis of the disease.
Recent Growth of Herbal Drug as Over-The-Counter Products
Recent Growth of Herbal Drug as Over-The-Counter ProductsBRNSSPublicationHubI The document reviews the rise of herbal drugs as over-the-counter (OTC) products in India, highlighting a growing market driven by demand for wellness and alternative medicine. Despite India's rich heritage in herbal practices and Ayurveda, the domestic market lags in clinical research and regulation compared to Western markets, raising safety concerns about the unregulated use of herbal medications. The authors emphasize the need for proper education and regulatory measures to ensure the safe and effective use of herbal products.
Nanomedicine: A Review Nanomedicine: A Review
Nanomedicine: A Review Nanomedicine: A ReviewBRNSSPublicationHubI The document provides a comprehensive overview of nanomedicine, which integrates nanotechnology into medical applications for improved drug delivery, novel therapies, and diagnostic techniques. It outlines the historical evolution, current advancements, potential benefits, and ethical considerations associated with nanomedicine and nanoparticle use, noting the significant impact on healthcare and the economy. Ongoing research aims to refine these technologies while addressing safety, efficacy, and potential toxicity concerns.
Preparation and Development of Polyherbal Natural Hand Sanitizer
Preparation and Development of Polyherbal Natural Hand SanitizerBRNSSPublicationHubI The study develops a polyherbal hand sanitizer using neem, eucalyptus, and cinnamon extracts to promote hand hygiene and prevent infectious disease transmission. The formulated sanitizer demonstrated good physicochemical properties, stability, and antimicrobial efficacy, positioning natural extracts as viable alternatives to synthetic agents. Further research is needed to assess the safety and effectiveness of the product in human use.
Recent Advancement of Solubility Enhancement
Recent Advancement of Solubility EnhancementBRNSSPublicationHubI The article discusses the significance of solubility in drug formulation and development, highlighting how enhancing solubility leads to improved bioavailability and patient compliance. It reviews various traditional and advanced techniques for solubility enhancement, such as surfactants, co-solvency, micronization, and supercritical fluid processes. The document emphasizes that addressing solubility challenges is crucial in the pharmaceutical industry, as around 70% of drug candidates face solubility issues.
A Note on “Weather and Climate” and “Global Warming and Climate Change”: Thei...
A Note on “Weather and Climate” and “Global Warming and Climate Change”: Thei...BRNSSPublicationHubI The document discusses the dynamic nature of Earth's climate, examining the distinctions between weather and climate as well as global warming and climate change. It emphasizes that climate change involves long-term patterns while global warming is a specific trend related to rising temperatures, primarily driven by human activities and greenhouse gas emissions. The author critiques the definitions provided by international organizations on climate change and highlights the complexity of these issues in light of natural and man-made influences.
Yield and Profitability Analysis of Orange Flesh Sweet Potato (Ipomoea batata...
Yield and Profitability Analysis of Orange Flesh Sweet Potato (Ipomoea batata...BRNSSPublicationHubI This research article evaluates the yield and profitability of three orange-fleshed sweet potato varieties in response to varying rates of blended NPSB fertilizers in Central Ethiopia. Results indicate that the Kebode variety with 150 kg/ha of NPSB produced the highest marketable tuber yield and marginal rate of return, while the Dilla variety demonstrated significant improvements in growth metrics at different fertilizer application rates. The study recommends the application of 150 kg/ha NPSB fertilizer for optimal yield and encourages further research on other sweet potato varieties.
Exploring the Relative Economics of Mustard Plant under Various Treatments
Exploring the Relative Economics of Mustard Plant under Various TreatmentsBRNSSPublicationHubI This research article examines the economic impact of various fertilizer treatments on mustard plant production, highlighting the importance of nitrogen, phosphorus, and potassium in improving yield and quality. The study found that the optimum treatment (60 kg N + 30 kg P2O5 + 20 kg K2O/ha) resulted in the highest gross and net returns, along with the best benefit-cost ratio. Measurements confirmed significant improvements in growth traits and nutrient uptake with this treatment compared to others.
Multidimensional Poverty Status Correlates of Rural Households in Kaduna Stat...
Multidimensional Poverty Status Correlates of Rural Households in Kaduna Stat...BRNSSPublicationHubI
Sustainable Entrepreneurship of Farm Women through Duck Farming in Purba Bard...
Sustainable Entrepreneurship of Farm Women through Duck Farming in Purba Bard...BRNSSPublicationHubI
A Comparative Study of Management Approaches for Khari Goats in Traditional V...
A Comparative Study of Management Approaches for Khari Goats in Traditional V...BRNSSPublicationHubI
From Field to Kitchen: Pre-extension Demonstration of Sweet Potato Variety (H...
From Field to Kitchen: Pre-extension Demonstration of Sweet Potato Variety (H...BRNSSPublicationHubI
Characterization of Systematic Variations in Met Parameters: Impact of El Nin...
Characterization of Systematic Variations in Met Parameters: Impact of El Nin...BRNSSPublicationHubI
Mutual interactions and Inter-relationships between “Weather” and “Weather Sy...
Mutual interactions and Inter-relationships between “Weather” and “Weather Sy...BRNSSPublicationHubI
The Relationship between the Food Nutritional Value and the Absence of Microb...
The Relationship between the Food Nutritional Value and the Absence of Microb...BRNSSPublicationHubI
Molecular Insights into Triazole Resistance: A Comprehensive Review on Active...
Molecular Insights into Triazole Resistance: A Comprehensive Review on Active...BRNSSPublicationHubI
Innovative Pharmacotherapy Strategies for Benign Meningiomas: A Case Study an...
Innovative Pharmacotherapy Strategies for Benign Meningiomas: A Case Study an...BRNSSPublicationHubI
Investigation of Mir-34b/c Gene Methylation in Patients with Papillary Thyroi...
Investigation of Mir-34b/c Gene Methylation in Patients with Papillary Thyroi...BRNSSPublicationHubI
A Note on “Weather and Climate” and “Global Warming and Climate Change”: Thei...
A Note on “Weather and Climate” and “Global Warming and Climate Change”: Thei...BRNSSPublicationHubI
Yield and Profitability Analysis of Orange Flesh Sweet Potato (Ipomoea batata...
Yield and Profitability Analysis of Orange Flesh Sweet Potato (Ipomoea batata...BRNSSPublicationHubI
Ad
Recently uploaded (20)
Gladiolous Cultivation practices by AKL.pdf
Gladiolous Cultivation practices by AKL.pdfkushallamichhame This includes the overall cultivation practices of Rose prepared by:
Kushal Lamichhane (AKL)
Instructor
Shree Gandhi Adarsha Secondary School
Kageshowri Manohara-09, Kathmandu, Nepal
Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
Public Health For The 21st Century 1st Edition Judy Orme Jane Powelltrjnesjnqg7801 Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
A Visual Introduction to the Prophet Jeremiah
A Visual Introduction to the Prophet JeremiahSteve Thomason These images will give you a visual guide to both the context and the flow of the story of the prophet Jeremiah. Feel free to use these in your study, preaching, and teaching.
This is why students from these 44 institutions have not received National Se...
This is why students from these 44 institutions have not received National Se...Kweku Zurek This is why students from these 44 institutions have not received National Service PIN codes (LIST)
Learning Styles Inventory for Senior High School Students
Learning Styles Inventory for Senior High School StudentsThelma Villaflores Learning styles inventory, learning strategies, visual learners, auditory learners, kinesthetic learners, tactile learners, read/write learners
June 2025 Progress Update With Board Call_In process.pptx
June 2025 Progress Update With Board Call_In process.pptxInternational Society of Service Innovation Professionals ---
June 25 ISSIP Event - slides in process
20250618 PPre-Event Presentation Summary - Progress Update with Board Series June 25
ISSIP Website Upcoming Events Description: https://issip.org/event/semi-annual-issip-progress-call/
Register here (even if you cannot attend live online, all who register will get link to recording and slides post-event): https://docs.google.com/forms/d/e/1FAIpQLSdThrop1rafOCo4PQkYiS2XApclJuMjYONEHRMGBsceRdcQqg/viewform
This pre-event presentation: https://www.slideshare.net/slideshow/june-2025-progress-update-with-board-call_in-process-pptx/280718770
This pre-event recording: https://youtu.be/Shjgd5o488o
---
Tanja Vujicic - PISA for Schools contact Info
Tanja Vujicic - PISA for Schools contact InfoEduSkills OECD Tanja Vujicic, Senior Analyst and PISA for School’s Project Manager at the OECD spoke at the OECD webinar 'Turning insights into impact: What do early case studies reveal about the power of PISA for Schools?' on 20 June 2025
PISA for Schools is an OECD assessment that evaluates 15-year-old performance on reading, mathematics, and science. It also gathers insights into students’ learning environment, engagement and well-being, offering schools valuable data that help them benchmark performance internationally and improve education outcomes. A central ambition, and ongoing challenge, has been translating these insights into meaningful actions that drives lasting school improvement.
F-BLOCK ELEMENTS POWER POINT PRESENTATIONS
F-BLOCK ELEMENTS POWER POINT PRESENTATIONSmprpgcwa2024 F-block elements are a group of elements in the periodic table that have partially filled f-orbitals. They are also known as inner transition elements. F-block elements are divided into two series:
1.Lanthanides (La- Lu) These elements are also known as rare earth elements.
2.Actinides (Ac- Lr): These elements are radioactive and have complex electronic configurations.
F-block elements exhibit multiple oxidation states due to the availability of f-orbitals.
2. Many f-block compounds are colored due to f-f transitions.
3. F-block elements often exhibit paramagnetic or ferromagnetic behavior.4. Actinides are radioactive.
F-block elements are used as catalysts in various industrial processes.
Actinides are used in nuclear reactors and nuclear medicine.
F-block elements are used in lasers and phosphors due to their luminescent properties.
F-block elements have unique electronic and magnetic properties.
Code Profiling in Odoo 18 - Odoo 18 Slides
Code Profiling in Odoo 18 - Odoo 18 SlidesCeline George Profiling in Odoo identifies slow code and resource-heavy processes, ensuring better system performance. Odoo code profiling detects bottlenecks in custom modules, making it easier to improve speed and scalability.
Aprendendo Arquitetura Framework Salesforce - Dia 02
Aprendendo Arquitetura Framework Salesforce - Dia 02Mauricio Alexandre Silva Aprendendo Arquitetura Framework Salesforce - Dia 02
How to Customize Quotation Layouts in Odoo 18
How to Customize Quotation Layouts in Odoo 18Celine George Customizing quotation layouts in Odoo 18 allows businesses to personalize their quotations to match branding or specific requirements. This can include adding logos, custom fields, or modifying headers and footers.
SCHIZOPHRENIA OTHER PSYCHOTIC DISORDER LIKE Persistent delusion/Capgras syndr...
SCHIZOPHRENIA OTHER PSYCHOTIC DISORDER LIKE Persistent delusion/Capgras syndr...parmarjuli1412 SCHIZOPHRENIA INCLUDED TOPIC IS INTRODUCTION, DEFINITION OF GENERAL TERM IN PSYCHIATRIC, THEN DIFINITION OF SCHIZOPHRENIA, EPIDERMIOLOGY, ETIOLOGICAL FACTORS, CLINICAL FEATURE(SIGN AND SYMPTOMS OF SCHIZOPHRENIA), CLINICAL TYPES OF SCHIZOPHRENIA, DIAGNOSIS, INVESTIGATION, TREATMENT MODALITIES(PHARMACOLOGICAL MANAGEMENT, PSYCHOTHERAPY, ECT, PSYCHO-SOCIO-REHABILITATION), NURSING MANAGEMENT(ASSESSMENT,DIAGNOSIS,NURSING INTERVENTION,AND EVALUATION), OTHER PSYCHOTIC DISORDER LIKE Persistent delusion/Capgras syndrome(The Delusion of Doubles)/Acute and Transient Psychotic Disorders/Induced Delusional Disorders/Schizoaffective Disorder /CAPGRAS SYNDROME(DELUSION OF DOUBLE), GERIATRIC CONSIDERATION, FOLLOW UP, HOMECARE AND REHABILITATION OF THE PATIENT,
2025 June Year 9 Presentation: Subject selection.pptx
2025 June Year 9 Presentation: Subject selection.pptxmansk2 2025 June Year 9 Presentation: Subject selection
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptx
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptxYale School of Public Health - The Virtual Medical Operations Center (VMOC) BLUF:
The Texas outbreak has slowed down, but sporadic cases continue to emerge in Kansas, Oklahoma, and New Mexico.
Elsewhere in the US, we continue to see signs of acceleration due to outbreaks outside the Southwest (North Dakota, Montana, and Colorado) and travel-related cases. Measles exposures due to travel are expected to pose a significant challenge throughout the summer.
The U.S. is on track to exceed its 30-year high for measles cases (1,274) within the next two weeks.
Here is the latest update:
CURRENT CASE COUNT: 919
•Texas: 744 (+2) (55% of cases are in Gaines County).
•New Mexico: 81 (83% of cases are from Lea County).
•Oklahoma: 20 (+2)
•Kansas: 74 (+5) (38.89% of the cases are from Gray County).
HOSPITALIZATIONS: 104
• Texas: 96 (+2) – This accounts for 13% of all cases in Texas.
• New Mexico: 7 – This accounts for 9.47% of all cases in New Mexico.
• Kansas: 3 – This accounts for 5.08% of all cases in the state of Kansas.
DEATHS: 3
•Texas: 2 – This is 0.27% of all cases in Texas.
•New Mexico: 1 – This is 1.23% of all cases in New Mexico.
US NATIONAL CASE COUNT: 1,197
INTERNATIONAL SPREAD
•Mexico: 2337 (+257), 5 fatalities
‒Chihuahua, Mexico: 2,179 (+239) cases, 4 fatalities, 7 currently hospitalized.
•Canada: 3,207 (+208), 1 fatality
‒Ontario Outbreak, Canada: 2,115 (+74) cases, 158 hospitalizations, 1 fatality.
‒Alberta, Canada: 879(+118) cases, 5 currently hospitalized.
Peer Teaching Observations During School Internship
Peer Teaching Observations During School InternshipAjayaMohanty7 FOR B.ED,M.ED,M.A.EDUCATION AND ANY STUDENT OF TEACHER EDUCATION
Pests of Maize: An comprehensive overview.pptx
Pests of Maize: An comprehensive overview.pptxArshad Shaikh Maize is susceptible to various pests that can significantly impact yields. Key pests include the fall armyworm, stem borers, cob earworms, shoot fly. These pests can cause extensive damage, from leaf feeding and stalk tunneling to grain destruction. Effective management strategies, such as integrated pest management (IPM), resistant varieties, biological control, and judicious use of chemicals, are essential to mitigate losses and ensure sustainable maize production.
June 2025 Progress Update With Board Call_In process.pptx
June 2025 Progress Update With Board Call_In process.pptxInternational Society of Service Innovation Professionals
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptx
YSPH VMOC Special Report - Measles Outbreak Southwest US 6-14-2025.pptxYale School of Public Health - The Virtual Medical Operations Center (VMOC)
Ad
Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm
- 1. *Corresponding Author: Deepak Mehta, Email: [email protected] RESEARCH ARTICLE www.ajcse.info Asian Journal of Computer Science Engineering2017; 2(4):13-16 Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm 1Deepak Mehta*, 2Makrand Samvatsar *1 Research Scholar, Patel College of Science and Technology, Indore, M.P, India 2 Assistant Professor, Patel College of Science and Technology, Indore, M.P, India Received on: 30/04/2017, Revised on: 18/07/2017, Accepted on: 30/07/2017 ABSTRACT In data mining, Association rule mining becomes one of the important tasks of descriptive technique which can be defined as discovering meaningful patterns from large collection of data. Mining frequent item set is very fundamental part of association rule mining. Many algorithms have been proposed from last many decades including horizontal layout based techniques, vertical layout based techniques and projected layout based techniques. But most of the techniques suffer from repeated database scan, Candidate generation (Apriori Algorithms), memory consumption problem and many more for mining frequent patterns. As in retailer industry many transactional databases contain same set of transactions many times, to apply this thought, in this thesis present an improved Apriori algorithm that guarantee the better performance than classical Apriori algorithm. Keywords:-Hadoop, Map-Reduce, Apriori, Support and Confidence. INTRODUCTION: Data mining is the main part of KDD. Data mining normally involves four classes of task; classification, clustering, regression, and association rule learning. Data mining refers to discover knowledge in enormous amounts of data. It is a precise discipline that is concerned with analyzing observational data sets with the objective of finding unsuspected relationships and produces a review of the data in novel ways that the owner can understand and use. Data mining as a field of study involves the integration of ideas from many domains rather than a pure discipline. The four main disciplines [1] , which are contributing to data mining include: Statistics: it can make available tools for measuring importance of the given data, estimating probabilities and many other tasks (e.g. linear regression). Machine learning: it provides algorithms for inducing knowledge from given data (e.g. SVM). Data management and databases: in view of the fact that data mining deals with huge size of data, an efficient way of accessing and maintaining data is needed. Artificial intelligence: it contributes to tasks involving knowledge encoding or search techniques (e.g. neural networks). Hadoop is an open source framework from Apache and is used to store process and analyze data, which are very huge in volume. Hadoop runs applications using the MapReduce algorithm, where the data is processed in parallel with others. In short, Hadoop is used to develop applications that could perform complete statistical analysis on huge amounts of data. Figure1: Hadoop Architechure Hadoop Architecture At its core, Hadoop has two major layers namely:
- 2. Mehta Deepak et al. Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm © 2015, AJCSE. All Rights Reserved. 14 Processing/Computation layer (MapReduce), Storage layer (Hadoop Distributed File System) LITERATURE REVIEW One of the most well known and popular data mining techniques is the Association rules or frequent item sets mining algorithm. The algorithm was originally proposed by Agrawal et al. [2] [4] for market basket analysis. Because of its important applicability, many revised algorithms have been introduced since then, and Association rule mining is still a widely researched area. Many variations done on the frequent pattern-mining algorithm of Apriori was discussed in this article. AIS algorithm in [4] which generates candidate item sets on-the-fly during each pass of the database scan. Large item sets from preceding pass are checked if they were presented in the current transaction. Therefore extending existing item sets created new item sets. This algorithm turns out to be ineffective because it generates too many candidate item sets. It requires more space and at the same time this algorithm requires too many passes over the whole database and also it generates rules with one consequent item. EXISTING WORK: Apriori employs an iterative approach known as a level-wise search [15], where k-itemsets are used to explore (k+1)-itemsets. First, the set of frequent 1-itemsets is found. This set is denoted L1.L1is used to find L2, the set of frequent 2-itemsets, which is used to find L3, and so on, until no more frequent k-itemsets can be found. The finding of each Lk requires one full scan of the database. In order to find all the frequent itemsets, the algorithm adopted the recursive method. The main idea is as follows [6]: Apriori Algorithm (Itemset []) { L1 = {large 1-itemsets}; for (k=2; Lk-1≠Φ; k++) do { Ck=Apriori-gen (Lk-1); { Ct=subset (Ck, t); // get the subsets of t that are candidates for each candidates c∈ Ct do c.count++; } Lk={c∈Ck |c.count≥minsup} } Return=∪kLk; } Figure2: Flowchart of Existing System PROPOSED SYSTEM: It is necessary to research on Apriori algorithm utilizing MAP-REDUCE (HADOOP) approach. The improved Apriori algorithm is generally used MAP-REDUCE (HADOOP) approach. This new proposed method use the large amount of item set and reduces the number of data base scan. This approach takes less time than Apriori algorithm. The MAP-REDUCE (HADOOP) Apriori algorithm which reduce unnecessary data base scan. Pseudo Code of Proposed Method Proposed Apriori Algorithm { Input: database (D), minimum support (min_sup). Output: frequent item sets in D. L1= frequent item set (D) j=k; /* k is the maximum number of element in a transaction from the database*/ for k= maxlength to 1 { AJCSE, July-Aug, 2017, Vol. 2, Issue 4
- 3. Mehta Deepak et al. Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm © 2015, AJCSE. All Rights Reserved. 15 for i=k to 2{ for each transaction Ti of order i { if (Ti has repeated) { Ti.count++; } m=0; while (i<j-m) { if (Ti is a subset of each transaction Tj-m of order j-m) { Ti.count++; m++; } } If (Ti.count >=min_sup) { Rule Ti generated } } } Steps in Map Reduce Map takes a data in the form of pairs and returns a list of <key, value> pairs. The keys will not be unique in this case. Using the output of Map, sort and shuffle are applied by the Hadoop architecture. This sort and shuffle acts on these list of <key, value> pairs and sends out unique keys and a list of values associated with this unique key <key, list(values)>. Output of sort and shuffle will be sent to reducer phase. Reducer will perform a defined function on list of values for unique keys and Final output will<key, value> will be stored/displayed. CONCLUSION In this paper, we measured the following factors for creating our new idea, which are the time and the no of iteration, these factors, are affected by the approach for finding the frequent item sets. Work has been done to develop an algorithm which is an improvement over Apriori with using an approach of improved Apriori algorithm for a transactional database. According to our clarification, the performances of the algorithms are strongly depends on the support levels and the features of the data sets (the nature and the size of the datasets).There for we employed it in our scheme to guarantee the time saving and reduce the no of iteration Thus this algorithm produces frequent item sets completely. Thus it saves much time and considered as an efficient method as proved from the results. REFERENCES 1. Tan P.N., Steinbach M., and Kumar V: Introduction to data mining, Addison Wesley Publishers, 2006. 2. Han J. & Kamber M.: Data Mining Concepts and Techniques, First edition, Morgan Kaufmann publisher, USA 2001. 3. Ceglar, A., Roddick, J. F: Association mining ACM Computing Surveys, volume 38(2) 2006. 4 . Jiawei Han, Micheline Kamber, Morgan Kaufmann: Data mining Concepts and Techniques, 2006. 5 . A.Savasere, E.Omiecinskia n d S.Navathe.:An efficient algorithm for m i n i n g Association rules in large databases, InProc. Int‟lConf. VeryLarge Data Bases (VLDB), Sept. 1995, p.p 432–443. 6. Agrawal.R and Srikant R.: Fast algorithms for mining association rules, InProc. Int‟l Conf. Very Large Data Bases (VLDB), Sept. 1994, p.p 487–499. 7. Lei Guoping, Dai Minlu, Tan Zefu and Wang Yan: The Research of CMMB Wireless Network Analysis Based on Data Mining Association Rules, IEEE conference on Wireless Communications, Networking and Mobile Computing (WiCOM),ISSN :2161- 9646 Sept. 2011,p.p 1-4. 8. Divya Bansal, Lekha Bhambhu : Execution of APRIORI Algorithm of Data Mining Directed Towards Tumultuous Crimes Concerning Women, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 9, ISSN: 2277 128X September 2013 . 9. Shweta, Dr. KanwalGarg: Mining Efficient Association Rules Through Apriori Algorithm Using Attributes and Comparative Analysis of Various Association Rule Algorithms International Journal of Advanced Research in Computer Science and Software Engineering 3(6), June – 2013, pp. 306- 312. AJCSE, July-Aug, 2017, Vol. 2, Issue 4
- 4. Mehta Deepak et al. Hadoop Map-Reduce To Generate Frequent Item Set on Large Datasets Using Improved Apriori Algorithm © 2015, AJCSE. All Rights Reserved. 16 10. SurajP .Patil1, U. M.Patil2 and Sonali Borse: The novel approach for improving Apriori algorithm for mining association Rule,World Journal of Science and Technolog 2(3), ISSN: 2231 – 2587, 2012, p.p75- 78. 11. Toivonen H.: Sampling large databases for association rules, In Proc. Int‟l Conf Very Large Data Bases (VLDB), Bombay, India, Sept. 1996, p.p 134–145. 12. Yanfei Zhou, Wanggen Wan, Junwei Liu, Long Cai: Mining Association Rules Based on an Improved Apriori Algorithm 978-1-4244-585 8- 5/10/ IEEE 2010. 13. Luo Fang: The Study on the Application of Data Mining Based on Association Rules, International Conference on Communication Systems and Network Technologies (IEEE) ,may 2012,p.p 477 - 480 . AJCSE, July-Aug, 2017, Vol. 2, Issue 4