HARAGUCHI Kazuya

Faculty
Department of Information and Management Science
PositionAssociate ProfessorMail
BirthdayWebsite
TEL(代表)0134-27-5206
Message
Last Updated :2019/07/24

Researcher Profile and Settings

Association Memberships

  • THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS
  • THE OPERATIONS RESEARCH SOCIETY OF JAPAN

Research Activities

Research Areas

  • Informatics, Mathematical informatics

Research Interests

    Combinatorial optimization

Published Papers

Misc

Conference Activities & Talks

  • A polynomial-delay algorithm for enumerating connectors under various connectivity conditions
    Kazuya Haraguchi, Hiroshi Nagamochi,   2019 03 05
  • COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets
    Kazuya Haraguchi, Yusuke Momoi, Aleksandar Shurbevski and Hiroshi Nagamochi, WEPA 2018 (2nd International Workshop on Enumeration Problems & Applications),   2018 11 07
  • COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets
    Kazuya Haraguchi, Yusuke Momoi, Aleksandar Shurbevski, Hiroshi Nagamochi,   2018 05 26
  • The Word Allocation Problem on An nxn Grid
    Kazuya Haraguchi,   2017 03 06
  • A Collection of Efficient Local Searches for Partial Latin Square Extension Problem and Its Variants
    Kazuya Haraguchi,   2015 06 12
  • Sampling Site Location Problem in Lake Monitoring with Multiple Purposes and Constraints
    Kazuya Haraguchi, Yuichi Sato, aculty workshop (project SPAV - CZ.1.07/2.3.00/09.0050), University of West Bohemia,   2012 03 , 招待有り
  • Sampling site location problem in lake monitoring
    Kazuya Haraguchi, Yuichi Sato, KSMAP,   2011 10 29
  • How to Produce SumBlock Puzzle Instances
    Yasutaka Abe, Kazuya Haraguchi, Akira Maruoka, 研究報告ゲーム情報学(GI),   2011 02 26 , For given partition of n × n grid into blocks and assignment of integers to the blocks, SumBlock puzzle asks to assign integers from {1, 2, . . . ,n} to all cells in the grid so that the completion satisfies the Latin square condition and the subset sum condition. In this research, we develop an algorithm to yield a SumBlock puzzle instance. Types of generated instances are adjusted by inference rules built into the algorithm. Our experimental studies show that human players are more likely to fail to solve the instances generated with sophisticated inference rules than those generated with easy inference rules.
  • 琵琶湖における水質調査地点の配置問題
    HARAGUCHI KAZUYA, SATO YUICHI, 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集,   2010 03 04
  • Learning classifier by edge crossing minimization
    K. Haraguchi, S.H. Hong and H. Nagamochi, International workshop on Multi-dimensional Visualization,   2010 02
  • Visualized multiple decision table classifiers without discretization
    K. Haraguchi, S.H. Hong and H. Nagamochi, Korea-Japan Workshop on Operations Research in Service Science,   2009 10
  • 琵琶湖の水質観測における最適サンプル点集合の決定
    HARAGUCHI KAZUYA, SATO YUICHI, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集,   2009 09 09
  • Visual anaysis of hierarchical data using 2.5D drawing with minimum occlusion
    K. Haraguchi, H. Nagamochi and S.H. Hong, 2008 IEEE Pacific Visualization Symposium,   2008 03
  • ルール生成に必要なデータ量に関するランダム性に基づいた解析
    HARAGUCHI KAZUYA, YAGIURA MUTSUNORI, BOROS ENDRE, IBARAKI TOSHIHIDE, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集,   2006 10
  • Classifiers based on iterative compositions of features
    原口和也, 茨木俊秀, Endre Boros, 第19回KIDS (Kyoto university Inter-Department Symposium on algorithms) 研究会,   2004 09
  • データ分類におけるノイズ量の評価について
    HARAGUCHI KAZUYA, IBARAKI TOSHIHIDE, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集,   2002 09 11
  • データからの知識獲得における常識ルールと例外ルールについて
    HARAGUCHI KAZUYA, IBARAKI TOSHIHIDE, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集,   2001 09 12

Works

  • KidsMath SpeedStar
    Ryota Sekiya, Kazuya Haraguchi, Software
  • Colorculate!
    Kazuya Haraguchi, Software
  • ColorfulSum
    Kazuya Haraguchi, Software

Awards & Honors

  •   2019 07 , ISS2019, Best paper award for scheduling theory, Recycling Solutions for Vertex Coloring Heuristics
  •   2017 02 , IEEE Sapporo Section, Student Paper Contest Encouraging prize
  •   2008 03 , IEEE VGTC Pacific Visualization Symposium 2008, best poster award

Research Grants & Projects

  • Practical approach to self-constructive learning on subjects on computer science
    Ministry of Education, Culture, Sports, Science and Technology, Grants-in-Aid for Scientific Research(基盤研究(C)),   2008  - 2010 , Akira MARUOKA, Among results we obtained in this project there exists a framework that yields instances of certain combinatorial puzzles. To explore such a framework, we focus on certain types of puzzles that ask an assignment of numbers to cells of nxn grids so that it satisfies certain constraints as well as the Latin square condition, that is, each row and column contains all of the numbers in {1, 2,…,n} Our algorithm based on the framework yields automatically puzzle instances whose difficulties to solve can be adjusted by means of puzzle inference rules built into the algorithm. We performed experiments to demonstrate that, as is expected, human solvers tend to solve puzzle instances correctly that are produced with easy inference rules, whereas they tend to fail to solve those produced with sophisticated rules.
  • A Novel Learning Method Based on Combinatorial Feature of Data
    Ministry of Education, Culture, Sports, Science and Technology, Grants-in-Aid for Scientific Research(若手研究(スタートアップ)),   2008  - 2009 , Kazuya HARAGUCHI, In this project, we have aimed at establishing a novel learning method based on combinatorial feature of data. For classification, an essential learning problem, we proposed a learning algorithm based on bipartite graph structure. In computational experiments, we observed that its learning ability is competitive with previous methods and is even superior in some special cases.


Copyright (c) MEDIA FUSION Co.,Ltd. All rights reserved.