Disclosure-free Discovery of Related Documents - PowerPoint PPT Presentation

Disclosure free discovery of related documents l.jpg
Download
1 / 10

  • 292 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.

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

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 l.jpg

Disclosure-free Discovery of Related Documents

Chris Clifton

MummoorthyMurugesan Wei Jiang

Luo Si JaideepVaidya

18 September, 2009


Problem identifying common interests l.jpg

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 l.jpg

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 l.jpg

Secure Product:Random Matrix

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


Secure product homomorphic encryption l.jpg

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 l.jpg

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 l.jpg

Running Time(journal articles)


Faster local clustering l.jpg

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 l.jpg

Savings / Loss from Clustering


Effectiveness 40 document overlap l.jpg

Effectiveness:40% Document Overlap


  • Login