Borders: An Efficient Algorithm for Association Generation in Dynamic Databases

  title={Borders: An Efficient Algorithm for Association Generation in Dynamic Databases},
  author={Yonatan Aumann and Ronen Feldman and Orly Liphstat and Heikki Mannila},
  journal={Journal of Intelligent Information Systems},
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… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 23 extracted citations

Similar Papers

Loading similar papers…