Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  0, Vol. 7 Issue (101): 219-222    DOI: 10.1631/jzus.2006.AS0219
Computer & Information Science     
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
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

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     
Received: 02 March 2006     
CLC:  TP391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Ma Yu-Liang
Yan Wen-Jun
Cite this article:

Ma Yu-Liang, Yan Wen-Jun. Value reduction algorithm in rough sets based on association rules support. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 0, 7(101): 219-222.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.AS0219     OR     http://www.zjujournals.com/xueshu/zjus-a/Y0/V7/I101/219

[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.
doi: 10.1109/ICMLC.2005.1527237
[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).
[1] Yi-cong Gao, Yi-xiong Feng, Jian-rong Tan. Multi-principle preventive maintenance: a design-oriented scheduling study for mechanical systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(11): 862-872.
[2] Jin Cheng, Gui-fang Duan, Zhen-yu Liu, Xiao-gang Li, Yi-xiong Feng, Xiao-hai Chen. Interval multiobjective optimization of structures based on radial basis function, interval analysis, and NSGA-II[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(10): 774-788.
[3] Wen-feng Gan, Jian-zhong Fu, Hong-yao Shen, Zhi-wei Lin. A morphing machining strategy for artificial bone[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(3): 157-171.
[4] Chang-yu Cui, Bao-shi Jiang, You-bao Wang. Node shift method for stiffness-based optimization of single-layer reticulated shells[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(2): 97-107.
[5] Hue-yee Chong, Mahidzal Dahari, Hwa-jen Yap, Ying-tai Loong. Fuzzy-based risk prioritization for a hydrogen refueling facility in Malaysia[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(8): 565-573.
[6] David Poto?nik, Bojan Dol?ak, Miran Ulbin. GAJA: 3D CAD methodology for developing a parametric system for the automatic (re)modeling of the cutting components of compound washer dies[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(5): 327-340.
[7] Jing-hua Xu, Shu-you Zhang, Jian-rong Tan, Ri-na Sa. Collisionless tool orientation smoothing above blade stream surface using NURBS envelope*#[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(3): 187-197.
[8] Francisco J. Martinez-Martin, Fernando Gonzalez-Vidosa, Antonio Hospitaler, Víctor Yepes. Multi-objective optimization design of bridge piers with hybrid heuristic algorithms[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(6): 420-432.
[9] Zhen-fei Zhan, Jie Hu, Yan Fu, Ren-Jye Yang, Ying-hong Peng, Jin Qi. Multivariate error assessment of response time histories method for dynamic systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(2): 121-131.
[10] Nur Saaidah Abu Bakar, Mohd Rizal Alkahari, Hambali Boejang. Analysis on fused deposition modelling performance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 972-977.
[11] Jeonghwa Lee, Chi-Hyuck Jun. Biclustering of ARMA time series[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 959-965.
[12] Kai LUO, Dong-xiao LI, Ya-mei FENG, Ming ZHANG. Depth-aided inpainting for disocclusion restoration of multi-view images using depth-image-based rendering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1738-1749.
[13] Rong ZHU, Min YAO. Image feature optimization based on nonlinear dimensionality reduction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1720-1737.
[14] Ding-yin XIA, Fei WU, Wen-hao LIU, Han-wang ZHANG. Image interpretation: mining the visible and syntactic correlation of annotated words[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1759-1768.
[15] Sheng-yang YU, Fang-lin WANG, Yun-feng XUE, Jie YANG. Bayesian moving object detection in dynamic scenes using an adaptive foreground model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1750-1758.