Granular computing approach to finding association rules in relational database

✍ Scribed by Taorong Qiu; Xiaoqing Chen; Qing Liu; Houkuan Huang

• Publisher: John Wiley and Sons
• Year: 2009
• Tongue: English
• Weight: 316 KB
• Volume: 25
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/int.20394

✦ Synopsis

Granular computing is a new information-processing method. The main objective of this paper is to present a granular computing approach to Þnding association rules in relational databases. Elementary granules are generated by scanning relational database, and granule table structure for storing information granules is established. By keeping attributes in order and referring to granular computing, frequent k-item sets are gradually generated from frequent 1-item sets, frequent 2-item sets, and so on. Corresponding algorithms are proposed and illustrated with a real example. Experiments on real data show that the algorithms can reduce the number of candidate item sets and save the computing time.