Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules
In real-world applications, transactions are typically represented by quantitative data. Thus, fuzzy association rule mining algorithms have been proposed to handle these quantitative transactions. In addition, items generally have certain lifespans or temporal periods in which they exist in a datab...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9121965/ |
| _version_ | 1818920769446477824 |
|---|---|
| author | Chun-Hao Chen Hsiang Chou Tzung-Pei Hong Yusuke Nojima |
| author_facet | Chun-Hao Chen Hsiang Chou Tzung-Pei Hong Yusuke Nojima |
| author_sort | Chun-Hao Chen |
| collection | DOAJ |
| description | In real-world applications, transactions are typically represented by quantitative data. Thus, fuzzy association rule mining algorithms have been proposed to handle these quantitative transactions. In addition, items generally have certain lifespans or temporal periods in which they exist in a database. Therefore, fuzzy temporal association rule mining algorithms have also been proposed in the literature. A key factor in the acquisition of fuzzy temporal association rules (FTARs) is the design of appropriate membership functions. Because current approaches have been designed to generate membership functions for mining fuzzy association rules (FARs) in market-basket analysis, in this paper, we propose a membership function tuning mechanism for a fuzzy temporal association rule mining algorithm. The proposed approach modifies an existing cluster-based method to generate unique membership functions that are specifically tailored to each item in a dataset. Two factors are utilized to decide the appropriate membership functions of each item: (1) the density similarity among intervals corresponding to the density similarity within intervals, and (2) the information closeness within an interval corresponding to the similarity in the number of data points between intervals. A parameter θ is used to indicate the relative importance of these two factors. As a result, the membership functions are generated based on the quantitative ranges of individual items, and the generated membership functions of items are different in terms of the values of each interval and the number of intervals. The generated membership functions are subsequently used in a fuzzy temporal association rule mining algorithm. Computational experiments were conducted on both a synthetic dataset and a real-world one to demonstrate the effectiveness of the proposed approach. |
| first_indexed | 2024-12-20T01:27:01Z |
| format | Article |
| id | doaj.art-07c9adf869864a40a52058e551f9f6fb |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T01:27:01Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-07c9adf869864a40a52058e551f9f6fb2022-12-21T19:58:12ZengIEEEIEEE Access2169-35362020-01-01812399612400610.1109/ACCESS.2020.30040959121965Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association RulesChun-Hao Chen0https://orcid.org/0000-0002-1515-4243Hsiang Chou1https://orcid.org/0000-0002-2159-4296Tzung-Pei Hong2https://orcid.org/0000-0001-7305-6492Yusuke Nojima3https://orcid.org/0000-0003-4853-1305Department of Information and Finance Management, National Taipei University of Technology, Taipei, TaiwanDepartment of Computer Science and Information Engineering, Tamkang University, Taipei, TaiwanDepartment of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, TaiwanDepartment of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, JapanIn real-world applications, transactions are typically represented by quantitative data. Thus, fuzzy association rule mining algorithms have been proposed to handle these quantitative transactions. In addition, items generally have certain lifespans or temporal periods in which they exist in a database. Therefore, fuzzy temporal association rule mining algorithms have also been proposed in the literature. A key factor in the acquisition of fuzzy temporal association rules (FTARs) is the design of appropriate membership functions. Because current approaches have been designed to generate membership functions for mining fuzzy association rules (FARs) in market-basket analysis, in this paper, we propose a membership function tuning mechanism for a fuzzy temporal association rule mining algorithm. The proposed approach modifies an existing cluster-based method to generate unique membership functions that are specifically tailored to each item in a dataset. Two factors are utilized to decide the appropriate membership functions of each item: (1) the density similarity among intervals corresponding to the density similarity within intervals, and (2) the information closeness within an interval corresponding to the similarity in the number of data points between intervals. A parameter θ is used to indicate the relative importance of these two factors. As a result, the membership functions are generated based on the quantitative ranges of individual items, and the generated membership functions of items are different in terms of the values of each interval and the number of intervals. The generated membership functions are subsequently used in a fuzzy temporal association rule mining algorithm. Computational experiments were conducted on both a synthetic dataset and a real-world one to demonstrate the effectiveness of the proposed approach.https://ieeexplore.ieee.org/document/9121965/Clustering algorithmfuzzy association rulefuzzy temporal association ruleitem lifespanmembership functions |
| spellingShingle | Chun-Hao Chen Hsiang Chou Tzung-Pei Hong Yusuke Nojima Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules IEEE Access Clustering algorithm fuzzy association rule fuzzy temporal association rule item lifespan membership functions |
| title | Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules |
| title_full | Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules |
| title_fullStr | Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules |
| title_full_unstemmed | Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules |
| title_short | Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules |
| title_sort | cluster based membership function acquisition approaches for mining fuzzy temporal association rules |
| topic | Clustering algorithm fuzzy association rule fuzzy temporal association rule item lifespan membership functions |
| url | https://ieeexplore.ieee.org/document/9121965/ |
| work_keys_str_mv | AT chunhaochen clusterbasedmembershipfunctionacquisitionapproachesforminingfuzzytemporalassociationrules AT hsiangchou clusterbasedmembershipfunctionacquisitionapproachesforminingfuzzytemporalassociationrules AT tzungpeihong clusterbasedmembershipfunctionacquisitionapproachesforminingfuzzytemporalassociationrules AT yusukenojima clusterbasedmembershipfunctionacquisitionapproachesforminingfuzzytemporalassociationrules |