Association rule mining in centralized databases

被引：0

作者：

Jamshaid, Saleha ^{[1
]}

Jalil, Zakia ^{[1
]}

Khiyal, Malik Sikander Hayat ^{[1
]}

Saeed, Muhammad Imran ^{[1
]}

机构：

[1] Faculty of Applied Sciences, International Islamic University, Islamabad

来源：

Information Technology Journal | 2007年 / 6卷 / 02期

关键词：

Association rules; Data mining; Data warehousing;

D O I：

10.3923/itj.2007.174.181

中图分类号：

学科分类号：

摘要：

Mining of Association Rules between the items of a huge centralized Database is very interesting and important research area. Its importance becomes more significant in case of sales transaction. There are a number of algorithms working on this specialized research area. The algorithm presented in this study, (Centralized Mining of Association-Rules), CMA is more efficient than the previous existing algorithms, as it not only reduces the overhead of frequent disk I/Os and the CPU cost, but it also reduces the database scan to the half. The CMA algorithm, presented in this study, basically takes the best features of two state-of-the-art algorithms in the area, i.e., the technique of PARTITION algorithm of centralized database area is taken for partitioning the huge Database and then, the DMA algorithm of distributed database environment is applied on each partition. The large itemsets to be found at the end of operation at each partition are to be merged together and then the actual set of large itemsets is finally created. © 2007 Asian Network for Scientific Information.

引用

页码：174 / 181

页数：7

共 5 条

[1]

Agarawal R., Imielinski T., Swami A., Mining association rules Between Sets of item in large databases, Proceedings of the ACM International Conference on Management of Data, pp. 207-216, (1993)

[2]

Agarawal R., Srikant R., Fast algorithms for mining association rules, Proceedings of the International Very large Databases Conference, pp. 487-499, (1994)

[3]

Cheung D.W., Ng V.T., Fu A.W., Fu Y., Efficient mining of association rules in distributed databases. IEEE Trans. on Know, Data Engineering, pp. 911-921, (1996)

[4]

Houtsma M., Swami A., Set-Oriented mining for association rules in relational databases. Proceedings of the IEEE Intl, Conference on Data Engineering, pp. 25-32, (1995)

[5]

Savasere A., Omiecinski E., Navathe S., An Efficient algorithm for mining association rules in large databases, Proceedings of the 21st VLDB Conference, pp. 432-443, (1995)

← 1 →