研究者詳細

顔写真

ヂヨン　ジンヒ
全　眞嬉
Jinhee Chun
所属
大学院情報科学研究科　システム情報科学専攻　生体システム情報学講座（情報システム評価学分野）
職名
准教授
学位

  • 博士（情報科学） （東北大学）

学歴 2

  • 東北大学　情報科学研究科　システム情報科学専攻

    ～ 2006年3月31日

  • 東北大学　情報科学研究科　システム情報科学専攻

    ～ 2003年3月31日

委員歴 1

  • 電子情報通信学会 コンピュテーション研究会　幹事

    2012年6月 ～ 2014年5月

所属学協会 4

  • 日本データベース学会

  • 電子情報通信学会

  • 情報処理学会

  • ACM

研究キーワード 3

  • Computational Theory

  • 計算理論

  • データマイニング.アルゴリズム

研究分野 2

  • 情報通信 / 知能情報学 / 知識発見とデータマイニング

  • 情報通信 / 情報学基礎論 / 計算幾何学

受賞 2

  1. 石田實記念財団研究奨励賞

    2015年11月27日　石田實記念財団　計算幾何を用いたイメージ検索モデルの構築と知識抽出

  2. 情報科学技術フォーラム(FIT)2002ヤングリサーチャー賞

    2003年9月11日　情報処理学会

