Hiroshi SAKAMOTO


Approximate Frequent Pattern Discovery in Compressed Space
Shouhei FUKUNAGA Yoshimasa TAKABATAKE Tomohiro I Hiroshi SAKAMOTO 
Publication:   
Publication Date: 2018/03/01
Vol. E101-D  No. 3  pp. 593-601
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —)
Category: 
Keyword: 
grammar compressiononline algorithmapproximate frequent pattern discovery
 Summary | Full Text:PDF(775KB)

Scalable Detection of Frequent Substrings by Grammar-Based Compression
Masaya NAKAHARA Shirou MARUYAMA Tetsuji KUBOYAMA Hiroshi SAKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/03/01
Vol. E96-D  No. 3  pp. 457-464
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —)
Category: 
Keyword: 
pattern discoverygrammar-based compressionedit-sensitive parsing
 Summary | Full Text:PDF(858KB)

Context-Sensitive Grammar Transform: Compression and Pattern Matching
Shirou MARUYAMA Youhei TANAKA Hiroshi SAKAMOTO Masayuki TAKEDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2  pp. 219-226
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
compressed pattern matchinggrammar-based compressionKMP automaton
 Summary | Full Text:PDF(574.3KB)

A Space-Saving Approximation Algorithm for Grammar-Based Compression
Hiroshi SAKAMOTO Shirou MARUYAMA Takuya KIDA Shinichi SHIMOZONO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 158-165
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
grammar-based compressionapproximation algorithmminimum CFG problem
 Summary | Full Text:PDF(667.1KB)

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 miningsemi-structured dataassociation rule miningitemset enumeration treelabeled ordered treesdata mining algorithms
 Summary | Full Text:PDF(419.3KB)

Dead Time Analysis of Inductor Commutation DC-to-DC Converter Controlled by a Small Saturable Core
Kazurou HARADA Hiroshi SAKAMOTO Koosuke HARADA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/09/25
Vol. E73-E  No. 9  pp. 1442-1448
Type of Manuscript:  Special Section PAPER (Special Issue on Switched-Mode Power Supplies for Electronics)
Category: 
Keyword: 
 Summary | Full Text:PDF(456.6KB)