Published by : International Journal of Engineering Research & Technology (IJERT)

http://www.ijert.org ISSN: 2278-0181

Vol. 8 Issue 11, November-2019

Realizing Behavioral Patterns using Fuzzy Logic

in Market Basket Analysis
W. Sarada Dr. P. V. Kumar
Assistant Professor, Dep’t. of Computer Science (Retd. Professor in Osmania University,
RBVRR Womens College, Hyderabad, Telangana, Dept. of CSE, Hyd., Telangana)
Research Scholar, RayalaSeema University, Professor, Department of CSE in Acharya Institute of
Kurnool, A.P., India Technology, Bangalore, India

Abstract—Data mining is an area of research and study within binary valued data sets. Standard (classical) ARM stand in
a computer science discipline involving to make out the need of that all elements are binary valued (yes-no, true-
meaning and interpret the information or data, something false, 0-1, etc.). Of course, in real life, not all fields in the
that repeats in a predictable way which refer to a design or to data sets we want to apply ARM are binary valued. The
customary behavior through any type of calculation that
includes both arithmetical and non-arithmetical steps and
quantitative approach of data about numeric values allows
follows a well-defined model, for example an algorithm, that an item either to be member of an interval or not. This
integrates technology with a plan or intention or an idea or leads to, as to perceive (someone or something) as having
invention to help sell or publicize a commodity in view of such a lower value, quantity, worth, etc, than what it actually has
as AI, database systems, ML and statistics. In this paper, the or is to judge too highly of importance that are accessible
focus is on a new novel approach which scans the market to the boundary of such breakable sets. To get over this
basket database and finds those occurrences of items which situation, the process of fuzzy association rules has been
are of noteworthy and prunes consecutive item sets which developed.
satisfy the support and confidence threshold, interest and
generates association rules which are used to locate the way in
which two or more things are connected in the vast database
III. PROPOSED FRAMEWORK
that realizes the buy conduct of the client and helps in the
expanding of the deals in the grocer’s stores or super market We propose a framework to discover domain knowledge
and also in choosing the precise territory and the accurate report as fuzzy association rules. Fuzzy association rules
period of gathering in crops, farming and helps in increasing are discovered using fuzzy apriori approach without the
the produce. requirement of the domain knowledge compared to those
rules discovered based on the properties of propositional
Keywords—Data mining, item sets; market basket; logic called as coherent rules. Fuzzy approach allows the
algorithm; Association rules; intervals to overlap, making the set fuzzy instead of crisp.
Elements of sets are able to appear a restricted belonging to
I. INTRODUCTION
more than one set, overwhelming the “cutting edges issue”.
. The membership of an item is defined by a membership
Data mining is a series of actions or steps taken in finding
function (whose value is always limited to between 0 and
out or in determining patterns from a big set of information
1) and fuzzy set theoretic operations are incorporated to
in order to achieve a particular end. It is a repetitive
calculate the quality measures of discovered rules. Using
process. Once found, the extracted knowledge can be
this approach, rules can be discovered that might have got
extended to the user and various measures are used for
lost with the standard quantitative approach by finding the
evaluating, refining, transforming and integrating the data
frequent item sets with a maximum length by generating
to get the accurate result
Types and Sub types which enables a user to find what are
by removing unnecessary data and combining from a
the general purchases and analyze the FMI (i.e. frequent
common source using various DM tools, analyzing the data
item sets) and SMI (i.e. item sets which are not frequent)
and making decision, retrieving the relevant information
depicted through a graph periodically and plan for their
using various techniques and transforming the data into
future purchase requirement accordingly..
appropriate form through mapping and creating or
generating the code, identifying repeated ones based on
The main difficulties or complexities leading for
some measure of quality, value or effect of something,
regularly or frequently behave in a particular way or have a
representing using various appropriate tools and produce
certain characteristic to be are
reports, tables, various types of rules(classification,
characterization, discriminant) • The relentless standard of something as
measured against other things of a similar
II. LITERATURE REVIEW kind and pattern of behavior or uniformity
among the current methodologies for a
In the data mining field, Association Rule Mining (ARM) Market Basket Analysis is not remarkably
is apprehensive with uncovering appealing patterns in huge.

