Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-10-25
1998-09-22
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
705 10, G06F 1730
Patent
active
058129979
ABSTRACT:
A method is described for finding correlation between a plurality of data having two kinds of numerical attributes and a true-false attribute. The method comprises the steps of: constituting a plane with two numerical attributes, dividing the plane into meshes, and counting the number of data in each mesh (also called a "bucket") and the number of data whose true-false attribute represents true. If each mesh is assumed to be a pixel, such plane can be considered as a plane image in which the number of data corresponds to brilliance, and the number of data whose true-false attribute represents true corresponds to saturation. The method further includes the step of segmenting an admissible image which is convex along an axis of the plane according to a predetermined condition .theta. to find an area with strong correlation. If the segmented area as the admissible image satisfies the above-described condition such as the maximized support rule, the method also presents the area to the user. In addition, necessary attributes for data included in the area are also extracted from a database, as required.
REFERENCES:
patent: 5365426 (1994-11-01), Siegel et al.
patent: 5615341 (1997-03-01), Agrawal et al.
R. Agrawal et al., "Mining Association Rules Between Sets of Items in Large Databases", Proc. of the ACM SIGMOD Conference on Management of Data, Washington, DC, May 1993, pp. 207-216.
R. Agrawal et al., "Database Mining: A Performance Perspective", IEEE Transactions on Knowledge and Data Engineering, Special Issue on Learning and Discovery in Knowledge-based Databases, Dec. 1993, pp. 914-925.
R. Agrawal et al., "Fast Algorithms for Mining Association Rules", Proc. of the VLDB Conference, Santiago, Chile, Sep. 1994, pp. 487-499.
R. Agrawal et al., "Mining Sequential Patterns", Proc. of the International Conference on Data Engineering, Mar. 1995, pp. 3-14.
J. Han et al., "Discovery of Multiple-level Association Rules from Large Databases", Proc. of the VLDB Conference, Zurich, Switzerland, Sep. 1995, pp. 420-431.
M. Houtsma et al., "Set-oriented Mining for Association Rules in Relational Databases", Proc. of the 11th Conference on Data Engineering, 1995, pp. 25-33.
H. Mannila et al., "Improved Methods for Finding Association Rules", Pub. No. C-1993-65, University of Helsinki, 1993.
J. S. Park et al., "An Effective Hash-based Algorithm for Mining Association Rules", Proc. of the ACM SIGMOD Conference on Management of Data, San Jose, California, May 1995, pp. 175-186.
A. Savasere et al., "An Efficient Algorithm for Mining Association Rules in Large Databases", Proc. of the 21st VLDB Conference, Zurich, Switzerland, Sep. 1995, pp. 432-444.
G. P. Shapiro, "Discovery, Analysis, and Presentation of Strong Rules", Knowledge Discovery in Databases, AAAI/MIT Press, Menlo Park, California, 1991, pp. 229-248.
Fukuda Takeshi
Morimoto Yasuhiko
Morishita Shinichi
Tokuyama Takeshi
Black Thomas G.
Choules Jack M.
International Business Machines Incorporated
Tran Khanh Q.
LandOfFree
Method and apparatus for deriving an association rule between da does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for deriving an association rule between da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for deriving an association rule between da will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1635159