Skip to main content
SpringerLink
Log in

Arrow Decision Logic

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005)

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

Abstract

In this paper, we propose arrow decision logic (ADL), which combines the main features of decision logic and arrow logic. Decision logic represents and reasons about knowledge extracted from decision tables based on rough set theory, while arrow logic is the basic modal logic of arrows. The semantic models of ADL are pairwise comparison tables, which are useful in rough set-based multicriteria analysis. Consequently, ADL can represent preference knowledge induced from multicriteria decision tables.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balbiani, P., Orlowska, E.: A hierarchy of modal logics with relative accessibility relations. Journal of Applied Non-Classical Logics 9(2-3), 303–348 (1999)

    MATH  MathSciNet  Google Scholar 

  2. Fan, T.F., Hu, W.C., Liau, C.J.: Decision logics for knowledge representation in data mining. In: Proceedings of the 25th Annual International Computer Software and Applications Conference, pp. 626–631. IEEE Press, Los Alamitos (2001)

    Google Scholar 

  3. Fan, T.F., Liu, D.R., Tzeng, G.H.: Rough set-based logics for multicriteria decision analysis. In: Proceedings of the 34th International Conference on Computers and Industrial Engineering (2004)

    Google Scholar 

  4. Greco, S., Matarazzo, B., Slowinski, R.: Rough set approach to multi-attribute choice and ranking problems. In: Proceedings of the 12th International Conference on Multiple Criteria Decision Making, pp. 318–329 (1997)

    Google Scholar 

  5. Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation in a pairwise comparison table. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Data Mining and Knowledge Discovery, pp. 13–36. Physica, Heidelberg (1998)

    Google Scholar 

  6. Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relations. European Journal of Operational Research 117(1), 63–83 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  7. Greco, S., Matarazzo, B., Slowinski, R.: Extension of the rough set approach to multicriteria decision support. INFOR Journal: Information Systems & Operational Research 38(3), 161–195 (2000)

    Google Scholar 

  8. Greco, S., Matarazzo, B., Slowinski, R.: Rough set theory for multicriteria decision analysis. European Journal of Operational Research 129(1), 1–47 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  9. Greco, S., Matarazzo, B., Slowinski, R.: Rough sets methodology for sorting problems in presence of multiple attributes and criteria. European Journal of Operational Research 138(2), 247–259 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  10. Greco, S., Matarazzo, B., Slowinski, R.: Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. European Journal of Operational Research 158(2), 271–292 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  11. Liau, C.J.: Belief reasoning, revision and fusion by matrix algebra. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 133–142. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Liau, C.J.: Matrix representation of belief states: An algebraic semantics for belief logics. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems 12(5) (2004)

    Google Scholar 

  13. Liau, C.J., Liu, D.R.: A logical approach to fuzzy data analysis. In: Żytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol. 1704, pp. 412–417. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. Liau, C.J., Liu, D.R.: A possibilistic decision logic with applications. Fundamenta Informaticae 46(3), 199–217 (2001)

    MATH  MathSciNet  Google Scholar 

  15. Marx, M., Venema, Y.: Multi-Dimensional Modal Logic. Kluwer Academic Publishers, Dordrecht (1997)

    MATH  Google Scholar 

  16. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11(15), 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  17. Pawlak, Z.: Rough Sets–Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    MATH  Google Scholar 

  18. Slowinski, R., Greco, S., Matarazzo, B.: Rough set analysis of preference-ordered data. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 44–59. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Venema, Y.: A crash course in arrow logic. In: Marx, M., P’olos, L., Masuch, M. (eds.) Arrow Logic and Multi-Modal Logic, pp. 3–34. CSLI Publications, Stanford (1996)

    Google Scholar 

  20. Yao, Y.Y., Liau, C.J.: A generalized decision logic language for granular computing. In: Proceedings of the 11th IEEE International Conference on Fuzzy Systems. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  21. Yao, Y.Y., Liu, Q.: A generalized decision logic in interval-set-valued information tables. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 285–293. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Management, National Chiao-Tung University, Hsinchu, 300, Taiwan

    Tuan-Fang Fan & Duen-Ren Liu

  2. Department of Information Engineering, National Penghu Institute of Technology, Penghu, Taiwan

    Tuan-Fang Fan

  3. Institute of Management of Technology, National Chiao-Tung University, Hsinchu, 300, Taiwan

    Gwo-Hshiung Tzeng

Authors
  1. Tuan-Fang Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Duen-Ren Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gwo-Hshiung Tzeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, SK, S4S 0A2 Canada, Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008 Warsaw, P.O. Box, Poland

    Dominik Ślęzak

  2. School of Information Science and Technology, Southwest Jiaotong University, 610031, Chengdu, P.R. China

    Guoyin Wang

  3. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Marcin Szczuka

  4. Department of Computer Science, Brock University, St. Catharines, L2S 3A1, Ontario, Canada

    Ivo Düntsch

  5. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saskatchewan, Canada

    Yiyu Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fan, TF., Liu, DR., Tzeng, GH. (2005). Arrow Decision Logic. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548669_67

Download citation

  • DOI: https://doi.org/10.1007/11548669_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28653-0

  • Online ISBN: 978-3-540-31825-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation