Graph-based abstraction for privacy preserving manifold visualization

Xiaofeng Zhang*, Kwok Wai CHEUNG, C. H. Li

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

3 Citations (Scopus)

Abstract

With the next-generation Web aiming to further facilitate data/information sharing and aggregation, providing data privacy protection support in an open networked environments becomes increasingly important. Learning-from-abstraction is a recently proposed distributed data mining approach which first abstracts data at local sources using the agglomerative hierarchical clustering (AGH) algorithm and then aggregates the abstractions (instead of the data) for global analysis. In this paper, we explain the limitation of the use of AGH for local manifold preserving data abstraction and propose the use of the graph-based clustering approach (e.g., the minimum cut) for local data abstraction. The effectiveness of the proposed abstraction approach was evaluated using benchmarking datasets with promising results. The global analysis results obtained based on the minimum cut abstraction was found to outperform those based on the AGH abstraction, especially when the underlying manifold was complex.

Original languageEnglish
Title of host publicationProceedings - 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006 Workshops Proceedings)
PublisherIEEE Computer Society
Pages94-97
Number of pages4
ISBN (Print)0769527493, 9780769527499
DOIs
Publication statusPublished - 2006
Event2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Hong Kong, China
Duration: 18 Dec 200622 Dec 2006

Publication series

NameProceedings - 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006 Workshops Proceedings)

Conference

Conference2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology
Country/TerritoryChina
CityHong Kong
Period18/12/0622/12/06

Scopus Subject Areas

  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Graph-based abstraction for privacy preserving manifold visualization'. Together they form a unique fingerprint.

Cite this