ツリーにおける高さ制約付き変数による最大頻度順序木パターンの列挙

SUZUKI Yusuke; MIYAHARA Tetsuhiro; SHOUDAI Takayoshi; UCHIDA Tomoyuki; MATSUMOTO Satoshi; KUBOYAMA Tetsuji

文献

J-GLOBAL ID：202002241168879640 整理番号：20A0321355

ツリーにおける高さ制約付き変数による最大頻度順序木パターンの列挙

Enumeration of Maximally Frequent Ordered Tree Patterns with Height-constrained Variables for Trees

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A0321355&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A0321355&from=J-GLOBAL&jstjournalNo=U0475A") }}

著者 (6件)： , , , , ,
資料名：
巻： 12 号： 3 ページ： 78-88 (WEB ONLY) 発行年： 2019年12月23日
JST資料番号： U0475A ISSN： 1882-7780 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

順序化された子を持つ根つき木によって表現される構造化データの特性ツリー構造化特徴を表現するための,高さ制約付き順序化タグツリーパターンを提案した。高さ制約付き順序化タグツリーパターンは,エッジラベルとして高さ制約付きで構造化された変数,ワイルドカード,タグおよびキーワードを持つ順序化ツリーパターンである。2つの正の整数iとj(i≦j)に対して,(i,j)-高さ制約付き構造化変数を,その幹の長さが少なくともiで,高さが最大でもjである任意の根つき順序木と置き換えることができる。高さ制約付き変数は,その変数により連結されたサブツリーパターン間の距離を,ツリー構造化特徴の一つとして表すことができる。他方,高さ制約のない変数は任意の根つき順序木で置き換えることができる。高さ制約のない変数は,サブツリーパターン間の連結性を表すことはできるが,距離を表すことはできない。この意味において,高さ制約付き変数を有する順序木パターンは,高さ制約のない変数を有する順序木パターンよりも,より正確なツリー構造化特徴である。本論文において,最初に,最適頻度を有する高さ制約付き順序化タグツリーパターンを計算することが困難であることを示した。次に,すべての最大頻度の高さ制約付き順序化タグツリーパターンを列挙するためのアルゴリズムを提示した。最後に,高さ制約のない最大頻度の順序化タグツリーパターンの先行モデルと比較して,特性ツリー構造化特徴の提案モデル,すなわち最大頻度の高さ制約付き順序化タグツリーパターンの有効性を示す実験結果を報告した。(翻訳著者抄録)

, , , , ,
,

システムプログラミング一般

引用文献 (17件)：

Abiteboul, S., Buneman, P. and Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML, Morgan Kaufmann (2000).
Asai, T., Abe, K., Kawasoe, S., Sakamoto, H., Arimura, H. and Arikawa, S.: Efficient substructure discovery from large semistructured data, IEICE Trans. Inf. Syst., Vol.E87-D, No.12, pp.2754-2763 (2004).
Chehreghani, M.H. and Bruynooghe, M.: Mining rooted ordered trees under subtree homeomorphism, Data Mining and Knowledge Discovery, Vol.30, No.5, pp.1249-1272 (2016).
Doshi, M. and Roy, B.: Enhanced data processing using positive negative association mining on AJAX data, Proc. 2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA-2014), pp.386-390 (2014).
Jiang, C., Coenen, F. and Zito, M.: A survey of frequent subgraph mining algorithms, The Knowledge Engineering Review, Vol.28, No.1, pp.75-105 (2013).

, , , ,

前のページに戻る