Sampling approach for data mining of association rules

Details Sampling approach for data mining of association rules Sampling approach for data mining of association rules

2007-10-30

2007-10-30

Starks, Jr., Wilbert L (Department: 2129)

Data processing: database and file management or data structures

Database design

Data structure types

C435S006120, C702S001000, C707S793000

Reexamination Certificate

active

10489138

ABSTRACT:
The current invention relates to a data mining technology for determining association rules within a multitude of N transactions each transaction comprising up to p different items. According to the invention a sample size n of the multitude of N transactions is determined based on precision requirements. The sample size n is chosen such, that it is at least in the order of magnitude of an estimated sample size n*. Finally association rules are computed based on a sample of the multitude of N transactions with sample size n according to any methodology for mining of association rules using the association rules as estimated association rules of the multitude of N transactions.

REFERENCES:
patent: 6032146 (2000-02-01), Chadha et al.
patent: 6134555 (2000-10-01), Chadha et al.
patent: 6189005 (2001-02-01), Chakrabarti et al.
patent: 6260038 (2001-07-01), Martin et al.
patent: 6636862 (2003-10-01), Lundahl et al.
patent: 6853920 (2005-02-01), Hsiung et al.
patent: 6905827 (2005-06-01), Wohlgemuth et al.
Agarwal et al. “Fast Algorithms for Mining Association Rules,” Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994.
Toivonen, Hannu. “Sampling Large Databases for Association Rules,” Proceedings of the 22nd VLDB Conference, Mumbai (Bombay), India, 1996.
Zaki et al. “Evaluation of Sampling for Data Mining of Association Rules,” Computer Science Dept., University of Rochester, Technical Report 617 (1996).
Zaki M J et al: “Evaluation of Sampling for Data Mining of Association Rules”, Research Issues in Data Engineering, 1997. (Apr. 7, 1997 IEEE).

Affiliated with

Also associated with

Rating

Sampling approach for data mining of association rules does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sampling approach for data mining of association rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sampling approach for data mining of association rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3892725