The discovery of Top-K DNA frequent patterns with approximate method / Nittaya Kerdprasop and Kittisak Kerdprasop

Kerdprasop, Kittisak (2014) The discovery of Top-K DNA frequent patterns with approximate method / Nittaya Kerdprasop and Kittisak Kerdprasop. Malaysian Journal of Computing (MJoC), 2 (2). pp. 1-12. ISSN 2231-7473

[img] Text

Download (697kB)
Official URL:


Top-k frequent pattern discovery is indeed an association analysis concerning automatic extraction of the k most correlated and interesting patterns from large databases. Current studies in association mining concentrate on how to effectively find all objects that are frequently co-occurring. Given a set of objects with m features, there are almost 2m frequent patterns to consider. For DNA data that are normally very high in dimensionality, frequent pattern discovery from genetic data is obviously a computationally expensive problem. We therefore devise an approximate approach to tackle this problem. We propose an approximate method based on the window sliding concept to estimate data density and obtain data characteristics from a small set of samples. Then we draw a set of representatives with reservoir sampling technique. These representatives are subsequently used in the main process of frequent pattern mining. Our designed algorithm had been implemented with the Erlang language, which is the functional programming paradigm with inherent support for pattern matching. The experimental results confirm the efficiency and reliability of our approximate method.

Item Type: Article
Kerdprasop, KittisakUNSPECIFIED
Divisions: University Publication Centre (UPENA)
Journal or Publication Title: Malaysian Journal of Computing (MJoC)
ISSN: 2231-7473
Volume: 2
Number: 2
Page Range: pp. 1-12
Official URL:
Item ID: 12418
Uncontrolled Keywords: Top-k frequent patterns, Approximate method, DNA patterns, Window sliding, Reservoir sampling, Erlang language
Last Modified: 12 Mar 2019 04:17
Depositing User: Staf Pendigitalan 1

Actions (login required)

View Item View Item


Downloads per month over past year