Disclosure free discovery of related documents
Download
1 / 10

Disclosure-free Discovery of Related Documents - PowerPoint PPT Presentation


  • 298 Views
  • Updated On :
  • Presentation posted in: Travel / Places

Disclosure-free Discovery of Related Documents. Chris Clifton Mummoorthy Murugesan Wei Jiang Luo Si Jaideep Vaidya 18 September, 2009. Problem: Identifying Common Interests.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha

Download Presentation

Disclosure-free Discovery of Related Documents

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Disclosure-free Discovery of Related Documents

Chris Clifton

MummoorthyMurugesan Wei Jiang

Luo Si JaideepVaidya

18 September, 2009


Problem:Identifying Common Interests

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …


Solution Overview

Alice

Bob

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …


Secure Product:Random Matrix

Vaidya and Clifton, Privacy Preserving Association Rule Mining in Vertically Partitioned Data, KDD02


Secure Product:Homomorphic Encryption

Goethals, Laur, Lipmaa, and Mielikainen, On secure scalar product computation for privacy-preserving data mining,ICISC 2004


Is Performance an Issue?

Alice

Bob

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …


Running Time(journal articles)


Faster: Local Clustering

  • Locally cluster similar documents

    • Secure protocol identifies similar clusters

  • Document comparison only within identified clusters

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …


Savings / Loss from Clustering


Effectiveness:40% Document Overlap


ad
  • Login