TY - GEN
T1 - Mining frequent binary expressions
AU - Calders, T.
AU - Paredaens, J.
PY - 2000
Y1 - 2000
N2 - In data mining, searching for frequent patterns is a common basic operation. It forms the basis of many interesting decision support processes. In this paper we present a new type of patterns, binary expressions. Based on the properties of a specified binary test, such as reflexivity, transitivity and symmetry, we construct a generic algorithm that mines all frequent binary expressions.
We present three applications of this new type of expressions: mining for rules, for horizontal decompositions, and in intensional database relations.
Since the number of binary expressions can become exponentially large, we use data mining techniques to avoid exponential execution times. We present results of the algorithm that show an exponential gain in time due to a well chosen pruning technique.
AB - In data mining, searching for frequent patterns is a common basic operation. It forms the basis of many interesting decision support processes. In this paper we present a new type of patterns, binary expressions. Based on the properties of a specified binary test, such as reflexivity, transitivity and symmetry, we construct a generic algorithm that mines all frequent binary expressions.
We present three applications of this new type of expressions: mining for rules, for horizontal decompositions, and in intensional database relations.
Since the number of binary expressions can become exponentially large, we use data mining techniques to avoid exponential execution times. We present results of the algorithm that show an exponential gain in time due to a well chosen pruning technique.
U2 - 10.1007/3-540-44466-1_40
DO - 10.1007/3-540-44466-1_40
M3 - Conference contribution
SN - 3-540-67980-4
T3 - Lecture Notes in Computer Science
SP - 399
EP - 408
BT - Data warehousing and knowledge discovery : proceedings second international conference, DaWaK 2000, Greenwich, London, UK, September 4-6, 2000
A2 - Kambayashi, Y.
A2 - Mohania, M.K.
A2 - Tjoa, A.M.
PB - Springer
ER -