A Hybrid Algorithm of Mining Closed Itemsets for Large Databases

2011 ◽  
Vol 145 ◽  
pp. 292-296
Author(s):  
Lee Wen Huang
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Execution Time ◽  
Hybrid Algorithm ◽  
Hybrid Approach ◽  
Market Basket Analysis ◽  
Market Basket ◽  
Large Databases ◽  
Closed Itemsets ◽  
Simulation Results

Data Mining means a process of nontrivial extraction of implicit, previously and potentially useful information from data in databases. Mining closed large itemsets is a further work of mining association rules, which aims to find the set of necessary subsets of large itemsets that could be representative of all large itemsets. In this paper, we design a hybrid approach, considering the character of data, to mine the closed large itemsets efficiently. Two features of market basket analysis are considered – the number of items is large; the number of associated items for each item is small. Combining the cut-point method and the hash concept, the new algorithm can find the closed large itemsets efficiently. The simulation results show that the new algorithm outperforms the FP-CLOSE algorithm in the execution time and the space of storage.

scholarly journals Application of Text Message Held in Image Using Combination of Least Significant Bit Method and One Time Pad

2019 ◽  
Vol 13 (4) ◽  
pp. 323
Author(s):  
Eferoni Ndruru ◽  
Taronisokhi Zebua
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Data Hiding ◽  
Text Message ◽  
Third Party ◽  
Least Significant Bit ◽  
Market Basket Analysis ◽  
Market Basket ◽  
Sales Data ◽  
The Third

Stenography and security are one of the techniques to develop art in securing data. Stenography has the most important aspect is the level of security in data hiding, which makes the third party unable to detect some information that has been secured. Usually used to hide textinformationThe (LSB) algorithm is one of the basic algorithms proposed by Arawak and Giant in 1994 to determine the frequent item set for Boolean association rules. A priory algorithm includes the type of association rules in data mining. The rule that states associations between attributes are often called affinity analysis or market basket analysis. OTP can be widely used in business. With the knowledge of text message, concealment techniques will make it easier for companies to know the number of frequencies of sales data, making it easier for companies to take an appropriate transaction action. The results of this study, hide the text message on the image (image) by using a combination of LSB and Otp methods.

Mining Frequent Closed Itemsets for Association Rules

2009 ◽  
pp. 537-546
Author(s):  
Anamika Gupta ◽  
Shikha Gupta ◽  
Naveen Kumar
Keyword(s):  
Data Mining ◽  
Decision Making ◽  
Marketing Strategies ◽  
Strategic Decision ◽  
Strategic Decision Making ◽  
Rule Mining ◽  
Market Basket ◽  
Large Databases ◽  
Very Large Databases ◽  
Closed Itemsets

Association refers to correlations that exist among data. Association Rule Mining (ARM) is an important data-mining task. It refers to discovery of rules between different sets of attributes/items in very large databases (Agrawal R. & Srikant R. 1994). The discovered rules help in strategic decision making in both commercial and scientific domains. A classical application of ARM is market basket analysis, an application of data mining in retail sales where associations between the different items are discovered to analyze the customer’s buying habits in order to develop better marketing strategies. ARM has been extensively used in other applications like spatial-temporal, health care, bioinformatics, web data etc (Han J., Cheng H., Xin D., & Yan X. 2007).

scholarly journals MARKET BASKET ANALYSIS (MBA) PADA SITUS WEB E-COMMERCE ZAKIYAH COLLECTION

2016 ◽  
Vol 7 (2) ◽  
pp. 459
Author(s):  
Ari Muzakir ◽  
Laili Adha
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Market Basket Analysis ◽  
Market Basket ◽  
Product Delivery ◽  
Customer Profiles