論文 52

  1. Post-hoc Global Explanation using Hypersphere Sets. 査読有り

    Kohei Asano, Jinhee Chun

    Proceedings of the 14th International Conference on Agents and Artificial Intelligence　236-243　2022年

    出版者・発行元： SCITEPRESS

    DOI： 10.5220/0010819100003116 　

  2. Post-hoc Explanation using a Mimic Rule for Numerical Data. 査読有り

    Kohei Asano, Jinhee Chun

    Proceedings of the 13th International Conference on Agents and Artificial Intelligence　768-774　2021年

    出版者・発行元： SCITEPRESS

    DOI： 10.5220/0010238907680774 　

  3. CapsuleNet for Micro-Expression Recognition 査読有り

    Nguyen Van Quang, Jinhee Chun, Takeshi Tokuyama

    2019 14th IEEE International Conference on Automatic Face & Gesture Recognition (FG 2019)　1-7　2019年5月

    出版者・発行元： IEEE

    DOI： 10.1109/fg.2019.8756544 　

  4. Consistent Digital Curved Rays and Pseudoline Arrangements. 査読有り

    Jinhee Chun, Kenya Kikuchi, Takeshi Tokuyama

    27th Annual European Symposium on Algorithms(ESA)　32-16　2019年

    出版者・発行元： Schloss Dagstuhl - Leibniz-Zentrum für Informatik

    DOI： 10.4230/LIPIcs.ESA.2019.32 　

  5. Model-Agnostic Explanations for Decisions Using Minimal Patterns 査読有り

    Kohei Asano, Jinhee Chun, Atsushi Koike, Takeshi Tokuyama

    Artificial Neural Networks and Machine Learning – ICANN 2019: Theoretical Neural Computation　241-252　2019年

    出版者・発行元： Springer International Publishing

    DOI： 10.1007/978-3-030-30487-4_19 　

    ISSN：0302-9743

    eISSN：1611-3349

  6. Large-Scale Taxonomy Problem: a Mixed Machine Learning Approach. 査読有り

    Quentin Labernia, Yashio Kabashima, Michimasa Irie, Toshiyuki Oike, Kohei Asano, Jinhee Chun, Takeshi Tokuyama

    The SIGIR 2018 Workshop On eCommerce co-located with the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2018)(eCOM@SIGIR)　2018年

    出版者・発行元： CEUR-WS.org

  7. Gap-planar graphs. 査読有り

    Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli 0001, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth

    Theoretical Computer Science　745　36-52　2018年

    DOI： 10.1016/j.tcs.2018.05.029 　

  8. Gap-planar Graphs. 査読有り

    Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli 0001, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth

    CoRR　abs/1708.07653　2017年

  9. Improving Thai Optical Character Recognition Using Circular-Scan Histogram. 査読有り

    Natsuda Kaothanthong, Thanaruk Theeramunkong, Jinhee Chun

    14th IAPR International Conference on Document Analysis and Recognition(ICDAR)　567-572　2017年

    出版者・発行元： IEEE

    DOI： 10.1109/ICDAR.2017.98 　

  10. Gap-Planar Graphs. 査読有り

    Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli 0001, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth

    Graph Drawing and Network Visualization - 25th International Symposium　531-545　2017年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-319-73915-1_41 　

  11. Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution). 査読有り

    Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic 0001, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada

    33rd International Symposium on Computational Geometry(SoCG)　64-5　2017年

    出版者・発行元： Schloss Dagstuhl - Leibniz-Zentrum für Informatik

    DOI： 10.4230/LIPIcs.SoCG.2017.64 　

  12. Distance interior ratio: A new shape signature for 2D shape retrieval 査読有り

    Natsuda Kaothanthong, Jinhee Chun, Takeshi Tokuyama

    PATTERN RECOGNITION LETTERS　78　14-21　2016年7月

    DOI： 10.1016/j.patrec.2016.03.029 　

    ISSN：0167-8655

    eISSN：1872-7344

  13. A Reliable Top-k Dominating Query on Uncertain Big Database 査読有り

    Xiang Yu, Jinhee Chun, Takeshi Tokuyama

    Proceedings of the 18th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2015)　59-64　2015年

  14. Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation 査読有り

    Xiang Yu, Jinhee Chun, Takeshi Tokuyama

    Proceedings of the Young Researcher Workshop on Automata, Languages and Programming (YR-ICALP2015)　33-41　2015年

  15. Base-object location problems for base-monotone regions 査読有り

    Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno

    THEORETICAL COMPUTER SCIENCE　555　71-84　2014年10月

    DOI： 10.1016/j.tcs.2013.11.030 　

    ISSN：0304-3975

    eISSN：1879-2294

  16. A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks 査読有り

    Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES　E97A　(6)　1220-1230　2014年6月

    DOI： 10.1587/transfun.E97.A.1220 　

    ISSN：1745-1337

  17. Shape Description using Classified Distances 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Proceedings of the 7th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2014)　12-12　2014年

  18. A unified view to greedy geometric routing algorithms in ad hoc networks 査読有り

    Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　7718　54-65　2013年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-642-36092-3-7 　

    ISSN：0302-9743 1611-3349

  19. Classified-distance based shape descriptor for application to image retrieval 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　8048　(2)　1-8　2013年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-642-40246-3_1 　

    ISSN：0302-9743 1611-3349

  20. A Multiple Instance Learning Approach to Image Annotation with Saliency Map 査読有り

    Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le, Takeshi Tokuyama

    Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing (KDIR/KMIS 2013)　150-159　2013年

    出版者・発行元：

    DOI： 10.5220/0004543901520159 　

  21. Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information 査読有り

    Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama

    ALGORITHMS AND COMPUTATION　8283　22-32　2013年

    DOI： 10.1007/978-3-642-45030-3_3 　

    ISSN：0302-9743

  22. Shape Description using Classified Distances 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Proceedings of the 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2013)　29-29　2013年

  23. Base location problems for base-monotone regions 査読有り

    Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　7748　53-64　2013年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-642-36065-7_7 　

    ISSN：0302-9743 1611-3349

  24. Correspondence Finder using Classified Distance Distribution for Efficient Shape Retrieval 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Proceedings of the 6th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013)　25-38　2013年

  25. Algorithms for computing the maximum weight region decomposable into elementary shapes 招待有り 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Noellenburg, Takeshi Tokuyama

    COMPUTER VISION AND IMAGE UNDERSTANDING　116　(7)　803-814　2012年7月

    DOI： 10.1016/j.cviu.2012.03.003 　

    ISSN：1077-3142

    eISSN：1090-235X

  26. Optimal grid decompositions for maximum weight region computation with application to image segmentation 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi

    Computational Geometry: Young Researchers Forum　2012年

  27. A Unified View to Greedy Routing Algorithms in Ad Hoc Networks 査読有り

    Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama

    Proceedings of the 15th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)　33-40　2012年

  28. How to Cut a Complicated Figure by Using Scissors? Computing the Maximum Weight Region Consisting of Base monotone Regions 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama

    Proceedings of the 5th Annual Meeting of Asian Association for Algorithms and Computation(AAAC2012)　2012年

  29. Image Retrieval System Using Distance-Based Shape Recognition 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, Takeshi Tokuyama

    Proceedings of the 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2011)　2011年7月

  30. Distance-Based Shape Invariants for Image Retrieval 査読有り

    Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, Takeshi Tokuyama

    The 4th Annual Meeting of the Asian Association for Algorithms and Computation(AAAC2011)　2011年4月

  31. Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux 招待有り 査読有り

    Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    Discrete Mathematics, Algorithms and Applications　2　(4)　527-537　2010年12月

    DOI： 10.1142/S1793830910000863 　

  32. Algorithms for Image Segmentation Based on Geometric Approach 査読有り

    Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    Proceedings of Asian Association for Algorithms and Computation 2010　2010年4月

  33. Distance Trisector of a Segment and a Point 査読有り

    Jinhee Chun, Yuji Okada, Takeshi Tokuyama

    Interdisciplinary Information Sciences　16　(1)　119-126　2010年3月

    出版者・発行元： 東北大学

    DOI： 10.4036/iis.2010.119 　

    ISSN：1340-9050

  34. Effect of corner information in simultaneous placement of K rectangles and tableaux 査読有り

    Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　6196　235-243　2010年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-642-14031-0_27 　

    ISSN：0302-9743 1611-3349

  35. Consistent Digital Rays 招待有り 査読有り

    Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama

    DISCRETE & COMPUTATIONAL GEOMETRY　42　(3)　359-378　2009年10月

    DOI： 10.1007/s00454-009-9166-2 　

    ISSN：0179-5376

  36. Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes 査読有り

    Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    Proceedings of the 11th Japan-Korea Joint Workshop on Algorithms and Computation　138-145　2009年7月

  37. Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes 査読有り

    Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    ALGORITHMS AND COMPUTATION, PROCEEDINGS　5878　1166-1174　2009年

    DOI： 10.1007/978-3-642-10631-6_117 　

    ISSN：0302-9743

  38. Finding the maximum union of closures is NP-hard, even for trees 査読有り

    Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama

    Proceedings of the 11th Japan-Korea Joint Workshop on Algorithms and Computation　139-144　2008年7月

  39. Digital Star Shapes and Their Applications 査読有り

    Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

    Proceedings of the Asian Association for Algorithms and Computation　2008年4月

  40. Consistent Digital Rays 査読有り

    Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama

    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08)　355-364　2008年

  41. Consistent Digital Rays 査読有り

    Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama

    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08)　355-364　2008年

    DOI： 10.1145/1377676.1377737 　

  42. Distance trisector of segments and zone diagram of segments in a plane 査読有り

    Jinhee Chun, Yuji Okada, Takeshi Tokuyama

    ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS　66-+　2007年

    DOI： 10.1109/ISVD.2007.19 　

  43. Linear time algorithm for approximating a curve by a single-peaked curve 招待有り 査読有り

    J Chun, K Sadakane, T Tokuyama

    ALGORITHMICA　44　(2)　103-115　2006年2月

    DOI： 10.1007/s00453-005-1201-y 　

    ISSN：0178-4617

  44. Efficient algorithms for constructing a pyramid from a terrain 査読有り

    J Chun, K Sadakane, T Tokuyama

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS　E89D　(2)　783-788　2006年2月

    DOI： 10.1093/ietisy/e89-d.2.783 　

    ISSN：0916-8532

  45. Peak-Reducing Fitting of a Curve under the $L_p$ Metric 査読有り

    Jinhee Chun, Sadakane, Takeshi Tokuyama, Masato yuki

    Interdisciplinary Information Sciences　11　(2)　191-197　2005年9月16日

    出版者・発行元： 東北大学

    DOI： 10.4036/iis.2005.191 　

    ISSN：1340-9050

    詳細を見る 詳細を閉じる

    Given a function y=f(x) in one variable, we consider the problem of computing a k-peaked curve y=φ(x) minimizing the Lp distance between them. In other words, φ(x) has at most k local peaks and minimizes the area bounded by the curves f(x) and φ(x). This gives extension of the authors' previous work [5] on the unimodal (i.e., single-peaked) approximation for the L2 distance.

  46. Construction of Expert Guided Decision Tree on Numeric Database 査読有り

    Jinhee Chun, Sadakane, Takeshi Tokuyama

    Proc. WAAC2005　27-34　2005年8月

  47. Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain 査読有り

    DZ Chen, JH Chun, N Katoh, T Tokuyama

    COMPUTING AND COMBINATORICS, PROCEEDINGS　3106　238-248　2004年

    DOI： 10.1007/b99243 　

    ISSN：0302-9743

  48. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve 査読有り

    Jinhee Chun, Sadakane, Takeshi Tokuyama

    Proc. WAAC2003　116-123　2003年7月

  49. 高次元ピラミッドを用いた数値属性結合ルールの生成とデータマイニングへの応用 査読有り

    全眞嬉, Danny Z. Chen, 加藤直樹, 徳山豪

    日本データベース学会Letters　2　(1)　83-86　2003年5月

  50. Linear time algorithm for approximating a curve by a single-peaked curve 査読有り

    JH Chun, K Sadakane, T Tokuyama

    ALGORITHMS AND COMPUTATION, PROCEEDINGS　2906　6-15　2003年

    DOI： 10.1007/978-3-540-24587-2_3 　

    ISSN：0302-9743

  51. 地形図からの最適ピラミッドの構成アルゴリズム 査読有り

    全眞嬉, 加藤直樹, 徳山豪

    情報技術レターズ　1　(LA-2)　3-4　2002年9月

  52. Efficient algorithms for constructing a pyramid from a terrain 査読有り

    JH Chun, K Sadakane, T Tokuyama

    DISCRETE AND COMPUTATIONAL GEOMETRY　2866　108-117　2002年

    DOI： 10.1007/978-3-540-44400-8_11 　

    ISSN：0302-9743

