Privacy-preserving data visualization using parallel coordinates

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7868, Issue , 2011, Pages

  Dasgupta, Aritra ^a   Kosara, Robert ^a  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

K anonymity; Parallel coordinates; Privacy; Visualization

Indexed keywords

EXPLORATORY DATA ANALYSIS; INFORMATION VISUALIZATION; K-ANONYMITY; NON-TRIVIAL; PARALLEL COORDINATES; PRIVACY; PRIVACY PRESERVING; PRIVACY PRESERVING DATA MINING; REAL-WORLD DATASETS; REAL-WORLD SCENARIO; SENSITIVE DATAS; VISUALIZATION TECHNIQUE; VISUALIZATION TOOLS;

DATA MINING; DATA PRIVACY; DATA VISUALIZATION; INFORMATION SYSTEMS; VISUALIZATION;

DATA HANDLING;

EID: 79951913763     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.872635     Document Type: Conference Paper

References (26)

1. Agrawal, R. and Srikant, R., "Privacy-preserving data mining," ACM Sigmod Record 29(2), 439-450 (2000).
2. Brickell, J. and Shmatikov, V., "The cost of privacy: destruction of data-mining utility in anonymized data publishing," in [Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining], 70-78, ACM, New York, NY, USA (2008).
3. Li, T. and Li, N., "On the tradeoff between privacy and utility in data publishing," in [Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining], 517-526, ACM Press (2009).
4. Zhang, X., Cheung, W. K., and Li, C. H., "Graph-based abstraction for privacy preserving manifold visualization," in [WI-IATW '06: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology], 94-97, IEEE Computer Society, Washington, DC, USA (2006). (Pubitemid 46948373)
5. Bu, S., Lakshmanan, L. V. S., Ng, R. T., and Ramesh, G., "Preservation of patterns and input-output privacy," in [International Conference on Data Engineering], 696-705 (2007). (Pubitemid 47422073)
6. Wang, T. and Liu, L., "Butterfly: Protecting Output Privacy in StreamMining," in [IEEE 24th International Conference on Data Engineering], 1170-1179 (2008).
7. V. Ciriani, S. De Capitani di Vimercati, S. F. and Samarati, P., "k-anonymous data mining: A survey," in [Privacy-Preserving Data Mining: Models and Algorithms], Aggarwal, C. C. and Yu, P. S., eds., 105-136, Springer-Verlag (2007).
8. Sweeney, L., "k-anonymity: A Model for Protecting Privacy," IEEE Security And Privacy 10(5), 1-14 (2002).
9. Machanavajjhala, A., Kifer, D., Gehrke, J., and Venkitasubramaniam, M., "l-diversity: Privacy beyond k-anonymity," ACM Transactions on Knowledge Discovery from Data (TKDD) 1(1), 3 (2007).
10. Wong, R. C.-W., Li, J., Fu, A. W.-C., andWang, K., "(α, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing," in [Proceedings Conference on Knowledge Discovery and Data Mining (KDD)], 754-759, ACM Press (2006). (Pubitemid 44535586)
11. Meyerson, A. and Williams, R., "On the complexity of optimal k-anonymity," in [PODS '04: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems], 223-228, ACM, New York, NY, USA (2004).
12. Byun, J.-W., Kamra, A., Bertino, E., and Li, N., "Efficient k-anonymization using clustering techniques," in [Proceedings of the 12th international conference on Database systems for advanced applications], 188-200 (2007).
13. Aggarwal, G., Feder, T., Kenthapadi, K., Motwani, R., Panigrahy, R., Thomas, D., and Zhu, A., "Approximation algorithms for k-anonymity," in [Journal of Privacy Technology], (2005).
14. Inselberg, A. and Dimsdale, B., "Parallel coordinates: A tool for visualizing multi-dimensional geometry," in [IEEE Visualization], 361-378, IEEE CS Press (1990). (Pubitemid 21716852)
15. Zhou, H., Yuan, X., Qu, H., Cui, W., and Chen, B., "Visual clustering in parallel coordinates," in [Computer Graphics Forum], 27(3), 1047-1054 (2008).
16. Johansson, J., Ljung, P., Jern, M., and Cooper, M., "M.: Revealing structure within clustered parallel coordinates displays," in [In Proceedings of the 2005 IEEE Symposium on Information Visualization], 125-132 (2005). (Pubitemid 44500047)
17. Artero, A., De Oliveira, M., and Levkowitz, H., "Uncovering Clusters in Crowded Parallel Coordinates Visualizations," in [IEEE Symposium on Information Visualization], 81-88 (2004). (Pubitemid 40449131)
18. Ankerst, M., Berchtold, S., and Keim, D., [Similarity clustering of dimensions for an enhanced visualization of multidimensional data], Proceedings of the International Conference on Information Visualization (1998).
19. Fua, Y.-H., Ward, M. O., and Rundensteiner, E. A., "Hierarchical parallel coordinates for exploration of large datasets," in [Proceedings of the Conference on Visualization], 43-50, IEEE Computer Society Press, Los Alamitos, CA, USA (1999).
20. Novotny, M. and Hauser, H., "Outlier-preserving focus+context visualization in parallel coordinates," IEEE Transactions on Visualization and Computer Graphics 12(5), 893-900 (2006). (Pubitemid 44955618)
21. Dasgupta, A. and Kosara, R., "Pargnostics: Screen-space Metrics for Parallel Coordinates," in [IEEE Conference on Information Visualization], (2010, in press).
22. Li, J., Martens, J.-B., and van Wijk, J. J., "Judging Correlation from Scatterplots and Parallel Coordinate Plots," Information Visualization 9(1), 13-30 (2010).
23. Aggarwal, C. C., Hinneburg, A., and Keim, D. A., "On the surprising behavior of distance metrics in high dimensional space," in [Lecture Notes in Computer Science], 420-434, Springer (2001). (Pubitemid 33213340)
24. Kosara, R., Bendix, F., and Hauser, H., "Parallel sets: Interactive exploration and visual analysis of categorical data," Transactions on Visualization and Computer Graphics (TVCG) 12, 558-568 (July/August 2006). (Pubitemid 43824568)
25. Piringer, H., Kosara, R., and Hauser, H., "Interactive focus+context visualization with linked 2d/3d scatterplots," in [2nd International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV)], 49-60 (2004). (Pubitemid 40060349)
26. "UC Irvine Machine Learning Repository." http://archive.ics. uci.edu/ml/ (Accessed July 2010).