Title :
SCOPE: An Efficient One Pass Approach to Find Strongly Correlated Item Pairs
Author :
Roy, S. ; Bhattacharyya, D.K.
Author_Institution :
Dept of Inf. Technol., North Eastern Hill Univ., India
Abstract :
This paper presents an efficient one pass technique, SCOPE (strongly correlated item pairs extraction), which finds all the strongly correlated item pairs from transaction database, without generating any candidate sets. We experimented with real and synthetic datasets and compared the performance of SCOPE with its other counterparts i.e. TAPER and TCP and found satisfactory.
Keywords :
data mining; SCOPE; TAPER; TCP; efficient one pass approach; strongly correlated item pairs extraction; transaction database; Association rules; Data mining; Data structures; Filtering; Frequency; Information technology; Performance analysis; Statistical analysis; Transaction databases; Upper bound;
Conference_Titel :
Information Technology, 2008. ICIT '08. International Conference on
Conference_Location :
Bhubaneswar
Print_ISBN :
978-1-4244-3745-0
DOI :
10.1109/ICIT.2008.10