︎全件表示 ︎最初の5件までを表示

MISC 30

  1. 模倣ルールを用いた機械学習モデルの説明手法

    浅野 孝平, 全 眞嬉

    人工知能学会全国大会論文集　JSAI2020　3E1GS203-3E1GS203　2020年

    出版者・発行元： 一般社団法人 人工知能学会

    DOI： 10.11517/pjsai.jsai2020.0_3e1gs203 　

    詳細を見る 詳細を閉じる

    近年，機械学習の発展に伴い実応用の際に，モデルの多くがブラックボックスであることが問題となり，説明可能性が求められている．説明可能性の研究には様々なアプローチがあるが，本研究では，分類モデルの予測結果の判断根拠となる特徴をルールモデルで提示する説明手法を新たに提案する．従来手法では，ブラックボックスな分類モデルの決定境界を決定木などのより簡単なルールモデルで近似するため，ふたつのモデルの間にギャップが生じ，ルール内の領域でルールの結論と実際の予測結果が一致しない問題が生じている．本研究はこの問題の解決を目的とし，より厳密に分類モデルを模倣できるルールを列挙する．これにより，誤説明の生じない信頼性の高い説明手法が実現できると考えられる．ベンチマークデータを用いた計算機実験によって，提案手法は分類モデルの予測結果を模倣できるルールを提示できることが確認された．

  2. 整合的なデジタル曲線族の構築法

    菊地, 賢也, 全, 眞嬉, 徳山, 豪

    第81回全国大会講演論文集　2019　(1)　181-182　2019年2月28日

    詳細を見る 詳細を閉じる

    デジタル空間ではパターンが点の集合によって表され，このように幾何学的物体をデジタル空間に表すことはコンピュータグラフィックスや計算幾何学などの分野において基本的な問題である．ここで，デジタル化されたパターン同士が交差する状態はユークリッド幾何学での状態と同様になることが望ましい．先行研究より，原点を端点とする半直線の族はデジタル空間上で葉を持たないグリッドの全域木を形成し，デジタル化された各半直線と元のユークリッド空間上の半直線の距離はΘ(log<l>n<l>)であることが示された．本研究はこの理論を一般化し，原点を通る曲線族へと拡張する．

  3. 制約付き最適化を用いた非負PNU半教師学習による過学習の抑制

    石川, 周, 全, 眞嬉, 徳山, 豪

    第81回全国大会講演論文集　2019　(1)　47-48　2019年2月28日

    詳細を見る 詳細を閉じる

    近年の通信技術や情報サービスの発展と多様化により，膨大な量と多種にわたるデータが利用可能となった．それらを用いることで，様々な分野や目的に対して機械学習によるパターン認識の活用が期待されている．本研究では，機械学習における分類問題を取り扱う．ディープラーニングと呼ばれるような多層パーセプトロンや畳み込みニューラルネットワークなどの複雑なモデルに対して過学習を抑えられ，学習データの生成にかかるコスト削減の実現を目指す半教師あり学習の方法について取り組む．具体的なアプローチとして，先行研究であるPNU LearningにNon-Negative PU Learningを組み込むことでこれを実現する．

  4. 特徴パターンを用いた機械学習の説明手法

    浅野 孝平, 全 眞嬉, 徳山 豪

    人工知能学会全国大会論文集　JSAI2019　2Q3J204-2Q3J204　2019年

    出版者・発行元： 一般社団法人 人工知能学会

    DOI： 10.11517/pjsai.jsai2019.0_2q3j204 　

    詳細を見る 詳細を閉じる

    近年，深層学習をはじめとする高い識別性能をもつ機械学習モデルが様々な分野に応用されている．それらのモデルの多くはブラックボックスであり，ユーザがモデルの挙動や予測の原因について知ることが困難になっており，モデルや予測結果に解釈性に関する研究が活発に行われている．予測の原因となる特徴を特定する手法としてLocal Interpretable Model-agnostic Explanations (LIME) がある．しかしながらLIMEでは，個々の特徴の重要性を測ることはできるが，重要な特徴の組み合わせを特定することはできない．そこで，本研究では予測に影響を与えた特徴の組み合わせに着目した，新たなモデル依存性のない説明手法を提案する．提案手法では，特徴の組み合わせの中から，対象となる予測結果を得るために必要な特徴の組み合わせを探索アルゴリズムによって発見する．計算機実験によって従来のLIMEよりも高い予測能力を持つことが示された．また，画像分類への応用を行い，提案手法の有用性を検証した．

  5. D-031 Efficient Top-k Dominating Query on Uncertain Database

    余 翔, 徳山 豪, 全 眞嬉

    情報科学技術フォーラム講演論文集　14　(2)　143-144　2015年8月24日

    出版者・発行元： FIT(電子情報通信学会・情報処理学会)運営委員会

    詳細を見る 詳細を閉じる

    We study the problem of ranking queries on uncertain databases where objects are mutually exclusive. We utilize the top-k dominating query with x-Relation data model, and propose novel dominance criteria to return reliable top-k answers. Moreover, we present pruning rules to reduce the computation. The experiments show that our ranking method is more reliable than the uncertain top-k query method. The runtime and space are also theoretically promising.

  6. Space-efficient Polygon Reconstruction from Angle Information (コンピュテーション)

    全 眞嬉, ガルシア デ ゴンザロ リカルド, 徳山 豪

    電子情報通信学会技術研究報告 : 信学技報　113　(14)　27-31　2013年4月24日

    出版者・発行元： 一般社団法人電子情報通信学会

    ISSN： 0913-5685

    詳細を見る 詳細を閉じる

    本論文では,頂点の角度情報から多角形を再構築する問題を扱う。多角形再構築問題は計算幾何の重要問題である。多角形再構築問題の難しさはは入力データにに依存する。この問題の多くはNP-hardであることが知られている。本論文では,入力として格頂点の視角情報が与えられ,与えられた各頂点の角度にフィットする単純多角形を再構築するための線形ワークスペースアルゴリズムを提案する。

  7. アドホックネットワークにおける貪欲幾何ルーティングアルゴリズムに対する統一的な手法

    全 眞嬉, 塩浦 昭義, チュオン ミンティエン, 徳山 豪

    電子情報通信学会技術研究報告. COMP, コンピュテーション　112　(272)　1-8　2012年10月24日

    出版者・発行元： 一般社団法人電子情報通信学会

    ISSN： 0913-5685

    詳細を見る 詳細を閉じる

    The main aim of this paper is to give a unified view to greedy geometric routing algorithms in ad hoc networks. For this, we firstly present a general form of greedy routing algorithm using a class of objective functions which are invariant under congruent transformations of a point set. We show that some known greedy routing algorithms such as Greedy Routing, Compass Routing, and Midpoint Routing can be regarded as special cases of the generalized greedy routing algorithm. In addition, inspired by the unified view of greedy routing, we propose three new greedy routing algorithms. We then derive a sufficient condition for our generalized greedy routing algorithm to guarantee packet delivery on every Delaunay graph. This condition makes it easier to check whether a given routing algorithm guarantees packet delivery, and it is closed under convex linear combination of objective functions. We show that Greedy Routing, Midpoint Routing, and the three new greedy routing algorithms proposed in this paper satisfy the sufficient condition, i.e., they guarantee packet delivery on Delaunay graphs, and then discuss comparison of these methods.

  8. DS-1-11 An Algorithm for Optimally Locating Baselines using Quad Decomposition

    Chun Jinhee, Kaothanthong Natsuda, Otachi Yota, Takahashi Hiromi, Tokuyama Takeshi

    電子情報通信学会総合大会講演論文集　2012　(1)　"S-21"-"S-22"　2012年3月6日

    出版者・発行元： 一般社団法人電子情報通信学会

    詳細を見る 詳細を閉じる

    In this research, we want to improve the segmented result obtained from the room-edge algorithm. We present an algorithm for placing baselines which gives the optimal room-edge region. The baselines are located using a quad decomposition which recursively decompose a pixel grid P into 4^l rectangular pixel grid for given l levels. The optimal room-edge region of an m×n rectangular pixel grid G can be computed in O(mn^2) time. The optimal location for horizontal and vertical baselines of the given n×n pixel grid P can be computed in O(n^7) time using O(n^4) space. The experimental result is presented in this work.

  9. Image Segmentation Using Maximum Weight Region (コンピュテーション)

    全 眞嬉, ガオタントン ナスダ, 徳山 豪

    電子情報通信学会技術研究報告 : 信学技報　111　(360)　61-67　2011年12月16日

    出版者・発行元： 一般社団法人電子情報通信学会

    ISSN： 0913-5685

    詳細を見る 詳細を閉じる

    In this paper, we present the image segmentation result using the algorithm for computing the Maximum Weight Region. An input monochrome image is represented by a weighted n × n pixel grid where each pixel corresponds to the intensity value of the input. The pixel grid is segmented into a set of disjoint elementary shapes using the algorithm proposed by Chun et al.. The quality of the segmented image can be improved by dividing the grid into (k+1)^2 cells consisting of N_t pixels using k baselines. Each cell can be computed using O(N_t^<1.5>) time and requires O(N_t) space.

  10. タブローの最適配置問題 (計算機科学とアルゴリズムの数理的基礎とその応用)

    安齋 進也, 全 眞嬉, 葛西 亮生, コルマン マティアス, 徳山 豪

    数理解析研究所講究録　1744　93-98　2011年6月

    出版者・発行元： 京都大学

    ISSN： 1880-2818

  11. Image recognition and retrieval by using distance information (計算機科学とアルゴリズムの数理的基礎とその応用--RIMS研究集会報告集)

    全 眞嬉, Kaothanthong Natsuda, 徳山 豪

    数理解析研究所講究録　1744　185-188　2011年6月

    出版者・発行元： 京都大学

    ISSN： 1880-2818

  12. タブローの最適配置問題

    安齋 進也, 全眞嬉, コルマン マティアス, 徳山 豪

    研究報告アルゴリズム（AL）　2011　(2)　1-7　2011年2月28日

    出版者・発行元： 情報処理学会

    ISSN： 2186-2583

    詳細を見る 詳細を閉じる

    それぞれのピクセルが実数値の重みを持つ n×n のピクセル平面において，重ならないような k 個の長方形やタブローを配置する問題を考える．本論文では，それぞれの長方形やタブローの隅の位置が与えられる場合に動作する効率的なアルゴリズムについて議論する．We consider the optimization problem of finding k nonintersecting rectangles and tableaux in n × n pixel plane where each pixel has a real valued weight. We discuss existence of efficient algorithms if a corner point of each rectangle/tableau is specified.

  13. 画像切り出しに対するアルゴリズムの提案 (アルゴリズムと計算機科学の数理的基盤とその応用)

    安齋 進也, 全 眞嬉, 葛西 亮生, コルマン マティアス, 徳山 豪

    数理解析研究所講究録　1691　195-199　2010年6月

    出版者・発行元： 京都大学

    ISSN： 1880-2818

  14. 長方形やタブローの同時配置における隅位置情報の効果

    安齋 進也, 全 眞嬉, 葛西 亮生, コルマン マティアス, 徳山 豪

    電子情報通信学会技術研究報告. COMP, コンピュテーション　110　(12)　33-38　2010年4月15日

    出版者・発行元： 一般社団法人電子情報通信学会

    ISSN： 0913-5685

    詳細を見る 詳細を閉じる

    それぞれのピクセルが実数値の重みを持つn × nのピクセル平面において,重ならないようなk個の長方形やタブローを見つける最適化問題を考える.それぞれの長方形やタブローの隅が特定されるという条件のもとで,効率的なアルゴリズムについて議論する.

  15. 複数のデジタル図形の最適切り出しについて

    全 眞嬉, 葛西 亮生, コルマン マティアス, 徳山 豪

    電子情報通信学会技術研究報告. COMP, コンピュテーション　109　(235)　1-8　2009年10月9日

    出版者・発行元： 一般社団法人電子情報通信学会

    ISSN： 0913-5685

    詳細を見る 詳細を閉じる

    イメージ切り出し問題を動機として,基本図形分割可能領域に関する最大重み領域問題について考える.論文[13]の結果を拡張し,本論文では,いくつかの基本図形を考え,それぞれの基本図形に分割可能な領域族に対して効率的なアルゴリズムを与える.また,基本図形の和集合領域に関する最大重み領域問題に対する既存結果であるNP困難性との対比も与える.

  16. D-026 ジャストインタイムウェブ広告におけるタクソノミ自動生成手法(データベース,一般論文)

    櫻庭 敦之, 成田 龍太, 全 眞嬉, 徳山 豪

    情報科学技術フォーラム講演論文集　8　(2)　185-186　2009年8月20日

    出版者・発行元： FIT(電子情報通信学会・情報処理学会)運営委員会

  17. RA-006 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)

    全 眞嬉, 葛西 亮生, コルマン マティアス, 徳山 豪

    情報科学技術フォーラム講演論文集　8　(1)　37-42　2009年8月20日

    出版者・発行元： FIT(電子情報通信学会・情報処理学会)運営委員会

  18. Algorithms for optimal segmentation of regions decomposable into basic shapes: 基本図形分割可能領域の最適切り出しアルゴリズム: Theoretical foundations of computing

    カサイ リョウセイ

    109　(108)　23-30　2009年6月29日

    出版者・発行元： The Institute of Electronics, Information and Communication Engineers

    ISSN： 0913-5685

  19. D-022 動画に対するコメントを利用した自動Web検索システム(データベース,一般論文)

    成田 龍太, 全 眞嬉, 徳山 豪

    情報科学技術フォーラム講演論文集　7　(2)　93-94　2008年8月20日

    出版者・発行元： FIT(電子情報通信学会・情報処理学会)運営委員会

  20. Consistent digital rays: 数学的整合性を持つデジタル直線集合

    107　(537)　39-46　2008年3月10日

    出版者・発行元： The Institute of Electronics, Information and Communication Engineers

    ISSN： 0913-5685

  21. D_036 Webデータの自動抽出とデータ変換(D分野:データベース)

    小沼 寛明, 全 眞嬉, 徳山 豪

    情報科学技術フォーラム一般講演論文集　5　(2)　83-84　2006年8月21日

    出版者・発行元： FIT(電子情報通信学会・情報処理学会)運営委員会

  22. 曲線のピーク削減アルゴリズムの考察と実装

    結城匡人, 全眞嬉, 定兼邦彦, 徳山豪

    電子情報通信学会技術研究報告. COMP, コンピュテーション　104　(642)　83-89　2005年1月21日

    出版者・発行元： 社団法人電子情報通信学会

    ISSN： 0913-5685

    詳細を見る 詳細を閉じる

    複雑な曲線をよりシンプルな曲線で近似する問題は, 幾何学データ処理の基本操作である.本論文では, 出力する曲線に特徴をもたせることに重点を置く.関数y=f(x)で与えられる曲線を近似した関数表示をy=φ(x)としたとき, k個のピーク値をもち, 2つの曲線の間での距離が最小となるφ(x)を考える.このφ(x)を得るためのアルゴリズムをL_∞距離およびL_1距離に関して提案する.

  23. データ分布の近似を用いたエキスパート付き決定木構築

    全眞嬉

    応用数理学会, 東北大, Sept. 2005　2005年

  24. F-050 数値データベースに対するエキスパート付き決定木の構築(F.人工知能)

    全 眞嬉, 金子 法正, 定兼 邦彦, 徳山 豪

    情報科学技術フォーラム一般講演論文集　3　(2)　331-332　2004年8月20日

    出版者・発行元： FIT(電子情報通信学会・情報処理学会)運営委員会

  25. 数値属性を用いたエキスパート付き決定木の構築

    全 眞嬉, 徳山 豪

    日本ソフトウェア学会研究会資料:第4回データマイニングワークショップ 29　21-24　2004年

  26. 高次元ピラミッド構築問題とデータマイニングへの応用

    DannyZ.Chen, 全眞嬉, 加藤 直樹, 徳山 豪

    情報処理学会研究報告アルゴリズム（AL）　2003　(3)　71-78　2003年1月20日

    出版者・発行元： 一般社団法人情報処理学会

    ISSN： 0919-6072

    詳細を見る 詳細を閉じる

    最適領域ルールは福田らによって提案されている。[9 10]は数値属性データで構成されるデータベースに対する有効なデータマイニングツールである。一方、上記の方法では2つの欠点がある：（１）各ルールは高々2変数の数値属性に対応でき（２）与えられたデータの正確な位置ではなく、単純に領域Rの中にあるか、外にあるかだけに基づき判断される。本論文では、これらの欠点を取り除くための新しい方法の提案をする。グラフアルゴリズムの用いて、2つ以上の属性を持つ最適数値属性結合ルールと階層構造の数値属性結合ルールを与える。又、本論文のメソッドは異常なデータの除去とデータクラスタリングに適切である。Optimized region rules developed by Fukuda et al. [9,10] are effective tools for data mining in databases with numeric data. However, there are two drawbacks in the previous methods: (1) each rule can contain at most two numeric conditional attributes, and (2) the decision is made based only on whether a given data is inside or outside a region R, but not on the exact position of the data. In this paper, we propose a new method for removing these drawbacks. Indeed, by applying graph algorithms, we give optimized numeric association rules with more than two attributes, and give layered-structure numeric association rules. Our method is also applicable to removal of exceptional data and data clustering.

  27. 地形図からの最適ピラミッドの構成アルゴリズム

    全眞嬉, 加藤 直樹, 徳山 豪

    情報処理学会研究報告アルゴリズム（AL）　2002　(88)　51-58　2002年9月19日

    出版者・発行元： 一般社団法人情報処理学会

    ISSN： 0919-6072

    詳細を見る 詳細を閉じる

    地形図が与えられた時に、この地形図を近似する最適な「山」を計算する事を考えよう。具体的には、各地点の高度を表す2変数関数p(x y)が与えられた時、これを、単峰関数、即ち極大点を一つだけ持つ関数f(x y)で近似する。本論文では、この問題を一般化し、最適化問題として定式化して考察する。この一般化した問題は、データマイニングや画像処理への応用を持っている。定式化された最適化問題は2変数の場合ですらNP完全問題となるが、出力関数に制限を与えることにより、様々な場合に効率の良いアルゴリズムを与える。Given nonnegative valued functions p and μ in d variables, we consider the optimal pyramid maximizing the total parametric gain of p against μ. The pyramid can be considered as the optimal unimodal approximation of p relative to μ, and can be applied to hierarchical data segmentation. We study properties of the optimal pyramid, and design efficient algorithms for several cases mainly for d= 1 and 2.

  28. 大規模多品種購買データに対するデータマイニング

    全 眞嬉, 徳山, 豪, 藤井, 章博

    第63回全国大会講演論文集　2001　(1)　191-192　2001年9月26日

  29. 大学における情報技術教育事例--宮城大学事業構想学部

    藤井 章博, 岩間 問, 全 眞嬉

    情報処理学会研究報告 = IPSJ SIG technical reports　2000　(117)　55-60　2000年12月15日

    出版者・発行元： 一般社団法人情報処理学会

    ISSN： 0919-6072

  30. 資料 情報技術教育事例

    藤井 章博, 岩間 問, 全 眞嬉

    宮城大学事業構想学部紀要 = Bulletin of Miyagi University, School of Project Design / 宮城大学事業構想学部研究紀要広報委員会 編　(3)　139-148　2000年

    出版者・発行元： 宮城大学事業構想学部

    ISSN： 1344-607X

