Title:
オンライン・データベース・マイニング
Document Type and Number:
Japanese Patent JP3575602
Kind Code:
B2
Abstract:
A computer method of online mining of quantitative association rules consisting of two stages, a preprocessing stage followed by an online rule generation stage. The required computational effort is reduced by the pre-processing stage, defined by pre-processing data to organize the relationship between antecedent attributes to create a heirarchially arranged multidimensional indexing structure. The resulting structure facilitates the performance of the second stage, online processing, which involves the generation of quantitative association rules. The second stage, online rule generation, utilizes the multidimensional index structure created by the preprocessing stage by first finding the areas in the data which correspond to the rules and then uses a merging step to create a merged tree in order to carefully combine interesting regions in order to give a heirarchical representation of the rule set. The merged tree is then used in order to actually generate the rules.
Inventors:
Agarwal Chandra
You Philip Philip
You Philip Philip
Application Number:
JP2000519369A
Publication Date:
October 13, 2004
Filing Date:
September 29, 1998
Export Citation:
Assignee:
INTERNATIONAL BUSINESS MASCHINES CORPORATION
International Classes:
G06F17/30; G06F19/00; (IPC1-7): G06F17/30; G06F19/00
Domestic Patent References:
| JP8263346A | ||||
| JP9251467A | ||||
| JP8314981A | ||||
| JP9114669A | ||||
| JP9265479A | ||||
| JP9097264A |
Other References:
KAUFMAN K A ET AL,Mining for knowledge in databases:goal and general description of the INLEN system,KNOWLEDGE DISCOVERY IN DATABASES,米国,MIT PRESS,1991年,449-462
ZHANG K,On rough sets and inference analysis,ISW97 PROCEEDINGS,ドイツ,Springer-Verlag,1998年 5月11日,256-265
KAUFMAN K A,KNOWLEDGE EXTRACTION FROM DATABASES DESIGN PRINCIPLES OF THE INLEN SYSTEM,Lect Notes in Artificial Intelligence,Springer Verlag,1991年11月11日,152-161
ZHANG K,On rough sets and inference analysis,ISW97 PROCEEDINGS,ドイツ,Springer-Verlag,1998年 5月11日,256-265
KAUFMAN K A,KNOWLEDGE EXTRACTION FROM DATABASES DESIGN PRINCIPLES OF THE INLEN SYSTEM,Lect Notes in Artificial Intelligence,Springer Verlag,1991年11月11日,152-161
Attorney, Agent or Firm:
Hiroshi Sakaguchi
Yoshihiro City
Yoshihiro City