发明授权
- 专利标题: Method and apparatus for deriving association rules from data and for segmenting rectilinear regions
- 专利标题(中): 从数据和分割直线区域导出关联规则的方法和装置
-
申请号: US025536申请日: 1998-02-18
-
公开(公告)号: US5991752A公开(公告)日: 1999-11-23
- 发明人: Takeshi Fukuda , Kunikazu Yoda , Takeshi Tokuyama , Shinichi Morishita
- 申请人: Takeshi Fukuda , Kunikazu Yoda , Takeshi Tokuyama , Shinichi Morishita
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 优先权: JPX9-034605 19970219
- 主分类号: G06F17/18
- IPC分类号: G06F17/18 ; G06F9/44 ; G06F17/30 ; G06F19/00 ; G06N5/04 ; G06Q40/00
摘要:
The present application discloses a method and apparatus for extracting association rules from data having two or more numeric attributes and a true-false attribute, and for presenting the rules in an easily understandable form. The method comprises the steps of: (i) storing numbers u(i,j) and v(i,j) of data in each pixel whose true-false attribute is true, so as to correspond to each pixel in a plane; (ii) inputting a condition .theta.; (iii) segmenting from the plane a rectilinear region S of the pixels to maximize the equation ##EQU1## ;and (iv) outputting data included in the segmented rectilinear region S. The invention also allows regions to be derived which satisfy a desired support maximization rule, confidence maximization rule, optimized entropy rule, and optimized interclass variance rule.
公开/授权文献
- US5342991A Flexible hybrid branch cable 公开/授权日:1994-08-30