Name
Abstract | ||
|---|---|---|
In the present paper we introduce closed item sets into frequent item set mining from horizontally-partitioned transaction databases with preserving privacy. Closed item sets were originally from the research area of Formal Concept Analysis, and it is shown that even if results of frequent item set mining are restricted to closed item sets, all frequent item sets can be recovered from the results. This property suggests that using closed item sets would contribute to decreasing the cost of communication among distributed sites where a piece of horizontally-partitioned database is stored. We present a mining procedure revising and amalgamating two previous works: one is for mining closed item sets from horizontally-partitioned databases, and the other is for privacy preserving mining of item sets from such databases. We analyze the procedure on both of the viewpoint of communication cost and that of security. We also show results of some experimental practice of applying the procedure to a well-known dataset. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ICDMW.2010.135 | ICDM Workshops |
Keywords | Field | DocType |
horizontally-partitioned database,communication cost,present paper,privacy preserving mining,data privacy,mining procedure,frequent item set mining,frequent itemset mining,frequent item set,data analysis,closed itemsets,transaction processing,privacy preserving,formal concept analysis,closed item sets,horizontally-partitioned transaction databases,item set,data mining,frequent closed itemset mining,horizontally-partitioned databases,closed item set,distributed databases,privacy preserving data mining,distributed database,silicon,protocols | Transaction processing,Data mining,Computer science,Apriori algorithm,Distributed database,Information privacy,Database transaction,Formal concept analysis | Conference |
ISBN | Citations | PageRank |
978-0-7695-4257-7 | 1 | 0.37 |
References | Authors | |
9 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shin-ya Kuno | 1 | 1 | 0.37 |
| Koichiro Doi | 2 | 31 | 7.59 |
| Akihiro Yamamoto | 3 | 135 | 26.84 |