Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-07-10
2007-07-10
Channavajjala, Srirama (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C706S046000
Reexamination Certificate
active
10630992
ABSTRACT:
Attribute association discovery techniques that support relational-based data mining are disclosed. In one aspect of the invention, a technique for mining attribute associations in a relational data set comprises the following steps/operations. Multiple items are obtained from the relational data set. Then, attribute associations are discovered using: (i) multi-attribute mining templates formed from at least a portion of the multiple items; and (ii) one or more mining preferences specified by a user. The invention provides a novel architecture for the mining search space so as to exploit the inter-relationships among patterns of different templates. The framework is relational-sensitive and supports interactive and online mining.
REFERENCES:
patent: 5692107 (1997-11-01), Simoudis et al.
patent: 5933821 (1999-08-01), Matsumoto et al.
patent: 6006029 (1999-12-01), Bianchi et al.
patent: 6108004 (2000-08-01), Medl
patent: 6272478 (2001-08-01), Obata et al.
patent: 6292797 (2001-09-01), Tuzhilin et al.
patent: 6311173 (2001-10-01), Levin et al.
patent: 6324533 (2001-11-01), Agrawal et al.
patent: 6385608 (2002-05-01), Mitsuishi et al.
patent: 6473757 (2002-10-01), Garofalakis et al.
patent: 6615211 (2003-09-01), Beygelzimer et al.
patent: 6675164 (2004-01-01), Kamath et al.
patent: 6697791 (2004-02-01), Hellerstein et al.
patent: 6754651 (2004-06-01), Nanavati et al.
patent: 6763354 (2004-07-01), Hosken
patent: 6792456 (2004-09-01), Hellerstein et al.
patent: 6829608 (2004-12-01), Ma et al.
patent: 6832216 (2004-12-01), Shintani et al.
patent: 6836894 (2004-12-01), Hellerstein et al.
patent: 6907426 (2005-06-01), Hellerstein et al.
patent: 6996551 (2006-02-01), Hellerstein et al.
patent: 7139764 (2006-11-01), Lee
patent: 2002/0103793 (2002-08-01), Koller et al.
patent: 2003/0014420 (2003-01-01), Jessee et al.
patent: 2003/0176931 (2003-09-01), Pednault et al.
patent: 2004/0049504 (2004-03-01), Hellerstein et al.
patent: 2004/0181519 (2004-09-01), Anwar
patent: WO 00/20997 (2000-04-01), None
patent: WO 01/29692 (2001-04-01), None
patent: WO 02/103954 (2002-12-01), None
patent: WO 03023654 (2003-03-01), None
patent: WO 03/058504 (2003-07-01), None
patent: 2005/122008 (2005-12-01), None
Ling Feng et al. “A template model for multidimensional inter-transactional association rules”, The VLDB, vol. 11, issue 2, Oct. 2002, pp. 153-175.
Do Heon Lee et al. “discovering databae summaries through refinements of fuzzy hypotheses”, IEEE 1994, pp. 223-230.
Jiawel Han et al. “Data Mining: Concepts and techniques”, slides for textbook, chapter 6, 84 slides, Jan. 17, 2001, http://www.cs.sfu.ca.
Alexander Tuzhilin et al “querying multiple sets of discovered rules”, SIGKDD, Jul. 2, 2002.
Sanjay Chawla et al. “mining open source software (OSS) data using association rules network technical report number 535”, Feb. 2003, 12 pages.
Francisco Guil et al. “TSET: an algorithm for mining frequent temporal patterns”, no date, 10 pages.
Mohammead Al Hasan et al, “DMTL: A generic data mining template library”, no date, 11 pages.
Moonjung Cho et al. “preference-based frequent pattern mining”, no date.
Cheng-Fa Tsai et al. “a new data clustering approach for data mining in large databases”, proceedings internatinal symposium on parallel architecture, algorithms and networks, 2002, pp. 278-283.
Garofalakis,M et al. “mining sequential patterns with regular expression constraints”, IEEE transactions on knowledge and data engineering, vol 4, issue: 3, June 2002, pp. 530-552.
Mohammad,J Zaki, “scalable algorithms for association mining”, IEEE transactions on knowledge and data engineering, vol 12, No. 3, 2000, pp. 372-390.
Ming-Syan Chen, “using multi-attribute predicates for mining classification rules”, computer software and applications confierence, COMPSAC,proceedings, twenty-second annual international conference, 1998, pp. 636-641.
Bosc,P et al. “database mining for the discovery of extended functional dependencies”, 18th internatinal conference of the north america, Fuzzy information processing society, 1999, pp. 580-584.
R. Agrawal et al., Mining Association Rules Between Sets of Items in Large Databases, VLDB, pp. 1-10, 1993.
R. Agrawal et al., Mining Sequential Patterns, ICDE, 12 pages, 1995.
R. Srikant et al., “Mining Generalized Association Rules,” VLDB, 13 pages, 1995.
J. Han et al., “Discovery of Multiple-level Association Rules from Large Databases,” VLDB, pp. 1-12, 1995.
R. Ng et al., Exploratory Mining and Pruning Optimizations of Constrained Associations Rules, SIGMOD, 12 pages, 1998.
R. Srikant et al., Mining Association Rules with Item Constraints, SIGKDD, 7 pages, 1997.
W-M Shen et al., “MetaQueries for Data Mining,” pp. 1501-1521, AAAI/MIT press, 1996.
Y. Fu et al., “Meta-Rule-Guide Mining of Association Rules in Relational Databases,” Proceedings 1st Int'l Workshop on Integration of KDOOD, 8 pages, 1995.
M. Kamber et al., Matarule-Guided Mining of Multi-Dimensional Association Rules Using Data Cubes, SIGKDD, 4 pages, 1997.
C. Grahne et al., “On Dual Mining: From Patterns to Circumstances, and Back,” ICDE, pp. 1-10, 2001.
C-S. Perng et al., “A Framework for Exploring Mining Spaces with Mutiple Attributes,” ICDM, pp. 449-456, 2001.
R. Agrawal et al., “Fast Algorithms for Mining Association Rules,” VLDB, pp. 1-32, 1994.
Ma Sheng
Perng Chang-shing
Wang Haixun
Yu Philip Shi-Lung
Channavajjala Srirama
Ryan & Mason & Lewis, LLP
Wardas Mark
LandOfFree
Methods and apparatus for mining attribute associations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for mining attribute associations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for mining attribute associations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3726664