Title:
FAST EXTRACTION OF COUNTS FROM SPARSE DATA
Document Type and Number:
WIPO Patent Application WO2000065427
Kind Code:
A3
Abstract:
Two-way counts utilizing sparse representation of a data set. In one embodiment, a computer-implemented method such that a data set is first input. The data set has a plurality of records. Each record has at least one attribute, where each attribute has a default value. The method stores a sparse representation of each record, such that the value of an attribute of the record is stored only if it varies from the default value. A data model is then generated, utilizing the sparse representation. Generation of the data model includes initially extracting two-way counts from the sparse representation. Finally, the model is output.
Inventors:
CHICKERING D MAXWELL
Application Number:
PCT/US2000/010864
Publication Date:
July 05, 2001
Filing Date:
April 22, 2000
Export Citation:
Assignee:
MICROSOFT CORP (US)
International Classes:
G06F1/30; G06F17/30; (IPC1-7): G06F1/30; G06F17/30
Foreign References:
| EP0789309A2 | 1997-08-13 |
Other References:
MUELLER, A.: "Fast Sequential and Parallel Algorithms for Association Rule Mining: A Comparison", TECHNICAL REPORT CS-TR-3515, August 1995 (1995-08-01), Univ. of Maryland, College Park, pages 1 - 76, XP002156985, Retrieved from the Internet [retrieved on 20010111]
SUNG S Y ET AL: "DATA MINING IN A LARGE DATABASE ENVIRONMENT", IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS. CYBERNETICS,US,NEW YORK, IEEE, 14 October 1996 (1996-10-14), pages 988 - 993, XP000738339, ISBN: 0-7803-3281-4
GESSERT G H: "Handling missing data by using stored truth values", SIGMOD RECORD, SEPT. 1991, USA, vol. 20, no. 3, pages 30 - 42, XP000980352, ISSN: 0163-5808
AIZAWA A: "Reducing the dimensions of attributes by selection and aggregation", DISCOVERY SCIENCE. FIRST INTERNATIONAL CONFERENCE, DS'98. PROCEEDINGS, DISCOVERY SCIENCE. FIRST INTERNATIONAL CONFERENCE, DS'98. PROCEEDINGS, FUKUOKA, JAPAN, 14-16 DEC. 1998, 1998, Berlin, Germany, Springer-Verlag, Germany, pages 417 - 418, XP000979664, ISBN: 3-540-65390-2
SUNG S Y ET AL: "DATA MINING IN A LARGE DATABASE ENVIRONMENT", IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS. CYBERNETICS,US,NEW YORK, IEEE, 14 October 1996 (1996-10-14), pages 988 - 993, XP000738339, ISBN: 0-7803-3281-4
GESSERT G H: "Handling missing data by using stored truth values", SIGMOD RECORD, SEPT. 1991, USA, vol. 20, no. 3, pages 30 - 42, XP000980352, ISSN: 0163-5808
AIZAWA A: "Reducing the dimensions of attributes by selection and aggregation", DISCOVERY SCIENCE. FIRST INTERNATIONAL CONFERENCE, DS'98. PROCEEDINGS, DISCOVERY SCIENCE. FIRST INTERNATIONAL CONFERENCE, DS'98. PROCEEDINGS, FUKUOKA, JAPAN, 14-16 DEC. 1998, 1998, Berlin, Germany, Springer-Verlag, Germany, pages 417 - 418, XP000979664, ISBN: 3-540-65390-2
Download PDF:
Previous Patent: CRYPTOGRAPHIC DEVICE AND METHOD FOR ASSURING INTEGRITY OF TRUSTED AGENT COMMUNICATIONS
Next Patent: A DATA PROCESSING DEVICE
Next Patent: A DATA PROCESSING DEVICE