1,645,358 research outputs found

    Interpretations of Association Rules by Granular Computing

    Get PDF
    We present interpretations for association rules. We first introduce Pawlak's method, and the corresponding algorithm of finding decision rules (a kind of association rules). We then use extended random sets to present a new algorithm of finding interesting rules. We prove that the new algorithm is faster than Pawlak's algorithm. The extended random sets are easily to include more than one criterion for determining interesting rules. We also provide two measures for dealing with uncertainties in association rules

    Mining for Useful Association Rules Using the ATMS

    Get PDF
    Association rule mining has made many achievements in the area of knowledge discovery in databases. Recent years, the quality of the extracted association rules has drawn more and more attention from researchers in data mining community. One big concern is with the size of the extracted rule set. Very often tens of thousands of association rules are extracted among which many are redundant thus useless. In this paper, we first analyze the redundancy problem in association rules and then propose a novel ATMS-based method for extracting non-redundant association rules

    Analisis Association Rules Algoritma Apriori Penjualan Kaos Travelling

    Full text link
    Perusahaan atau USAha industri adalah unit USAha yang melakukan kegiatan ekonomi, bertujuan menghasilkan barang atau jasa, terletak pada suatu bangunan atau lokasi tertentu, dan mempunyai catatan administrasi tersendiri mengenai produksi dan struktur biaya serta ada seorang atau lebih yang bertanggung jawab atas USAha tersebut. Salah satu golongan industri yang mempunyai peran penting dalam perekonomian Provinsi DIY adalah industri tekstil dan pakaian jadi. Pasang surut industri ini di tingkat nasional juga berdampak di tingkat daerah. Selain itu, industri ini juga menghadapi persaingan yang ketat mengingat sudah banyak yang menjalankan bisnis seperti ini dimasyarakat ditambah dengan banyaknya produk tekstil dan pakaian jadi impor yang masuk di pasaran Indonesia. Keadaan ini juga di alami oleh salah satu Perusahaan konveksi yang ada di DI. Yogyakarta yakni adalah Distro Indonesia. Untuk membantu meningkatkan penjualan di Distro Indonesia tersebut, diperlukan solusi untuk mendapatkan gambaran mengenai hubungan antar produk yang sering dibeli oleh customer. Metode analisis yang dapat digunakan untuk mengetahui pola hubungan suatu produk salah satunya adalah Association Rules Algoritma Apriori. Hasil yang diperoleh terdapat sebelas aturan asosiasi yang terbentuk, dengan batasan nilai minimum support yaitu sebesar 0,01 dan batasan nilai minimum confidence yaitu sebesar 0,4. Sedangkan dengan batasan nilai minimum confidence 0,4 serta minimum support 0.02, diperoleh aturan asosiasi yang terkuat yakni jika seorang pembeli membeli barang dengan kode Hiking Rules maka pembeli tersebut juga membeli barang dengan kode My Trip My Adventure

    FP-tree and COFI Based Approach for Mining of Multiple Level Association Rules in Large Databases

    Full text link
    In recent years, discovery of association rules among itemsets in a large database has been described as an important database-mining problem. The problem of discovering association rules has received considerable research attention and several algorithms for mining frequent itemsets have been developed. Many algorithms have been proposed to discover rules at single concept level. However, mining association rules at multiple concept levels may lead to the discovery of more specific and concrete knowledge from data. The discovery of multiple level association rules is very much useful in many applications. In most of the studies for multiple level association rule mining, the database is scanned repeatedly which affects the efficiency of mining process. In this research paper, a new method for discovering multilevel association rules is proposed. It is based on FP-tree structure and uses cooccurrence frequent item tree to find frequent items in multilevel concept hierarchy.Comment: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, http://sites.google.com/site/ijcsis

    Temporal fuzzy association rule mining with 2-tuple linguistic representation

    Get PDF
    This paper reports on an approach that contributes towards the problem of discovering fuzzy association rules that exhibit a temporal pattern. The novel application of the 2-tuple linguistic representation identifies fuzzy association rules in a temporal context, whilst maintaining the interpretability of linguistic terms. Iterative Rule Learning (IRL) with a Genetic Algorithm (GA) simultaneously induces rules and tunes the membership functions. The discovered rules were compared with those from a traditional method of discovering fuzzy association rules and results demonstrate how the traditional method can loose information because rules occur at the intersection of membership function boundaries. New information can be mined from the proposed approach by improving upon rules discovered with the traditional method and by discovering new rules

    Towards a semantic and statistical selection of association rules

    Full text link
    The increasing growth of databases raises an urgent need for more accurate methods to better understand the stored data. In this scope, association rules were extensively used for the analysis and the comprehension of huge amounts of data. However, the number of generated rules is too large to be efficiently analyzed and explored in any further process. Association rules selection is a classical topic to address this issue, yet, new innovated approaches are required in order to provide help to decision makers. Hence, many interesting- ness measures have been defined to statistically evaluate and filter the association rules. However, these measures present two major problems. On the one hand, they do not allow eliminating irrelevant rules, on the other hand, their abun- dance leads to the heterogeneity of the evaluation results which leads to confusion in decision making. In this paper, we propose a two-winged approach to select statistically in- teresting and semantically incomparable rules. Our statis- tical selection helps discovering interesting association rules without favoring or excluding any measure. The semantic comparability helps to decide if the considered association rules are semantically related i.e comparable. The outcomes of our experiments on real datasets show promising results in terms of reduction in the number of rules
    corecore