Abstract
Multistage decision transition systems (MDTSs) were proposed to describe transitions among states observed in the given systems. If we are interested in sequences of changes of states, then we may represent such changes by means of polyadic transition relations over the sets of states. A given MDTS represents such a relation. Each object in MDTS is referred to as an episode.We can extend a given MDTS by adding new episodes to it. The important question is as follows: ‘what is a consistency factor of a new episode added to MDTS with the knowledge included in MDTS?’. In the standard approach, if we wish to answer this question, then we compute the set of all minimal decision rules true in MDTS. Such a problem is NP-hard. In the paper, we present the answer to the question using a crucial notion of rough sets, namely a lower approximation of an appropriate set of episodes in MDTS. Moreover, we give some theoretical foundations of extensions of MDTS from the rough set point of view.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Grzymała-Busse, J.W.: Data with missing attribute values: Generalization of indiscernibility relation and rule induction. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 78–95. Springer, Heidelberg (2004)
Moshkov, M., Skowron, A., Suraj, Z.: Maximal consistent extensions of information systems relative to their theories. Information Science 178, 2600–2620 (2008)
Pancerz, K.: Extensions of dynamic information systems in state prediction problems: the first study. In: Magdalena, L., et al. (eds.) Proceedings of the Conference on Information Processing and Management of Uncertainty, Malaga, Spain, pp. 101–108 (2008)
Pancerz, K., Suraj, Z.: Rough sets for discovering concurrent system models from data tables. In: Hassanien, A.E., et al. (eds.) Rough Computing – Theories, Technologies and Applications, Information Science Reference, Hershey, pp. 239–268 (2008)
Pawlak, Z.: Rough Sets – Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)
Pawlak, Z.: Concurrent versus sequential: the rough sets perspective. Bulletin of the EATCS 48, 178–190 (1992)
Pawlak, Z.: Some issues on rough sets. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 1–58. Springer, Heidelberg (2004)
Suraj, Z.: The synthesis problem of concurrent systems specified by dynamic information systems. In: Polkowski, L., et al. (eds.) Rough Sets in Knowledge Discovery, vol. 2, pp. 418–448. Physica-Verlag, Heidelberg (1998)
Suraj, Z., Pancerz, K.: Some remarks on computing consistent extensions of dynamic information systems. In: Kwasnicka, H., Paprzycki, M. (eds.) Proceedings of the Conference on Intelligent Systems Design and Applications, pp. 420–425. Wrocs̨aw, Poland (2005)
Suraj, Z., Pancerz, K.: A new method for computing partially consistent extensions of information systems: A rough set approach. In: Proceedings of the Conference on Information Processing and Management of Uncertainty, Paris, France, pp. 2618–2625 (2006)
Suraj, Z., Pancerz, K.: Towards efficient computing consistent and partially consistent extensions of information systems. Fundamenta Informaticae 79(3-4), 553–566 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pancerz, K. (2009). Extensions of Multistage Decision Transition Systems: The Rough Set Perspective. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds) Man-Machine Interactions. Advances in Intelligent and Soft Computing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00563-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-00563-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00562-6
Online ISBN: 978-3-642-00563-3
eBook Packages: EngineeringEngineering (R0)