用FP增长算法保护水平分区数据库中的关联规则挖掘

Vaishali Patil, Ramesh Vasappanavara, T. Ghorpade
{"title":"用FP增长算法保护水平分区数据库中的关联规则挖掘","authors":"Vaishali Patil, Ramesh Vasappanavara, T. Ghorpade","doi":"10.1109/ICCCCM.2016.7918244","DOIUrl":null,"url":null,"abstract":"Data mining examines large pre-existing databases in order to generate new information. There are various tasks included under Data mining and association rule mining is considered as one of the crucial tasks among its. They are in form of if-then kind of statements which help to find relationships among huge data which do not hold relationship with each other within a relational database or any other information repository. As there are many applications like market basket analysis, detection of fraud in web, medical diagnosis, census data, Customer Relationship Management of credit card business which uses association rules so it is possible to improve the process of Decision making. Security is required for individual transaction and for frequent itemsets when the database is partitioned horizontally among multiple sites. In this case, every site is interested in globally supported association rules without revealing its own local information. To fulfill this goal, We use a secure multi-party algorithm based on secure sum technique to simplify the operation of mining association rule when the database is horizontally partitioned among multiple sites. We are using a Frequent-Pattern (FP) growth algorithm to find frequent itemsets and try to reduce total computation time.","PeriodicalId":410488,"journal":{"name":"2016 International Conference on Control, Computing, Communication and Materials (ICCCCM)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Securing association rule mining with FP growth algorithm in horizontally partitioned database\",\"authors\":\"Vaishali Patil, Ramesh Vasappanavara, T. Ghorpade\",\"doi\":\"10.1109/ICCCCM.2016.7918244\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Data mining examines large pre-existing databases in order to generate new information. There are various tasks included under Data mining and association rule mining is considered as one of the crucial tasks among its. They are in form of if-then kind of statements which help to find relationships among huge data which do not hold relationship with each other within a relational database or any other information repository. As there are many applications like market basket analysis, detection of fraud in web, medical diagnosis, census data, Customer Relationship Management of credit card business which uses association rules so it is possible to improve the process of Decision making. Security is required for individual transaction and for frequent itemsets when the database is partitioned horizontally among multiple sites. In this case, every site is interested in globally supported association rules without revealing its own local information. To fulfill this goal, We use a secure multi-party algorithm based on secure sum technique to simplify the operation of mining association rule when the database is horizontally partitioned among multiple sites. We are using a Frequent-Pattern (FP) growth algorithm to find frequent itemsets and try to reduce total computation time.\",\"PeriodicalId\":410488,\"journal\":{\"name\":\"2016 International Conference on Control, Computing, Communication and Materials (ICCCCM)\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 International Conference on Control, Computing, Communication and Materials (ICCCCM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCCCM.2016.7918244\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 International Conference on Control, Computing, Communication and Materials (ICCCCM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCCM.2016.7918244","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

数据挖掘检查大型预先存在的数据库,以生成新的信息。数据挖掘包含多种任务,关联规则挖掘是其中的关键任务之一。它们以if-then类型的语句的形式存在,这些语句有助于在关系数据库或任何其他信息存储库中发现彼此之间没有关系的大量数据之间的关系。由于在信用卡业务的市场购物篮分析、网络欺诈检测、医疗诊断、人口普查数据、客户关系管理等许多应用中都使用了关联规则,因此可以改进决策过程。当数据库在多个站点之间水平分区时,单个事务和频繁的项集需要安全性。在这种情况下,每个站点都对全局支持的关联规则感兴趣,而不会透露自己的本地信息。为了实现这一目标,我们使用了一种基于安全和技术的安全多方算法来简化数据库在多个站点之间水平分区时关联规则挖掘的操作。我们使用频率模式(FP)增长算法来查找频繁项集,并尝试减少总计算时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Securing association rule mining with FP growth algorithm in horizontally partitioned database
Data mining examines large pre-existing databases in order to generate new information. There are various tasks included under Data mining and association rule mining is considered as one of the crucial tasks among its. They are in form of if-then kind of statements which help to find relationships among huge data which do not hold relationship with each other within a relational database or any other information repository. As there are many applications like market basket analysis, detection of fraud in web, medical diagnosis, census data, Customer Relationship Management of credit card business which uses association rules so it is possible to improve the process of Decision making. Security is required for individual transaction and for frequent itemsets when the database is partitioned horizontally among multiple sites. In this case, every site is interested in globally supported association rules without revealing its own local information. To fulfill this goal, We use a secure multi-party algorithm based on secure sum technique to simplify the operation of mining association rule when the database is horizontally partitioned among multiple sites. We are using a Frequent-Pattern (FP) growth algorithm to find frequent itemsets and try to reduce total computation time.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信