@techreport{oai:ipsj.ixsq.nii.ac.jp:00191270,
 author = {林, 佑樹 and 鈴木, 順 and 荒木, 拓也 and Yuki, Hayashi and Jun, Suzuki and Takuya, Araki},
 issue = {32},
 month = {Sep},
 note = {Markov Logic Network は事実データとルールを入力とし，不明なデータを論理的に推論することの出来るフレームワークである．推論のためのルールをユーサが作成するのは困難であることから，教師データからルールを自動生成する構造学習が提案されている．構造学習では，ルールとして取り得る組み合わせを網羅的に列挙し，ルールが成り立つかどうかを確かめるためにデータベースの結合処理と同様の処理を行う必要があり，処理負荷が高い．本稿ではデータベースの結合処理を行う複数のクエリを集約することで結合処理回数を減らし，構造学習を高速化する手法について提案する．実験により提案手法では，既存手法に対して最大 17．4 倍学習処理が高速化することが分かった．, Markov Logic Network is a framework that can perform logical inference using rules and input data. Since, it is difficult to create the rules for inference from scratch, structure learning which automatically generate the rules from traning data has been proposed. The structure learning algorithm generate many potential candidate rule and calculate likelihood of the rules using the training data. As preprocessing of the likelihood calculation, it is necessary to perform a join operation in the relational database by the number of rules. This is performance bottleneck of the structure learning. Our proposed method aggregates multiple join query into a query and produces a table in which aggregate multiple joined tables to reduce the cost of join operations. Evaluation of the proposed method showed that the performance is better than that conventional methods by up to 17.4 times.},
 title = {クエリ集約によるMarkov Logic Networkにおける構造学習の高速化},
 year = {2018}
}