Skip to main content

Composite Rough Sets

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 7530)

Abstract

There are multiple kinds of data in information systems, e.g., categorical data, numerical data, set-valued data, interval-valued data and missing data. Such information systems are called as composite information systems in this paper. To process such data, composite rough sets are introduced, composite relation is defined and composite classes are used to drive approximations from composite information systems. Lower and upper approximations of a concept are the basis for rule acquisition and attribute reduction in rough set theory. To intuitively compute the approximations, positive, boundary and negative regions, matrix-based method is presented in composite rough sets. A case study validates the feasibility of the proposed method.

Keywords

  • Composite Rough Sets
  • Information Systems
  • Matrix

This work is supported by the National Science Foundation of China (Nos. 60873108, 61175047, 61100117), the Fundamental Research Funds for the Central Universities (No. SWJTU11ZT08), the Doctoral Innovation Foundation of Southwest Jiaotong University (No. 2012ZJB), and the Young Software Innovation Foundation of Sichuan Province (No. 2011-017), China.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dubois, D., Prade, H.: Putting fuzzy sets and rough sets together. In: Slowiniski, R. (ed.) Intelligent Decision Support, pp. 203–232. Kluwer Academic, Dordrecht (1992)

    Google Scholar 

  2. Grzymała-Busse, J.W.: Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 244–253. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  3. Guan, Y., Wang, H.: Set-valued information systems. Information Sciences 176(17), 2507–2525 (2006)

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Abu-Donia, H.M.: Multi knowledge based rough approximations and applications. Knowledge-Based Systems 26, 20–29 (2012)

    CrossRef  Google Scholar 

  5. Hu, Q., Xie, Z., Yu, D.: Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognition 40, 3509–3521 (2007)

    CrossRef  MATH  Google Scholar 

  6. Hu, Q., Yu, D., Liu, J., Wu, C.: Neighborhood rough set based heterogeneous feature subset selection. Information Sciences 178(18), 3577–3594 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112(1-4), 39–49 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Leung, Y., Fischer, M.M., Wu, W.Z., Mi, J.S.: A rough set approach for the discovery of classification rules in interval-valued information systems. International Journal of Approximate Reasoning 47(2), 233–246 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. Li, T., Ruan, D., Wets, G., Song, J., Xu, Y.: A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowledge-Based Systems 20(5), 485–494 (2007)

    CrossRef  Google Scholar 

  10. Liu, G.: The axiomatization of the rough set upper approximation operations. Fundamenta Informaticae 69(3), 331–342 (2006)

    MathSciNet  MATH  Google Scholar 

  11. Liu, G.: Axiomatic systems for rough sets and fuzzy rough sets. International Journal of Approximate Reasoning 48(3), 857–867 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Mi, J.S., Zhang, W.X.: An axiomatic characterization of a fuzzy generalization of rough sets. Information Sciences 160(1-4), 235–249 (2004)

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data, System Theory, Knowledge Engineering and Problem Solving, vol, vol. 9. Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  14. Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177(1), 28–40 (2007)

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. Qian, Y., Dang, C., Liang, J., Tang, D.: Set-valued ordered information systems. Information Sciences 179(16), 2809–2832 (2009)

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. Qian, Y., Liang, J., Pedrycz, W., Dang, C.: Positive approximation: An accelerator for attribute reduction in rough set theory. Artificial Intelligence 174(9-10), 597–618 (2010)

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. Wilson, D.R., Martinez, T.R.: Improved heterogeneous distance functions. Journal of Artificial Intelligence Research 6, 1–34 (1997)

    MathSciNet  MATH  Google Scholar 

  18. Yao, Y.Y.: Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111(1-4), 239–259 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. Zhang, J., Li, T., Ruan, D., Gao, Z., Zhao, C.: A parallel method for computing rough set approximations. Information Sciences 194(1), 209–223 (2012)

    CrossRef  Google Scholar 

  20. Zhang, J., Li, T., Ruan, D., Liu, D.: Neighborhood Rough Sets for Dynamic Data Mining. International Journal of Intelligent Systems 27(4), 317–342 (2012)

    CrossRef  Google Scholar 

  21. Zhang, J., Li, T., Ruan, D., Liu, D.: Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems. International Journal of Approximate Reasoning 53(4), 620–635 (2012)

    CrossRef  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, J., Li, T., Chen, H. (2012). Composite Rough Sets. In: Lei, J., Wang, F.L., Deng, H., Miao, D. (eds) Artificial Intelligence and Computational Intelligence. AICI 2012. Lecture Notes in Computer Science(), vol 7530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33478-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33478-8_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33477-1

  • Online ISBN: 978-3-642-33478-8

  • eBook Packages: Computer ScienceComputer Science (R0)