︎全件表示 ︎最初の5件までを表示

講演・口頭発表等 45

  1. A Reliable Top-k Dominating Query on Uncertain Big Database 国際会議

    Xiang Yu, Jinhee Chun, Takeshi Tokuyama

    The 18th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2015)　2015年8月

  2. Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation 国際会議

    Xiang Yu, Jinhee Chun, Takeshi Tokuyama

    Young Researcher Workshop on Automata, Languages and Programming (YR-ICALP2015)　2015年8月

  3. Shape Description using Classified Distances 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Proceedings of the 7th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2014)　2014年4月

  4. Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information 国際会議

    Jinhee Chun, Ricardo G.Gonzalo, Takeshi Tokuyama

    The 24th Annual International Symposium on Algorithms and Computation (ISAAC2013)　2013年12月

  5. Base Location Problems for Base-Monotone Regions 国際会議

    Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno

    The 7th International Workshop on Algorithms and Computation(WALCOM 2013)　2013年12月

  6. A Multiple Instance Learning Approach to Image Annotation with Saliency Map 国際会議

    Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le, Takeshi Tokuyama

    The International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing (KDIR/KMIS 2013)　2013年9月

  7. Classified-Distance Based Shape Descriptor for Application to Image Retrieval 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Proceedings of the 15th International Conference on Computer Analysis of Images and Patterns (CAIP2013)　2013年8月

  8. Correspondence Finder using Classified Distance Distribution for Efficient Shape Retrieval 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Proceedings of the 6th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013)　2013年8月

  9. Shape Description using Classified Distances 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

    Proceedings of the 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2013)　2013年4月

  10. A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks 国際会議

    Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama

    Algosensors2012　2012年9月

  11. A Unified View to Greedy Routing Algorithms in Ad Hoc Networks 国際会議

    Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama

    The 15th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)　2012年8月

  12. Optimal grid decompositions for maximum weight region computation with application to image segmentation 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi

    Computational Geometry: Young Researchers Forum　2012年6月

  13. How to Cut a Complicated Figure by Using Scissors? Computing the Maximum Weight Region Consisting of Base monotone Regions 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama

    The 5th Annual Meeting of Asian Association for Algorithms and Computation(AAAC2012)　2012年4月

  14. Image Retrieval System Using Distance-Based Shape Recognition 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, Takeshi Tokuyama

    The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2011)　2011年7月

  15. Distance-Based Shape Invariants for Image Retrieval 国際会議

    Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, Takeshi Tokuyama

    The 4th Annual Meeting of the Asian Association for Algorithms and Computation(AAAC2011)　2011年4月

  16. Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux 国際会議

    Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    The 16th International Computing and Combinatorics Conference（COCOON’10）　2010年7月

  17. Algorithms for Image Segmentation Based on Geometric Approach 国際会議

    Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    Asian Association for Algorithms and Computation 2010　2010年4月

  18. Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes 国際会議

    Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    The 20th International Symposium on Algorithms and Computation　2009年12月

  19. Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes 国際会議

    Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

    The 11th Japan-Korea Joint Workshop on Algorithms and Computation　2009年7月

  20. Consistent Digital Rays

    Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

    The 2 nd International Symposium on Information Electronics Systems　2008年7月

  21. Digital Star Shapes and Their Applications 国際会議

    Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

    Asian Association for Algorithms and Computation 2008　2008年4月

  22. Consistent digital rays

    Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

    コンピュテーション研究会　2008年3月

  23. Digital Star Shapes and Their Applications

    Jinhee Chun, Matias Korman, Martin Nollenburg, Takeshi Tokuyama

    情報処理学会114回アルゴリズム研究会　2007年9月

  24. Distance Trisector of Segments and Zone Diagram of Segments in a Plane 国際会議

    Jinhee Chun, Yuji Okada, Takeshi Tokuyama

    4th International Symposium on Voronoi Diagrams in Science and Engineering(ISVD 2007)　2007年7月

  25. Webデータの自動抽出とデータ変換

    小沼寛明, 全眞嬉, 徳山豪

    FIT2006報科学技術フォーラム　2006年9月

  26. Construction of Expert Guided Decision Tree on Numeric Database 国際会議

    Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

    8th Japan-Korea Workshop on Algorithm and Computation (WAAC05)　2005年8月

  27. 最適ピラミッドを用いた決定木構築

    全眞嬉, 定兼邦彦, 徳山豪

    LAシンポジウム　2005年7月

  28. データ分布の近似を用いたエキスパート付き決定木構築

    全眞嬉, 定兼邦彦, 徳山豪

    日本応用数理学会JSIAM05　2005年2月

  29. 曲線ピーク削減アルゴリズムの考察と実装

    結城 匡人, 全眞嬉, 定兼邦彦, 徳山 豪

    電子情報通信学会 コンピュテーション研究会　2005年1月

  30. Peak-Reducing Fitting of a Curve under the L1 Metric 国際会議

    Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

    Japan Conference on Discrete and Computational Geometry 2004（JCDCG04)　2004年10月

  31. Construction of Expert Guided Decision Tree on Numeric Database 国際会議

    Jinhee Chun,Kunihiko, Sadakane, Takeshi Tokuyama

    The 2nd Student-Organizing International Mini-Conference on Information Electronics System(SOIM-COE04)　2004年10月

  32. 数値属性を用いたエキスパート付き決定木の構築

    全眞嬉, 金子法正, 定兼邦彦, 徳山豪

    日本ソフトウェア学会第4回データマイニングワークショップ　2004年9月

  33. 数値データベースに対するエキスパート付き決定木の構築

    全眞嬉, 金子法正, 定兼邦彦, 徳山豪

    FIT2004報科学技術フォーラム　2004年9月

  34. Efficient Algorithms for Approximating a Multi-Dimensional Voxel Terrain by a Unimodal Terrain 国際会議

    Danny Z. Chen, Jinhee Chun, Naoki Katoh, Takeshi Tokuyama

    10th Computing and Combinatorics Conference(COCOON2004)　2004年8月

  35. Efficient Algorithms for Approximating Multi-Dimensional Voxel Terrain by a Unimodal Terrain

    全眞嬉, 定兼邦彦, 徳山豪

    日本オペレーションズ・リサーチ学会第9回SAOR研究会　2004年5月

  36. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve 国際会議

    Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

    International Symposium on Symbolic and Algebraic Computation (ISAAC03)　2003年12月

  37. 最適ピラミッドを用いた決定木構築

    全眞嬉, 定兼邦彦, 徳山豪

    電子情報通信学会第6回情報論的学習理論ワークショップ　2003年11月

  38. 最適ピラミッドを用いたデータ学習

    全眞嬉, 定兼邦彦, 徳山豪

    FIT2003情報科学技術フォーラム　2003年9月

  39. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve 国際会議

    Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

    Japan-Korea Workshop on Algorithm and Computation (WAAC03)　2003年7月

  40. 高次元ピラミッドを用いた数値属性結合ルールの生成とデータマイニングへの応用

    全眞嬉, Danny Z. Chen, 加藤直樹, 徳山豪

    電子情報通信学会第14回データ工学ワークショップ(DEWS2003)　2003年3月

  41. Higher-dimensional Pyramid construction Problem and Application to Data Mining

    Jinhee Chun,Danny, Z. Chen, Naoki Katoh, Takeshi Tokuyama

    情報処理学会88回アルゴリズム研究会　2003年1月

  42. Efficient Algorithms for Constructing a Pyramid from a Terrain 国際会議

    Jinhee Chun, Naoki Katoh, Takeshi Tokuyama

    Japan Conference on Discrete and Computational Geometry 2002（JCDCG02)　2002年12月

  43. 最適ピラミッドを用いた数値属性ルールの提案

    全眞嬉, 定兼邦彦, 徳山豪

    日本ソフトウェア学会第4回データマイニングワークショップ　2002年9月

  44. 地形図からの最適ピラミッドの構成アルゴリズム

    全眞嬉, 加藤直樹, 徳山豪

    FIT2002報科学技術フォーラム　2002年9月

  45. How to Reform a Terrain into a Pyramid

    Jinhee Chun, Naoki Katoh, Takeshi Tokuyama

    情報処理学会86回アルゴリズム研究会　2002年9月

