久保山 哲二

木構造データからの機械学習が注目されている． 本研究では，正事例のラベル情報を利用する進化的学習を用いて，正事例と負事例の木構造データを分類するワイルドカードを持つ頂点ラベル付きタグ木パターンを獲得する手法を提案する．

グラフ構造データからの機械学習が注目されており，多くの化合物は外平面的グラフの構造を持つことが知られている． 本研究では，正事例のラベル情報を利用する二段階構造の進化的学習を用いて，正事例と負事例の外平面的グラフを分類する複合的なワイルドカード付きブロック保存型外平面的グラフパターンを獲得する手法を提案する．

グラフ構造データからの機械学習やデータマイニングが注目されている．本稿では，外平面的グラフに対するグラフ分類問題に取り組むため，正事例と負事例の外平面的グラフから，遺伝的プログラミングを用いて特徴的なワイルドカード付きブロック保存型外平面的グラフパターンを獲得する進化的手法を提案する．

We consider representing tree structured features of structured data which are represented by rooted trees with ordered children. As representations of tree structured features, we use ordered tree patterns, called ordered wildcard tree patterns, which have structures of rooted ordered trees, structured variables and wildcards for edge labels. A structured variable can be replaced with an arbitrary rooted ordered tree. First we show that it is hard to compute two types of optimum frequent ordered wildcard tree patterns. Then we present an algorithm for enumerating all maximally frequent ordered wildcard tree patterns. Finally we consider extended ordered wildcard tree patterns, called ordered tag tree patterns, which have structured variables, wildcards, tags and keywords, and present an algorithm for enumerating all maximally frequent ordered tag tree patterns.We consider representing tree structured features of structured data which are represented by rooted trees with ordered children. As representations of tree structured features, we use ordered tree patterns, called ordered wildcard tree patterns, which have structures of rooted ordered trees, structured variables and wildcards for edge labels. A structured variable can be replaced with an arbitrary rooted ordered tree. First we show that it is hard to compute two types of optimum frequent ordered wildcard tree patterns. Then we present an algorithm for enumerating all maximally frequent ordered wildcard tree patterns. Finally we consider extended ordered wildcard tree patterns, called ordered tag tree patterns, which have structured variables, wildcards, tags and keywords, and present an algorithm for enumerating all maximally frequent ordered tag tree patterns.

学習院大学のキャンパス内における無線 LAN の利用動向を分析した結果について報告する.