Name
Abstract | ||
|---|---|---|
Association rule mining (ARM), as a useful method to discover relations between attributes of objects, has been widely studied. The previous methods focused on ARM either from a certain dataset with different type attributes, or from a probabilistic dataset with only Boolean attributes. However, little work on ARM from a probabilistic dataset with coexistence of different type attributes has been mentioned. Such dataset is named Heterogeneous Probabilistic Dataset (HPD), which is prevalent in the real-world applications. This paper develops a generic framework to discover association rules from a HPD. Considering the different type data in the dataset, we first convert a HPD to a probabilistic dataset with fuzzy sets by fuzzification. A novel Shannon-like Entropy is then introduced to measure the information of an item with coexistence of fuzzy uncertainty hidden in different type data and random uncertainty in the transformed dataset. Based on this Shannon-like Entropy, Support and Confidence degrees for such multi-uncertain dataset are defined. Finally, we design an Apriori-like algorithm to mine association rules from a HPD using the above measures. Experimental results show that the proposed algorithm for HPD is feasible and effective. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ICTAI.2012.116 | ICTAI |
Keywords | Field | DocType |
certain dataset,apriori-like algorithm,shannon-like entropy,arm,fuzzy set theory,fuzzy set,fuzzy uncertainty,heterogeneous probabilistic dataset,heterogeneous probabilistic datasets,mining fuzzy association rules,association rule,different type attribute,boolean attributes,fuzzy association rules,fuzzy sets,multi-uncertain dataset,different type data,association rule mining,data mining,fuzzy association rules mining,hpd,entropy,boolean functions,probabilistic dataset,fuzzification | Boolean function,Data mining,Computer science,Fuzzy set,Artificial intelligence,Fuzzy uncertainty,Probabilistic logic,Fuzzy number,Pattern recognition,Measurement uncertainty,Association rule learning,Fuzzy association rules,Machine learning | Conference |
Volume | ISSN | ISBN |
1 | 1082-3409 | 978-1-4799-0227-9 |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Bin Pei | 1 | 15 | 1.60 |
| Tingting Zhao | 2 | 0 | 0.68 |
| Suyun Zhao | 3 | 585 | 20.33 |
| Hong Chen | 4 | 99 | 23.20 |