| 针对k-匿名数据的判定树构造算法 |
| |
| 引用本文： | 林丙春,刘国华,王梅.针对k-匿名数据的判定树构造算法[J].武汉大学学报(理学版),2011,57(6). |
| |
| 作者姓名： | 林丙春 刘国华 王梅 |
| |
| 作者单位： | 东华大学计算机科学与技术学院,上海,201620 |
| |
| 基金项目： | 国家自然科学基金资助项目(61070032) |
| |
| 摘 要： | 数据挖掘问题是提高k-匿名隐私保护模型下数据可用性问题之一.通过分析发现,k-匿名表中准标识符属性值与利用精确表生成的判定树的部分非叶结点的属性值均是通过泛化产生的,根据这一对应关系,本文提出了一种基于k-匿名表的判定树生成算法.该算法直接以k-匿名表作为输入,避免了经典ID3算法运行前的数据准备工作.实验表明,该算法节省了建立概化层次树的时间,并且行之有效.
|
| 关 键 词： | k-匿名 判定树 ID3 不确定 数据挖掘 |
An Algorithm of Decision Tree for k-Anonymity Data |
| |
| LIN Bingchun,LIU Guohua,WANG Mei.An Algorithm of Decision Tree for k-Anonymity Data[J].JOurnal of Wuhan University:Natural Science Edition,2011,57(6). |
| |
| Authors: | LIN Bingchun LIU Guohua WANG Mei |
| |
| Institution: | LIN Bingchun,LIU Guohua,WANG Mei(School of Computer Science and Technology,Donghua University,Shanghai 201620,China) |
| |
| Abstract: | Data mining is one of problems for the utility of anonymized data under the k-anonymity privacy protection model.Through analysis,we find that both the quasi-identifier attribute values in the k-anonymity table and the node except leaf of the decision tree in the private table are needed to generalize.According to this correspondence,we propose a decision tree algorithm based on k-anonymity.The algorithm accepts the k-anonymity table as input to avoid the ID3algorithm data preparation work before running.Ex... |
| |
| Keywords: | k-anonymity decision tree ID3 uncertain data mining |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
