Finding Exogenous Variables in Data with Many More Variables than Observations (2009)
Shimizu, Shohei, Washio, Takashi, Hyvarinen, Aapo, Imoto, Seiya
Many statistical methods have been proposed to estimate causal models in classical situations with fewer variables than observations (p>n). In this paper, we propose a method to find exogenous...
Takashi Washio, Fuminori Adachi, Hiroshi Motoda
This paper proposes a novel approach to discover simultaneous time differential law equations having high plausibility to represent first principles underlying objective processes. The approach has...
General Terms Graph-based Data Mining (2008)
The need for mining structured data has increased in the past few years. One of the best studied data structures in computer science and discrete mathematics are graphs. It can therefore be no...
Analysis of Hepatitis Dataset by Decision Tree Graph-Based Induction ⋆ (2008)
Kouzou Ohara, Tetsuya Yoshida, Warodom Geamsakul, Hiroshi Motoda, Takashi Washio, Hideto Yokoi, ...
Abstract. We analyzed the hepatitis data by Decision Tree Graph-Based Induction (DT-GBI), which constructs a decision tree for graphstructured data while simultaneously constructing attributes for...
Mining Discriminative Patterns from Graph Structured Data with Constrained Search (2008)
Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
Abstract. A graph mining method, Chunkingless Graph-Based Induction (Cl-GBI), finds typical patterns that appear in graph structured data by the operation called chunkingless pairwise expansion which...
A History-oriented Envisioning Method (2008)
Takashi Washio, Hiroshi Motoda
A novel and generic approach named as "history-oriented envisioning " is proposed to qualitatively envision all the possible and the sound situations focusing on our intended...
Kenichi Yoshida, Takashi Washio, Akihiro Nakashima, Fuminori Adachi, Hiromitsu Fujikawa
The volume of mass unsolicited electronic mail, often known as spam, has recently increased enormously and has become a serious threat to not only the Internet but also to society. A new spam...
A Framework of Numerical Basket Analysis (2008)
Takashi Washio, Atsushi Fujimoto, Hiroshi Motoda
Basket Analysis is mathematically characterized and extended to search families of sets in this paper. These theories indicate the possibility of various new approaches of data mining. We demonstrate...
Data Mining Oriented CRM Systems Based on MUSASHI: C-MUSASHI ⋆ (2008)
Katsutoshi Yada, Yukinobu Hamuro, Naoki Katoh, Takashi Washio, Issey Fusamoto, Daisuke Fujishima, ...
Abstract. MUSASHI is a set of commands which enables us to efficiently execute various types of data manipulations in a flexible manner, mainly aiming at data processing of huge amount of data...
Using a Hash-based Method for Apriori-based Graph Mining (2008)
Phu Chien Nguyen, Takashi Washio, Kouzou Ohara, Hiroshi Motoda
Abstract. The problem of discovering frequent subgraphs of graph data can be solved by constructing a candidate set of subgraphs first, and then, identifying within this candidate set those subgraphs...
Development of Generic Search Method Based on Transformation Invariance (2008)
Fuminori Adachi, Takashi Washio, Atsushi Fujimoto, Hiroshi Motoda, Hidemitsu Hanafusa
Abstract. The needs of efficient and flexible information retrieval on multistructural data stored in database and network are significantly growing. Especially, its flexibility plays one of key...
Development of Generic Search Method Based on Transformation Invariance (2008)
Fuminori Adachi, Takashi Washio, Hiroshi Motoda, Hidemitsu Hanafusa
The needs of efficient and flexible information retrieval on multi-structural data stored in database and network are significantly growing. Especially, its flexibility plays one of key roles to...
IOS Press A General Framework for Mining Frequent Subgraphs from Labeled Graphs (2008)
Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda
Abstract. The derivation of frequent subgraphs from a dataset of labeled graphs has high computational complexity because the hard problems of isomorphism and subgraph isomorphism have to be solved...
Characterization of Default Knowledge in (2008)
Takuya Wada, Tadashi Horiuchi, Hiroshi Motoda, Takashi Washio, Takuya Wada, Tadashi Horiuchi, ...
Abstract. \Ripple Down Rules (RDR) " Method is one of the promising approaches to directly acquire and encode knowledge from human experts. It requires data to be supplied incrementally to...
Automated Scientific Modeling from Observed Data and its Application to Socio-Psychology (2007)
Takashi Washio, Hiroshi Motoda, Yuji Niwa
The knowledge-based automated modeling framework such as CML can be applied only to the systems where their valid background knowledge is available. The conventional model equation discovery systems...
Applying Algebraic Mining Method of Graph Substructures to Mutageniesis Data Analysis (2007)
Akihiro Inokuchi, Takashi Washio, Takashi Okada, Hiroshi Motoda
this paper, one graph constitutes one transaction. The graph structured data can be transformed without much computational effort into an adjacency matrix whichisavery well known representation of a...
Extracting Behavioral Patterns from Relational History Data (2007)
Hiroshi Motoda, Takashi Washio, Toshihiro Kayama, Kenichi Yoshida
Identifying user-dependent information that can be automatically collected helps build a user model by which to predict what the user wants to do next. Such information is often relational and is not...
Conditions of Law Equations and the Approach of their Discovery (2007)
Abstract--- This paper discusses the criteria to judge if a given equation represents a set of first principle-based laws or a superficial relation. Based on the criteria, the approach of scientific...
Masahiro Terabe, Takashi Washio
Fast classier induction from large data set is one of the main issues in the eld of data mining. One of the approaches on this issue is to reduce the training data size by subsampling. In many cases,...
Consumer behavior analysis by graph mining technique (2004)
Katsutoshi Yada, Hiroshi Motoda, Takashi Washio, Asuka Miyawaki
Abstract. In this paper we discuss how graph mining system is applied to sales transaction data so as to understand consumer behavior. First, existing research of consumer behavior analysis for...
T.: Constructing a decision tree for graph structured data (2003)
Warodom Geamsakul, Takashi Matsuda, Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio
Abstract. Decision tree Graph-Based Induction (DT-GBI) is proposed that constructs a decision tree for graph structured data. Substructures (patterns) are extracted at each node of a decision tree by...
Mining patterns from structured data by beam-wise graph-based induction (2002)
Takashi Matsuda, Hiroshi Motoda, Tetsuya Yoshida, Takashi Washio
Abstract. Graph-Based Induction (GBI) extracts typical patterns from graph data by stepwise pair expansion (pairwise chunking). It is very efficient because of its greedy search strategy but at the...
Automatic Web-Page Classification by Using Machine Learning Methods (2001)
Makoto Tsukada, Takashi Washio, Hiroshi Motoda
Abstract. This paper describes automatic Web-page classification by using machine learning methods. Recently, the importance of portal site services is increasing including the search engine function...
An Apriori-based Algorithm for Mining Frequent Substructures from Graph Data (2000)
Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda
. This paper proposes a novel approach named AGM to efficiently mine the association rules among the frequently appearing substructures in a given graph data set. A graph transaction is represented...
Enhancing the Plausibility of Law Equation Discovery (2000)
Takashi Washio, Hiroshi Motoda, Yuji Niwa
After the pioneering work of the BACON system, the study in the field of scientific discovery has been directed to the discovery of more plausible law equations to represent the first principles...
Takashi Washio, Hiroshi Motoda, Yuji Niwa
Most conventional law equation discovery systems suchasBACON require experimental environments to acquire their necessary data. The mathematical techniques such as linear system identification and...
Takashi Washio, Hiroshi Motoda
The fundamental theorems of dimensional analysis are extended in terms of scale-types of measurement quantities. This extension enhances the applicabilityof the dimensional analysis to wide domains....
Discovery of first-principle equations based on scale-type-based and data-driven-reasoning (1998)
Takashi Washio, Hiroshi Motoda
We propose a novel approach to automatically discover formulae of first principles from the measurement data. The formulae obtained by our approach are ensured to reflect the first principles despite...
Discovery of First Principle Based on Data-Driven Reasoning (1997)
Takashi Washio, Hiroshi Motoda
this paper is to propose a new approach to automatically discover formulae of first principles. Our approach lies in between the deductive approaches as represented by dimension-based and...
Discovery of Possible LawFormulae Based on Measurement Scale (1996)
Takashi Washio, Hiroshi Motoda
: We propose a novel approach to automatically discover law formulae of first principles from the measurement data. Our approach lies in between the deductive approaches as represented by...
CONSUMER BEHAVIOR ANALYSIS BY GRAPH MINING TECHNIQUE
KATSUTOSHI YADA, HIROSHI MOTODA, TAKASHI WASHIO, ASUKA MIYAWAKI
In this paper, we discuss how graph mining system is applied to sales transaction data so as to understand consumer behavior. First, existing research of consumer behavior analysis for sequential...