A Fuzzy Frequent Pattern-Growth Algorithm for Association Rule Mining

2015 ◽  
Vol 5 (5) ◽  
pp. 21-33
Author(s):  
Sajedul Hoque A.H.M ◽  
Rashed Mustafa ◽  
Sujit Kumar Mondal ◽  
Md.Al-Amin Bhuiyan
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Frequent Pattern ◽  
Rule Mining ◽  
Pattern Growth

scholarly journals Penerapan Association Rule Mining Berbasis Algoritma Frequent Pattern Growth untuk Rekomendasi Penjualan

2020 ◽  
Vol 7 (2) ◽  
pp. 135-148
Author(s):  
Didi Supriyadi
Keyword(s):  
Data Mining ◽  
Association Rule ◽  
Association Rule Mining ◽  
Frequent Itemset ◽  
Frequent Pattern ◽  
Rule Mining ◽  
Minimum Support ◽  
Pattern Growth ◽  
Mining Association Rule

Tingkat persaingan dan kompleksitas permasalahan penjualan pada perusahaan retail, menuntut setiap perusahaan retail untuk mampu berkompetisi dengan perusahaan lain. Salah satu yang dapat dilakukan adalah melalui pengambilan keputusan terkait penjualan yang lebih tepat dan efektif. Besarnya data transaksinonal penjualan perusahaan retail dapat dilakukan ekstraksi informasi yang bermanfaat. Metode yang dapat digunakan untuk menggali informasi adalah melalui penerapan association rule mining. Association Rule Mining merupakan suatu metode data mining yang berfokus pada pola transaksi dengan cara mengekstraksi asosiasi atau hubungan suatu kejadian. Keranjang belanja yang terdapat pada perusahaan retail yang terkomputerisasi merupakan cara terbaik untuk memberikan dukungan rekomendasi keputusan secara ilmiah dengan cara menentukan hubungan antara barang yang dibeli secara bersamaan dalam setiap transaksi. Algoritma FP-growth digunakan untuk menentukan himpunan dataset yang paling sering muncul (frequent itemset) pada sekeompok data. Penelitian ini menghasilkan nilai minimum support 0,1% dan nilai minimum confidence 60% jumlah rule yang dihasilkan berjumlah 116457, nilai minimum confidence 70% jumlah rule yang dihasilkan berjumlah 84086, dan nilai minimum confidence 80% jumlah rule yang dihasilkan berjumlah 48623 dari data yang diolah sebanyak 22191. Hasil rule ini dapat digunakan untuk strategi pemasaran produk. Nilai minimum support 0,1% dimana semakin besar nilai minimum confidence maka menghasilkan rule yang semakin sedikit.

scholarly journals Detecting and Analyzing Fraudulent Patterns of Financial Statement for Open Innovation Using Discretization and Association Rule Mining

2021 ◽  
Vol 7 (2) ◽  
pp. 128
Author(s):  
Siriporn Sawangarreerak ◽  
Putthiporn Thanathamathee
Keyword(s):  
Association Rule ◽  
Open Innovation ◽  
Association Rule Mining ◽  
Financial Statements ◽  
Frequent Pattern ◽  
Financial Ratios ◽  
Rule Mining ◽  
Business Income ◽  
Fraudulent Financial Statements

Identifying fraudulent financial statements is important in open innovation to help users analyze financial statements and make investment decisions. It also helps users be aware of the occurrence of fraud in financial statements by considering the associated pattern. This study aimed to find associated fraud patterns in financial ratios from financial statements on the Stock Exchange of Thailand using discretization of the financial ratios and frequent pattern growth (FP-Growth) association rule mining to find associated patterns. We found nine associated patterns in financial ratios related to fraudulent financial statements. This study is different from others that have analyzed the occurrence of fraud by using mathematics for each financial item. Moreover, this study discovered six financial items related to fraud: (1) gross profit, (2) primary business income, (3) ratio of primary business income to total assets, (4) ratio of capitals and reserves to total debt, (5) ratio of long-term debt to total capital and reserves, and (6) ratio of accounts receivable to primary business income. The three other financial items that were different from other studies to be focused on were (1) ratio of gross profit to primary business profit, (2) ratio of long-term debt to total assets, and (3) total assets.

scholarly journals Security and privacy concerned association rule mining technique for the accurate frequent pattern identification

