日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
  Finding All Minimal Infrequent Multi-dimensional Intervals

Elbassioni, K. (2006). Finding All Minimal Infrequent Multi-dimensional Intervals. In LATIN 2006: Theoretical Informatics, 7th Latin American Symposium (pp. 423-434). Berlin, Germany: Springer.

Item is

基本情報

表示: 非表示:
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Elbassioni, Khaled1, 著者           
Correa, José R., 編集者
Hevia, Alejandro, 編集者
Kiwi, Marcos A., 編集者
所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

内容説明

表示:
非表示:
キーワード: -
 要旨: Let be a database of transactions on n attributes, where each attribute specifies a (possibly empty) real closed interval . Given an integer threshold t, a multi-dimensional interval I=([a1,b1], ..., [an,bn]) is called t-frequent, if (every component interval of) I is contained in (the corresponding component of) at least t transactions of and otherwise, I is said to be t-infrequent. We consider the problem of generating all minimal t-infrequent multi-dimensional intervals, for a given database and threshold t. This problem may arise, for instance, in the generation of association rules for a database of time-dependent transactions. We show that this problem can be solved in quasi-polynomial time. This is established by developing a quasi- polynomial time algorithm for generating maximal independent elements for a set of vectors in the product of lattices of intervals, a result which may be of independent interest. In contrast, the generation problem for maximal frequent intervals turns out to be NP-hard.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2007-04-112006
 出版の状態: 出版
 ページ: -
 出版情報: Berlin, Germany : Springer
 目次: -
 査読: -
 識別子(DOI, ISBNなど): eDoc: 314515
その他: Local-ID: C1256428004B93B8-6ACA73B93A364142C12571470003C7AD-Elbassioni2006c
 学位: -

関連イベント

表示:
非表示:
イベント名: Untitled Event
開催地: Valdivia, Chile
開始日・終了日: 2006-03-20

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: LATIN 2006: Theoretical Informatics, 7th Latin American Symposium
種別: 会議論文集
 著者・編者:
所属:
出版社, 出版地: Berlin, Germany : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 423 - 434 識別子(ISBN, ISSN, DOIなど): -