Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/69831
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sang, Y. | - |
dc.contributor.author | Shen, H. | - |
dc.contributor.author | Tian, H. | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | IEEE Transactions on Computers, 2012; 61(1):101-117 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.issn | 1557-9956 | - |
dc.identifier.uri | http://hdl.handle.net/2440/69831 | - |
dc.description.abstract | Random Projection (RP) has raised great concern among the research community of privacy-preserving data mining, due to its high efficiency and utility, e.g., keeping the euclidean distances among the data points. It was shown in [33] that, if the original data set composed of m attributes is multiplied by a mixing matrix of ktimes m (m>;k) which is random and orthogonal on expectation, then the k series of perturbed data can be released for mining purposes. Given the data perturbed by RP and some necessary prior knowledge, to our knowledge, little work has been done in reconstructing the original data to recover some sensitive information. In this paper, we choose several typical scenarios in data mining with different assumptions on prior knowledge. For the cases that an attacker has full or zero knowledge of the mixing matrix R, respectively, we propose reconstruction methods based on Underdetermined Independent Component Analysis (UICA) if the attributes of the original data are mutually independent and sparse, and propose reconstruction methods based on Maximum A Posteriori (MAP) if the attributes of the original data are correlated and nonsparse. Simulation results show that our reconstructions achieve high recovery rates, and outperform the reconstructions based on Principal Component Analysis (PCA). Successful reconstructions essentially mean the leakage of privacy, so our work identify the possible risks of RP when it is used for data perturbations. | - |
dc.description.statementofresponsibility | Yingpeng Sang, Hong Shen, and Hui Tian | - |
dc.language.iso | en | - |
dc.publisher | IEEE Computer Soc | - |
dc.rights | © 2012 IEEE | - |
dc.source.uri | http://dx.doi.org/10.1109/tc.2011.83 | - |
dc.subject | Privacy-preserving data mining | - |
dc.subject | data perturbation | - |
dc.subject | data reconstruction | - |
dc.subject | underdetermined independent component analysis | - |
dc.subject | Maximum A Posteriori | - |
dc.subject | principal component analysis. | - |
dc.title | Effective reconstruction of data perturbed by random projections | - |
dc.type | Journal article | - |
dc.identifier.doi | 10.1109/TC.2011.83 | - |
dc.relation.grant | http://purl.org/au-research/grants/arc/DP0985063 | - |
dc.relation.grant | http://purl.org/au-research/grants/arc/DP0985063 | - |
pubs.publication-status | Published | - |
dc.identifier.orcid | Shen, H. [0000-0002-3663-6591] [0000-0003-0649-0648] | - |
Appears in Collections: | Aurora harvest 5 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RA_hdl_69831.pdf Restricted Access | Restricted Access | 880.65 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.