Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


21054.pdf (6.82 MB)

ETD Abstract Container

Abstract Header

A Mechanism Design Approach for Mining 3-clusters across Datasets from Multiple Domains

Satish, Sneha
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471345904

Abstract Details

2016, MS, University of Cincinnati, Engineering and Applied Science: Computer Science.
Cross-domain data analysis has been an ongoing field of research in Data Mining in the recent past for studying relationships between distinct domains and uncovering interesting patterns across data. The notion of 3-clusters has emerged as a novel approach in such situations where distinct datasets describing a same set of objects need to be mined concurrently. A 3-cluster is, in essence, a set of clusters exhibiting common similarity patterns across two or more datasets. Most 3-cluster mining algorithms in literature are search based and hence computationally exhaustive. We introduce a mechanism design perspective to the problem of mining 3-clusters from a pair of related datasets. Our algorithm designs a set of strategies and incentives with the goal of maximizing an objective measure to produce quality 3-clusters. The objective measure that we choose takes into the account two kinds of similarity patterns of data objects – one, which is within the local cluster of one dataset and the other, which is shared across clusters of the other dataset. Unlike the centralized approaches to clustering, our scheme uses concept of agents to preserve the privacy of interrelated datasets by preventing unnecessary transaction of private information. Our results show that our negotiation-based algorithm achieves convergence at a much faster rate compared to search-based algorithms, is robust to variation in parameters, and produces good quality clusters.
Raj Bhatnagar, Ph.D. (Committee Chair)
Nan Niu, Ph.D. (Committee Member)
Carla Purdy, Ph.D. (Committee Member)
80 p.
Computer Science
Cross-domain data analysis; Data Mining; 3-clusters; similarity; mechanism design; incentives

Recommended Citations

Citations

  • Satish, S. (2016). A Mechanism Design Approach for Mining 3-clusters across Datasets from Multiple Domains [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471345904

    APA Style (7th edition)

  • Satish, Sneha. A Mechanism Design Approach for Mining 3-clusters across Datasets from Multiple Domains. 2016. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471345904.

    MLA Style (8th edition)

  • Satish, Sneha. "A Mechanism Design Approach for Mining 3-clusters across Datasets from Multiple Domains." Master's thesis, University of Cincinnati, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471345904

    Chicago Manual of Style (17th edition)

ucin1471345904
416
© 2016, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.