All Positive and Negative

Only available on StudyMode
  • Topic: Data mining, Unified Modeling Language, Association rule learning
  • Pages : 16 (2925 words )
  • Download(s) : 155
  • Published : February 24, 2013
Open Document
Text Preview
A NEW METHOD FOR GENERATING ALL POSITIVE AND NEGATIVE RULES

A project report submitted in the partial fulfillment of the requirements For the award of the degree of
BACHELOR OF TECHNOLOGY
IN
COMPUTER SCIENCE AND ENGINEERING

Submitted by
N.Vamsi KrishnaY08CS085
P.R.S.AnudeepY08CS099
K.V.Praneeth Y08CS112
B.VipinY08CS124

Under the esteemed guidance of
Dr.K.Srinivas,M.Tech.Ph.D
Department of Computer Science and Engineering
V.R.Siddhartha Engineering College
(Autonomous)
(Affiliated to Acharya Nagarjuna University)
Approved by AICTE- Accredited by NBA
Vijayawada-520007
2012

CERTIFICATE

This is to certify that the project report entitled “A New Method for Generating All Positive and Negative Association Rules” being submitted by

N.Vamsi KrishnaY08CS085
P.R.S.Anudeep Y08CS099
K.V.Praneeth Y08CS112
B.VipinY08CS124

in partial fulfillment for the award of the Degree of Bachelor of Technology in Computer Science and Engineering to the Acharya Nagarjuna University is a record of bonafied work carried out under my guidance and supervision.

The results embodied in this project report have not been submitted to any other University or Institute for the award of any Degree or Diploma.

Dr.K.Srinivas,M.Tech,Ph.D Dr.V.Srinivas Rao,M.Tech,Ph.D Project Guide Head of the Department

ACKNOWLEDGEMENT

Behind every achievement lies an unfathomable sea of gratitude of those who activated, without whom it would never have come into existence. To them we lay the words of gratitude imprinted with us.

We would like to thank our respected principal Dr.K.Mohan Rao and also our sincere thanks to Dr.V.Srinivasa Rao, Head of the Department , Computer Science and Engineering for their support through out our project.

It is our sincere obligation to thank my guide Dr.K.Srinivas,Professor,Department of CSE , for his timely valuable guidance and suggestions for this project work.

We would like to thank to my entire faculty who has given us the required model support in every situation of our engineering career, which helped us in completing this project.

N.Vamsi Krishna
P.R.S.Anudeep K.V.Praneeth
B.Vipin

ABSTRACT

Association Rule play very important role in recent scenario of data mining. But we have only generated positive rule, negative rule also useful in today data mining task. In this paper we are proposing “A new method for generating all positive and negative Association Rules” (NRGA).NRGA generates all association rules which are hidden when we have applied Apriori Algorithm. For representation of Negative Rules we are giving new name of this rules as like: CNR, ANR, and ACNR. In this paper we are also modify Correlation coefficient (CRC) equation, so all generate results are very promising. First we apply Apriori Algorithm for frequent item set generation and that is also generate positive rules, after on frequent item set we apply NRGA algorithm for all negative rules generation and optimize generated rules using Genetic Algorithm

Contents
ABSTRACTi
LIST OF SCREENSiv
LIST OF FIGURESv
LIST OF TABLESvi
1. INTRODUCTION1
1.1PROBLEM DESCRIPTION1
1.2EXISTING SYSTEM2
1.3LIMITATIONS IN EXISTING SYSTEM2
1.4 PROPOSED SYSTEM3
1.5ADVANTAGES OF PROPOSED SYSTEM3
2. SOFTWARE REQUIREMENT ANALYSIS4
2.1 PROBLEM ANALYSIS4
2.2 MODULES4
2.2.1 POSITIVE RULE GENERATION4
2.2.2 NEGATIVE RULE GENERATION5
2.2.3 OPTIMIZATION5
3 SYSTEM DESIGN7
3.1 INTRODUCTION7
3.1.1 PURPOSE OF THE SYSTEM7
3.1.2 DESIGN GOALS7
3.2 USECASE DIAGRAM7
3.3 SEQUENCE DIAGRAM9
3.4...
tracking img