DocumentCode :
2154384
Title :
Verdict of association rule using systematic approach of time slicing for efficient pattern discovery
Author :
Sangeetha, S.
Author_Institution :
Comput. Sci. & Eng., MVJ Coll. of Eng., Bangalore, India
fYear :
2012
fDate :
21-22 March 2012
Firstpage :
994
Lastpage :
999
Abstract :
In Data mining, Association rule learning is a popular and well researched method for discovering interesting relations between variables in large databases. The main task of association rule mining is to mine association rules by using minimum support thresholds, which could be explicitly specified by the users. Minimum support threshold is the one which differentiates frequently observed patterns from infrequent patterns from large number of transactional databases. In algorithms like association rule mining, sequential pattern mining, structured pattern mining, correlation mining, and associative classification, minimum support threshold is set up, by the user, to uncover the frequent patterns. Detecting a complete set of association rules is the desired aspect in data mining. But whenever the user specifies minimum support threshold, there is an ample chance of losing some association rules. This may lead to incompatible decisions. To overcome this problem, systematic algorithm has been proposed in this paper. In this algorithm, the user is not allowed to specify any minimum support threshold values to find the frequent patterns; instead the system itself generates the minimum threshold values, thus plugging the loophole of other algorithms. Using this approach, the user is well aware of entire information aiding him to take correct informed decisions. We also introduce the concept of timing algorithm along with the systematic algorithm, which will statically assign a unique value to each record of the transactional database. This technique is mainly used to save time by scanning through the entire transactional database only once rather than making multiple scans. The benefit of one scan database leads to better performance and minimization of time.
Keywords :
data mining; database management systems; decision making; learning (artificial intelligence); minimisation; pattern classification; association rule learning; associative classification; correlation mining; data mining; frequently observed pattern; infrequent pattern; minimum support threshold; sequential pattern mining; structured pattern mining; systematic algorithm; time minimization; timing algorithm; transactional databases; Databases; Data mining; Systematic Algorithm; minimum support threshold; multiple scan; timing algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing, Electronics and Electrical Technologies (ICCEET), 2012 International Conference on
Conference_Location :
Kumaracoil
Print_ISBN :
978-1-4673-0211-1
Type :
conf
DOI :
10.1109/ICCEET.2012.6203905
Filename :
6203905
Link To Document :
بازگشت