Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleMay 2023
Privacy-preserving federated mining of frequent itemsets
Information Sciences: an International Journal (ISCI), Volume 625, Issue CPages 504–520https://doi.org/10.1016/j.ins.2023.01.002AbstractIn the growing concerns about data privacy and increasingly stringent data security regulations, it is not feasible to directly mine data or share data if the dataset contains private data. Collecting and analyzing data from multiple parties ...
- research-articleOctober 2022
Frequent Itemset Mining with Local Differential Privacy
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge ManagementPages 1146–1155https://doi.org/10.1145/3511808.3557327With the development of the Internet, a large amount of transaction data (e.g., shopping records, web browsing history), which represents user data, has been generated. By collecting user transaction data and learning specific patterns and association ...
- research-articleDecember 2020
A Mining Frequent Itemsets Algorithm in Stream Data Based on Sliding Time Decay Window
AIPR '20: Proceedings of the 2020 3rd International Conference on Artificial Intelligence and Pattern RecognitionPages 18–24https://doi.org/10.1145/3430199.3430226In order to reduce the time and memory consumption of frequent itemsets mining in stream data, and weaken the impact of historical transactions on data patterns, this paper proposes a frequent itemsets mining algorithm SWFIUT-stream based on sliding ...
- research-articleJuly 2019
FLUI-Growth: Frequent Low-Utility Itemsets Mining
AICS 2019: Proceedings of the 2019 International Conference on Artificial Intelligence and Computer SciencePages 535–541https://doi.org/10.1145/3349341.3349464A number of studies and methods have been proposed to obtain more efficient patterns that meet the requirements of decision makers by considering frequency and utility thresholds, for example, frequent high utility patterns and high utility rare ...
- research-articleJanuary 2017
An effective method for approximate representation of frequent itemsets
In data mining, finding frequent itemsets is a critical step to discovering association rules. The number of frequent itemsets may, however, be huge if the threshold of minimum support is set at a low value or the number of items in the ...
-
- ArticleApril 2015
A Novel Parallel Algorithm for Frequent Itemset Mining of Incremental Dataset
ICISCE '15: Proceedings of the 2015 2nd International Conference on Information Science and Control EngineeringPages 41–44https://doi.org/10.1109/ICISCE.2015.18Most Algorithms for frequent item set mining typically make the assumption that data is centralized or static. They may waste computational and I/O resources when the data is dynamic, and they impose excessive communication overhead when the data is ...
- ArticleNovember 2014
A Bidirectional Process Algorithm for Mining Probabilistic Frequent Itemsets
BWCCA '14: Proceedings of the 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and ApplicationsPages 334–339https://doi.org/10.1109/BWCCA.2014.122Nowadays, frequent item set mining is the major task in association rule mining. With the observation that the support plays an important role in mining frequent item sets, in this paper, we review the previous efficient algorithms and study the effect ...
- research-articleAugust 2014
Top-k frequent itemsets via differentially private FP-trees
KDD '14: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data miningPages 931–940https://doi.org/10.1145/2623330.2623723Frequent itemset mining is a core data mining task and has been studied extensively. Although by their nature, frequent itemsets are aggregates over many individuals and would not seem to pose a privacy threat, an attacker with strong background ...
- ArticleOctober 2013
A Hybrid Approach for Mining Frequent Itemsets
SMC '13: Proceedings of the 2013 IEEE International Conference on Systems, Man, and CyberneticsPages 4647–4651https://doi.org/10.1109/SMC.2013.791Frequent item set mining is a fundamental element with respect to many data mining problems. Recently, the PrePost algorithm has been proposed, a new algorithm for mining frequent item sets based on the idea of N-lists. PrePost in most cases outperforms ...
- ArticleSeptember 2013
Mining Positive and Negative Association Rules from Frequent and Infrequent Pattern Using Improved Genetic Algorithm
CICN '13: Proceedings of the 2013 5th International Conference on Computational Intelligence and Communication NetworksPages 516–521https://doi.org/10.1109/CICN.2013.146Association Rule Mining becomes a vast area of research in last few decades. The basic idea behind ARM is to mine positive (interesting) and negative (uninteresting) rules from a transaction database. In this paper we have proposed a new model for ...
- research-articleAugust 2013
Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases
IEEE Transactions on Knowledge and Data Engineering (IEEECS_TKDE), Volume 25, Issue 8Pages 1772–1786https://doi.org/10.1109/TKDE.2012.59Mining high utility itemsets from a transactional database refers to the discovery of itemsets with high utility like profits. Although a number of relevant algorithms have been proposed in recent years, they incur the problem of producing a large number ...
- ArticleMarch 2013
A space-time trade off for FUFP-trees maintenance
ACIIDS'13: Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part IIPages 206–214https://doi.org/10.1007/978-3-642-36543-0_22In the past, Hong et al. proposed an algorithm to maintain the fast updated frequent pattern tree (FUFP-tree), which was an efficient data structure for association-rule mining. However in the maintenance process, the counts of infrequent items and the ...
- ArticleNovember 2012
Maintenance of DBV-Trees for Transaction Insertion
TAAI '12: Proceedings of the 2012 Conference on Technologies and Applications of Artificial IntelligencePages 165–170https://doi.org/10.1109/TAAI.2012.31In this paper, we present an incremental mining algorithm for handling the mining problem from inserted transactions. The algorithm is based on the Dynamic Bit-Vector (DBV) structure and pre-large item sets. The DBV structure facilitates the processes ...
- research-articleOctober 2012
Recent frequent itemsets mining over data streams
CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information TechnologyPages 484–489https://doi.org/10.1145/2393216.2393297The association rule mining and its usages have thrown the lights to the different possibilities for the researchers. The importance of association rule mining is getting increased day by day due to the proliferation of internet as well as the fiercer ...
- ArticleOctober 2012
Research and Application of Improved Apriori Algorithm to Electronic Commerce
DCABES '12: Proceedings of the 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & SciencePages 227–231https://doi.org/10.1109/DCABES.2012.51In order to analyze the shopping habits of consumers and more accurately mine the characteristics of consumption, we hereby have proposed and proved Theorem 1-3 to improve the classical Apriori algorithm, resulting in the reduction of database access. ...
- ArticleSeptember 2012
An Enhanced FUFP-Tree Maintenance Approach for Transaction Deletion
IBICA '12: Proceedings of the 2012 Third International Conference on Innovations in Bio-Inspired Computing and ApplicationsPages 45–50https://doi.org/10.1109/IBICA.2012.30The fast updated frequent pattern tree (FUFP-tree) is an efficient data structure for association-rule mining. Hong et al. (2009) proposed an approach for the maintenance of the FUFP-tree structure after the deletion of transactions. However, all ...
- ArticleSeptember 2012
A fast algorithm for frequent itemset mining using Patricia* structures
DaWaK'12: Proceedings of the 14th international conference on Data Warehousing and Knowledge DiscoveryPages 205–216https://doi.org/10.1007/978-3-642-32584-7_17Efficient mining of frequent itemsets from a database plays an essential role in many data mining tasks such as association rule mining. Many algorithms use a prefix-tree to represent a database and mine frequent itemsets by constructing recursively ...
- ArticleAugust 2012
Vertical mining for high utility itemsets
GRC '12: Proceedings of the 2012 IEEE International Conference on Granular Computing (GrC-2012)Pages 429–434https://doi.org/10.1109/GrC.2012.6468563Recently, high utility itemsets mining becomes one of the most important research issues in data mining due to its ability to consider different profit values for every item. In the past studies, most algorithms generate high utility itemsets from a set ...
- ArticleJanuary 2012
Frequent Itemsets Mining in Network Traffic Data
ICICTA '12: Proceedings of the 2012 Fifth International Conference on Intelligent Computation Technology and AutomationPages 394–397https://doi.org/10.1109/ICICTA.2012.105Many projects have tried to analyze the structure and dynamics of application overlay networks on the Internet using packet analysis and network flow data. While such analysis is essential for a variety of network management and security tasks, it is ...
- ArticleDecember 2011
Efficient Mining of a Concise and Lossless Representation of High Utility Itemsets
Mining high utility item sets from transactional databases is an important data mining task, which refers to the discovery of item sets with high utilities (e.g. high profits). Although several studies have been carried out, current methods may present ...