E-commerce menghubungkan antara produsen dengan produsen, produsen dengan konsumen, konsumen dengan produsen, konsumen dengan konsumen. Untuk mengimplementasi e-commerce dalam mendukung bisnis organisasi perlu di perhatikan 5 komponen utama yaitu ; pengembangan produk, promosi, transaksi online, product delivery dan after sales support. Hal ini yang tengah diterapkan pada Zakiyah Collection. Zakiyah Collection bergerak dibidang penjualan aneka macam kain khas Palembang seperti songket, blongket,tanjung, dan lain sebagainya. Untuk melakukan analisis terhadap pangsa pasar yang ada agar dapat bersaing dengan toko online lainnya dilakukan dengan strategi pemasaran dengan menggunakan pendekatan market basket analysis (MBA). MBA merupakan salah satu teknik dari data mining yang digunakan untuk menentukan produk-produk manakah yang akan dibeli oleh pelanggan secara bersamaan dengan melakukan analisa terhadap daftar transaksi pelanggan. Dengan mengetahui produk-produk tersebut, maka sebuah sistem e-commerce dapat membuat maupun mengembangkan sebuah sistem customer profiles dan dapat menentukan layout katalog pelanggannya sendiri. Model pengembangan sistem yang dilakukan menggunakan prototype dimana pelanggan dan pengguna akan dilibatkan secara langsung dalam proses ini. Hasil akhir dalam penelitian ini adalah berupa analisis data transaksi menggunakan market basket analysis dengan dilakukan 4 kali kombinasi produk yang berdasarkan nilai support x confidence terbesar dengan hasil berupa angka-angka kemungkinan transasksi yang berkaitan dengan produk yang dijual. Jika dengan menggunakan 1 kali kombinasi, maka didapatkan blongket dengan nilai support sebesar 0.5625. Jika dilakukan 2 kali kombinasi diperoleh kombinasi blongket dan songket dengan nilai support 0.375. Kata kunci: e-commerce, market basket analysis, association rules.

scholarly journals MARKET BASKET ANALYSIS USING THE FP-GROWTH ALGORITHM TO DETERMINE CROSS-SELLING

2021 ◽  
Vol 7 (4) ◽  
pp. 49-54
Author(s):  
Fildzah Zia Ghassani ◽  
Asep Jamaludin ◽  
Agung Susilo Yuda Irawan
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Basic Needs ◽  
Market Basket Analysis ◽  
Rice Cake ◽  
Market Basket ◽  
Transaction Data ◽  
Minimum Support ◽  
A Value ◽  
Association Method

KAOCHEM Sinergi Mandiri Cooperative is a cooperative that provides various kinds of basic needs such as basic foodstuffs that can meet the needs of its members. The cooperative transaction data is only stored as a report. Association rules are a method in data mining that functions to identify items that have a value that is likely to appear simultaneously with other items. One implementation of the association method is Market Basket Analysis. The data used are transaction data for November 2019. Data mining is one of the processes or stages of the KDD method. The data mining process is carried out using the FP-Growth algorithm, which is one of the algorithms for calculating the sets that often appear from data. Researchers analyzed transaction data using the Rapid Miner Studio tools. In the data mining process using FP-Growth the researcher determines a minimum support value of 3% and a minimum confidence of 50%. The association process using these values ​​produces 3 strong rules, namely if ades 350 ml, then fried / lontong with a support value of 0.030 and confidence 0.556 and if fried st, then fried / lontong with a support value of 0.048 and confidence 0.639, and if nasi uduk / bacang , then fried / rice cake with a support value of 0.031 and confidence 0.824. The results of the association rules can be applied using one of the marketing techniques, namely cross-selling to increase the sales of the cooperative.

scholarly journals PERBANDINGAN ASOSSIATION RULE BERBENTUK BINER DAN FUZZY C-PARTITION PADA ANALISIS MARKET BASKET DALAM DATA MINING

2012 ◽  
Vol 12 (2) ◽  
pp. 135
Author(s):  
Altin J Rindengan
Keyword(s):  
Data Mining ◽  
Fuzzy Sets ◽  
Association Rules ◽  
Fuzzy Set ◽  
Association Rule ◽  
The Other ◽  
Binary Form ◽  
Market Basket Analysis ◽  
Market Basket ◽  
Good Relationship

