|
Archive@NYU >
NET Institute >
NET Institute Working Papers Series >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2451/29494
|
| Title: | Modeling the Product Space as a Network |
| Authors: | Chawla, Nitesh - University of Notre Dame
Raeder, Troy - University of Notre Dame
Blanton, Marina - University of Notre Dame
Frikken, Keith - University of Notre Dame |
| Issue Date: | 2008 |
| Series/Report no.: | Net Institute Working Paper;08-18 |
| Abstract: | In the market basket setting, we are given a series of transactions each
composed of one or more items and the goal is to find relationships
between items, usually sets of items that tend to occur in the same
transaction. Association rules, a popular approach for mining such data,
are limited in the ability to express complex interactions between
items. Our work defines some of these limitations and addresses them by
modeling the set of transactions as a network. We develop both a general
methodology for analyzing networks of products, and a privacy-preserving
protocol such that product network information can be securely shared
among stores. In general, our network based view of transactional data
is able to infer relationships that are more expressive and expansive
than those produced by a typical association rules analysis. |
| URI: | http://hdl.handle.net/2451/29494 |
| Appears in Collections: | NET Institute Working Papers Series
|
All items in Faculty Digital Archive are protected by copyright, with all rights reserved.
|