IJERTV8IS110276 www.ijert.org 574

(This work is licensed under a Creative Commons Attribution 4.0 International License.)
Published by : International Journal of Engineering Research & Technology (IJERT)
http://www.ijert.org ISSN: 2278-0181
Vol. 8 Issue 11, November-2019

• At present, a large section of the available market basket analysis. Many input variables in this area or
techniques are not changeable in nature. section want to build models that predict a given output
variable. Supervised learning strategies either enable just
• The schedule taken for extracting the one single or many output attributes. Unsupervised learning
appropriate data is huge.
doesn't have any output variable however rather tries to seek
• There exists a determined dismissal of out structures within the information by grouping the
insignificant things in the query items. instances into completely different categories.
The designation of market basket analysis is to seek out
IV. DOMAIN-DRIVEN DATA MINING regularities in information so as to explore client behavior,
REQUIREMENTS not like in supervised learning, we have a tendency to don't
By considering this new approach in finding data pattern, a wish to predict a particular output here, however rather
solution towards fulfilling domain-driven data mining discover unknown structures that exist among a knowledge
requirements can be made by set. This method orders the instances of a knowledge set
 Finding the frequent item sets (The data mining into bunches with similar attributes and values. This
process consists of two phases. In the first phase, bunches of things in this area or part is known as clusters.
all candidate item sets (combinations of some By clusters we have a tendency to mean subsets of the
items) are found, and support is calculated for information set that's being deep-mined. Clusters area or
each of them. Those whose support is above a territory created within the mining method while not apriori
certain threshold (minimum support) are called information of cluster attributes.
"frequent item sets", and used to find larger item This method can be used to divide quantitative attributes
sets) with a maximum length by generating Types into fuzzy sets, which deals with the problem that it is not
(Customers and items)and Sub types:-Under always easy to define the sets apriori. Apriori algorithm is
Customer type (a) Top 10 Customers (b)Regular applied on the Fuzzy data. The pseudo code of the algorithm
Customers(i.e. who often visits the store), under to demonstrate fuzzy association rules is as follows:
Type Items- sub types are: (a) FMI (i.e., Fast
Moving Items) (b) SMI (i.e., Slow Moving Items)]
• Generate fuzzy association rules (In the second
phase of data mining, association rules are formed
from the frequent item sets: for each frequent item
set, the confidence value is computed for all the
combinations of the prefix and postfix of the rule
(A and B respectively, which both are distinct
subsets of the large item set). The rules that are
above the minimum confidence limit are shown as
interesting AR's. The significance of every rule is
determined by its support and confidence.
• The support is the percentage of records in the
database where both A and B occur together. The
rules are called strong association rules when they
meet or exceed a minimum confidence (min conf) Fk -Set of frequent k-item sets (having k items) after
(The confidence is the proportion of documents in generating the candidate item sets, the transformed database
the database having B given conf(X -> Y) = is scanned in order to evaluate the support and after
supp(X -> Y)/supp(X) = P(X and Y)/P(X) = P(Y | comparing the support to the predefined minimum support,
X) Confidence is defined as the probability of the items which don’t meet the criteria are deleted.
seeing the rule's consequent(The final or "then" The frequent item sets FK will be created from the
part of a fuzzy rule) under the condition that the candidate items sets CK.
transactions also contain the antecedent(The initial Finally, the association rules are generated from the
or "if" part of a fuzzy rule.).Confidence is lead and discovered frequent itemsets providing the following
gives dissimilar values for the rules X -> Y and Y functionality:
-> X. Measuring how many times more often X • Generate the association rules out of the frequent item
and Y occur together than expected if they where sets
statistically independent which is called as Lift. • Evaluate discovered or presumed rules with fuzzy
The goal is to not only discover interesting support and fuzzy confidence values and display through a
relationships between retail products in order to graph.
help retailers in identifying cross-sale The main purpose of fuzzy sets is to overcome the sharp
opportunities but also to ensure easy access. boundary problem, it is not necessary to be able to enter a
According to the goal we would like to realize with data single membership function for every fuzzy item set. It is
processing, in this area or division, many data processing sufficient enough to know where the borders of the fuzzy
ways are there to settle on from. These ways are loosely sets lie.Algorithms used are bubble sort, dijikstra, Brute
classified in supervised learning, unsupervised learning and force, fuzzy c-means clustering, converting crisp data set to

IJERTV8IS110276 www.ijert.org 575

(This work is licensed under a Creative Commons Attribution 4.0 International License.)
Published by : International Journal of Engineering Research & Technology (IJERT)
http://www.ijert.org ISSN: 2278-0181
Vol. 8 Issue 11, November-2019

fuzzy dataset, fuzzy apriori. The maximum number of WEKA has also been used for numerical examination.
frequent sets and fuzzy association rules that may be The performances of the proposed methods are
generated is given as 5, 00,000 and 10,000.Example data evaluated in view of the following elements. They are
set is properties.txt is used to act as an example.The AUROCC- for checking, visualizing and representing a
maximum value for confidence and support is given as degree of separability, if it is 1, better is the predicted
100.0.To ease output, attributes are identified by labels model and vice-versa otherwise, Accuracy-Sensitivity
which tend to convey meaning.This is done by loading an and Specificity- inversely corresponds to one another
output schema files (fruits, groceries etc.) in a database, depending up on the increase or decrease in the
which is simply one per line for each attribute.The user threshold, and Execution time.For ex:-
selects type as customer or items and their sub types- if
customers (a) top 10 customers or (b) regular customers Proposed Execution
who often visits the store. The algorithms or modules MBA Time
Approaches (Sec)
which have been developed and named as* .java files are
OAA 7.9
(1) MainClass.java depending upon the users input or
PAA 6.9
selection it will retrieve the data accordingly (2) Test.java
PAARMA 5.6
(3) CombinedXYPlotDemo1.java for displaying graph
MAARMA 3.5
depicting the SMI or the infrequent itemsets are the slow
moving itemsets and the FMI or the frequent itemsets or fast Table 1.0 and Fig.1.0 Comparison of Execution Time in Departmental
moving itemsets (4) Helper.java (5) ConnectionHelper.java Store Dataset
to establish database connection and other related java files.
The 3 phases of methods of measure are
specified below:
Phase I. PAA approach for finding out the
predominant consortium of rules, recast the
ordering to restore AR’s, retrieves without human
intervention , an apportionment of accepted
Fig.1.1 Comparison of AUC value within Departmental Dataset
principles, reveal and put to use this interrelation
between supervision found in step one, scrutinize From the above table 1.0, fig 1.0 and fig.1.1, it can be
the intent unaffectedly and partition the observed that in the Departmental stores dataset, the
classification of exchange of instructions achieved AUC value of standard OAA approach is low, whereas
in the above rules of step two. PAA is fairly adequate, the AUC value of PAARMA
Phase II. PAARMA approach which link approach is good and that of the third proposed
evaluation to deals put forward for consideration. MAARMA approach is excellent.
PAARMA constitutes into 2 sections, PAARMA-1 These elements are central within Market Basket
is used for controlling the minimum support count Analysis since one can choose about the execution of
and discover the rules with the highest supports. the proposed method within association amid exchange
The minimum support check meets the littlest approach. These are the basic cause of changes within
measure as substitution to enable a level of quality the market basket evolution or improvement and are
or attainment amongst the point prevailing the elucidated expeditiously.
action or process making it bigger size or amount
of transactions. PAARMA-2 supports and extracts V. CONCLUSION
rules just for one attainable thing which This exploration rules effective proposal of the approach
distinguishes from CBA-RG(Classification Based for differentiating the repeatedly acquired things and its
on Associations-Rule Generator), within a way to suitability for deals in grocer's shop and during harvesting
ease, extract diverse levels of quality internal to a when used to perform the operations simultaneously. The
certain span which strives to, convey successive recommended approach is useful for both the stores and the
leads for attaining maxRulenum in advance, it just horticulture. In future if combined with big data or cloud
ends its implementation and returns the using tools may prove to be effective in spite of their
instructions it has extracted and Phase III. limitations.
MAARMA approach makes the consumer more
convenient in making constructive purchases by REFERENCES
incorporating the equivalence amid rules as well as [1] An, X. & Wang, W. (2010). Knowledge management technologies
confidence, the purchasers will Place the most and applications: A literature review. IEEE, 138- 141.
doi:10.1109/ICAMS.2010.5553046
related items within the appropriate places. [2] Md. Zahid Hasan, Mohiuddin Ahmed and Md. Elias Mollah Green
Therefore, it will expand the sales as well as University of Bangladesh, Data Mining Research Challenges in
moreover it will be more comfortable for the ECommerce. International Journal of Engineering Research &
consumers. Technology (IJERT) Vol. 1 Issue 3, May - 2012
[3] G. Wang, J. Hao, J. Ma and L.Huang, " A new approach to intrusion
To survey proposed approaches, various datasets such detection using Artificial Neural Networks and fuzzy clustering",
as Synthetic, Departmental, Real, Mushroom, Elseviers journal of Expert Systems with Applications, Volume 37,
supermarket, Production-crop datasets are utilized. Issue 9, page 6225-6232, September 2010.

IJERTV8IS110276 www.ijert.org 576

(This work is licensed under a Creative Commons Attribution 4.0 International License.)
Published by : International Journal of Engineering Research & Technology (IJERT)
http://www.ijert.org ISSN: 2278-0181
Vol. 8 Issue 11, November-2019

[4] K. Sudheer Reddy, G. Partha Saradhi Varma and S. Sai in the Dept. Of computer science, RBVRR Womens
Satyanarayana Reddy Understanding the Scope of Web Usage
college, Narayanaguda, Hyderabad,Telangana,India. Her
Mining & Applications of Web Data Usage PatternsIEEE
International Conference interests include Data Mining, Computer Networks and
[5] S. Venkata Lakshmi, K. Hema, 2015, Applications of data mining in Software Engineering.
knowledge management, international journal of engineering
research & technology (IJERT) NCACI – 2015 (Volume 3 – Issue
18)
[6] Shivali, Joni Birla, Gurpreet, 2015, Knowledge Discovery in Data-
Mining, international journal of engineering research & technology
(IJERT-2018) NCETEMS – 2015 (Volume 3 – Issue 10),
[7] P . Madhura, M . Padmavathamma, 2014, A Study on Datamining
Techniques in Personalised Learning, INTERNATIONAL
JOURNAL OF ENGINEERING RESEARCH & TECHNOLOGY
(IJERT-2018 July) NCDMA – 2014 (Volume 2 – Issue 15),
Dr .P.V.Kumar is a retd. professor at
[8] J. Hsu,“Rise of Data Mining: Current and Future Application University College of Computer Science and Engineering,
Areas”, IJCSI International Journal of Computer Science Issues, Osmania University, Hyderabad. He is currently working
Vol. 8, Issue 5, No 1, September 2011 ISSN (Online): 1694- 0814. as Professor in Department of CSE in Acharya Institute of
Technology, Bangalore.He has vast experience in teaching,
AUTHORS PROFILE guiding and in administration. He is a research
supervisor/guide to M.Tech, M.Phil and PhD students.

W.Sarada is a research scholar in

Computer Science at Rayalaseema University, Kurnool,
Andhra Pradesh,India., working as an Assistant professor,

IJERTV8IS110276 www.ijert.org 577

(This work is licensed under a Creative Commons Attribution 4.0 International License.)