Patent Number: 8,819,065

Title: Mining generalized spatial association rule

Abstract: A system, method and computer program product for mining a rule including spatial information and non-spatial information by using a SAR (Spatial Association Rule) mining tool. The computing system is configured to construct an expanded spatial predicate transaction table for reference spatial objects and a generalized taxonomy for task-relevant spatial objects. The computing system is configured to run the SAR mining tool with the constructed expanded spatial predicate transaction and the generalized taxonomy. The computing system outputs, from the SAR mining tool, a set of generalized spatial association rules for the reference spatial objects. The generalized spatial association rule includes the spatial information and non-spatial information, associated with both the reference spatial objects and the task-relevant spatial objects.

Inventors: Dong; Wei Shan (Beijing, CN), Hampapur; Arun (Norwalk, CT), Jiang; Zhong Bo (Beijing, CN), Li; Hongfei (Yorktown Heights, NY), Liu; Xuan (Yorktown Heights, NY), Sun; Wei (Beijing, CN)

Assignee: International Business Machines Corporation

International Classification: G06F 7/00 (20060101); G06F 17/30 (20060101)

Expiration Date: 8/26/12018