︎全件表示 ︎最初の5件までを表示

共同研究・競争的資金等の研究課題 16

  1. 離散的な空間における整合的な計算幾何学の構築

    徳山 豪, 全 眞嬉

    提供機関：Japan Society for the Promotion of Science

    制度名：Grants-in-Aid for Scientific Research

    研究種目：Grant-in-Aid for Scientific Research (B)

    研究機関：Kwansei Gakuin University

    2020年4月1日 ～ 2025年3月31日

    詳細を見る 詳細を閉じる

    ディジタル空間における整合性を持つディジタル直線族および曲線族の構築アルゴリズムを、ディジタル線分族および疑似直線族と呼ばれる曲線分の族に拡張した。また、ディジタル直線族の3次元空間への拡張を行い、ディスクレパンシー理論における新しい数学的成果を発見し、それを用いることにより、3次元の離散空間における、公理的な整合性を持つ幾何学の構築における限界と可能性について新しい理論構築を行った。更に、掛谷問題と呼ばれる図形の配置問題に対して、群論的な観点を導入することにより、新たな進展を得ることができた。これらの成果は論文発表の欄に記載するように、国際的な論文誌への掲載やハンガリーにおける国際学会での招待講演などとして高く評価されている。 また、関連して、計算幾何学の分野の成果のデータサイエンスへの応用研究を大学院学生を中心に実施し、国内研究会では、成果発表した学生が3件の奨励賞の表彰を受けている。 その他に、2022年度には,本科研費を用いてISAAC国際会議に参加し、その運営会議においてアジア太平洋地区におけるアルゴリズム理論の今後の方針について議論をおこない、計画を立案した。 一部の研究を2023年度に繰越したが、繰越期間内に2件の国際会議発表（WAAC2023,2023年7月開催）を行った。また、Korean Workshop on Computational Geometry（2023年6月2-6,タイ）に参加し、計算幾何学における新たな問題の提案を行うとともに、20名の国内外の研究者と研究討論を行った。

  2. 離散的な空間における整合的な計算幾何学の構築

    徳山 豪, 全 眞嬉

    提供機関：Japan Society for the Promotion of Science

    制度名：Grants-in-Aid for Scientific Research

    研究種目：Grant-in-Aid for Scientific Research (B)

    研究機関：Kwansei Gakuin University

    2020年4月1日 ～ 2025年3月31日

    詳細を見る 詳細を閉じる

    離散空間における計算幾何学の構築に関する理論研究を行い、また、一部の成果は計算機実験のために実装し、性能評価を行った。 COVID19のため、予定していた国際ワークショップの開催や研究分担者、協力者との打ち合わせのための出張は行えず、オンラインによる打ち合わせに変更し、研究計画を1年間延長するとともに、学生による計算機実験等の研究を代わりに行った。 研究の成果としては、ドイツ、アメリカの研究協力者との共同研究を行い、高次元における整合的なデジタル線分族の性能の限界について、基盤理論であるディスクレパンシー理論を改良し、新しい発見を行い、理論的な証明を与えた。これは格式あるEuropean Symposium on Algorithms（ESA2020）での発表（オンライン）を行い、その後、当該分野では最も格式の高い国際論文誌であるDiscrete and Computational Geometryへの掲載が決定している。 また、本研究計画において利用、さらに開発した基礎理論であるディスクレパンシー理論について、国際会議COCOON2021(2021年10月、台南開催、ハイブリッド形式）でDiscrepancy Theory in Combinatorics, Geometry and Computationという題目で招待講演（オンライン、４件の基調講演の一つ）を行った。 更に本研究の成果を含める啓蒙活動として、研究代表者が外部アドバイザを務める、2つの学術変革領域研究プロジェクト（社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化、組合せ遷移アルゴリズムの共通基盤化）との交流を行い、技術的な協力を行っている。

  3. 計算幾何を用いた知識発見とデータ解析手法に関する研究

    全 眞嬉

    2017年4月1日 ～ 2023年3月31日

    詳細を見る 詳細を閉じる

    本研究の目的は医療データマイニングにおける、特に、医療画像データ検索における、現在の精度限界を打破するための可視化知識抽出モデルの提案である。医療には膨大な属性の数値と膨大な画像かある。ところが、現在の手法では画像にはノイズか多く、また膨大な容量であるため、解明か困難であり、データマイニング適用に期待か寄せられている。本研究では 医療の数値と画像を数値集合として幾何学的に扱い、計算幾何学を用いて巨大数値ベースを効率的に 処理する新しい最適化アルゴリズムを与え、上記の精度限界を超える精密な手法の提案を行った。本研究ではイメージ検索モデルの構築と、知識抽出への応用を行い、知識抽出手法における精度限界を超える精密な手法の提案か本研究の目的である。 本年度は、医療画像データから知識抽出におけるアルゴリズムを見直し、計算幾何手法を用いたアルゴリズムの設計を行い高速化と知識抽出精度の向上を行なった。特に画像切り出しにおける計算幾何手法を用いた最適かつ高速アルゴリズムの再設計を行い、その提案手法を計算機実装実験を行い、提案手法の挙動と精度を調べた。また、画像切り出しアルゴリズムを我々が提案したオンライン学習理論アルゴリズムに応用を行い、画像切り出しにおいてオンライン学習による機械学習理論への応用研究を行い、計算幾何手法を用いた機械学習理論の提案を行った。その提案手法を論文にまとめて国際会議で発表を行い、高い評価を得た。提案手法を機械学習における説明性の重要な課題を本提案手法を用いることで精度を上げるアルゴリズムの設計を行い、実装実験を行い機械学習における提案手法の妥当性と有効性を調べた。本年度は数値データと画像データから知識抽出において説明性を持ち備えたシステムの構築と探索精度向上と高速化の改良を行った。

  4. 非決定性を含む動力学的計算幾何学の理論と応用 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2015年4月 ～ 2020年3月

  5. 実社会ビッグデータ利活用のためのデータ統合・解析技術の研究開発 競争的資金

    制度名：The Other Research Programs

    2014年4月 ～ 2018年3月

  6. 革新的研究開発推進プログラム（ImPACT）タフ・ロボティクス・チャレンジ 競争的資金

    制度名：The Other Research Programs

    2014年4月 ～ 2018年3月

  7. 計算幾何を用いたイメージ検索モデルの構築と知識抽出への応用 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2013年4月 ～ 2016年3月

  8. 医療データおける計算幾何を用いた知識発見システム設計 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2011年4月 ～ 2013年3月

  9. デジタル空間における計算幾何学の構築とその応用 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2010年4月 ～ 2013年3月

  10. 幾何学データからの物体検知：幾何的なマッチング・切出し・被覆の理論研究 競争的資金

    制度名：The Other Research Programs

    2010年7月 ～ 2012年6月

  11. 階層的セグメンテーションルールを用いた数理モデルの構築と知識抽出への応用 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2009年4月 ～ 2011年3月

  12. 大域的ノルムを用いた幾何データ処理最適化理論の構築 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2006年4月 ～ 2009年3月

  13. 数値データに対する階層化ルールと学習理論のデータマイニングへの応用 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2007年4月 ～

  14. 計算理論的設計による知識抽出モデルに関する研究 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2006年4月 ～

  15. 階層的セグメンテーションを用いたデータマイニングシステムの構築 競争的資金

    制度名：Grant-in-Aid for Scientific Research

    2005年4月 ～ 2006年3月

  16. ファジーセグメンテーションを用いたデータマイニングシステムの構築 競争的資金

    制度名：SCF System for Establishment and Support of Center's of Excellence

    2003年4月 ～ 2004年3月

︎全件表示 ︎最初の5件までを表示