PERBANDINGAN ASOSSIATION RULE BERBENTUK BINER DAN FUZZY C-PARTITION PADA ANALISIS MARKET BASKET DALAM DATA MININGABSTRAKSalah satu analisis dalam data mining adalah market basket analysis untuk menganalisa kecenderungan pembelian suatu barang yang berasosiasi dengan barang yang lain. Dalam tulisan ini membahas aturan asosiasinya dengan mempertimbangkan jumlah item barang yang dibeli dalam satu transaksi. Asumsinya adalah keterkaitan pembelian suatu barang dengan barang yang lain dalam satu transaksi akan semakin kecil jika jumlah item barang yang dibeli semakin banyak. Tulisan ini menganalisa asosisasi antar item barang dengan membuat tabel transaksi dalam bentuk nilai fuzzy set dibandingkan dengan analisa asosiasi yang biasa dilakukan dalam bentuk biner. Berdasarkan analisis terhadap data yang digunakan memberikan hasil support dan confidence yang cenderung lebih kecil tetapi lebih realistis dibanding aturan asosisasi biasa. Keywords: analisis market basket, association rule, data mining, fuzzy c-partition.COMPARISON OF ASSOCIATION RULE WITH BINARY AND FUZZY C-PARTITION FORM AT MARKET BASKET ANALYSIS ON DATA MININGABSTRACTOne analysis in data mining is market basket analysis to analyze the purchase of a good trends associated with other items. In this paper discussing the association rules by considering the number of items purchased in one transaction. The assumption is that the purchase of a good relationship with the other items in one transaction will be smaller if the number of items purchased items more and more. This paper analyzes the association between the items of goods by making the transaction table in the form of fuzzy sets of values to compare with analysis of the usual associations in binary form. Based on the analysis of the data used to support and confidence of which tend to be smaller but more realistic than usual asosisasi rules. Keywords: market basket analysis, association rule, data mining, fuzzy c-partition.

scholarly journals Perancangan Aplikasi Data Mining Market Basket Analysis Pada Apotek Permata dengan Metode Hybrid-Dimension Association Rules

2020 ◽  
Vol 2 (2) ◽  
pp. 67-72
Author(s):  
Rizal Dzulkarnaen
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Frequent Itemsets ◽  
Sql Server ◽  
Market Basket Analysis ◽  
Market Basket ◽  
Sql Server 2005

Dengan perkembangan yang sangat pesat terhadap teknologi pengoleksian dan penyimpanan data memungkinkan pengumpulan data dengan lebih cepat, kapasitas yang lebih besar, dan harga yang lebih murah sehingga menimbulkan penumpukan koleksi data. Tetapi kecepatan bertambah banyaknya data tersebut tidak diimbangi dengan banyaknya penarikan informasi dari data tersebut, akibatnya akan memberikan nilai yang kecil terhadap pemanfaatan teknologi. Apotek Permata telah menggunakan sistem komputerisasi dalam setiap transaksi penjualannya, sehingga dibutuhkan suatu aplikasi yang dapat memberikan informasi bagi pengambilan keputusan dengan menggunakan data transaksi minimarket. Salah satu aplikasi yang dapat membantu dalam pengambilan keputusan adalah data mining. Penulis menerapkan data mining dengan metode market basket analysis dimana metode tersebut akan menganalisa kebiasaan pembeli dengan menemukan hubungan antara barang yang berbeda pada keranjang belanja (market basket) dengan waktu pembelian. Software yang dibuat akan menggunakan algoritma apriori. Data-data yang sudah dipersiapkan akan diolah sesuai algoritma untuk menghasilkan frequent itemsets yang pada akhirnya akan menghasilkan Hybritd-dimension association rules dan ditampilkan dalam bentuk grafik dan tabel. Penulis menggunakan software Borland Delphi 7 dan Microsoft SQL Server 2005. Dengan menggunakan output dari software ini, yang berupa association rules dan grafik, pengambilan keputusan dapat megetahui barang-barang apa saja yang sering dibeli bersamaan oleh konsumen di Apotek Permata.

