| Outline of Annual Research Achievements |
研究プロジェクトの初年度である昨年度は、まず、理論モデルの構築とそれを用いた数値解析で必要になる極限定理の整備とアルゴリズムの準備を行った。これらの研究の結果の一部は、既に Koyano, H., Hayashida, M., and Akutsu, T., Maximum margin classifier working in a set of strings, Proceedings of the Royal Society A, 472(2187), 2016、Hayashida, M. and Koyano, H., Integer linear programming approach to median and center strings for a probability distribution on a set of strings, Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies, 3, 35-41, 2016 及び Hayashida, M. and Koyano, H., Finding median and center strings for a probability distribution on a set of strings under Levenshtein distance based on integer linear programming, Communications in Computer and Information Science, 690, to appear の論文にまとめて発表した。
次に、理論モデルの構築に着手した。モデルの定式化を終え、現在その性質を数学的に調べている。
更に、モデルに含まれるパラメーターの推定方法を開発する研究を行った。モデルの構築よりこの研究の方が先に終わり、論文にまとめて学術誌に投稿され、現在査読されているところである。arXiv では、プレプリント Koyano, H., Hayashida, M., and Akutsu, T., Optimal string clustering based on a Laplace-like mixture and EM algorithm on a set of strings, arXiv:1411.6471[math.ST] が既に公開されている。
|
