IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Extended Action Rule Discovery Based on Single Classification Rules and Reducts

Extended Action Rule Discovery Based on Single Classification Rules and Reducts
View Sample PDF
Author(s): Zbigniew W. Ras (University of North Carolina at Charlotte, USA) and Elzbieta M. Wyrzykowska (University of Information Technology and Management, Poland)
Copyright: 2009
Pages: 11
Source title: Database Technologies: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): John Erickson (University of Nebraska, Omaha, USA)
DOI: 10.4018/978-1-60566-058-5.ch142

Purchase

View Extended Action Rule Discovery Based on Single Classification Rules and Reducts on the publisher's website for pricing and purchasing information.

Abstract

Action rules can be seen as logical terms describing knowledge about possible actions associated with objects that are hidden in a decision system. Classical strategy for discovering them from a database requires prior extraction of classification rules that next are evaluated, pair by pair, with a goal to build a strategy of action based on condition features, in order to get a desired effect on a decision feature. An actionable strategy is represented as a term r = [(w) ? (a?b)]?[f?y], where ?, a, ß, f, and ? are descriptions of events. The term r states that when the fixed condition ? is satisfied and the changeable behavior (a?ß) occurs in objects represented as tuples from a database, so does the expectation (f??). With each object, a number of actionable strategies can be associated, and each one of them may lead to different expectations and the same to different reclassifications of objects. This chapter will focus on a new strategy of construction of action rules directly from single classification rules instead of pairs of classification rules. This way we do not only gain on the simplicity of the method of action rules construction, but also on its time complexity. The chapter will present a modified tree-based strategy for constructing action rules, followed by a new simplified strategy of constructing them. Finally, these two strategies will be compared.

Related Content

. © 2019. 19 pages.
. © 2019. 44 pages.
. © 2019. 23 pages.
. © 2019. 18 pages.
. © 2019. 11 pages.
. © 2019. 18 pages.
. © 2019. 31 pages.
Body Bottom