Expressive power of an algebra for data miningExpressive power of an algebra for data mining
Faculty of Sciences. Mathematics and Computer Science

Department of Mathematics - Computer Sciences

Advanced Database Research and Modeling (ADReM)

article

2006New York, N.Y., 2006

Computer. Automation

ACM transactions on database systems. - New York, N.Y., 1976, currens

31(2006):4, p. 1169-1214

0362-5915

1557-4644

0362-5915

000243396000001

E

English (eng)

University of Antwerp

The relational data model has simple and clear foundations on which significant theoretical and systems research has flourished. By contrast, most research on data mining has focused on algorithmic issues. A major open question is: what's an appropriate foundation for data mining, which can accommodate disparate mining tasks? We address this problem by presenting a database model and an algebra for data mining. The database model is based on the 3W-model introduced by Johnson et al. [ 2000]. This model relied on black box mining operators. A main contribution of this article is to open up these black boxes, by using generic operators in a data mining algebra. Two key operators in this algebra are regionize, which creates regions ( or models) from data tuples, and a restricted form of looping called mining loop. Then the resulting data mining algebra MA is studied and properties concerning expressive power and complexity are established. We present results in three directions: ( 1) expressiveness of the mining algebra; ( 2) relations with alternative frameworks, and ( 3) interactions between regionize and mining loop.

http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000243396000001&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848

http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000243396000001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848

http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000243396000001&DestLinkType=CitingArticles&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848

https://repository.uantwerpen.be/docman/iruaauth/e32bfa/63492.pdf