A method for association rule quality evaluation based on information theory
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
A method for association rule quality evaluation based on information theory
|
|
Creator |
Sitnikov, D.
Titova, O. Ryabov, O. |
|
Subject |
association rules
data mining parameter estimation |
|
Description |
The concept of patterns representing functional, logical and other dependencies in data lies in the basis of the Data Mining technology. One of the wide spread forms for representing discovered knowledge patterns is association rules. A method for evaluating an association rule from the viewpoint of information theory has been suggested, which allows us to calculate a generalized characteristic of associations (based on mutual information) with the help of the well known association rule parameters: Support, Confidence and Improvement. Using such a characteristic of associations complements the traditional association parameters and allows setting a linear order on the set of associations, which is useful for evaluating and filtering obtained dependencies. Besides we have carried out analysis of the dependence of the association rule self-descriptiveness on the standard parameters.
|
|
Date |
2018-06-04T18:46:56Z
2018-06-04T18:46:56Z 2006 |
|
Type |
Article
|
|
Identifier |
Sitnikov D. A method for association rule quality evaluation based on information theory / D. Sitnikov, O. Titova, O. Ryabov // WIT Transactions on Information and Communication Technologies. – 2006. – V. 37. – P. 25-34.
http://openarchive.nure.ua/handle/document/5787 |
|
Language |
en
|
|
Publisher |
WIT Transactions on Information and Communication Technologies
|
|