TY - JOUR
T1 - Borders
T2 - An efficient algorithm for association generation in dynamic databases
AU - Aumann, Yonatan
AU - Feldman, Ronen
AU - Lipshtat, Orly
AU - Manilla, Heikki
N1 - Funding Information:
This research was supported by grant # 8615 from the Israeli Ministry of Sciences.
PY - 1999
Y1 - 1999
N2 - We consider the problem of finding association rules in a database with binary attributes. Most algorithms for finding such rules assume that all the data is available at the start of the data mining session. In practice, the data in the database may change over time, with records being added and deleted. At any given time, the rules for the current set of data are of interest. The naive, and highly inefficient, solution would be to rerun the association generation algorithm from scratch following the arrival of each new batch of data. This paper describes the Borders algorithm, which provides an efficient method for generating associations incrementally, from dynamically changing databases. Experimental results show an improved performance of the new algorithm when compared with previous solutions to the problem.
AB - We consider the problem of finding association rules in a database with binary attributes. Most algorithms for finding such rules assume that all the data is available at the start of the data mining session. In practice, the data in the database may change over time, with records being added and deleted. At any given time, the rules for the current set of data are of interest. The naive, and highly inefficient, solution would be to rerun the association generation algorithm from scratch following the arrival of each new batch of data. This paper describes the Borders algorithm, which provides an efficient method for generating associations incrementally, from dynamically changing databases. Experimental results show an improved performance of the new algorithm when compared with previous solutions to the problem.
UR - http://www.scopus.com/inward/record.url?scp=0032690878&partnerID=8YFLogxK
U2 - 10.1023/A:1026482903537
DO - 10.1023/A:1026482903537
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0032690878
SN - 0925-9902
VL - 12
SP - 61
EP - 73
JO - Journal of Intelligent Information Systems
JF - Journal of Intelligent Information Systems
IS - 1
ER -