The MapReduce Model on Cascading Platform for Frequent Itemset Mining
The implementation of parallel algorithms is very interesting research recently. Parallelism is very suitable to handle large-scale data processing. MapReduce is one of the parallel and distributed programming models. The implementation of parallel programming faces many difficulties. The Cascading...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Gadjah Mada
2018-07-01
|
| Series: | IJCCS (Indonesian Journal of Computing and Cybernetics Systems) |
| Subjects: | |
| Online Access: | https://jurnal.ugm.ac.id/ijccs/article/view/34102 |
| _version_ | 1818153384988901376 |
|---|---|
| author | Nur Rokhman Amelia Nursanti |
| author_facet | Nur Rokhman Amelia Nursanti |
| author_sort | Nur Rokhman |
| collection | DOAJ |
| description | The implementation of parallel algorithms is very interesting research recently. Parallelism is very suitable to handle large-scale data processing. MapReduce is one of the parallel and distributed programming models. The implementation of parallel programming faces many difficulties. The Cascading gives easy scheme of Hadoop system which implements MapReduce model.
Frequent itemsets are most often appear objects in a dataset. The Frequent Itemset Mining (FIM) requires complex computation. FIM is a complicated problem when implemented on large-scale data.
This paper discusses the implementation of MapReduce model on Cascading for FIM. The experiment uses the Amazon dataset product co-purchasing network metadata.The experiment shows the fact that the simple mechanism of Cascading can be used to solve FIM problem. It gives time complexity O(n), more efficient than the nonparallel which has complexity O(n2/m). |
| first_indexed | 2024-12-11T14:09:46Z |
| format | Article |
| id | doaj.art-6f909b1f48254f47bac9086532fb7c06 |
| institution | Directory Open Access Journal |
| issn | 1978-1520 2460-7258 |
| language | English |
| last_indexed | 2024-12-11T14:09:46Z |
| publishDate | 2018-07-01 |
| publisher | Universitas Gadjah Mada |
| record_format | Article |
| series | IJCCS (Indonesian Journal of Computing and Cybernetics Systems) |
| spelling | doaj.art-6f909b1f48254f47bac9086532fb7c062022-12-22T01:03:29ZengUniversitas Gadjah MadaIJCCS (Indonesian Journal of Computing and Cybernetics Systems)1978-15202460-72582018-07-0112214916010.22146/ijccs.3410221681The MapReduce Model on Cascading Platform for Frequent Itemset MiningNur Rokhman0Amelia Nursanti1Department of Electronics and Computer Science, FMIPA UGM, YogyakartaComputer Science Study Program FMIPA UGMThe implementation of parallel algorithms is very interesting research recently. Parallelism is very suitable to handle large-scale data processing. MapReduce is one of the parallel and distributed programming models. The implementation of parallel programming faces many difficulties. The Cascading gives easy scheme of Hadoop system which implements MapReduce model. Frequent itemsets are most often appear objects in a dataset. The Frequent Itemset Mining (FIM) requires complex computation. FIM is a complicated problem when implemented on large-scale data. This paper discusses the implementation of MapReduce model on Cascading for FIM. The experiment uses the Amazon dataset product co-purchasing network metadata.The experiment shows the fact that the simple mechanism of Cascading can be used to solve FIM problem. It gives time complexity O(n), more efficient than the nonparallel which has complexity O(n2/m).https://jurnal.ugm.ac.id/ijccs/article/view/34102Frequent Itemset MiningMapReduceCascading |
| spellingShingle | Nur Rokhman Amelia Nursanti The MapReduce Model on Cascading Platform for Frequent Itemset Mining IJCCS (Indonesian Journal of Computing and Cybernetics Systems) Frequent Itemset Mining MapReduce Cascading |
| title | The MapReduce Model on Cascading Platform for Frequent Itemset Mining |
| title_full | The MapReduce Model on Cascading Platform for Frequent Itemset Mining |
| title_fullStr | The MapReduce Model on Cascading Platform for Frequent Itemset Mining |
| title_full_unstemmed | The MapReduce Model on Cascading Platform for Frequent Itemset Mining |
| title_short | The MapReduce Model on Cascading Platform for Frequent Itemset Mining |
| title_sort | mapreduce model on cascading platform for frequent itemset mining |
| topic | Frequent Itemset Mining MapReduce Cascading |
| url | https://jurnal.ugm.ac.id/ijccs/article/view/34102 |
| work_keys_str_mv | AT nurrokhman themapreducemodeloncascadingplatformforfrequentitemsetmining AT amelianursanti themapreducemodeloncascadingplatformforfrequentitemsetmining AT nurrokhman mapreducemodeloncascadingplatformforfrequentitemsetmining AT amelianursanti mapreducemodeloncascadingplatformforfrequentitemsetmining |