scholarly journals Implementasi Apriori Untuk Menentukan Pola Asosiasi Kerusakan Sparepart Vespa

2019 ◽  
Vol 1 (2) ◽  
pp. 82-88
Author(s):  
Hario Wibisono Agustinus
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Market Basket Analysis ◽  
Market Basket

MONDO vespa merupakan sebuah tempat service motor dan  penjualan sparepart vespa. Tujuan dari penulisan skripsi ini adalah untuk menghasilkan suatu rancangan aplikasi yang dapat membantu untuk konsumen mengetahui sparepart aps saja yang harus diganti saat mempunyai masalah di motor vespa. Dalam merancang suatu sistem informasi untuk membantu konsumen dalam memilih sparepat yang akan diganti dibutuhkan suatu aplikasi yang gampang dan mudah dikases sehinggga konsumen dapat terbantu dalam mengetahui sparepat. Metode penulisan yang digunakan adalah metode Association Rules,dan dibangun dengan bahasa pemograman Android Studio dan untuk data menggunakan SQLite. Aplikasi ini dapat membantu konsumen dalam mengganti sparepart vespa dan mengetahui jenis sparepart. Kata Kunci: Data Mining, Market Basket Analysis, Association Rules, Algoritma Apriori

scholarly journals ASSOCIATION RULE DALAM MENENTUKAN CROSS-SELLING PRODUK MENGGUNAKAN ALGORITMA FP-GROWTH

2020 ◽  
Vol 7 (4) ◽  
pp. 102
Author(s):  
Delila Melati ◽  
Titi Sri Wahyuni
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Association Rule ◽  
Analysis Method ◽  
Market Basket Analysis ◽  
Market Basket ◽  
Transaction Data ◽  
Time Processing ◽  
Processing Data ◽  
Analyze Data

Sales transaction data at Bigmart stored in a database will be able to become new knowledge if processed using the data mining process. In addition, inventory is also a problem that is being faced by Bigmart. Data mining is able to analyze data into information in the form of transaction patterns that are useful in increasing revenue, one of which is Cross-Selling products. Association rule is one of the data mining methods included in the Market Basket Analysis method. The algorithm used is the FP-Growth algorithm because it has the virtue of shorter time processing data. The pattern obtained is determined by the value of support (support) and the value of confidence (confidence). To find the association rules the FP-Growth algorithm is used. To get more accurate association rules, use the Weka 8.3 tool. There are 11 association rules obtained using the Weka 8.3 tool which is classified as a Stong Rule that meets the Minimum support value of 10% and Minimum confidence 80%. Keywords: Database, Cross-selling, Market Basket Analysis, Association Rule, FP-Growth

scholarly journals IMPLEMENTASI METODE MARKET BASKET ANALYSIS (MBA) MENGGUNAKAN ALGORITMA APRIORI DALAM TRANSAKSI PENJUALAN (STUDI KASUS: KAFE RUANG TEMU)

2020 ◽  
Vol 10 (2) ◽  
pp. 138
Author(s):  
Muhammad SyahruRomadhon ◽  
Achmad Kodar
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Association Rule ◽  
Apriori Algorithm ◽  
Market Basket Analysis ◽  
Tourist Attractions ◽  
Market Basket ◽  
Transaction Data ◽  
Data Mining Techniques ◽  
Minimum Support

Jakarta is one of the culinary attractions, many tourist attractions every year become creative in business. One of them is a cafe. Cafe Ruang Temu has sales transaction data but is not used to see associations between one product and another. In this case there needs to be a system for finding menu combinations by processing sales transactions. One of the data mining techniques is association rule or Market Basket Analysis (MBA) with apriori algorithm. Apriori algorithm aims to produce association rules to form menu combinations. The sales dataset for January 2019 to July 2019 is determined by the minimum support and minimum confidence values that have been set.  

Sign in / Sign up

Export Citation Format

Share Document