Journal of Zhejiang University SCIENCE A
(Monthly)

2006   Vol. 7   Suppl. II   p. 219-222

Value reduction algorithm in rough sets based on association rules support

Ma Yu-Liang, Yan Wen-Jun^‡

(School of Electrical Engineering, Zhejiang University, Hangzhou 310027, China)
^‡ Corresponding Author
E-mail: myl98@sohu.com; wj.yan@126.com
Received Mar. 2, 2006 revision accepted June 2, 2006

Abstract: Aiming at value reduction, a sort of RSVR algorithm was presented based on support in association rules via Apriori algorithm. A more effective reduction table can be obtained by deleting those rules with less support according to least support— minsup. The reduction feasibility of this algorithm was achieved by reducing the given decision table. Testing by UCI machine learning database and comparing this algorithm with least value reduction algorithm indicate the validity of RSVR algorithm.

Key words: Association rules, Value reduction, Support, Rough sets
doi:10.1631/jzus.2006.AS0219             CLC number: TP391

References:

[1] Agrawal, R., Srikant, R., 1994. Fast Algorithms for Mining Association Rules. Proceedings of the 20th VLDB Conference, Santiago, p.487-499.

[2] Agrawal, R., Imielinski, T., Swami, A., 1993. Mining Association Rules between Sets of Items in Large Databases. Proceedings of the ACM SIGMOD Conference on Management of Data, p.207-216.

[3] Jiang, W.J., Xu, Y.H., Xu, Y.S., 2005. Research on the Nature of Reduction to Simplifying Reduction Algorithm. Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, p.1800-1805.

[4] Lin, T.Y., 1996. Rough Set Theory in Very Large Databases. Proceedings of CESA’96, Lille, p.936-941.

[5] Liu, Q., 2001. Rough Sets and Rough Reasoning. Science Press, Beijing (in Chinese).

[6] Pawlak, Z., 1991. Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston.

[7] Pawlak, Z., 1995. Vagueness and uncertainty—A rough set perspective. Computation Intelligence, 11(2):227-232.

[8] Wang, J., Wang, R., Miao, D.Q., 1998. Data condensation based on rough set theory. Computer Transaction, 21(5):393-400 (in Chinese).

[9] Yang, Z.F., Guo, J.F., Chang, F., 2003. A value reduction method based on rough sets. Computer Engineering, 29(9):96-97 (in Chinese).