Skip to main content
SpringerLink
Log in

Value reduction algorithm in rough sets based on association rules support

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agrawal, R., Srikant, R., 1994. Fast Algorithms for Mining Association Rules. Proceedings of the 20th VLDB Conference, Santiago, p.487–499.

  • 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.

  • 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]

  • Lin, T.Y., 1996. Rough Set Theory in Very Large Databases. Proceedings of CESA’96, Lille, p.936–941.

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

    MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  • Pawlak, Z., 1995. Vagueness and uncertainty—A rough set perspective. Computation Intelligence, 11(2):227–232.

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  • 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Zhejiang University, Hangzhou, 310027, China

    Ma Yu-liang & Yan Wen-jun

Authors
  1. Ma Yu-liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Wen-jun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Wen-jun.

Additional information

Project (No. 60374028) supported by the National Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, Yl., Yan, Wj. Value reduction algorithm in rough sets based on association rules support. J. Zhejiang Univ. - Sci. A 7 (Suppl 2), 219–222 (2006). https://doi.org/10.1631/jzus.2006.AS0219

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.2006.AS0219

Key words

CLC number

Search

Navigation