IEICE Trans

Hiroki ARIMURA

Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score Yoichi SASAKI Tetsuo SHIBUYA Kimihito ITO Hiroki ARIMURA
Publication: Publication Date: 2019/09/01 Vol. E102-A No. 9 pp. 1159-1170 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Optimization Keyword: 3D point set matching, RMSD, geometric transformation, one-to-one correspondence, branch and bound, probabilistic analysis,
	Summary \| Full Text:PDF

The Complexity of Induced Tree Reconfiguration Problems Kunihiro WASA Katsuhisa YAMANAKA Hiroki ARIMURA
Publication: Publication Date: 2019/03/01 Vol. E102-D No. 3 pp. 464-469 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —) Category: Keyword: reconfiguration problem, induced trees, PSPACE-complete, W[1]-hard, FPT,
	Summary \| Full Text:PDF

Discovering Co-Cluster Structure from Relationships between Biased Objects Iku OHAMA Takuya KIDA Hiroki ARIMURA
Publication: Publication Date: 2018/12/01 Vol. E101-D No. 12 pp. 3108-3122 Type of Manuscript: PAPER Category: Artificial Intelligence, Data Mining Keyword: relational data, co-clustering, infinite relational model, biased objects,
	Summary \| Full Text:PDF

Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four Kazuhiro KURITA Kunihiro WASA Takeaki UNO Hiroki ARIMURA
Publication: Publication Date: 2018/09/01 Vol. E101-A No. 9 pp. 1383-1391 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: enumeration algorithm, induced subgraph, induced matching, constant amortized time enumeration,
	Summary \| Full Text:PDF

Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing Takuya TAKAGI Shunsuke INENAGA Kunihiko SADAKANE Hiroki ARIMURA
Publication: Publication Date: 2017/09/01 Vol. E100-A No. 9 pp. 1785-1793 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: online text indexing, packed string matching, sparse suffix trees, dynamic predecessor dictionaries,
	Summary \| Full Text:PDF

The Relevance Dependent Infinite Relational Model for Discovering Co-Cluster Structure from Relationships with Structured Noise Iku OHAMA Hiromi IIDA Takuya KIDA Hiroki ARIMURA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2016/04/01 Vol. E99-D No. 4 pp. 1139-1152 Type of Manuscript: PAPER Category: Artificial Intelligence, Data Mining Keyword: relational data, co-clustering, infinite relational model, structured noise,
	Summary \| Full Text:PDF

Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree Kunihiro WASA Yusaku KANETA Takeaki UNO Hiroki ARIMURA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2014/03/01 Vol. E97-D No. 3 pp. 421-430 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—) Category: Graph Algorithms, Knowledge Discovery Keyword: graph algorithm, enumeration algorithm, constant delay enumeration, motif discovery, tree mining,
	Summary \| Full Text:PDF

A Dynamically Reconfigurable FPGA-Based Pattern Matching Hardware for Subclasses of Regular Expressions Yusaku KANETA Shingo YOSHIZAWA Shin-ichi MINATO Hiroki ARIMURA Yoshikazu MIYANAGA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2012/07/01 Vol. E95-D No. 7 pp. 1847-1857 Type of Manuscript: PAPER Category: Computer System Keyword: FPGA, string matching, regular expression matching, bit-parallel algorithm, event stream processing,
	Summary \| Full Text:PDF

Efficient Substructure Discovery from Large Semi-Structured Data Tatsuya ASAI Kenji ABE Shinji KAWASOE Hiroshi SAKAMOTO Hiroki ARIMURA Setsuo ARIKAWA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/12/01 Vol. E87-D No. 12 pp. 2754-2763 Type of Manuscript: PAPER Category: Data Mining Keyword: Web mining, semi-structured data, association rule mining, itemset enumeration tree, labeled ordered trees, data mining algorithms,
	Summary \| Full Text:PDF

Inductive Logic Programming: From Logic of Discovery to Machine Learning Hiroki ARIMURA Akihiro YAMAMOTO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/01/25 Vol. E83-D No. 1 pp. 10-18 Type of Manuscript: INVITED PAPER (Special Issue on Surveys on Discovery Science) Category: Keyword: logic of discovery, Inductive Logic Programming, Machine Learning,
	Summary \| Full Text:PDF

Polynomial Time Inference of Unions of Two Tree Pattern Languages Hiroki ARIMURA Takeshi SHINOHARA Setsuko OTSUKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/07/25 Vol. E75-D No. 4 pp. 426-434 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Keyword: inductive inference, learning, pattern language, polynomial time algorithm, inference from positive data,
	Summary \| Full Text:PDF