Abstract:

Privacy and security concerns can prevent sharing of data, derailing data mining projects. Distributed knowledge discovery, if done correctly, can alleviate this problem. The problem lies not so much with the results of data mining, but rather with the process of data mining. Current data mining algorithms require some form of access to all of the data, which in and of itself provides oppurtunity for misuse.

The key is to obtain valid results, while providing guarantees on the (non)disclosure of data. We focus on situations where different sites contain different attributes for a common set of entities. We present solutions for doing data mining in such scenarios. Related work in cryptography provides a strong theoretical foundation for secure computation. Cryptographic approaches to preserving privacy enable formal guarantees for privacy preservation.

This talk provides a brief introduction to the area as well as a brief synopsis of solutions for clustering and association rule mining in this context. We present a privacy-preserving method for k-means clustering where multiple parties have different (and private) information about the same set of individuals. Each site learns the cluster of each entity, but learns nothing about the attributes at other sites. This work was presented at KDD '03 where it received the runner up award for the best research paper. We also present an efficient protocol for securely determining the size of set intersection, and show how this can be used to generate association rules in the same context.

Speaker's Bio:

Jaideep Vaidya is a Ph.D. candidate working with Prof. Chris Clifton in the Department of Computer Sciences at Purdue University. He received his B.E. degree in Computer Engineering from the University of Mumbai, India in 1999 and his M.S. degree from Purdue in 2001. His research interests lie in the areas of data mining, databases and security.

Seminar Point of Contact: Prof. Sushil Jajodia

|Home |Directions |Seminars |Research |Courses |Scholarship |Fellowships |Internships |Jobs |Alumni |Faculty |Projects |Sponsors |About |Director's Page |

---

Designated as a Center of Academic Excellence in Information Assurance Education by the National Security Agency

---

	The Committee on National Security Systems and the National Security Agency have certified that George Mason University offers a set of courseware that has been reviewed by National Level Information Assurance Subject Matter Experts and determined to meet National Training Standards for Information Systems Security Professionals, NSTISSI No. 4011, 4012, and 4013 for academic years 2005 - 2008.

---

---

The Information Assurance Scholarship Program is open to U.S. Citizens pursuing undergraduate, masters, and doctoral degrees from the Centers of Academic Excellence in Information Assurance Education

---

Copyright © 1994-2004 Center for Secure Information Systems, George Mason University.