Book
- "パ ターン認識と機械学習:ベイズ理論による統計的予測 (上, 下)" [シュプリンガー][amazon]
元田 浩, 栗田 多喜夫, 樋口 知之, 松本 裕治, 村田 昇(監訳),赤穂 昭太郎, 神嶌 敏弘, 杉山 将, 小野田 崇, 池田 和司, 鹿島 久嗣, 賀沢 秀人, 中島 伸一, 竹内 純一, 持橋 大地, 小山 聡, 井手 剛, 篠田 浩一, 山川 宏(訳), シュプリンガー・ジャパン, 2007-2008.Bishop大先生"Pattern Recognition and Machine Learning"の翻訳。井手が担当した12章は別にしても、訳文の質は高いです。内容にも 統一感があり、何より可読です。おそらくこの分野の標準的な教科書として長く読み継がれることになるでしょう。同時に、取りまとめの神嶌さんの神がかり的な活躍もまた、この業界の永遠の語り草になる でしょう。
- "New Frontiers in Artificial Intelligence: JSAI 2008 Conference and Workshops (Asahikawa, Japan, June 11-13, 2008) Revised Selected Papers"
H. Hattori, T. Kawamura, T. Ide, M. Yokoo, Y. Murakami (Eds.)
Lecture Notes in Artificial Intelligence, Vol. 5447, Springer [link].
プログラム委員として関わった人工知能学会全国大会と付設ワークショップの論文 集。よく分からないけどここに載せておく。
Conference proceedings
- "Proximity-Based Anomaly Detection using Sparse Structure Learning"
Tsuyoshi Ide, Aurelie C. Lozano, Naoki Abe, and Yan Liu,
Proceedings of 2009 SIAM International Conference on Data Mining (SDM 09), pp.97-108 [ppt].
変数同士の関連性の崩れを検出しようという論文で、ICDM 07の続編と位置づけられる。最新のスパース構造学習が、伝統的な共分散構造選択理論のいくつかの実用上の困難を除去した上で、相関異常の検出に非常に有 用であることを初めて指摘。
- "Travel-Time Prediction using Gaussian Process Regression: A Trajectory-Based Approach"
Tsuyoshi Ide, and Sei Kato,
Proceedings of 2009 SIAM International Conference on Data Mining (SDM 09), pp.1185-1196 [ppt].
トラジェクトリからの知識発見、という感じで、車の経路から所要時間を予測する方 法を提案。個人的好みにより、泥臭いヒューリスティックスを一切使わずに、文字列カーネルと正規過程回帰でさくっと定式化。
- "Semi-Supervised Local Fisher Discriminant Analysis for Dimensionality Reduction"(draft)
Masashi Sugiyama, Tsuyoshi Ide, Shinichi Nakajima, and Jun Sese,
Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2008; Lecture Notes in Computer Science, Springer, Vol. 5012, 2008, pp.333-344 [final version].
主成分分析(PCA)もフィッシャー線形判別(FDA)も、杉山さんご提唱の Local FDA (LFDA)も、「ペアワイズ表現」という共通の数学的構造を持っている。この論文では、その共通性を手がかりに、PCAとLFDAをつないで、Semi -supervised LFDAという手法を提唱。まったくもって杉山さんのパワーはすばらしい。
- "Unsupervised Change Analysis using Supervised Learning"(draft)
Shohei Hido, Tsuyoshi Ide, Hisashi Kashima, Harunobu Kubo, and Hirofumi Matsuzawa,
Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2008; Lecture Notes in Computer Science, Springer, Vol. 5012, 2008, pp.148-159 [final version].
著者名は実はアルファベット順。最近の異常検知系の仕事と同様、「どの属性が一番 変化(異常)に効いてるのか」という問いに答えようとしたもの。それを分類問題として解こうというのは鹿島さんのアイディア。井手はテキストのほぼ全部を 書いて、2項検定の部分を付け加えた。ちなみに、Dries と Rueckert はこの論文を発展させ、SDM 09のBest Paperを獲得( "Adaptive Concept Drift Detection")。
- "Computing Correlation Anomaly Scores using Stochastic Nearest Neighbors"
Tsuyoshi Ide, Spiros Papadimitriou, and Michail Vlachos,
Proceedings of the Seventh IEEE International Conference on Data Mining (ICDM 07), Oct 28-31, 2007, pp.523-528 [ppt].
2つの時系列集合を比べて、その相違に対する各変数の寄与度を計算する方法を与え た。時系列同士に強い相関があり、系が非常にダイナミックに変動する時、この問題は実は既存の方法では扱えない。日本語版も参照。
- "Change-point detection using Krylov subspace learning"
Tsuyoshi Ide and Koji Tsuda,
Proceedings of 2007 SIAM International Conference on Data Mining (SDM 07), pp.515-520 [ppt].要するにPCAの高速算法の提案。任意のベクトルと主成分との内積だけに興味があ れば、Krylov部分空間の方法で非常に高速に近似計算ができる。それを時系列データの変化検出問題に適用。日本語版はこれ。
- "Translational symmetry in subsequence time-series clustering"(draft)
Tsuyoshi Ide,
New Frontiers in Artificial Intelligence: Proceeding of the 20th Annual Conferences of the Japanese Society for Artificial Intelligence (JSAI 2006, 7-9 June, 2006, Tokyo), Lecture Notes in Artificial Intelligence, Springer, Vol. 4384, pp.5-18 [final version].部分時系列クラスタリングの正弦波効果を群論的に議論。滑走窓で作った部分時系列 は、データセットに人為的な並進対称性を付加してしまう。その対称性が、クラスタリング結果を完全に支配してしまうという事実を指摘。
- "Why does Subsequence Time-Series Clustering Produce Sine Waves?", (draft)
Tsuyoshi Ide,
Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 06), Sep 18-22, 2006, Lecture Notes in Artificial Intelligence, Springer, Vol. 4213, pp.311-322 [final version, ppt].部分時系列クラスタリングにおける重大問題であった「正弦波効果」の由来を、理論 的に解明した論文。Spectral clusteringの理論を援用して、クラスタ中心の近似解が正弦波になることを示した。日本語版のダイジェストもあり。
- "Pairwise Symmetry Decomposition Method for Generalized Covariance Analysis"
Tsuyoshi Ide,
Proceedings of the fifth IEEE International Conference in Data Mining (ICDM 05), Nov 20-27, 2005, pp.657-660 [ppt].従来の相関係数は、非線形相関の記述には無力だった。非線形の相関を、群論的対称 性にしたがって分類し、それぞれの対称性を具現する「一般化相関係数」を定義してみせたもの。日 本語版の方がちょっとくわしい。
- "Knowledge Discovery from Heterogeneous Dynamic Systems using Change-Point Correlations"
Tsuyoshi Ide and Keisuke Inoue,
Proceedings of 2005 SIAM International Conference on Data Mining (SDM 05), April 21-23, 2005, pp.571-576 [ppt].異種混合的な時系列データからの知識発見という課題に取り組んだ論文。元の時系列 を変化度の時系列に直し、その上で相関を計算。日本語の初期バージョンがこれ。
- "Network-based Problem Detection for Distributed Systems,"
H. Kashima, T. Tsumura, T.Ide, T. Nogayama, R. Hirade, H. Etoh, and T. Fukuda,
Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), April 5-8, 2005, pp.978-989.Web系システムにおける「サービス」同士の依存度を定量的に評価するアルゴリズ ムと、それに基づく異常検出の論文。前者は福田さんと鹿島さんによる。後者は下の論文を踏襲するが、各サービス活動度個別に正規分布モデルを学習するとこ ろが新しい。その結果、階層的異常検知手法の提案、ということでまとめてみた。
- "Eigenspace-based Anomaly Detection in Computer Systems,"
Tsuyoshi Ide and Hisashi Kashima,
Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004), pp. 440-449 [ppt].Webサーバーが複数台あるような複雑なコンピュータシステムの自動障害検知につ いての研究。重みが動的に変動するグラフとしてシステムをモデル化し、線形代数的な技巧で特徴を抽出する。方向データの時系列の外れ値検出問題として異常 を検知する。
- "Effective Dimension in Anomaly Detection: Its Application to Computer Systems,"(draft)
Tsuyoshi Ide and Hisashi Kashima,
Post-proceedings of the Eighteenth Annual Conference of Japanese Society of Artificial Intelligence (JSAI 2004, 2-4 June, 2004, Kanazawa), Lecture Notes in Computer Science, Springer, Vol. 3609, pp.189-204 [final version].KDD 04の論文を下敷きに、方向データの統計的異常検知手法を述べた論文。題名にもあるとおり、多次元データの「有効次元」という概念を提唱し、その異常検知 における含意を詳述。
- "Moire-Free Collimating Light Guide with Low-Discrepancy Dot Patterns,"
T. Ide, H. Numata, H. Mizuta, Y. Taira, M. Suzuki, M. Noguchi, and Y. Katsu,
Digest of Technical Papers (Society for Information Display, Boston, 2002), pp. 1232-1235 [ppt].超一様分布列に 力学的な緩和法を導入することで、光学的に優れた性質を持つ散乱体分布を生成できることを示した論文。超一様分布列を 物理的なパターン形成に用いたのはおそらく世界最初の試み。軽い読み物を ここに載せておいた。
- "Theoretical study on cluster size effects on X-ray absorption and resonant X-ray emission spectra in d and f electron systems,"
A. Kotani and T. Ide,
J. Synchrotron. Rad. 6 (1999) 308-309, presented at XAFS X (International Union of Crystallography, Chicago, USA, 10-14 August 1998).Ide-Kotani (1998) を、新実験手法としての共鳴X線発光に焦点を当てて紹介した論文。小谷章雄教授がシカゴで発表。共鳴X線発光はこの頃はマイナーな分野だったが、最近は学 会でも認 知されてきたようだ。
Journal
- "Recent Advances and Trends in Large-scale Kernel Methods,"
Hisashi Kashima, Tsuyoshi Ide, Tsuyoshi Kato, and Masashi Sugiyama, IEICE Transactions on on Information and Systems, vol.E92-D, no.xxx, pp.xxx--xxx, 2009 [link].
- "ネットワークデータを用 いた分散システムにおける異常検出,"
鹿島久嗣, 津村直史, 井手剛, 野ヶ山尊秀, 平出涼, 江藤博明, 福田剛志, IEICE Transactions on Information and Systems, Vol. J89-D, No.2, pp.183-198, 2006 [link].
- "A novel dot-pattern generation to improve luminance uniformity of an LCD backlight,"
T. Ide, H. Numata, Y. Taira, H. Mizuta, M. Suzuki, M. Noguchi, and Y. Katsu, Journal of the Society for Information Display, Vol.11, No.4 (2003) 659-665.Ide et al. (2002) の手法を、導光板の他、散乱板などにも適用し、高輝度液晶ディスプレイの輝度向上のための基本手法として位置づけた論文。ここで示された手法は、IBMで はFlexViewという製品名でThinkPad A30pなどに使われている。
- "Dot pattern generation technique using molecular dynamics,"
T. Ide, H. Mizuta, H. Numata, Y. Taira, M. Suzuki, M. Noguchi, and Y. Katsu, Journal of the Optical Society of America, A, 20 (2003) 242-255.Ide et al. (2002)で報告した論文の理論のまとめ。超一様分布列の 理論と、その分子動力学的な最適化技術。動的なスケーリング手法による充填率勾配の付与。デジタルハーフトーニング理論からの含意。光学の分野では最も権 威ある雑誌であるが、物理用語が通じる所に出すのはこれが最後だなと思いながら感傷的に投稿。
- "Nonlocal screening effect in Cu 4psigma-1s resonant X-ray emission spectra of Nd2CuO4,"
Tsuyoshi Ide and Akio Kotani, J. Phys. Soc. Jpn. 69 (2000) 3107-3114.Ide-Kotani (1999) の発展版。高温超電導体の母物質の共鳴X線発光過程での運動量依存性や偏光依存性を理論的に論じた最初期の論文。
- "Interplay between Raman and fluorescence-like components in resonant X-ray emission spectra of degenerate d0 and d1 systems,"
Tsuyoshi Ide and Akio Kotani, J. Phys. Soc. Jpn. 69 (2000) 1895-1906.軌道縮退を持つ新しい1次元dp模型を提案し、それに基づきX線共鳴発光スペクト ルの様相と電荷ギャップの性格の関係などを論じた論文。このモデルは、単一クラスターの極限で、準位分裂を持つ不純物アンダーソン模型を再現する最小モデ ルになっている。重要だと思うが、いまだにあまり検討されていないようだ。
- "Polarization and momentum dependence of a charge-transfer excitation in Nd2CuO4,"
K. Hamalainen, J. P. Hill, S. Huotari, C. -C. Kao, L. E. Berman, A. Kotani, T. Ide, J. L. Peng, and R. L. Greene, Phys. Rev. B 61 (2000) 1836-1840.N型高温超伝導体Nd2CuO4の共鳴X線発光スペクトルについて、光子の運動量 と偏光方向に対する顕著な依存性を実験的に報告した論文。ハマライネン氏らとの共著で、理論計算の結果を提供した。
- "Local and nonlocal excitations in Cu 4p-1s resonant X-ray emission spectra of Nd2CuO4," Tsuyoshi Ide and Akio Kotani, J. Phys. Soc. Jpn. 68 (1999) 3100-3109.
高温超伝導体特有のZhang-Rice1重項形成という現象が、共鳴X線散乱ス ペクトルに寄与することを示した最初の論文。硬X線励起が化学ドーピングと同様の効果をもたらしうるという点が面白く、それをpotential (energy) dopingなどと呼んだが、今にして思えば語呂が悪く、定着せず。
- "A model study on cluster size effects of resonant X-ray emission spectra,"
Tsuyoshi Ide and Akio Kotani, J. Phys. Soc. Jpn. 67 (1998) 3621-3629.TiO2で発見されたX線共鳴発光スペクトルの不思議な振る舞いを、理論的に説明 することに成功した初めての論文。従来「サイト選択的」と考えられていたX線の内殻励起が、遍歴的な電荷移動を巻き起こし、それがスペクトルに顕著に現れ る。そういうことを1次元dp模型に基づいて数値実験で示した。
Invited Talk / seminar speaker
- センサーデータ解析への機械学習の応用
グローバル COE「計算的世界観の深化と展開」発足イベント, 東京工業大学 (Dec. 13, 2007).
- "Why does subsequence time-series clustering produce sine waves?"
Departmental Colloquium, Max Planck Institute for Biological Cybernetics (Sep. 13, 2006).
- "A Spectral Approach to Anomaly Detection in Computer Systems"
Scientific Computing Seminar, Berkeley Lab (April 25, 2005).
- Web系システムからの特徴抽出とオ ンライン障害検知方法,
第7回情報論的学習理論ワークショップ(IBIS2004) 予稿集, ISBN4-9902248-0-9, pp.7-14 [ppt].
Articles in Japanese
- "書評: カーネル多変量解析"(draft)
井手剛, 人工知能学会誌, Vol. 24 No. 3 (2009年5月), pp.457.
- "国際会議で見つけたオススメ論文"(draft)
井手剛, 人工知能学会誌, Vol. 22 No. 3 (2007年5月), pp.356-357.
- "ドットパター ン生成技術と光学系"(draft)
井手剛, 平洋一, 月刊ディスプレイ, テクノタイムズ社, vol.9, No.1 (2003).
- "新博士紹介,"(draft)
井手剛, 日本放射光学会誌, 13 (2000) 54-55.
Workshops, meetings.
- "文字列カーネルによる旅行時間予測"
井手剛, " 第23回人工知能学会全 国大会予稿集, 2009 [ppt].
- "疎な相関グラフの学習による相関異 常の検出,"
井手剛, 第9回 データマイニングと統計数理研究会(JSAI SIG-DMSM, March 2009, Kyoto) [ppt].
- "スパース構造学習の異常検知への応 用,"
井手剛, 第10回情報論的学習理論ワークショップ(IBIS2008, 2008.
- "決定木の差分分析によるコンセプトドリフトの抽出と分析手法",
松澤裕史, 久保晴信, 鹿島久嗣, 井手剛, 比戸将平, Web DB Forum 2008予稿集 (Dec. 1-2, Tokyo).
- "Semi-supervised local Fisher discriminant analysis for dimensionality reduction,"
M. Sugiyama, T. Ide, S. Nakajima, and J. Sese, 第10回情報論的学習理論ワークショップ(IBIS2007)予稿集, 2007, pp. 1-6.
- "近傍保存原理による異常検知,"
井手剛, 第10回情報論的学習理論ワークショップ(IBIS2007) 予稿集, 2007, pp.212-217 [ppt].
- "行列の圧縮による変化点検出の高速 化,"
井手剛, 第9回情報論的学習理論ワークショップ(IBIS2006) 予稿集, 2006, pp.124-129 [ppt].
- "部分時系列クラスタリングの理論的 基礎,
井手剛, " 第20回人工知能学会全 国大会予稿集, 2A1-2, 2006 [ppt, 僭越ながら全国大会優秀賞を頂きました].
- "相関行列の群論的一般化について,"
井手剛, 第8回情報論的学習理論ワークショップ(IBIS2005) 予稿集, ISBN 4-9902248-1-7, pp.123-128 [ppt].
- "非線形変換を利用した時系列デー タからの知識発見,"
井手剛、井上恵介, 第4 回データマイニングワークショップ, 日本ソフトウェア科学会データマイニング研究会, 研究会資料シリーズ ISSN 1341-870X, No.29, 2004, pp.1-8.
- "変化点関連度を利用した動的システムの障害解析,"
井上恵介、井手剛, 第51回 数理モデル化と問題解決(MPS)研究会, 2004.
- "固有空間におけるコンピュータシス テムの障害検知,"
井手剛、鹿島久嗣, 第18回人工知能学会全国大会予稿集, 3F3-05, 2004 [ppt, 僭越ながら全国大会優秀賞を頂きました].
- "不規則かつ均質なドットパター ンを生成する手法とその光学部材への適用,"
井手剛, 沼田英俊, 水田秀行, 平洋一, 鈴木優,野口通一,勝義浩, 第27 回光学シンポジウム予稿集, 日本光学会, 2002.
- "ドットパターン技術による液晶表示装置の輝度一様化,"
沼田英俊, 勝義浩, 井手剛, 水田秀行, 平洋一, 鈴木優,野口通一, 2002年秋季 第63回 応用物理学会学術講演会, 2002年9月.
- 日本物理学会での発表が数件ありますが、省略。
Thesis
- "Theoretical Study on Nonlocal Effects in Resonant X-Ray Emission Spectra of Strongly-Correlated Systems," Ph.D Thesis, The University of Tokyo, 2000.