[1]吉根林,姚? 瑶.一种分布式隐私保护的密度聚类算法[J].智能系统学报,2009,4(2):137-141.
JI Gen-lin,YAO Yao.Densitybased privacy preserving distributed clustering algorithm[J].CAAI Transactions on Intelligent Systems,2009,4(2):137-141.
点击复制
JI Gen-lin,YAO Yao.Densitybased privacy preserving distributed clustering algorithm[J].CAAI Transactions on Intelligent Systems,2009,4(2):137-141.
一种分布式隐私保护的密度聚类算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
4
期数:
2009年第2期
页码:
137-141
栏目:
学术论文—机器学习
出版日期:
2009-04-25
- Title:
- Densitybased privacy preserving distributed clustering algorithm
- 文章编号:
- 1673-4785(2009)02-0137-05
- Keywords:
- privacy preserving; distributed clustering; DBDC; DBPPDC
- 分类号:
- TP311.1
- 文献标志码:
- A
- 摘要:
- 对基于密度的分布式聚类算法DBDC进行改进，提出了一种基于密度的分布式隐私保护聚类算法DBPPDC.在由局部模型确定全局模型时，通过相关安全协议有效地保护了局部模型，同时不影响全局聚类.在利用全局模型更新局部模型时，通过改进算法、应用安全协议保护隐私信息，最终使各站点分布的数据能够安全聚类.理论分析和实验结果表明，DBPPDC算法是有效的.
- Abstract:
- A densitybased privacy preserving distributed clustering algorithm (DBPPDC) was proposed following the improvements to the densitybased distributed clustering DBDC algorithm. When a global model is determined from a local model, (DBPPDC) effectively protects the local model without obstructing global clustering. On the contrary, when the local model is updated with the global model, DBPPDC makes all the data in local sites cluster safely by improving the previous algorithm and appling a secure protocol. Experimental results showed that DBPPDC is effective and efficient.
- 参考文献/References:
-
［1］KANTABUTRA S,COUCH A L.Parallel kmeans clustering algorithm on Nows［J］.NECTEC Technical Journal, 2000, 1(6): 243247.
［2］PRODIO H,LAWRENCE H.Scalable clustering:a distributed approach［C］//Proc IEEE Int’l Conf Fuzzy Systems. Budapest,Hungary：ETATSUNIS, 2004:143148.
［3］JANUZAJ E, KRIEGEL H P, PFEIFLE M.Scalable density based distributed clustering［C］//Proc the 8th Eur Conf Principles and Practice of Knowledge Discovery in Databases. Paris, 2004:231244.
［4］李锁花，孙志挥，周晓云.基于特征向量的分布式聚类算法［J］.计算机应用，2006，26(2): 379382.
LI Suohua,SUN Zhihui,ZHOU Xiaoyun.Distributed clustering algorithm based on feature vector［J］.Journal of Computer Applications,2006,26(2):379382.
［5］INAN A, SAYGIN Y. Privacy preserving clustering on horizontally partitioned data［C］//Proc the 22nd International Conference on Data Engineering. Atlanta, GA:IEEE Press，2006: 95103.
［6］JAGANNATHAN G, PILLAIPAKKAMNATT K, WRIGHT R N. A new privacypreserving distributed kclustering algorithm［C］//Proc Sixth SIAM Intel Conf Data Mining. Bethesda, MD, USA，2006: 492496.
［7］JANUZAJ E, KRIEGEL H P, PFEIFLE M. DBDC: density based distributed clustering［C］//Proc the 9th Int’l Conf Extending Database Technology. Heraklion, Greece, 2004: 88105.
［8］DATASET［EB/OL］.［19991028］. http://www.ics.uci.edu/~mlearn/databases/iris/.
［9］The third international knowledge discovery and data mining tools competition dataset［EB/OL］.［19991028］. http://kdd.ics.uci.edu/databases/kddcup99/kddcup99.html.
［10］MODHA D S, SPANGLER W S. Feature weighting in kmeans clustering［J］.Machine Learning, 2003, 52(3): 217223.
- 相似文献/References:
-
[1]王健宗,肖京,朱星华,等.联邦推荐系统的协同过滤冷启动解决方法[J].智能系统学报,2021,16(1):178.[doi:10.11992/tis.202009032]
WANG Jianzong,XIAO Jing,ZHU Xinghua,et al.Cold starts in collaborative filtering for federated recommender systems[J].CAAI Transactions on Intelligent Systems,2021,16():178.[doi:10.11992/tis.202009032]
[2]张兴,陈昊.差分隐私的高维数据发布研究综述[J].智能系统学报,2021,16(6):989.[doi:10.11992/tis.202104023]
ZHANG Xing,CHEN Hao.A research review of high-dimensional data publishing based on a differential privacy model[J].CAAI Transactions on Intelligent Systems,2021,16():989.[doi:10.11992/tis.202104023]
备注/Memo
收稿日期：2008-12-16.
基金项目： 国家自然科学基金资助项目（40771163）.
作者简介：
吉根林，男，1964年生，教授，博士生导师，博士，主要研究方向为数据库、数据挖掘、XML技术、入侵检测技术.主持或参加多项国家自然科学基金项目、江苏省自然科学基金项目和江苏省高校自然科学基金项目，主持研制的“分布式数据挖掘原型系统DDMINER”通过了江苏省科技成果鉴定.发表学术论文80余篇，其中被EI、ISTP收录16篇.
姚 瑶，女，1984年生，硕士研究生，主要研究方向为分布式聚类.
更新日期/Last Update:
2009-05-04