2014年
Three-way Indexing ZDDs for Large-Scale Sparse Datasets
TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING
- ,
- ,
- 巻
- 8643
- 号
- 開始ページ
- 457
- 終了ページ
- 469
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1007/978-3-319-13186-3_41
- 出版者・発行元
- SPRINGER-VERLAG BERLIN
Zero-suppressed decision diagrams (ZDDs) are a data structure for representing combinations over item sets. They have been applied to many areas such as data mining. When ZDDs represent large-scale sparse datasets, they tend to obtain an unbalanced form, which results performance degradation. In this paper, we propose a new data structure three-way indexing ZDD, as a variant of ZDDs. We furthermore present algorithms to convert between three-way indexing ZDDs and ordinary ZDDs. Experimental results show the effectiveness of our data structure and algorithms.
- リンク情報
-
- DOI
- https://doi.org/10.1007/978-3-319-13186-3_41
- DBLP
- https://dblp.uni-trier.de/rec/conf/pakdd/AokiTM14
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000354705300041&DestApp=WOS_CPL
- URL
- http://dblp.uni-trier.de/db/conf/pakdd/pakdd2014-w.html#conf/pakdd/AokiTM14
- ID情報
-
- DOI : 10.1007/978-3-319-13186-3_41
- ISSN : 0302-9743
- DBLP ID : conf/pakdd/AokiTM14
- Web of Science ID : WOS:000354705300041