The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 28-344
Full Name: Grete Lind
Position: Researcher
Age: ON
Sex: Female
Address: Raja 15, Tallinn 12618
Country: ESTONIA
Tel:
Tel prefix:
Fax:
E-mail address: grete@staff.ttu.ee
Other E-mails: grete@cc.ttu.ee
Title of the Paper: New developments for Determinacy Analysis: diclique-based approach
Authors as they appear in the Paper: Grete Lind, Rein Kuusik
Email addresses of all the authors: grete@staff.ttu.ee, kuusik@cc.ttu.ee
Number of paper pages: 12
Abstract: Determinacy Analysis (DA) is a method that solves tasks of data mining (it enables to describe by the rules the subset of objects determined by the user). There are different treatments in DA: step by step and DAS-like in algoritmic view, one solution and multiple solutions as a result, additive and non-additive sets of rules in systematic view. Thereat the essence of the method itself does not change, only the rules change. There is a number of lacks in DA base algorithms: they are too labour-intensive (step by step approach) or they find only a limited set of rules (i.e. only one system of rules of many possible systems, in case of DAS). In this paper we show that DA can be reduced to the diclique finding task that is well-known from the graph theory, we present the prerequisites to take into account and explain how it influences the rules. The diclique-based DA enables to set up the DA tasks of new type: to find a system with minimal number of rules, to find a !
system with minimal number of shortest rules (for example). Reducing DA to a diclique finding task, the basis for the new generation of DA algorithms is founded.
Keywords: Determinacy Analysis, Data mining, Rules, Diclique, Diclique extracting task
EXTENSION of the file: .pdf
Special (Invited) Session: Determinacy Analysis as a diclique extracting task
Organizer of the Session: 598-261
How Did you learn about congress:
IP ADDRESS: 193.40.244.77