2017 ◽  
Vol 7 (1.1) ◽  
pp. 19
Author(s):  
T. Nusrat Jabeen ◽  
M. Chidambaram ◽  
G. Suseendran
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Frequent Pattern ◽  
Security And Privacy ◽  
Sensitive Information ◽  
Simulation Environment ◽  
Rule Mining ◽  
Mining Technique ◽  
Diffie Hellman

Security and privacy has emerged to be a serious concern in which the business professional don’t desire to share their classified transaction data. In the earlier work, secured sharing of transaction databases are carried out. The performance of those methods is enhanced further by bringing in Security and Privacy aware Large Database Association Rule Mining (SPLD-ARM) framework. Now the Improved Secured Association Rule Mining (ISARM) is introduced for the horizontal and vertical segmentation of huge database. Then k-Anonymization methods referred to as suppression and generalization based Anonymization method is employed for privacy guarantee. At last, Diffie-Hellman encryption algorithm is presented in order to safeguard the sensitive information and for the storage service provider to work on encrypted information. The Diffie-Hellman algorithm is utilized for increasing the quality of the system on the overall by the generation of the secured keys and thus the actual data is protected more efficiently. Realization of the newly introduced technique is conducted in the java simulation environment that reveals that the newly introduced technique accomplishes privacy in addition to security.

A Fault Diagnosis Method Based on Constrained Frequent Pattern Trees

2010 ◽  
Vol 39 ◽  
pp. 449-454
Author(s):  
Jiang Hui Cai ◽  
Wen Jun Meng ◽  
Zhi Mei Chen
Keyword(s):  
Fault Diagnosis ◽  
Association Rule ◽  
Association Rule Mining ◽  
Large Scale ◽  
Predicate Logic ◽  
Frequent Pattern ◽  
Rule Mining ◽  
First Order ◽  
Broad Term ◽  
Diagnosis Method

Data mining is a broad term used to describe various methods for discovering patterns in data. A kind of pattern often considered is association rules, probabilistic rules stating that objects satisfying description A also satisfy description B with certain support and confidence. In this study, we first make use of the first-order predicate logic to represent knowledge derived from celestial spectra data. Next, we propose a concept of constrained frequent pattern trees (CFP) along with an algorithm used to construct CFPs, aiming to improve the efficiency and pertinence of association rule mining. The running results show that it is feasible and valuable to apply this method to mining the association rule and the improved algorithm can decrease related computation quantity in large scale and improve the efficiency of the algorithm. Finally, the simulation results of knowledge acquisition for fault diagnosis also show the validity of CFP algorithm.

Mining Frequent Patterns Using Self-Organizing Map

2007 ◽  
pp. 121-142 ◽  
Author(s):  
Fedja Hadzic ◽  
Tharam Dillon ◽  
Henry Tan ◽  
Ling. Feng ◽  
Elizabeth Chang
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Frequent Pattern ◽  
Frequent Patterns ◽  
Self Organizing Map ◽  
Rule Mining ◽  
Input Space ◽  
Clustering Technique ◽  
Downward Closure ◽  
Self Organizing

Association rule mining is one of the most popular pattern discovery methods used in data mining. Frequent pattern extraction is an essential step in association rule mining. Most of the proposed algorithms for extracting frequent patterns are based on the downward closure lemma concept utilizing the support and confidence framework. In this chapter we investigate an alternative method for mining frequent patterns in a transactional database. Self-Organizing Map (SOM) is an unsupervised neural network that effectively creates spatially organized internal representations of the features and abstractions detected in the input space. It is one of the most popular clustering techniques, and it reveals existing similarities in the input space by performing a topology-preserving mapping. These promising properties indicate that such a clustering technique can be used to detect frequent patterns in a top-down manner as opposed to the traditional approach that employs a bottom-up lattice search. Issues that are frequently raised when using clustering technique for the purpose of finding association rules are: (i) the completeness of association rule set, (ii) the support level for the rules generated, and (iii) the confidence level for the rules generated. We present some case studies analyzing the relationships between the SOM approach and the traditional association rule framework, and propose a way to constrain the clustering technique so that the traditional support constraint can be approximated. Throughout our experiments, we have demonstrated how a clustering approach can be used for discovering frequent patterns.

Sign in / Sign up

Export Citation Format

Share Document