Updated on 2024/10/12

写真a

 
WASHIO,Takashi
 
Organization
Faculty of Business and Commerce Professor
Title
Professor
External link

Research Areas

  • Informatics / Intelligent informatics

Research History

  • Kansai University   Faculty of Business and Commerce   Professor

    2024.10

      More details

Papers

  • Metabolic syndrome is linked to most cancers incidence.

    Naoki Kimoto, Yohei Miyashita, Yutaka Yata, Takeshi Aketa, Masami Yabumoto, Yasushi Sakata, Takashi Washio, Seiji Takashima, Masafumi Kitakaze

    Heart and vessels   2024.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Since many people die of either cancers or cardiovascular diseases worldwide, it is important to find the clinical pitfall that provokes cardiovascular diseases and cancer overall. Since metabolic syndrome (MetS) is largely linked to cardiovascular diseases, we have come to consider that MetS, even in its early state, may prime the occurrence of cancers overall. Indeed, the importance of MetS in causing pancreatic cancer has been proved using our large medical database. We analyzed Japanese healthcare and clinical data in 2005, who were followed up until 2020 and we examined the incidence of major cancers. At the enrollment, we examined the presence or absence of MetS judged by either Japanese criteria or NCEP/ATPIII. Of 2.7 million subjects without missing data, 102,930; 200,231; 237,420; 63,435; 76,172; and 2,422 subjects suffered lung, stomach, colon, liver and prostate cancer, respectively, and myelogenous leukemia during follow-up. MetS, defined by Japanese criteria, increased (p < 0.005 each) the incidence of cancer with a hazard ratio (HR) of 1.03-1.47 for lung, stomach, colon, liver, prostate cancers, and myelogenous leukemia. According to Japanese criteria, cancer incidence in the pre-stage MetS group was comparable to the MetS group. The results were almost identical when we defined MetS using NCEP ATP III. Taken together, we conclude that MetS is linked to majority of cancers.

    DOI: 10.1007/s00380-024-02474-7

    PubMed

    researchmap

  • A Bayesian approach for constituent estimation in nucleic acid mixture models

    Taichi Tomono, Satoshi Hara, Yusuke Nakai, Kazuma Takahara, Junko Iida, Takashi Washio

    Frontiers in Analytical Science   3   2024.1

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Frontiers Media SA  

    Mass spectrometry (MS) is a powerful analytical method used for various purposes such as drug development, quality assurance, food inspection, and monitoring of pollutants in the environment. In recent years, with the active development of antibodies and nucleic acid-based drugs, impurities with various modifications are produced. These can lead to a decrease in drug stability, pharmacokinetics, and efficacy, making it crucial to differentiate these impurities. Previously, attempts have been made to estimate the monoisotopic mass and ion amounts in the spectrum generated by electrospray ionization (ESI). However, conventional methods could not explicitly estimate the number of constituents, and discrete state evaluations, such as the probability that the number of constituents is k or k+1, were not possible. We propose a method where, for each possible number of constituents in the sample, mass spectrometry is modeled using parameters like monoisotopic mass and ion counts. Using Simulated Annealing, NUTS, and stochastic variational inference, we determine the parameters for each constituent number model and the maximum posterior probability. Finally, by comparing the maximum posterior probabilities between models, we select the optimal number of constituents and estimate the monoisotopic mass and ion counts under that scenario.

    DOI: 10.3389/frans.2023.1301602

    researchmap

  • Metabolic syndrome is linked to the incidence of pancreatic cancer. Reviewed International journal

    Yohei Miyashita, Tatsuro Hitsumoto, Hiroki Fukuda, Jiyoong Kim, Shin Ito, Naoki Kimoto, Koko Asakura, Yutaka Yata, Masami Yabumoto, Takashi Washio, Masafumi Kitakaze

    EClinicalMedicine   67   102353   2024.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    BACKGROUND: Although previous studies have showed that metabolic syndrome is one of the contributors of pancreatic cancer, there is no clear consensus that early stages of metabolic syndrome are linked to increased incidence of pancreatic cancer. Therefore, we confirmed the linkage between metabolic syndrome and pancreatic cancer, and shown that even early stage of metabolic syndrome is linked to pancreatic cancer in the retrospective observational study. METHODS: We recruited approximately 4.6 million Japanese in 2005 and followed up these subjects for more than 10 years. At the time of the enrollment, after obtaining clinical data with prescribed drugs and examining the presence or absence of metabolic syndrome (MetS), we followed up on these subjects with and without MetS to examine the incidence of pancreatic cancer. The modified criteria of the National Cholesterol Education Program Adult Treatment Panel III (NCEP/ATPIII) were used to define MetS. FINDINGS: During the 40.7-month average follow-up period for 2,707,296 subjects with complete data for identifying MetS and important risk factors without pancreatic cancer before the enrollment, 87,857 suffered from pancreatic cancer. Pancreatic cancers occurred in 16,154 of 331,229 subjects (4.9%) in the MetS group and 71,703 of 2,376,067 patients (3.0%) in the non-MetS group (hazard ratio (HR), 1.37; 95% confidence interval [CI], 1.34-1.39; p < 0.0001 after the adjustment with age, smoking and sex). As the number of the constituent factors of MetS increased from one to five, the incidence of pancreatic cancer correspondingly increased (HR: 1.11, 1.23, 1.42, 1.66 and 2.03 using Cox proportional hazard models, p < 0.0001 each). When we defined MetS using the Japanese criteria, the results are in accord with the results using NCEP/ATPIII. Especially pre-metabolic syndrome (pre-MetS) in the Japanese criteria was tightly linked to the incidence of pancreatic cancers. INTERPRETATION: MetS is confirmed to be linked to pancreatic cancer. Although we cannot conclude causality. We also demonstrated the link between pre-MetS and pancreatic cancer. FUNDING: The sponsors of the study were Japanese Heart Foundation and Japan Cardiovascular Research Foundation. This is also partially supported by Grants-in-Aid from the Ministry of Education, Culture, Sports, Science and Technology of Japan; and Grants-in-Aid from the Japan Agency for Medical Research and Development.

    DOI: 10.1016/j.eclinm.2023.102353

    PubMed

    researchmap

  • High-precision rapid testing of omicron SARS-CoV-2 variants in clinical samples using AI-nanopore. Reviewed International journal

    Kaoru Murakami, Shimpei I Kubota, Kumiko Tanaka, Hiroki Tanaka, Keiichiroh Akabane, Rigel Suzuki, Yuta Shinohara, Hiroyasu Takei, Shigeru Hashimoto, Yuki Tanaka, Shintaro Hojyo, Osamu Sakamoto, Norihiko Naono, Takayui Takaai, Kazuki Sato, Yuichi Kojima, Toshiyuki Harada, Takeshi Hattori, Satoshi Fuke, Isao Yokota, Satoshi Konno, Takashi Washio, Takasuke Fukuhara, Takanori Teshima, Masateru Taniguchi, Masaaki Murakami

    Lab on a chip   23 ( 22 )   4909 - 4918   2023.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    A digital platform that can rapidly and accurately diagnose pathogenic viral variants, including SARS-CoV-2, will minimize pandemics, public anxiety, and economic losses. We recently reported an artificial intelligence (AI)-nanopore platform that enables testing for Wuhan SARS-CoV-2 with high sensitivity and specificity within five minutes. However, which parts of the virus are recognized by the platform are unknown. Similarly, whether the platform can detect SARS-CoV-2 variants or the presence of the virus in clinical samples needs further study. Here, we demonstrated the platform can distinguish SARS-CoV-2 variants. Further, it identified mutated Wuhan SARS-CoV-2 expressing spike proteins of the delta and omicron variants, indicating it discriminates spike proteins. Finally, we used the platform to identify omicron variants with a sensitivity and specificity of 100% and 94%, respectively, in saliva specimens from COVID-19 patients. Thus, our results demonstrate the AI-nanopore platform is an effective diagnostic tool for SARS-CoV-2 variants.

    DOI: 10.1039/d3lc00572k

    PubMed

    researchmap

  • In-Silico-Assisted Derivatization of Triarylboranes for the Catalytic Reductive Functionalization of Amino Acids with H2

    Yusei Hisata, Takashi Washio, Shinobu Takizawa, Sensuke Ogoshi, Yoichi Hoshimoto

    2023.11

  • 【ナノポア応用研究の最前線】AIと固体ナノポアセンサによるウイルス検査

    有馬 彰秀, 筒井 真楠, 鷲尾 隆, 馬場 嘉信, 川合 知二

    生物工学会誌   101 ( 8 )   439 - 442   2023.8

     More details

    Language:Japanese   Publisher:(公社)日本生物工学会  

    researchmap

  • Bayesian Optimization-Assisted Screening to Identify Improved Reaction Conditions for Spiro-Dithiolane Synthesis Reviewed

    Masaru Kondo, Hettiarachchige Dona Piyumi Wathsala, Kazunori Ishikawa, Daisuke Yamashita, Takeshi Miyazaki, Yoji Ohno, Hiroaki Sasai, Takashi Washio, Shinobu Takizawa

    Molecules   28 ( 13 )   5180 - 5180   2023.7

     More details

    Publishing type:Research paper (scientific journal)   Publisher:MDPI AG  

    Bayesian optimization (BO)-assisted screening was applied to identify improved reaction conditions toward a hundred-gram scale-up synthesis of 2,3,7,8-tetrathiaspiro[4.4]nonane (1), a key synthetic intermediate of 2,2-bis(mercaptomethyl)propane-1,3-dithiol [tetramercaptan pentaerythritol]. Starting from the initial training set (ITS) consisting of six trials sampled by random screening for BO, suitable parameters were predicted (78% conversion yield of spiro-dithiolane 1) within seven experiments. Moreover, BO-assisted screening with the ITS selected by Latin hypercube sampling (LHS) further improved the yield of 1 to 89% within the eight trials. The established conditions were confirmed to be satisfactory for a hundred grams scale-up synthesis of 1.

    DOI: 10.3390/molecules28135180

    researchmap

  • Predicting heart failure onset in the general population using a novel data-mining artificial intelligence method Reviewed

    Yohei Miyashita, Tatsuro Hitsumoto, Hiroki Fukuda, Jiyoong Kim, Takashi Washio, Masafumi Kitakaze

    Scientific Reports   13 ( 1 )   2023.3

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    Abstract

    We aimed to identify combinations of clinical factors that predict heart failure (HF) onset using a novel limitless-arity multiple-testing procedure (LAMP). We also determined if increases in numbers of predictive combinations of factors increases the probability of developing HF. We recruited people without HF who received health check-ups in 2010, who were followed annually for 4 years. Using 32,547 people, LAMP was performed to identify combinations of factors of fewer than four factors that could predict the onset of HF. The ability of the method to predict the probability of HF onset based on the number of matching predictive combinations of factors was determined in 275,658 people. We identified 549 combinations of factors for the onset of HF. Then we classified 275,658 people into six groups who had 0, 1–50, 51–100, 101–150, 151–200 or 201–250 predictive combinations of factors for the onset of HF. We found that the probability of HF progressively increased as the number of predictive combinations of factors increased. We identified combinations of variables that predict HF onset. An increased number of matching predictive combinations for the onset of HF increased the probability of HF onset.

    DOI: 10.1038/s41598-023-31600-0

    researchmap

    Other Link: https://www.nature.com/articles/s41598-023-31600-0

  • Electrochemical Carbon-Ferrier Rearrangement Using a Microflow Reactor and Machine Learning-Assisted Exploration of Suitable Conditions Reviewed

    Eisuke Sato, Gaku Tachiwaki, Mayu Fujii, Koichi Mitsudo, Takashi Washio, Shinobu Takizawa, Seiji Suga

    Organic Process Research & Development   2023.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1021/acs.oprd.2c00267

    researchmap

  • Bayesian optimization-driven parallel-screening of multiple parameters for the flow synthesis of biaryl compounds Reviewed

    Masaru Kondo, H. D.P. Wathsala, Mohamed S.H. Salem, Kazunori Ishikawa, Satoshi Hara, Takayuki Takaai, Takashi Washio, Hiroaki Sasai, Shinobu Takizawa

    Communications Chemistry   5 ( 1 )   2022.12

     More details

    Publishing type:Research paper (scientific journal)  

    Traditional optimization methods using one variable at a time approach waste time and chemicals and assume that different parameters are independent from one another. Hence, a simpler, more practical, and rapid process for predicting reaction conditions that can be applied to several manufacturing environmentally sustainable processes is highly desirable. In this study, biaryl compounds were synthesized efficiently using an organic Brønsted acid catalyst in a flow system. Bayesian optimization-assisted multi-parameter screening, which employs one-hot encoding and appropriate acquisition function, rapidly predicted the suitable conditions for the synthesis of 2-amino-2′-hydroxy-biaryls (maximum yield of 96%). The established protocol was also applied in an optimization process for the efficient synthesis of 2,2′-dihydroxy biaryls (up to 97% yield). The optimized reaction conditions were successfully applied to gram-scale synthesis. We believe our algorithm can be beneficial as it can screen a reactor design without complicated quantification and descriptors.

    DOI: 10.1038/s42004-022-00764-7

    Scopus

    researchmap

  • Isolation Kernel Estimators Reviewed

    Kai Ming Ting, Takashi Washio, Jonathan Wells, Hang Zhang, Ye Zhu

    Knowledge and Information Systems   2022.10

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1007/s10115-022-01765-7

    researchmap

    Other Link: https://link.springer.com/article/10.1007/s10115-022-01765-7/fulltext.html

  • Identification of Bacterial Drug-Resistant Cells by the Convolutional Neural Network in Transmission Electron Microscope Images Reviewed

    Mitsuko Hayashi-Nishino, Kota Aoki, Akihiro Kishimoto, Yuna Takeuchi, Aiko Fukushima, Kazushi Uchida, Tomio Echigo, Yasushi Yagi, Mika Hirose, Kenji Iwasaki, Eitaro Shin’ya, Takashi Washio, Chikara Furusawa, Kunihiko Nishino

    Frontiers in Microbiology   13   2022.3

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Frontiers Media SA  

    The emergence of bacteria that are resistant to antibiotics is common in areas where antibiotics are used widely. The current standard procedure for detecting bacterial drug resistance is based on bacterial growth under antibiotic treatments. Here we describe the morphological changes in enoxacin-resistant Escherichia coli cells and the computational method used to identify these resistant cells in transmission electron microscopy (TEM) images without using antibiotics. Our approach was to create patches from TEM images of enoxacin-sensitive and enoxacin-resistant E. coli strains, use a convolutional neural network for patch classification, and identify the strains on the basis of the classification results. The proposed method was highly accurate in classifying cells, achieving an accuracy rate of 0.94. Using a gradient-weighted class activation mapping to visualize the region of interest, enoxacin-resistant and enoxacin-sensitive cells were characterized by comparing differences in the envelope. Moreover, Pearson’s correlation coefficients suggested that four genes, including lpp, the gene encoding the major outer membrane lipoprotein, were strongly associated with the image features of enoxacin-resistant cells.

    DOI: 10.3389/fmicb.2022.839718

    researchmap

  • Search strategy for rare microstructure to optimize material properties of filled rubber using machine learning based simulation Reviewed

    Takashi Kojima, Takashi Washio, Satoshi Hara, Masataka Koishi

    Computational Materials Science   204   111207 - 111207   2022.3

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.commatsci.2022.111207

    researchmap

  • Bayesian optimization with constraint on passed charge for multiparameter screening of electrochemical reductive carboxylation in a flow microreactor Reviewed

    Yuki Naito, Masaru Kondo, Yuto Nakamura, Naoki Shida, Kazunori Ishikawa, Takashi Washio, Shinobu Takizawa, Mahito Atobe

    CHEMICAL COMMUNICATIONS   58 ( 24 )   3893 - 3896   2022.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:ROYAL SOC CHEMISTRY  

    Multiparameter screening of reductive carboxylation in an electrochemical flow microreactor was performed using a Bayesian optimization (BO) strategy. The developed algorithm features a constraint on passed charge for the electrochemical reaction, which led to suitable conditions being instantaneously found for the desired reaction. Analysis of the BO-suggested conditions underscored the physicochemical validity.

    DOI: 10.1039/d2cc00124a

    Web of Science

    researchmap

  • Combining machine learning and nanopore construction creates an artificial intelligence nanopore for coronavirus detection Reviewed

    Masateru Taniguchi, Shohei Minami, Chikako Ono, Rina Hamajima, Ayumi Morimura, Shigeto Hamaguchi, Yukihiro Akeda, Yuta Kanai, Takeshi Kobayashi, Wataru Kamitani, Yutaka Terada, Koichiro Suzuki, Nobuaki Hatori, Yoshiaki Yamagishi, Nobuei Washizu, Hiroyasu Takei, Osamu Sakamoto, Norihiko Naono, Kenji Tatematsu, Takashi Washio, Yoshiharu Matsuura, Kazunori Tomono

    Nature Communications   12 ( 1 )   2021.12

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    <title>Abstract</title>High-throughput, high-accuracy detection of emerging viruses allows for the control of disease outbreaks. Currently, reverse transcription-polymerase chain reaction (RT-PCR) is currently the most-widely used technology to diagnose the presence of SARS-CoV-2. However, RT-PCR requires the extraction of viral RNA from clinical specimens to obtain high sensitivity. Here, we report a method for detecting novel coronaviruses with high sensitivity by using nanopores together with artificial intelligence, a relatively simple procedure that does not require RNA extraction. Our final platform, which we call the artificially intelligent nanopore, consists of machine learning software on a server, a portable high-speed and high-precision current measuring instrument, and scalable, cost-effective semiconducting nanopore modules. We show that artificially intelligent nanopores are successful in accurately identifying four types of coronaviruses similar in size, HCoV-229E, SARS-CoV, MERS-CoV, and SARS-CoV-2. Detection of SARS-CoV-2 in saliva specimen is achieved with a sensitivity of 90% and specificity of 96% with a 5-minute measurement.

    DOI: 10.1038/s41467-021-24001-2

    researchmap

    Other Link: http://www.nature.com/articles/s41467-021-24001-2

  • Field effect control of translocation dynamics in surround-gate nanopores Reviewed

    Makusu Tsutsui, Sou Ryuzaki, Kazumichi Yokota, Yuhui He, Takashi Washio, Kaoru Tamada, Tomoji Kawai

    Communications Materials   2 ( 1 )   2021.12

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    <title>Abstract</title>Controlling the fast electrophoresis of nano-objects in solid-state nanopores is a critical issue for achieving electrical analysis of single-particles by ionic current. In particular, it is crucial to slow-down the translocation dynamics of nanoparticles. We herein report that a focused electric field and associated water flow in a surround-gate nanopore can be used to trap and manipulate a nanoscale object. We fine-control the electroosmosis-induced water flow by modulating the wall surface potential via gate voltage. We find that a nanoparticle can be captured in the vicinity of the conduit by balancing the counteracting electrophoretic and hydrodynamic drag forces. By creating a subtle force imbalance, in addition, we also demonstrate a gate-controllable motion of single-particles moving at an extremely slow speed of several tens of nanometers per second. The present method may be useful in single-molecule detection by solid-state nanopores and nanochannels.

    DOI: 10.1038/s43246-021-00132-3

    researchmap

    Other Link: http://www.nature.com/articles/s43246-021-00132-3

  • Application of an Electrochemical Microflow Reactor for Cyanosilylation: Machine Learning-Assisted Exploration of Suitable Reaction Conditions for Semi-Large-Scale Synthesis Reviewed

    Eisuke Sato, Mayu Fujii, Hiroki Tanaka, Koichi Mitsudo, Masaru Kondo, Shinobu Takizawa, Hiroaki Sasai, Takashi Washio, Kazunori Ishikawa, Seiji Suga

    The Journal of Organic Chemistry   86 ( 22 )   16035 - 16044   2021.11

     More details

    Publishing type:Research paper (scientific journal)   Publisher:American Chemical Society (ACS)  

    DOI: 10.1021/acs.joc.1c01242

    researchmap

  • Detecting Single Molecule Deoxyribonucleic Acid in a Cell Using a Three‐Dimensionally Integrated Nanopore Reviewed

    Makusu Tsutsui, Kazumichi Yokota, Akihide Arima, Takashi Washio, Yoshinobu Baba, Tomoji Kawai

    Small Methods   5 ( 9 )   2100542 - 2100542   2021.8

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Wiley  

    DOI: 10.1002/smtd.202100542

    researchmap

    Other Link: https://onlinelibrary.wiley.com/doi/full-xml/10.1002/smtd.202100542

  • Analysis on Microstructure–Property Linkages of Filled Rubber Using Machine Learning and Molecular Dynamics Simulations Reviewed

    Takashi Kojima, Takashi Washio, Satoshi Hara, Masataka Koishi, Naoya Amino

    Polymers   13 ( 16 )   2683 - 2683   2021.8

     More details

    Publishing type:Research paper (scientific journal)   Publisher:MDPI AG  

    A better understanding of the microstructure–property relationship can be achieved by sampling and analyzing a microstructure leading to a desired material property. During the simulation of filled rubber, this approach includes extracting common aggregates from a complex filler morphology consisting of hundreds of filler particles. However, a method for extracting a core structure that determines the rubber mechanical properties has not been established yet. In this study, we analyzed complex filler morphologies that generated extremely high stress using two machine learning techniques. First, filler morphology was quantified by persistent homology and then vectorized using persistence image as the input data. After that, a binary classification model involving logistic regression analysis was developed by training a dataset consisting of the vectorized morphology and stress-based class. The filler aggregates contributing to the desired mechanical properties were extracted based on the trained regression coefficients. Second, a convolutional neural network was employed to establish a classification model by training a dataset containing the imaged filler morphology and class. The aggregates strongly contributing to stress generation were extracted by a kernel. The aggregates extracted by both models were compared, and their shapes and distributions producing high stress levels were discussed. Finally, we confirmed the effects of the extracted aggregates on the mechanical property, namely the validity of the proposed method for extracting stress-contributing fillers, by performing coarse-grained molecular dynamics simulations.

    DOI: 10.3390/polym13162683

    researchmap

  • Deep Learning‐Enhanced Nanopore Sensing of Single‐Nanoparticle Translocation Dynamics Reviewed

    Makusu Tsutsui, Takayuki Takaai, Kazumichi Yokota, Tomoji Kawai, Takashi Washio

    Small Methods   5 ( 7 )   2100191 - 2100191   2021.5

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Wiley  

    DOI: 10.1002/smtd.202100191

    researchmap

    Other Link: https://onlinelibrary.wiley.com/doi/full-xml/10.1002/smtd.202100191

  • Classification from positive and unlabeled data based on likelihood invariance for measurement Reviewed

    Takeshi Yoshida, Takashi Washio, Takahito Ohshiro, Masateru Taniguchi

    Intelligent Data Analysis   25 ( 1 )   57 - 79   2021.1

     More details

    Publishing type:Research paper (scientific journal)   Publisher:IOS Press  

    We propose novel approaches for classification from positive and unlabeled data (PUC) based on maximum likelihood principle. These are particularly suited to measurement tasks in which the class prior of the target object in each measurement is unknown and significantly different from the class prior used for training, while the likelihood function representing the observation process is invariant over the training and measurement stages. Our PUCs effectively work without estimating the class priors of the unlabeled objects. First, we present a PUC approach called Naive Likelihood PUC (NL-PUC) using the maximum likelihood principle in a nontrivial but rather straightforward manner. The extended version called Enhanced Likelihood PUC (EL-PUC) employs an algorithm iteratively improving the likelihood estimation of the positive class. This is advantageous when the availability of the labeled positive data is limited. These characteristics are demonstrated both theoretically and experimentally. Moreover, the practicality of our PUCs is demonstrated in a real application to single molecule measurement.

    DOI: 10.3233/ida-194980

    researchmap

  • A Photoswitchable Fluorescent Protein for Hours-Time-Lapse and Sub-Second-Resolved Super-Resolution Imaging. Reviewed International journal

    Tetsuichi Wazawa, Ryohei Noma, Shusaku Uto, Kazunori Sugiura, Takashi Washio, Takeharu Nagai

    Microscopy (Oxford, England)   2021.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Reversibly photoswitchable fluorescent proteins (RSFPs) are a class of fluorescent proteins whose fluorescence can be turned on and off by light irradiation. RSFPs have become essential tools for super-resolution (SR) imaging. Because most SR imaging techniques require high power density illumination, mitigating phototoxicity in cells due to intense light irradiation has been a challenge. Although we previously developed a RSFP named Kohinoor to achieve SR imaging with low phototoxicity, the photoproperties were insufficient to move a step further to explore the cellular dynamics by SR imaging. Here, we show an improved version of RSFP, Kohinoor2.0, which is suitable for SR imaging of cellular processes. Kohinoor2.0 shows a 2.6-fold higher fluorescence intensity, 2.5-fold faster chromophore maturation, and 1.5-fold faster off-switching than Kohinoor. The analysis of the pH-dependence of the visible absorption band revealed that Kohinoor2.0 and Kohinoor were in equilibria among multiple fluorescently-bright and dark states, with the mutations introduced into Kohinoor2.0 bringing about a higher stabilization of the fluorescently-bright states compared to Kohinoor. Using Kohinoor2.0 with our SR imaging technique, SPoD-OnSPAN, we conducted 4-h time-lapse SR imaging of an actin filament network in mammalian cells with a total acquisition time of 480 s without a noticeable indication of phototoxicity. Furthermore, we demonstrated the SR imaging of mitochondria dynamics at a time resolution of 0.5 s, in which the fusion and fission processes were clearly visualized. Thus, Kohinoor2.0 is shown to be an invaluable RSFP for the SR imaging of cellular dynamics.

    DOI: 10.1093/jmicro/dfab001

    PubMed

    researchmap

  • Odor Sensor System Using Chemosensitive Resistor Array and Machine Learning Reviewed

    Rui Yatabe, Atsushi Shunori, Bartosz Wyszynski, Yosuke Hanai, Atsuo Nakao, Masaya Nakatani, Akio Oki, Hiroaki Oka, Takashi Washio, Kiyoshi Toko

    IEEE Sensors Journal   21 ( 2 )   2077 - 2083   2021.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    In this study, we developed an odor sensor system using chemosensitive resistors, which outputted multichannel data. Mixtures of gas chromatography stationary materials (GC materials) and carbon black were used as the chemosensitive resistors. The interaction between the chemosensitive resistors and gas species shifted the electrical resistance of the resistors. Sixteen different chemosensitive resistors were fabricated on an odor sensor chip. In addition, a compact measurement instrument was fabricated. Sixteen channel data were obtained from the measurements of gas species using the instrument. The data were analyzed using machine learning algorithms available on Weka software. As a result, the sensor system successfully identified alcoholic beverages. Finally, we demonstrated the classification of restroom odor in a field test. The classification was successful with an accuracy of 97.9%.

    DOI: 10.1109/JSEN.2020.3016678

    Web of Science

    Scopus

    researchmap

  • Solid-State Nanopore Platform Integrated with Machine Learning for Digital Diagnosis of Virus Infection. Reviewed International journal

    Akihide Arima, Makusu Tsutsui, Takashi Washio, Yoshinobu Baba, Tomoji Kawai

    Analytical chemistry   93 ( 1 )   215 - 227   2021.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1021/acs.analchem.0c04353

    PubMed

    researchmap

  • Unsupervised Noise Reduction for Nanochannel Measurement Using Noise2Noise Deep Learning Reviewed

    Takayuki Takaai, Makusu Tsutsui, Takashi Washio

    Lecture Notes in Computer Science   44 - 56   2021

     More details

    Authorship:Last author   Publishing type:Part of collection (book)   Publisher:Springer International Publishing  

    DOI: 10.1007/978-3-030-75015-2_5

    researchmap

  • Breaking the curse of dimensionality with Isolation Kernel. Reviewed

    Kai Ming Ting, Takashi Washio, Ye Zhu 0002, Yang Xu

    CoRR   abs/2109.14198   2021

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr2109.html#abs-2109-14198

  • Isolation Kernel Density Estimation. Reviewed

    Kai Ming Ting, Takashi Washio, Jonathan R. Wells, Hang Zhang

    IEEE International Conference on Data Mining(ICDM)   619 - 628   2021

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ICDM51629.2021.00073

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2021.html#TingWWZ21

  • Isolation kernel: the X factor in efficient and effective large scale online kernel learning. Reviewed

    Kai Ming Ting, Jonathan R. Wells, Takashi Washio

    Data Mining and Knowledge Discovery   35 ( 6 )   2282 - 2312   2021

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10618-021-00785-1

    researchmap

  • Energy-, time-, and labor-saving synthesis of α-ketiminophosphonates: machine-learning-assisted simultaneous multiparameter screening for electrochemical oxidation Reviewed

    Masaru Kondo, Akimasa Sugizaki, Md. Imrul Khalid, H. D. P. Wathsala, Kazunori Ishikawa, Satoshi Hara, Takayuki Takaai, Takashi Washio, Shinobu Takizawa, Hiroaki Sasai

    Green Chemistry   23 ( 16 )   5825 - 5831   2021

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Royal Society of Chemistry (RSC)  

    A highly efficient synthesis of α-ketiminophosphonates has been established for the electrochemical oxidation of α-amino phosphonates with the utilization of machine-learning-assisted simultaneous multiparameter screening.

    DOI: 10.1039/d1gc01583d

    researchmap

  • Machine learning-driven electronic identifications of single pathogenic bacteria

    Shota Hattori, Rintaro Sekido, Iat Wai Leong, Makusu Tsutsui, Akihide Arima, Masayoshi Tanaka, Kazumichi Yokota, Takashi Washio, Tomoji Kawai, Mina Okochi

    Scientific Reports   10 ( 1 )   2020.12

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    <title>Abstract</title>
    A rapid method for screening pathogens can revolutionize health care by enabling infection control through medication before symptom. Here we report on label-free single-cell identifications of clinically-important pathogenic bacteria by using a polymer-integrated low thickness-to-diameter aspect ratio pore and machine learning-driven resistive pulse analyses. A high-spatiotemporal resolution of this electrical sensor enabled to observe galvanotactic response intrinsic to the microbes during their translocation. We demonstrated discrimination of the cellular motility via signal pattern classifications in a high-dimensional feature space. As the detection-to-decision can be completed within milliseconds, the present technique may be used for real-time screening of pathogenic bacteria for environmental and medical applications.

    DOI: 10.1038/s41598-020-72508-3

    researchmap

    Other Link: http://www.nature.com/articles/s41598-020-72508-3

  • Synthesis of computer simulation and machine learning for achieving the best material properties of filled rubber

    Takashi Kojima, Takashi Washio, Satoshi Hara, Masataka Koishi

    Scientific Reports   10 ( 1 )   2020.12

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    <title>Abstract</title>Molecular dynamics (MD) simulation is used to analyze the mechanical properties of polymerized and nanoscale filled rubber. Unfortunately, the computation time for a simulation can require several months’ computing power, because the interactions of thousands of filler particles must be calculated. To alleviate this problem, we introduce a surrogate convolutional neural network model to achieve faster and more accurate predictions. The major difficulty when employing machine-learning-based surrogate models is the shortage of training data, contributing to the huge simulation costs. To derive a highly accurate surrogate model using only a small amount of training data, we increase the number of training instances by dividing the large-scale simulation results into 3D images of middle-scale filler morphologies and corresponding regional stresses. The images include fringe regions to reflect the influence of the filler constituents outside the core regions. The resultant surrogate model provides higher prediction accuracy than that trained only by images of the entire region. Afterwards, we extract the fillers that dominate the mechanical properties using the surrogate model and we confirm their validity using MD.

    DOI: 10.1038/s41598-020-75038-0

    researchmap

    Other Link: https://www.nature.com/articles/s41598-020-75038-0

  • Time-resolved neurotransmitter detection in mouse brain tissue using an artificial intelligence-nanogap

    Yuki Komoto, Takahito Ohshiro, Takeshi Yoshida, Etsuko Tarusawa, Takeshi Yagi, Takashi Washio, Masateru Taniguchi

    Scientific Reports   10 ( 1 )   2020.12

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1038/s41598-020-68236-3

    researchmap

    Other Link: http://www.nature.com/articles/s41598-020-68236-3

  • Digital Pathology Platform for Respiratory Tract Infection Diagnosis via Multiplex Single-Particle Detections. International journal

    Akihide Arima, Makusu Tsutsui, Takeshi Yoshida, Kenji Tatematsu, Tomoko Yamazaki, Kazumichi Yokota, Shun'ichi Kuroda, Takashi Washio, Yoshinobu Baba, Tomoji Kawai

    ACS sensors   5 ( 11 )   3398 - 3403   2020.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    The variability of bioparticles remains a key barrier to realizing the competent potential of nanoscale detection into a digital diagnosis of an extraneous object that causes an infectious disease. Here, we report label-free virus identification based on machine-learning classification. Single virus particles were detected using nanopores, and resistive-pulse waveforms were analyzed multilaterally using artificial intelligence. In the discrimination, over 99% accuracy for five different virus species was demonstrated. This advance is accessed through the classification of virus-derived ionic current signal patterns reflecting their intrinsic physical properties in a high-dimensional feature space. Moreover, consideration of viral similarity based on the accuracies indicates the contributing factors in the recognitions. The present findings offer the prospect of a novel surveillance system applicable to detection of multiple viruses including new strains.

    DOI: 10.1021/acssensors.0c01564

    PubMed

    researchmap

  • An artificial intelligence nanopore platform for SARS-CoV-2 virus detection Reviewed

    Masateru Taniguchi, Shohei Minami, Chikako Ono, Rina Hamajima, Ayumi Morimura, Shigeto Hamaguchi, Yukihiro Akeda, Yuta Kanai, Takeshi Kobayashi, Wataru Kamitani, Yutaka Terada, Koichiro Suzuki, Nobuaki Hatori, Yoshiaki Yamagishi, Nobuei Washizu, Hiroyasu Takei, Osamu Sakamoto, Norihiko Naono, Kenji Tatematsu, Takashi Washio, Yoshiharu Matsuura, Kazunori Tomono

    2020.10

     More details

    Publisher:Research Square  

    <title>Abstract</title>
    High-throughput, high-accuracy detection of emerging viruses allows for pandemic prevention and control. Currently, reverse transcription-polymerase chain reaction (RT-PCR) is used to diagnose the presence of SARS-CoV-2. The principle of the test is to detect RNA in the virus using a pair of primers that specifically binds to the base sequence of the viral RNA. However, RT-PCR is a sophisticated technique requiring a time-consuming pretreatment procedure for extracting viral RNA from clinical specimens and to obtain<bold> </bold>high sensitivity. Here, we report a method for detecting novel coronaviruses with high sensitivity using artificial intelligent nanopores utilizing a simple procedure that does not require RNA extraction. Artificial intelligent nanopore platform consists of machine learning software on the servers, portable high-speed and high-precision current measuring instrument, and scalable, cost-effective semiconducting nanopore modules. Here we show that the artificial intelligent nanopores are successful in accurate identification of four types of coronaviruses, HCoV-229E, SARS-CoV, MERS-CoV, and SARS-CoV-2, which are usually extremely difficult to detect. The positive/negative diagnostics of the new coronavirus is achieved with a sensitivity of 95 % and specificity of 92 % with a 5-minute diagnosis. The platform enables high throughput diagnostics with low false negatives for the novel coronavirus.

    DOI: 10.21203/rs.3.rs-97218/v1

    researchmap

    Other Link: https://www.researchsquare.com/article/rs-97218/v1.html

  • Erratum: Exploration of flow reaction conditions using machine-learning for enantioselective organocatalyzed Rauhut-Currier and [3+2] annulation sequence (Chem. Commun. (2020) 56 (1259-1262) DOI: 10.1039/C9CC08526B)

    Masaru Kondo, H. D.P. Wathsala, Makoto Sako, Yutaro Hanatani, Kazunori Ishikawa, Satoshi Hara, Takayuki Takaai, Takashi Washio, Shinobu Takizawa, Hiroaki Sasai

    Chemical Communications   56 ( 81 )   12256   2020.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Royal Society of Chemistry  

    The authors regret that there was an error in Fig. 2 in the original article. The scale for the flow rate in Fig. 2a was incorrect. The correct version of the figure is presented here. This does not affect the results or conclusions of the article. There were also some errors in the Supplementary Information. These have now been corrected in an updated version which is available online. (Figure presented) The Royal Society of Chemistry apologises for these errors and any consequent inconvenience to authors and readers.

    DOI: 10.1039/d0cc90423f

    Scopus

    PubMed

    researchmap

  • Nano-corrugated Nanochannels for In Situ Tracking of Single-Nanoparticle Translocation Dynamics Reviewed

    Makusu Tsutsui, Kazumichi Yokota, Yuhui He, Takashi Washio, Tomoji Kawai

    ACS Sensors   5 ( 8 )   2530 - 2536   2020.8

     More details

    Publishing type:Research paper (scientific journal)   Publisher:American Chemical Society (ACS)  

    DOI: 10.1021/acssensors.0c00845

    researchmap

  • Artificial Intelligence Uncovered Clinical Factors for Cardiovascular Events in Myocardial Infarction Patients with Glucose Intolerance. Reviewed International journal

    Kazuhiro Shindo, Hiroki Fukuda, Tatsuro Hitsumoto, Yohei Miyashita, Jiyoong Kim, Shin Ito, Takashi Washio, Masafumi Kitakaze

    Cardiovascular drugs and therapy   34 ( 4 )   535 - 545   2020.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    PURPOSE: Glucose intolerance (GI), defined as either prediabetes or diabetes, promotes cardiovascular events in patients with myocardial infarction (MI). Using the pooled clinical data from patients with MI and GI in the completed ABC and PPAR trials, we aimed to identify their clinical risk factors for cardiovascular events. METHODS: Using the limitless-arity multiple testing procedure, an artificial intelligence (AI)-based data mining method, we analyzed 415,328 combinations of < 4 clinical parameters. RESULTS: We identified 242 combinations that predicted the occurrence of hospitalization for (1) percutaneous coronary intervention for stable angina, (2) non-fatal MI, (3) worsening of heart failure (HF), and (4) all causes, and we analyzed combinations in 1476 patients. Among these parameters, the use of proton pump inhibitors (PPIs) or plasma glucose levels > 200 mg/dl after 2 h of a 75 g oral glucose tolerance test were linked to the coronary events of (1, 2). Plasma BNP levels > 200 pg/dl were linked to coronary and cardiac events of (1, 2, 3). Diuretics use, advanced age, and lack of anti-dyslipidemia drugs were linked to cardiovascular events of (1, 3). All of these factors were linked to (4). Importantly, each finding was verified by independently drawn Kaplan-Meier curves, indicating that the determined factors accurately affected cardiovascular events. CONCLUSIONS: In most previous MI patients with GI, progression of GI, PPI use, or high plasma BNP levels were linked to the occurrence of coronary stenosis or recurrent MI. We emphasize that use of AI may comprehensively uncover the hidden risk factors for cardiovascular events.

    DOI: 10.1007/s10557-020-06987-x

    PubMed

    researchmap

  • Isolation Distributional Kernel: A New Tool for Point & Group Anomaly Detection.

    Kai Ming Ting, Bi-Cun Xu, Takashi Washio, Zhi-Hua Zhou

    CoRR   abs/2009.12196   2020

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr2009.html#abs-2009-12196

  • Highly biocompatible super-resolution imaging: Spod-onspan

    Tetsuichi Wazawa, Takashi Washio, Takeharu Nagai

    Neuromethods   154   229 - 244   2020

     More details

    Publishing type:Part of collection (book)  

    © 2020, Springer Science+Business Media, LLC, part of Springer Nature. Super-resolution microscopy facilitates observation with an optical microscope at a higher spatial resolution than the diffraction limit of light; however, super-resolution observation with high biocompatibility remains challenging. Leading super-resolution techniques such as reversible saturable/switchable optical fluorescence transition (RESOLFT) and single-molecule localization microscopy (SMLM) need to illuminate a sample at an appreciably high power density of illumination, i.e., from 0.1 kW/cm2 to 1 GW/cm2. Unfortunately, that high power density gives rise to phototoxicity in live cells, and this may prevent widespread use of super-resolution imaging in the life sciences. In this study we show a technique of super-resolution imaging that can be performed at a very low power density of illumination, SPoD-OnSPAN (super-resolution polarization demodulation/on-state polarization angle narrowing). This achieves super-resolution observations at a power density as low as 1 W/cm2, and thereby high biocompatibility. The present technique is likely to be very useful for situations such as time-lapse super-resolution observations of live cells and tissues.

    DOI: 10.1007/978-1-0716-0532-5_11

    Scopus

    researchmap

  • A comparative study of data-dependent approaches without learning in measuring similarities of data objects.

    Sunil Aryal, Kai Ming Ting, Takashi Washio, Gholamreza Haffari

    Data Mining and Knowledge Discovery   34 ( 1 )   124 - 162   2020

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10618-019-00660-0

    researchmap

  • Exploration of flow reaction conditions using machine-learning for enantioselective organocatalyzed Rauhut-Currier and [3+2] annulation sequence Reviewed

    Masaru Kondo, H. D.P. Wathsala, Makoto Sako, Yutaro Hanatani, Kazunori Ishikawa, Satoshi Hara, Takayuki Takaai, Takashi Washio, Shinobu Takizawa, Hiroaki Sasai

    Chemical Communications   56 ( 8 )   1259 - 1262   2020

     More details

    Publishing type:Research paper (scientific journal)  

    © The Royal Society of Chemistry. A highly atom-economical enantioselective organocatalyzed Rauhut-Currier and [3+2] annulation sequence has been established by using a flow system. Suitable flow conditions were explored through reaction screening of multiple parameters using machine learning. Eventually, functionalized chiral spirooxindole analogues were obtained in high yield with good ee as a single diastereomer within one minute.

    DOI: 10.1039/c9cc08526b

    Scopus

    PubMed

    researchmap

  • Isolation Distributional Kernel: A New Tool for Kernel based Anomaly Detection.

    Kai Ming Ting, Bi-Cun Xu, Takashi Washio, Zhi-Hua Zhou

    KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining(KDD)   198 - 206   2020

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/3394486.3403062

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/kdd/kdd2020.html#TingXWZ20

  • Free-hand gas identification based on transfer function ratios without gas flow control

    Gaku Imamura, Kota Shiba, Genki Yoshikawa, Takashi Washio

    Scientific Reports   9 ( 1 )   2019.12

     More details

    Publishing type:Research paper (scientific journal)  

    Gas identification is one of the most important functions of a gas sensor system. To identify gas species from sensing signals without gas flow control such as pumps or mass flow controllers, it is necessary to extract decisive dynamic features from complex sensing signals due to uncontrolled airflow. For that purpose, various analysis methods using system identification techniques have been proposed, whereas a method that is not affected by a gas input pattern has been demanded to enhance the robustness of gas identification. Here we develop a novel gas identification protocol based on a transfer function ratio (TFR) that is intrinsically independent of a gas input pattern. By combining the protocol with MEMS-based sensors—Membrane-type Surface stress Sensors (MSS), we have realized gas identification with a free-hand measurement, in which one can simply hold a small sensor chip near samples. From sensing signals obtained through the free-hand measurement, we have developed highly accurate machine learning models that can identify odors of spices and herbs as well as solvent vapors. Since no bulky gas flow control units are required, this protocol will expand the applicability of gas sensors to portable electronics, leading to practical artificial olfaction.

    DOI: 10.1038/s41598-019-46164-1

    Scopus

    PubMed

    researchmap

  • Free-hand gas identification based on transfer function ratios without gas flow control

    Gaku Imamura, Kota Shiba, Genki Yoshikawa, Takashi Washio

    SCIENTIFIC REPORTS   9   2019.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:NATURE PUBLISHING GROUP  

    Gas identification is one of the most important functions of a gas sensor system. To identify gas species from sensing signals without gas flow control such as pumps or mass flow controllers, it is necessary to extract decisive dynamic features from complex sensing signals due to uncontrolled airflow. For that purpose, various analysis methods using system identification techniques have been proposed, whereas a method that is not affected by a gas input pattern has been demanded to enhance the robustness of gas identification. Here we develop a novel gas identification protocol based on a transfer function ratio (TFR) that is intrinsically independent of a gas input pattern. By combining the protocol with MEMS-based sensors-Membrane-type Surface stress Sensors (MSS), we have realized gas identification with a free-hand measurement, in which one can simply hold a small sensor chip near samples. From sensing signals obtained through the free-hand measurement, we have developed highly accurate machine learning models that can identify odors of spices and herbs as well as solvent vapors. Since no bulky gas flow control units are required, this protocol will expand the applicability of gas sensors to portable electronics, leading to practical artificial olfaction.

    DOI: 10.1038/s41598-019-46164-1

    Web of Science

    researchmap

  • Back-Side Polymer-Coated Solid-State Nanopore Sensors Reviewed

    I.W.Leong, M.Tsutsui, T.Nakada, M.Taniguchi, T.Washio, T.Kawai

    ACS Omega   4 ( 7 )   12561 - 12566   2019.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:AMER CHEMICAL SOC  

    We systematically investigated the influence of polymer coating on temporal resolution of solid-state nanopores. We fabricated a Si3N4 nanopore integrated with a polyimide sheet partially covering the substrate surface. Upon detecting the nanoparticles dispersed in an electrolyte buffer by ionic current measurements, we observed a larger resistive pulse height along with a faster current decay at the tails under larger coverage of the polymeric layer, thereby suggesting a prominent role of the water-touching Si3N4 thin film as a significant capacitor serving to retard the ionic current response to the ion blockade by fast translocation of particles through the nanopores. From this, we came up with back-side polymer-coated chip designs and demonstrated improved pore sensor temporal resolution by developing a nanopore with a thick polymethyl-methacrylate layer laminated on the bottom surface. The present findings may be useful in developing integrated solid-state nanopore sensors with embedded nanochannels and nanoelectrodes.

    DOI: 10.1021/acsomega.9b00946

    Web of Science

    researchmap

  • High-Precision Single-Molecule Identification Based on Single-Molecule Information within a Noisy Matrix Reviewed

    M.Taniguchi, T.Ohshiro, Y.Komoto, T.Takaai, T.Yoshida, T.Washio

    J.Phys.Chem.C   123 ( 25 )   15867 - 15873   2019.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1021/acs.jpcc.9b03908

    researchmap

  • Field-effect transistor array modified by a stationary phase to generate informative signal patterns for machine learning-assisted recognition of gas-phase chemicals Reviewed

    Toshihiro Yoshizumi, Tatsuro Goda, Rui Yatabe, Akio Oki, Akira Matsumoto, Hiroaki Oka, Takashi Washio, Kiyoshi Toko, Yuji Miyahara

    Molecular Systems Design and Engineering   4 ( 2 )   386 - 389   2019.4

     More details

    Publishing type:Research paper (scientific journal)  

    © 2019 The Royal Society of Chemistry. We propose an artificial intelligence-based chemical-sensing system integrating a porous gate field-effect transistor (PGFET) array modified by gas chromatography stationary phase materials and machine-learning techniques. The chemically sensitive PGFET array generates cross-reactive signals for computational analysis and shows potential for applications to compact intelligent sensing devices, including mobile electronic noses.

    DOI: 10.1039/c8me00097b

    Scopus

    researchmap

  • Identifying multiple single viruses using nanopore sensors

    Arima Akihide, Tsutsui Makusu, Tonomura Wataru, Yokota Kazumichi, Tatematsu Kenji, Yamazaki Tomoko, Kuroda Shun'ichi, Taniguchi Masateru, Washio Takashi, Kawai Tomoji

    JSAP Annual Meetings Extended Abstracts   2019.1   2513 - 2513   2019.2

     More details

    Language:Japanese   Publisher:The Japan Society of Applied Physics  

    DOI: 10.11470/jsapmeeting.2019.1.0_2513

    researchmap

  • Silicon substrate effects on ionic current blockade in solid-state nanopores Reviewed

    Tsutsui, Makusu, Yokota, Kazumichi, Nakada, Tomoko, Arima, Akihide, Tonomura, Wataru, Taniguchi, Masateru, Washio, Takashi, Kawai, Tomoji

    Nanoscale   11   4190 - 4197   2019

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1039/C8NR09042D

    Web of Science

    researchmap

  • Discriminating drug-resistant bacteria using AI analysis on fine current changes from inner ION leakages

    Aomi Yoshikawa, Takao Yasui, Taisuke Shimada, Seiji Yamasaki, Kunihiko Nishino, Takeshi Yanagida, Kazuki Nagashima, Takashi Washio, Tomoji Kawai, Yoshinobu Baba

    23rd International Conference on Miniaturized Systems for Chemistry and Life Sciences, MicroTAS 2019   852 - 853   2019

     More details

    Publishing type:Research paper (international conference proceedings)  

    © 2019 CBMS-0001. As the WHO delivers a strong warning about drug-resistant bacteria, their types are increasing along with improper use of antibiotic drugs by medical professions, due to the fact that conventional methods cannot identify drug-resistant bacteria in a short time, and show a guideline for proper use of antibiotic drugs rapidly. Herein, we demonstrated a rational methodology for drug-resistant bacteria identification via machine learning analysis on fine current changes from bacteria inner ion leakages, which given by highly applied electric fields in microchannels We believe that our methodology opens up a new way for proper use of antibiotic drugs against drug-resistant bacteria.

    Scopus

    researchmap

  • SPoD-Net: Fast Recovery of Microscopic Images Using Learned ISTA.

    Satoshi Hara 0001, Weichih Chen, Takashi Washio, Tetsuichi Wazawa, Takeharu Nagai

    Proceedings of The 11th Asian Conference on Machine Learning(ACML)   694 - 709   2019

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:PMLR  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/acml/2019

  • Multichannel Odor Sensor System using Chemosensitive Resistors and Machine Learning.

    Atsushi Shunori, Rui Yatabe, Bartosz Wyszynski, Yosuke Hanai, Atsuo Nakao, Masaya Nakatani, Akio Oki, Hiroaki Oka, Takashi Washio, Kiyoshi Toko

    ISOEN   1 - 3   2019

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ISOEN.2019.8823511

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/isoen/isoen2019.html#ShunoriYWHNNOOW19

  • A new simple and effective measure for bag-of-word inter-document similarity measurement.

    Sunil Aryal, Kai Ming Ting, Takashi Washio, Gholamreza Haffari

    CoRR   abs/1902.03402   2019

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1902.html#abs-1902-03402

  • High-throughput single-particle detections using a dual-height-channel-integrated pore Reviewed

    Tonomura, Wataru, Tsutsui, Makusu, Arima, Akihide, Yokota, Kazumichi, Taniguchi, Masateru, Washio, Takashi, Kawai, Tomoji

    Lab on a Chip   19   1352 - 1358   2019

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1039/C8LC01371C

    Web of Science

    researchmap

  • Electric field interference and bimodal particle translocation in nano-integrated multipores Reviewed

    Tsutsui, Makusu, Yokota, Kazumichi, Nakada, Tomoko, Arima, Akihide, Tonomura, Wataru, Taniguchi, Masateru, Washio, Takashi, Kawai, Tomoji

    Nanoscale   2019

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1039/C8NR08632J

    Web of Science

    researchmap

  • Lowest probability mass neighbour algorithms: relaxing the metric constraint in distance-based neighbourhood algorithms.

    Kai Ming Ting, Ye Zhu 0002, Mark J. Carman, Yue Zhu, Takashi Washio, Zhi-Hua Zhou

    Machine Learning   108 ( 2 )   331 - 376   2019

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10994-018-5737-x

    researchmap

  • Analysis of cause-effect inference by comparing regression errors.

    Patrick Blöbaum, Dominik Janzing, Takashi Washio, Shohei Shimizu, Bernhard Schölkopf

    PeerJ Computer Science   5   - 169   2019

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.7717/peerj-cs.169

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/peerj-cs/peerj-cs5.html#BlobaumJWSS19

  • Identifying multiple viral species at a single particle level using a combination of nanopores and machine leaning approach Reviewed

    Akihide Arima, Makusu Tsutsui, Yoshida Takeshi, Kazumichi Yokota, Wataru Tonomura, Takao Yasui, Taisuke Shimada, Tomoko Yamazaki, Kenji Tatematsu, Shunichi Kuroda, Masateru Taniguchi, Takashi Washio, Tomoji Kawai, Yoshinobu Baba

    23rd International Conference on Miniaturized Systems for Chemistry and Life Sciences, MicroTAS 2019   1238 - 1239   2019

     More details

    Publishing type:Research paper (international conference proceedings)  

    © 2019 CBMS-0001. In this work, novel system of multiple viral discrimination via resistive pulse sensing is proposed. Utilizing artificial intelligence (AI) to classify ionic current signals measured by nanopore, >70% accuracy was demonstrated among 5 species of respiratory tract infectious viruses at a single particle level. This technique can be used as a useful point-of-care testing tool for diagnosis of infectious diseases.

    Scopus

    researchmap

  • Identifying Single Particles in Air Using a 3D-Integrated Solid-State Pore Reviewed

    Tsutsui, Makusu, Yokota, Kazumichi, Yoshida, Takeshi, Hotehama, Chie, Kowada, Hiroe, Esaki, Yuko, Taniguchi, Masateru, Washio, Takashi, Kawai, Tomoji

    ACS Sensors   4 ( 3 )   748 - 755   2019

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1021/ACSSENSORS.9B00113

    Web of Science

    researchmap

  • Isolation Kernel: The X Factor in Efficient and Effective Large Scale Online Kernel Learning.

    Kai Ming Ting, Jonathan R. Wells, Takashi Washio

    CoRR   abs/1907.01104   2019

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1907.html#abs-1907-01104

  • Identifying Single Viruses Using Biorecognition Solid-State Nanopores. International journal

    Akihide Arima, Ilva Hanun Harlisa, Takeshi Yoshida, Makusu Tsutsui, Masayoshi Tanaka, Kazumichi Yokota, Wataru Tonomura, Jiro Yasuda, Masateru Taniguchi, Takashi Washio, Mina Okochi, Tomoji Kawai

    Journal of the American Chemical Society   140 ( 48 )   16834 - 16841   2018.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Immunosensing is a bioanalytical technique capable of selective detections of pathogens by utilizing highly specific and strong intermolecular interactions between recognition probes and antigens. Here, we exploited the molecular mechanism in artificial nanopores for selective single-virus identifications. We designed hemagglutinin antibody mimicking oligopeptides with a weak affinity to influenza A virus. By functionalizing the pore wall surface with the synthetic peptides, we rendered specificity to virion-nanopore interactions. The ligand binding thereof was found to perturb translocation dynamics of specific viruses in the nanochannel, which facilitated digital typing of influenza by the resistive pulse bluntness. As amino acid sequence degrees of freedom can potentially offer variety of recognition ability to the molecular probes, this peptide nanopore approach can be used as a versatile immunosensor with single-particle sensitivity that promises wide applications in bioanalysis including bacterial and viral screening to infectious disease diagnosis.

    DOI: 10.1021/jacs.8b10854

    PubMed

    researchmap

  • Selective detections of single-viruses using solid-state nanopores. International journal

    Akihide Arima, Makusu Tsutsui, Ilva Hanun Harlisa, Takeshi Yoshida, Masayoshi Tanaka, Kazumichi Yokota, Wataru Tonomura, Masateru Taniguchi, Mina Okochi, Takashi Washio, Tomoji Kawai

    Scientific reports   8 ( 1 )   16305 - 16305   2018.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Rapid diagnosis of flu before symptom onsets can revolutionize our health through diminishing a risk for serious complication as well as preventing infectious disease outbreak. Sensor sensitivity and selectivity are key to accomplish this goal as the number of virus is quite small at the early stage of infection. Here we report on label-free electrical diagnostics of influenza based on nanopore analytics that distinguishes individual virions by their distinct physical features. We accomplish selective resistive-pulse sensing of single flu virus having negative surface charges in a physiological media by exploiting electroosmotic flow to filter contaminants at the Si3N4 pore orifice. We demonstrate identifications of allotypes with 68% accuracy at the single-virus level via pattern classifications of the ionic current signatures. We also show that this discriminability becomes >95% under a binomial distribution theorem by ensembling the pulse data of >20 virions. This simple mechanism is versatile for point-of-care tests of a wide range of flu types.

    DOI: 10.1038/s41598-018-34665-4

    PubMed

    researchmap

  • Identifying single viruses using nanopore sensors

    Arima Akihide, Tsutsui Makusu, Tonomura Wataru, Yokota Kazumichi, Tatematsu Kenji, Yamazaki Tomoko, Kuroda Shun'ichi, Taniguchi Masateru, Washio Takashi, Kawai Tomoji

    JSAP Annual Meetings Extended Abstracts   2018.2   2648 - 2648   2018.9

     More details

    Language:Japanese   Publisher:The Japan Society of Applied Physics  

    DOI: 10.11470/jsapmeeting.2018.2.0_2648

    researchmap

  • Analysis of nanomechanical sensing signals; physical parameter estimation for gas identification

    Gaku Imamura, Kota Shiba, Genki Yoshikawa, Takashi Washio

    AIP Advances   8 ( 7 )   2018.7

     More details

    Publishing type:Research paper (scientific journal)  

    Nanomechanical sensors - emerging chemical sensors which detect changes in mechanical properties caused by gas sorption - have been attracting much attention owing to their high sensitivity and versatility. In the data analysis of sensing signals, empirically extracted signal features have been commonly employed to identify the gas species. Such an empiric approach cannot be optimized further without a solid guideline, resulting in a limited identification performance. Therefore, a new analytical protocol based on intrinsic physical properties of a target gas and a receptor material has been highly demanded. In this study, we have developed a parameter estimation protocol based on a theoretical model for a cantilever-type nanomechanical sensor coated with a viscoelastic material. This protocol provides a practical estimation method for intrinsic parameters, which can be used for gas identification. As a demonstration of gas identification based on intrinsic parameters, we focused on the time constant for gas diffusion τs, which reflects the physicochemical interaction between gas species and a receptor material. Based on τs estimated from different receptor materials, we succeeded in the identification of solvent vapors. This parameter estimation protocol not only enables the gas identification based on the intrinsic property of target gases, but also provides a scientific guideline for the selection and optimization of receptor materials for nanomechanical sensors.

    DOI: 10.1063/1.5036686

    Scopus

    researchmap

  • Analysis of nanomechanical sensing signals; physical parameter estimation for gas identification

    Gaku Imamura, Kota Shiba, Genki Yoshikawa, Takashi Washio

    AIP ADVANCES   8 ( 7 )   2018.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:AMER INST PHYSICS  

    Nanomechanical sensors-emerging chemical sensors which detect changes in mechanical properties caused by gas sorption-have been attracting much attention owing to their high sensitivity and versatility. In the data analysis of sensing signals, empirically extracted signal features have been commonly employed to identify the gas species. Such an empiric approach cannot be optimized further without a solid guideline, resulting in a limited identification performance. Therefore, a new analytical protocol based on intrinsic physical properties of a target gas and a receptor material has been highly demanded. In this study, we have developed a parameter estimation protocol based on a theoretical model for a cantilever-type nanomechanical sensor coated with a viscoelastic material. This protocol provides a practical estimation method for intrinsic parameters, which can be used for gas identification. As a demonstration of gas identification based on intrinsic parameters, we focused on the time constant for gas diffusion tau(s), which reflects the physicochemical interaction between gas species and a receptor material. Based on tau(s) estimated from different receptor materials, we succeeded in the identification of solvent vapors. This parameter estimation protocol not only enables the gas identification based on the intrinsic property of target gases, but also provides a scientific guideline for the selection and optimization of receptor materials for nanomechanical sensors. (C) 2018 Author(s).

    DOI: 10.1063/1.5036686

    Web of Science

    researchmap

  • Highly biocompatible super-resolution fluorescence imaging using the fast photoswitching fluorescent protein Kohinoor and SPoD-ExPAN with L-p-regularized image reconstruction Reviewed

    Wazawa Tetsuichi, Arai Yoshiyuki, Kawahara Yoshinobu, Takauchi Hiroki, Washio Takashi, Nagai Takeharu

    MICROSCOPY   67 ( 2 )   89 - 98   2018.4

  • Identification of Individual Bacterial Cells through the Intermolecular Interactions with Peptide-Functionalized Solid-State Pores. Reviewed International journal

    Makusu Tsutsui, Masayoshi Tanaka, Takahiro Marui, Kazumichi Yokota, Takeshi Yoshida, Akihide Arima, Wataru Tonomura, Masateru Taniguchi, Takashi Washio, Mina Okochi, Tomoji Kawai

    Analytical chemistry   90 ( 3 )   1511 - 1515   2018.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Bioinspired pore sensing for selective detection of flagellated bacteria was investigated. The Au micropore wall surface was modified with a synthetic peptide designed from toll-like receptor 5 (TLR5) to mimic the pathogen-recognition capability. We found that intermolecular interactions between the TLR5-derived recognition peptides and flagella induce ligand-specific perturbations in the translocation dynamics of Escherichia coli, which facilitated the discrimination between the wild-type and flagellin-deletion mutant (ΔfliC) by the resistive pulse patterns thereby demonstrating the sensing of bacteria at a single-cell level. These results provide a novel concept of utilizing weak intermolecular interactions as a recognition probes for single-cell microbial identification.

    DOI: 10.1021/acs.analchem.7b04950

    Web of Science

    Scopus

    PubMed

    researchmap

  • Particle Capture in Solid-State Multipores Reviewed

    Tsutsui, Makusu, Yokota, Kazumichi, Nakada, Tomoko, Arima, Akihide, Tonomura, Wataru, Taniguchi, Masateru, Washio, Takashi, Kawai, Tomoji

    ACS Sensors   2018

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1021/ACSSENSORS.8B01214

    Web of Science

    researchmap

  • Analysis of Cause-Effect Inference via Regression Errors.

    Patrick Blöbaum, Dominik Janzing, Takashi Washio, Shohei Shimizu, Bernhard Schölkopf

    CoRR   abs/1802.06698   2018

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1802.html#abs-1802-06698

  • Learning Graph Representation via Formal Concept Analysis.

    Yuka Yoneda, Mahito Sugiyama, Takashi Washio

    CoRR   abs/1812.03395   2018

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1812.html#abs-1812-03395

  • A Rare and Critical Condition Search Technique and its Application to Telescope Stray Light Analysis.

    Keiichi Kisamori, Takashi Washio, Yoshio Kameda, Ryohei Fujimaki

    Proceedings of the 2018 SIAM International Conference on Data Mining(SDM)   567 - 575   2018

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:SIAM  

    DOI: 10.1137/1.9781611975321.64

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/sdm/sdm2018.html#KisamoriWKF18

  • Temporal Response of Ionic Current Blockade in Solid-State Nanopores Reviewed

    Tsutsui, Makusu, Yokota, Kazumichi, Arima, Akihide, Tonomura, Wataru, Taniguchi, Masateru, Washio, Takashi, Kawai, Tomoji

    ACS Applied Materials & Interfaces   10 ( 40 )   34751 - 34757   2018

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1021/ACSAMI.8B11819

    Web of Science

    researchmap

  • Local contrast as an effective means to robust clustering against varying densities.

    Bo Chen 0009, Kai Ming Ting, Takashi Washio, Ye Zhu 0002

    Machine Learning   107 ( 8-10 )   1621 - 1645   2018

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10994-017-5693-x

    researchmap

  • Cause-Effect Inference by Comparing Regression Errors.

    Patrick Blöbaum, Dominik Janzing, Takashi Washio, Shohei Shimizu, Bernhard Schölkopf

    International Conference on Artificial Intelligence and Statistics(AISTATS)   900 - 909   2018

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:PMLR  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/aistats/2018

  • Which Outlier Detector Should I use?

    Kai Ming Ting, Sunil Aryal, Takashi Washio

    IEEE International Conference on Data Mining(ICDM)   8 - 8   2018

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDM.2018.00015

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2018.html#TingAW18

  • Multimodal resistive pulse analysis using a low-aspect-ratio nanopore

    Makusu Tsutsui, Takeshi Yoshida, Masayoshi Tanaka, Kazumichi Yokota, Akihide Arima, Wataru Tonomura, Masateru Taniguchi, Mina Okochi, Takashi Washio, Tomoji Kawai

    22nd International Conference on Miniaturized Systems for Chemistry and Life Sciences, MicroTAS 2018   2   754 - 757   2018

     More details

    Publishing type:Research paper (international conference proceedings)  

    We report on a use of low thickness-to-diameter aspect-ratio pores and machine learning for discriminating single-particles. In stark contrast to the conventional resistive pulse analysis that looks only on the height of the ionic current spike signals obtained with long fluidic channels to deduce the particle size, the present technique goes multimodal with state-of-the-art machine learning algorithms to extract and compare multiple features of each electrical signatures in a low-aspect-ratio pore sensor whereby offering a way to identify micro- and nano-objects by their multiplex physical properties.

    Scopus

    researchmap

  • Discriminating single-bacterial shape using low-aspect-ratio pores. Reviewed International journal

    Makusu Tsutsui, Takeshi Yoshida, Kazumichi Yokota, Hirotoshi Yasaki, Takao Yasui, Akihide Arima, Wataru Tonomura, Kazuki Nagashima, Takeshi Yanagida, Noritada Kaji, Masateru Taniguchi, Takashi Washio, Yoshinobu Baba, Tomoji Kawai

    Scientific reports   7 ( 1 )   17371 - 17371   2017.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Conventional concepts of resistive pulse analysis is to discriminate particles in liquid by the difference in their size through comparing the amount of ionic current blockage. In sharp contrast, we herein report a proof-of-concept demonstration of the shape sensing capability of solid-state pore sensors by leveraging the synergy between nanopore technology and machine learning. We found ionic current spikes of similar patterns for two bacteria reflecting the closely resembled morphology and size in an ultra-low thickness-to-diameter aspect-ratio pore. We examined the feasibility of a machine learning strategy to pattern-analyse the sub-nanoampere corrugations in each ionic current waveform and identify characteristic electrical signatures signifying nanoscopic differences in the microbial shape, thereby demonstrating discrimination of single-bacterial cells with accuracy up to 90%. This data-analytics-driven microporescopy capability opens new applications of resistive pulse analyses for screening viruses and bacteria by their unique morphologies at a single-particle level.

    DOI: 10.1038/s41598-017-17443-6

    PubMed

    researchmap

  • Data-dependent dissimilarity measure: an effective alternative to geometric distance measures.

    Sunil Aryal, Kai Ming Ting, Takashi Washio, Gholamreza Haffari

    Knowledge and Information Systems   53 ( 2 )   479 - 506   2017

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10115-017-1046-0

    researchmap

  • Defying the gravity of learning curve: a characteristic of nearest neighbour anomaly detectors.

    Kai Ming Ting, Takashi Washio, Jonathan R. Wells, Sunil Aryal

    Machine Learning   106 ( 1 )   55 - 91   2017

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10994-016-5586-4

    researchmap

  • A novel principle for causal inference in data with small error variance.

    Patrick Blöbaum, Shohei Shimizu, Takashi Washio

    25th European Symposium on Artificial Neural Networks(ESANN)   2017

     More details

    Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/esann/2017

  • Machine Learning Independent of Population Distributions for Measurement.

    Takashi Washio, Gaku Imamura, Genki Yoshikawa

    2017 IEEE International Conference on Data Science and Advanced Analytics(DSAA)   212 - 221   2017

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/DSAA.2017.28

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dsaa/dsaa2017.html#WashioIY17

  • Quantum-state anomaly detection for arbitrary errors using a machine-learning technique Reviewed

    Satoshi Hara, Takafumi Ono, Ryo Okamoto, Takashi Washio, Shigeki Takeuchi

    PHYSICAL REVIEW A   94 ( 4 )   042341   2016.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:AMER PHYSICAL SOC  

    The accurate detection of small deviations in given density matrice is important for quantum information processing, which is a difficult task because of the intrinsic fluctuation in density matrices reconstructed using a limited number of experiments. We previously proposed a method for decoherence error detection using a machine-learning technique [S. Hara, T. Ono, R. Okamoto, T. Washio, and S. Takeuchi, Phys. Rev. A 89, 022104 (2014)]. However, the previous method is not valid when the errors are just changes in phase. Here, we propose a method that is valid for arbitrary errors in density matrices. The performance of the proposed method is verified using both numerical simulation data and real experimental data.

    DOI: 10.1103/PhysRevA.94.042341

    Web of Science

    researchmap

  • Particle Trajectory-Dependent Ionic Current Blockade in Low-Aspect-Ratio Pores Reviewed

    Makusu Tsutsui, Yuhui He, Kazumichi Yokota, Akihide Arima, Sadato Hongo, Masateru Taniguchi, Takashi Washio, Tomoji Kawai

    ACS NANO   10 ( 1 )   803 - 809   2016.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:AMER CHEMICAL SOC  

    Resistive pulse sensing with nanopores having a low thickness to -diameter aspect-ratio structure is expected to enable high-spatial-resolution analysis of nanoscale objects in a liquid. Here we investigated the sensing capability of low-aspect-ratio pore sensors by monitoring the ionic current blockades during translocation of polymeric nanobeads. We detected numerous small current spikes due to partial occlusion of the pore orifice by particles diffusing therein reflecting the expansive electrical sensing zone of the low-aspect-ratio pores. We also found wide variations in the ion current line-shapes in the particle capture stage suggesting random incident angle of the particles drawn into the pore. In sharp contrast, the ionic profiles were highly reproducible in the post-translocation regime by virtue of the spatial confinement in the pore that effectively constricts the stochastic capture dynamics into a well-defined ballistic motion. These results, together with multiphysics simulations, indicate that the resistive pulse height is highly dependent on the nanoscopic single-particle trajectories involved in ultrathin pore sensors. The present finding indicates the importance of regulating the translocation pathways of analytes in low-aspect-ratio pores for improving the discriminability toward single-bioparticle tomography in liquid.

    DOI: 10.1021/acsnano.5b05906

    Web of Science

    researchmap

  • A Novel Continuous and Structural VAR Modeling Approach and Its Application to Reactor Noise Analysis.

    Marina Demeshko, Takashi Washio, Yoshinobu Kawahara, Yuriy Pepyolyshev

    ACM Transactions on Intelligent Systems and Technology   7 ( 2 )   24 - 22   2016

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1145/2710025

    researchmap

  • Advances in Knowledge Discovery and Data Mining - 20th Pacific-Asia Conference, PAKDD 2016, Auckland, New Zealand, April 19-22, 2016, Proceedings, Part I

    PAKDD   9651   2016

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-319-31753-3

    researchmap

  • Advances in Knowledge Discovery and Data Mining - 20th Pacific-Asia Conference, PAKDD 2016, Auckland, New Zealand, April 19-22, 2016, Proceedings, Part II

    PAKDD (2)   9652   2016

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-319-31750-2

    researchmap

  • Error Asymmetry in Causal and Anticausal Regression.

    Patrick Blöbaum, Takashi Washio, Shohei Shimizu

    CoRR   abs/1610.03263   2016

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1610.html#BlobaumWS16

  • Toxicogenomic prediction with graph-based structured regularization on transcription factor network

    Nagata Keisuke, Kawahara Yoshinobu, Washio Takashi, Unami Akira

    Fundamental Toxicological Sciences   3 ( 2 )   39 - 46   2016

     More details

    Language:English   Publisher:The Japanese Society of Toxicology  

    Structured regularization is a mathematical technique which incorporates prior structural knowledge among variables into regression analysis to make a sparse estimation reflecting relationships among them. Abundance of structural information in biology, such as pathways formed by genes, transcripts, and proteins, especially suits well its application. Previously, we reported on the first application of latent group Lasso, a group-based regularization method, in toxicogenomics, with genes regulated by the same transcription factor treated as a group. We revealed that it achieved good predictive performances comparable to Lasso and allowed us to discuss mechanisms behind liver weight gain in rats based on selected groups. Latent group Lasso, however, does not lead to a sparse estimation, due to large group sizes in our analytical setting. In this study, we applied graph-based regularization methods, generalized fused Lasso and graph Lasso, for the same data, with regulatory networks formed by transcription factors and their downstream genes as a graph. These methods are expected to make a sparser estimation since they select variables based on edges. Comparisons showed that graph Lasso generated an accurate, biologically relevant and sparse model that could not have been possible with latent group Lasso and generalized fused Lasso.

    DOI: 10.2131/fts.3.39

    researchmap

    Other Link: http://search.jamas.or.jp/link/ui/2017038113

  • Data science in Asia (for PAKDD 2016).

    James Bailey 0001, Latifur Khan, Takashi Washio

    International Journal of Data Science and Analytics   2 ( 3-4 )   93 - 94   2016

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s41060-016-0035-9

    researchmap

  • Discriminative and generative models in causal and anticausal settings Reviewed

    Patrick Blöbaum, Shohei Shimizu, Takashi Washio

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   9505   209 - 221   2015

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    Having knowledge about the real underlying causal structure of a data generation process has various implications for different machine learning problems. We address the idea of causal and anticausal learning with respect to a comparison of discriminative and generative models. In particular, we conjecture the hypothesis that generative models perform better in anticausal problems than in causal problems. We empirical evaluate our hypothesis with different real-world data sets.

    DOI: 10.1007/978-3-319-28379-1_15

    Scopus

    researchmap

  • Toxicogenomic prediction with group sparse regularization based on transcription factor network information

    Nagata Keisuke, Kawahara Yoshinobu, Washio Takashi, Unami Akira

    Fundamental Toxicological Sciences   2 ( 4 )   161 - 170   2015

     More details

    Language:English   Publisher:The Japanese Society of Toxicology  

    Regression analysis such as linear regression and logistic regression has often been employed to construct toxicogenomic predictive models, which forecast toxicological effects of chemical compounds in human or animals based on gene expression data. While in general these techniques can generate an accurate and sparse model when a regularization term is added to a loss function, they ignore structural relationships behind genes which form vast regulatory networks and interact with each other. Recently, several reports proposed structured sparsity-inducing norms to incorporate prior structural information and make a model reflecting relationships between variables. In this study, assuming that genes regulated by the same transcription factor should be selected together, we applied the latent group Lasso technique on toxicogenomic data with transcription factor networks as prior knowledge. We compared generated classifiers for liver weight gain in rats between the latent group Lasso and Lasso. The latent group Lasso was comparable or superior to the Lasso in terms of predictive performances (balanced accuracy: 74% vs. 72%, sensitivity: 62% vs. 62%, specificity: 86% vs. 83%). Besides, groups selected by the latent group Lasso suggested involvement of Wnt/β-catenin signaling pathway. Such mechanism-related analysis could not have been possible with the Lasso and is one of the advantages of the latent group Lasso.

    DOI: 10.2131/fts.2.161

    researchmap

    Other Link: http://search.jamas.or.jp/link/ui/2016381691

  • Half-space mass: a maximally robust and efficient data depth method.

    Bo Chen 0009, Kai Ming Ting, Takashi Washio, Gholamreza Haffari

    Machine Learning   100 ( 2-3 )   677 - 699   2015

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10994-015-5524-x

    researchmap

  • Business applications and software tools of maximal clique enumeration

    Yukinobu Hamuro, Tsuyoshi Ueno, Takashi Washio

    Journal of the Institute of Electronics, Information and Communication Engineers   97 ( 12 )   1103 - 1109   2014.12

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:Institute of Electronics Information Communication Engineers  

    Scopus

    researchmap

  • Toxicity prediction from toxicogenomic data based on class association rule mining Reviewed

    Keisuke Nagata, Takashi Washio, Yoshinobu Kawahara, Akira Unami

    Toxicology Reports   1   1133 - 1142   2014.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier Inc.  

    While the recent advent of new technologies in biology such as DNA microarray and next-generation sequencer has given researchers a large volume of data representing genome-wide biological responses, it is not necessarily easy to derive knowledge that is accurate and understandable at the same time. In this study, we applied the Classification Based on Association (CBA) algorithm, one of the class association rule mining techniques, to the TG-GATEs database, where both toxicogenomic and toxicological data of more than 150 compounds in rat and human are stored. We compared the generated classifiers between CBA and linear discriminant analysis (LDA) and showed that CBA is superior to LDA in terms of both predictive performances (accuracy: 83% for CBA vs. 75% for LDA, sensitivity: 82% for CBA vs. 72% for LDA, specificity: 85% for CBA vs. 75% for LDA) and interpretability.

    DOI: 10.1016/j.toxrep.2014.10.014

    Scopus

    researchmap

  • Causal Discovery between Discrete and Continuous Variables

    JSAI Technical Report, SIG-FPAI   94   09   2014.7

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    This paper considers causal discovery between discrete and continuous variables based on additive noise model. In many database, some fields are discrete while others continuous. However, the previous notion assumes that all the variables are either discrete or continuous. In this paper, we prove that for discrete (m values) and continuous variables X, Y , causality X ! Y cannot be identified for m = 2 under regular conditions, and conjecture that X ! Y can be identified for m · 3, and that Y ! X can be identified for any m. Several experiments support those properties successfully. Furthermore, using R, the program language, we implemented causal discovery between X ="month" and Y ="average temperature" in the data provided by the US National Weather Service Weather Forecast Office.

    DOI: 10.11517/jsaifpai.94.0_09

    CiNii Books

    researchmap

    Other Link: https://ndlsearch.ndl.go.jp/books/R000000004-I025861071

  • Anomaly detection in reconstructed quantum states using a machine-learning technique Reviewed

    Satoshi Hara, Takafumi Ono, Ryo Okamoto, Takashi Washio, Shigeki Takeuchi

    PHYSICAL REVIEW A   89 ( 2 )   022104   2014.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:AMER PHYSICAL SOC  

    The accurate detection of small deviations in given density matrices is important for quantum information processing. Here we propose a method based on the concept of data mining. We demonstrate that the proposed method can more accurately detect small erroneous deviations in reconstructed density matrices, which contain intrinsic fluctuations due to the limited number of samples, than a naive method of checking the trace distance from the average of the given density matrices. This method has the potential to be a key tool in broad areas of physics where the detection of small deviations of quantum states reconstructed using a limited number of samples is essential.

    DOI: 10.1103/PhysRevA.89.022104

    Web of Science

    researchmap

  • Causal Discovery in a Binary Exclusive-or Skew Acyclic Model: BExSAM.

    Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto, Yoshinobu Kawahara

    CoRR   abs/1401.5636   2014

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1401.html#InazumiWSSYK14

  • LiNearN: A new approach to nearest neighbour density estimator.

    Jonathan R. Wells, Kai Ming Ting, Takashi Washio

    Pattern Recognition   47 ( 8 )   2702 - 2720   2014

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.patcog.2014.01.013

    researchmap

  • ParceLiNGAM: A Causal Ordering Method Robust Against Latent Confounders.

    Tatsuya Tashiro, Shohei Shimizu, Aapo Hyvärinen, Takashi Washio

    Neural Computation   26 ( 1 )   57 - 83   2014

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1162/NECO_a_00533

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/neco/neco26.html#TashiroSHW14

  • Mp-Dissimilarity: A Data Dependent Dissimilarity Measure.

    Sunil Aryal, Kai Ming Ting, Gholamreza Haffari, Takashi Washio

    2014 IEEE International Conference on Data Mining(ICDM)   707 - 712   2014

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDM.2014.33

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2014.html#AryalTHW14

  • Improving iForest with Relative Mass.

    Sunil Aryal, Kai Ming Ting, Jonathan R. Wells, Takashi Washio

    Advances in Knowledge Discovery and Data Mining - 18th Pacific-Asia Conference   510 - 521   2014

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-319-06605-9_42

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd2014-2.html#AryalTWW14

  • Learning a common substructure of multiple graphical Gaussian models Reviewed

    Satoshi Hara, Takashi Washio

    NEURAL NETWORKS   38   23 - 38   2013.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:PERGAMON-ELSEVIER SCIENCE LTD  

    Properties of data are frequently seen to vary depending on the sampled situations, which usually change along a time evolution or owing to environmental effects. One way to analyze such data is to find invariances, or representative features kept constant over changes. The aim of this paper is to identify one such feature, namely interactions or dependencies among variables that are common across multiple datasets collected under different conditions. To that end, we propose a common substructure learning (CSSL) framework based on a graphical Gaussian model. We further present a simple learning algorithm based on the Dual Augmented Lagrangian and the Alternating Direction Method of Multipliers. We confirm the performance of CSSL over other existing techniques in finding unchanging dependency structures in multiple datasets through numerical simulations on synthetic data and through a real world application to anomaly detection in automobile sensors. (c) 2012 Elsevier Ltd. All rights reserved.

    DOI: 10.1016/j.neunet.2012.11.004

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/nn/nn38.html#HaraW13

  • Density Power Divergence を用いたロバスト能動 回帰学習 Reviewed

    十河康弘, 植野剛, 河原吉伸, 鷲尾隆

    人工知能学会論文誌   28 ( 1 )   13 - 21   2013.1

  • A Novel Structural AR Modeling Approach for a Continuous Time Linear Markov System.

    Marina Demeshko, Takashi Washio, Yoshinobu Kawahara

    13th IEEE International Conference on Data Mining Workshops   104 - 113   2013

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDMW.2013.17

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdmw2013.html#DemeshkoWK13

  • 潜在交絡変数が存在する場合のベイズ的アプローチによる非ガウス因果構造推定法

    田中 直樹, 清水 昌平, 鷲尾 隆

    人工知能学会全国大会論文集   JSAI2013   3D15 - 3D15   2013

     More details

    Language:Japanese   Publisher:一般社団法人 人工知能学会  

    近年様々な分野で大量の観測データが蓄積されており,因果分析法に対するニーズは高まっている。最近の研究により,データの非ガウス性を利用することで変数間の因果的順序を同定できる場合があることがわかっている。本研究では未観測交絡変数がある場合にその値を離散化してベイズ推定を行い,二変数間の因果順序を同定する手法を提案する。これにより,潜在交絡変数が存在しても頑健な推定することが可能となる。

    DOI: 10.11517/pjsai.jsai2013.0_3d15

    CiNii Books

    researchmap

    Other Link: https://ndlsearch.ndl.go.jp/books/R000000004-I025962897

  • 経時データにおける非ガウス性を用いた因果構造探索

    門脇 健人, 清水 昌平, 鷲尾 隆

    人工知能学会全国大会論文集   JSAI2013   3D14 - 3D14   2013

     More details

    Language:Japanese   Publisher:一般社団法人 人工知能学会  

    近年,膨大な観測データに潜む因果構造を推定するための統計的手法が必要とされている.本研究では経時データと呼ばれる,時間の推移とともに観測されたデータを用いた因果構造の推定法を提案する.経時データの性質とデータの非ガウス性を利用することで、従来よりも緩い仮定の下で因果構造推定が可能である.更に推定された因果構造に対して時間の経過とともに有意な変化をしている部分を統計的に検出する方法も提案する.

    DOI: 10.11517/pjsai.jsai2013.0_3d14

    CiNii Books

    researchmap

    Other Link: https://ndlsearch.ndl.go.jp/books/R000000004-I025960543

  • DEMass: a new density estimator for big data.

    Kai Ming Ting, Takashi Washio, Jonathan R. Wells, Fei Tony Liu, Sunil Aryal

    Knowledge and Information Systems   35 ( 3 )   493 - 524   2013

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10115-013-0612-3

    researchmap

  • Active learning for noisy oracle via density power divergence.

    Yasuhiro Sogawa, Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio

    Neural Networks   46   133 - 143   2013

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.neunet.2013.05.007

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/nn/nn46.html#SogawaUKW13

  • Efficiently rewriting large multimedia application execution traces with few event sequences.

    Christiane Kamdem Kengne, Léon Constantin Fopa, Alexandre Termier, Noha Ibrahim, Marie-Christine Rousset, Takashi Washio, Miguel Santana

    The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD)   1348 - 1356   2013

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/2487575.2488211

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/kdd/kdd2013.html#KengneFTIRWS13

  • ESTIMATION OF CAUSAL STRUCTURES IN LONGITUDINAL DATA USING NON-GAUSSIANITY Reviewed

    Kento Kadowaki, Shohei Shimizu, Takashi Washio

    2013 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP)   2013

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    Recently, there is a growing need for statistical learning of causal structures in data with many variables. A structural equation model called Linear Non-Gaussian Acyclic Model (LiNGAM) has been extensively studied to uniquely estimate causal structures in data. The key assumptions are that external influences are independent and follow non-Gaussian distributions. However, LiNGAM does not capture temporal structural changes in observed data. In this paper, we consider learning causal structures in longitudinal data that collects samples over a period of time. In previous studies of LiNGAM, there was no model specialized to handle longitudinal data with multiple samples. Therefore, we propose a new model called longitudinal LiNGAM and a new estimation method using the information on temporal structural changes and non-Gaussianity of data. The new approach requires less assumptions than previous methods.

    DOI: 10.1109/MLSP.2013.6661912

    Web of Science

    researchmap

  • Structural analysis of IBR-2 based on continuous time canonicality

    Marina Demeshko, Takashi Washio, Yuriy Pepyolyshev

    Transactions of the American Nuclear Society   109 ( 2 )   1445 - 1447   2013

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:American Nuclear Society  

    Scopus

    researchmap

  • Separation of stationary and non-stationary sources with a generalized eigenvalue problem Reviewed

    Satoshi Hara, Yoshinobu Kawahara, Takashi Washio, Paul von Buenau, Terumasa Tokunaga, Kiyohumi Yumoto

    NEURAL NETWORKS   33   7 - 20   2012.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:PERGAMON-ELSEVIER SCIENCE LTD  

    Non-stationary effects are ubiquitous in real world data. In many settings, the observed signals are a mixture of underlying stationary and non-stationary sources that cannot be measured directly. For example, in EEG analysis, electrodes on the scalp record the activity from several sources located inside the brain, which one could only measure invasively. Discerning stationary and non-stationary contributions is an important step towards uncovering the mechanisms of the data generating system. To that end, in Stationary Subspace Analysis (SSA), the observed signal is modeled as a linear superposition of stationary and non-stationary sources, where the aim is to separate the two groups in the mixture. In this paper, we propose the first SSA algorithm that has a closed form solution. The novel method, Analytic SSA (ASSA), is more than 100 times faster than the state-of-the-art, numerically stable, and guaranteed to be optimal when the covariance between stationary and non-stationary sources is time-constant. In numerical simulations on wide range of settings, we show that our method yields superior results, even for signals with time-varying group-wise covariance. In an application to geophysical data analysis, ASSA extracts meaningful components that shed new light on the Pi 2 pulsations of the geomagnetic field. (c) 2012 Elsevier Ltd. All rights reserved.

    DOI: 10.1016/j.neunet.2012.04.001

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/nn/nn33.html#HaraKWBTY12

  • Efficient Graph Sequence Mining Using Reverse Search

    INOKUCHI Akihiro, IKUTA Hiroaki, WASHIO Takashi

    IEICE Trans. Inf. & Syst.   95 ( 7 )   1947 - 1958   2012.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    The mining of frequent subgraphs from labeled graph data has been studied extensively. Furthermore, much attention has recently been paid to frequent pattern mining from graph sequences. A method, called GTRACE, has been proposed to mine frequent patterns from graph sequences under the assumption that changes in graphs are gradual. Although GTRACE mines the frequent patterns efficiently, it still needs substantial computation time to mine the patterns from graph sequences containing large graphs and long sequences. In this paper, we propose a new version of GTRACE that permits efficient mining of frequent patterns based on the principle of a reverse search. The underlying concept of the reverse search is a general scheme for designing efficient algorithms for hard enumeration problems. Our performance study shows that the proposed method is efficient and scalable for mining both long and large graph sequence patterns and is several orders of magnitude faster than the original GTRACE.

    DOI: 10.1587/transinf.E95.D.1947

    CiNii Books

    researchmap

  • FRISSMiner : Mining Frequent Graph Sequence Patterns Induced by Vertices

    INOKUCHI Akihiro, WASHIO Takashi

    IEICE Trans. Inf. & Syst.   95 ( 6 )   1590 - 1602   2012.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    The mining of a complete set of frequent subgraphs from labeled graph data has been studied extensively. Furthermore, much attention has recently been paid to frequent pattern mining from graph sequences (dynamic graphs or evolving graphs). In this paper, we define a novel subgraph subsequence class called an "induced subgraph subsequence" to enable the efficient mining of a complete set of frequent patterns from graph sequences containing large graphs and long sequences. We also propose an efficient method for mining frequent patterns, called "FRISSs (<u>F</u>requent <u>R</u>elevant, and <u>I</u>nduced <u>S</u>ubgraph <u>S</u>ubsequences)", from graph sequences. The fundamental performance of the method is evaluated using artificial datasets, and its practicality is confirmed through experiments using a real-world dataset.

    DOI: 10.1587/transinf.E95.D.1590

    CiNii Books

    researchmap

  • Special issue on the best papers of SDM'11.

    Chris Clifton, Takashi Washio

    Statistical Analysis and Data Mining   5 ( 1 )   1 - 2   2012

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1002/sam.11136

    researchmap

  • Estimation of Causal Orders in a Linear Non-Gaussian Acyclic Model: A Method Robust against Latent Confounders.

    Tatsuya Tashiro, Shohei Shimizu, Aapo Hyvärinen, Takashi Washio

    Artificial Neural Networks and Machine Learning - ICANN 2012 - 22nd International Conference on Artificial Neural Networks   491 - 498   2012

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-642-33269-2_62

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/icann/2012-1

  • Weighted Likelihood Policy Search with Model Selection.

    Tsuyoshi Ueno, Kohei Hayashi, Takashi Washio, Yoshinobu Kawahara

    Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6(NIPS)   2366 - 2374   2012

     More details

    Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: http://papers.nips.cc/paper/4815-weighted-likelihood-policy-search-with-model-selection

  • Group Sparse Inverse Covariance Selection with a Dual Augmented Lagrangian Method Reviewed

    Satoshi Hara, Takashi Washio

    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III   7665   108 - 115   2012

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPRINGER-VERLAG BERLIN  

    Sparse Inverse Covariance Selection (SICS) is a popular tool identifying an intrinsic relationship between continuous random variables. In this paper, we treat the extension of SICS to the grouped feature model in which the state-of-the-art SICS algorithm is no longer applicable. Such an extended model is essential when we aim to find a group-wise relationships between sets of variables, e. g. unknown interactions between groups of genes. We tackle the problem with a technique called Dual Augmented Lagrangian (DAL) that provides an efficient method for grouped sparse problems. We further improve the DAL framework by combining the Alternating Direction Method of Multipliers (ADMM), which dramatically simplifies the entire procedure of DAL and reduce the computational cost. We also provide empirical comparisons of the proposed DAL-ADMM algorithm against existing methods.

    Web of Science

    researchmap

  • Anomalous Neighborhood Selection Reviewed

    Satoshi Hara, Takashi Washio

    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2012)   474 - 480   2012

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    We propose a method to extract row/column-wise heterogeneous elements between two precision matrices for an anomaly localization. We formulate the task as a convex optimization problem using a regularizaion term that penalizes row/column-wise differences between two matrices. The fundamental difficulties of the problem are that the proposed regularization term (1) is a sum of group-wise regularizations with overlapping supports between the groups, (2) penalizes matrices in a symmetric manner. Our proposed algorithm with an alternating direction method of multipliers can deal with these two difficulties efficiently resulting in a very simple formulation with each updating step computed analytically. We also show the validity of the proposed method through an anomaly localization simulation using a real world data.

    DOI: 10.1109/ICDMW.2012.10

    Web of Science

    researchmap

  • Fast and Accurate PSD Matrix Estimation by Row Reduction.

    Hiroshi Kuwajima, Takashi Washio, Ee-Peng Lim

    IEICE Transactions on Information & Systems   95-D ( 11 )   2599 - 2612   2012

     More details

  • Mining Rules for Rewriting States in a Transition-Based Dependency Parser.

    Akihiro Inokuchi, Ayumu Yamaoka, Takashi Washio, Yuji Matsumoto 0001, Masayuki Asahara, Masakazu Iwatate, Hideto Kazawa

    PRICAI 2012: Trends in Artificial Intelligence - 12th Pacific Rim International Conference on Artificial Intelligence(PRICAI)   133 - 145   2012

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-642-32695-0_14

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pricai/pricai2012.html#InokuchiYWMAIK12

  • Discovering causal structures in binary exclusive-or skew acyclic models

    Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto, Yoshinobu Kawahara

    CoRR   abs/1202.3736   373 - 382   2012

     More details

    Publishing type:Research paper (scientific journal)   Publisher:AUAI Press  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1202.html#abs-1202-3736

  • Bootstrap confidence intervals in DirectLiNGAM Reviewed

    Kittitat Thamvitayakul, Shohei Shimizu, Tsuyoshi Ueno, Takashi Washio, Tatsuya Tashiro

    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2012)   659 - 668   2012

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    We have been considering a problem of finding significant connection strengths of variables in a linear non-Gaussian causal model called LiNGAM. In our previous work, bootstrap confidence intervals of connection strengths were simultaneously computed in order to test their statistical significance. However, the distribution of estimated elements in an adjacency matrix obtained by the bootstrap method was not close enough to the real distribution even though the number of bootstrap replications was increased. Moreover, such a naive approach raised the multiple comparison problem which many directed edges were likely to be falsely found significant. In this study, we propose a new approach used to correct the distribution obtained by the bootstrap method. We also apply a representative technique of multiple comparison, the Bonferroni correction, then evaluate its performance. The result of this study shows that the new distribution is more stable and also even closer to the real distribution. Besides, the number of falsely found significant edges is less than the previous approach.

    DOI: 10.1109/ICDMW.2012.134

    Web of Science

    researchmap

  • Robust Active Learning for Linear Regression via Density Power Divergence Reviewed

    Yasuhiro Sogawa, Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio

    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III   7665   594 - 602   2012

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPRINGER-VERLAG BERLIN  

    The performance of active learning (AL) is crucially influenced by the existence of outliers in input samples. In this paper, we propose a robust pool-based AL measure based on the density power divergence. It is known that the density power divergence can be accurately estimated even under the existence of outliers within data. We further derive an AL scheme based on an asymptotic statistical analysis on the M-estimator. The performance of the proposed framework is investigated empirically using artificial and real-world data.

    DOI: 10.1007/978-3-642-34487-9_72

    Web of Science

    researchmap

  • 非ガウス性を用いた線形非巡回なデータ生成過程部分の発見と同定

    田代 竜也, 清水 昌平, 鷲尾 隆

    人工知能学会全国大会論文集   JSAI2012   4B1R26 - 4B1R26   2012

     More details

    Language:Japanese   Publisher:一般社団法人 人工知能学会  

    近年様々な分野で大量の観測データが蓄積されており,データ生成過程の推定手法に対するニーズは高まっている。最近の研究により,データの非ガウス性を利用することでデータ生成過程を同定できる場合があることがわかっている。本研究ではデータ生成過程の推定と同時にモデルがデータに適合しているかを確認する手法を提案する。これにより,モデル適合部分についてのみデータ生成過程を推定することが可能となる。

    DOI: 10.11517/pjsai.jsai2012.0_4b1r26

    CiNii Books

    researchmap

    Other Link: https://ndlsearch.ndl.go.jp/books/R000000004-I025970995

  • Estimating exogenous variables in data with more variables than observations Reviewed

    Yasuhiro Sogawa, Shohei Shimizu, Teppei Shimamura, Aapo Hyvarinen, Takashi Washio, Seiya Imoto

    NEURAL NETWORKS   24 ( 8 )   875 - 880   2011.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:PERGAMON-ELSEVIER SCIENCE LTD  

    Many statistical methods have been proposed to estimate causal models in classical situations with fewer variables than observations. However, modern datasets including gene expression data increase the needs of high-dimensional causal modeling in challenging situations with orders of magnitude more variables than observations. In this paper, we propose a method to find exogenous variables in a linear non-Gaussian causal model, which requires much smaller sample sizes than conventional methods and works even under orders of magnitude more variables than observations. Exogenous variables work as triggers that activate causal chains in the model, and their identification leads to more efficient experimental designs and better understanding of the causal mechanism. We present experiments with artificial data and real-world gene expression data to evaluate the method. (C) 2011 Elsevier Ltd. All rights reserved.

    DOI: 10.1016/j.neunet.2011.05.017

    Web of Science

    PubMed

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/nn/nn24.html#SogawaSSHWI11

  • 定常時系列データの非ガウス性を用いたARMAモデルによる変数間決定関係の解析

    田代 竜也, 清水 昌平, 鷲尾 隆

    人工知能学会全国大会論文集   JSAI2011   2E35 - 2E35   2011

     More details

    Language:Japanese   Publisher:一般社団法人 人工知能学会  

    定常な多変数時系列データにARMAモデルを適用し、過去変数からの影響を解析する手法はよく知られている。近年、ARMAモデルと構造方程式を組み合わせることで同時変数間の影響も説明可能としたARMA-LiNGAMモデルが提案された。本論文ではデータの非ガウス性を利用したARMA-LiNGAMモデルの推定手法を説明し、従来の推定手法の問題点を指摘したうえでその問題点を解決する推定手法を提案する。

    DOI: 10.11517/pjsai.jsai2011.0_2e35

    CiNii Books

    researchmap

    Other Link: https://ndlsearch.ndl.go.jp/books/R000000004-I025900145

  • Analyzing relationships among ARMA processes based on non-Gaussianity of external influences.

    Yoshinobu Kawahara, Shohei Shimizu, Takashi Washio

    Neurocomputing   74 ( 12-13 )   2212 - 2221   2011

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.neucom.2011.02.008

    researchmap

  • DirectLiNGAM: A Direct Method for Learning a Linear Non-Gaussian Structural Equation Model.

    Shohei Shimizu, Takanori Inazumi, Yasuhiro Sogawa, Aapo Hyvärinen, Yoshinobu Kawahara, Takashi Washio, Patrik O. Hoyer, Kenneth Bollen

    Journal of Machine Learning Research   12   1225 - 1248   2011

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/jmlr/jmlr12.html#ShimizuISHKWHB11

  • Density Estimation Based on Mass.

    Kai Ming Ting, Takashi Washio, Jonathan R. Wells, Fei Tony Liu

    11th IEEE International Conference on Data Mining(ICDM)   715 - 724   2011

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDM.2011.47

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2011.html#TingWWL11

  • Prismatic Algorithm for Discrete D.C. Programming Problems

    Yoshinobu Kawahara, Takashi Washio

    CoRR   abs/1108.4217   2011

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1108.html#abs-1108-4217

  • Common Substructure Learning of Multiple Graphical Gaussian Models Reviewed

    Satoshi Hara, Takashi Washio

    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT II   6912   1 - 16   2011

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPRINGER-VERLAG BERLIN  

    Learning underlying mechanisms of data generation is of great interest in the scientific and engineering fields amongst others. Finding dependency structures among variables in the data is one possible approach for the purpose, and is an important task in data mining. In this paper, we focus on learning dependency substructures shared by multiple datasets. In many scenarios, the nature of data varies due to a change in the surrounding conditions or non-stationary mechanisms over the multiple datasets. However, we can also assume that the change occurs only partially and some relations between variables remain unchanged. Moreover, we can expect that such commonness over the multiple datasets is closely related to the invariance of the underlying mechanism. For example, errors in engineering systems are usually caused by faults in the sub-systems with the other parts remaining healthy. In such situations, though anomalies are observed in sensor values, the underlying invariance of the healthy sub-systems is still captured by some steady dependency structures before and after the onset of the error. We propose a structure learning algorithm to find such invariances in the case of Graphical Gaussian Models (GGM). The proposed method is based on a block coordinate descent optimization, where subproblems can be solved efficiently by existing algorithms for Lasso and the continuous quadratic knapsack problem. We confirm the validity of our approach through numerical simulations and also in applications with real world datasets extracted from the analysis of city-cycle fuel consumption and anomaly detection in car sensors.

    DOI: 10.1007/978-3-642-23783-6_1

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pkdd/pkdd2011-2.html#HaraW11

  • Analysis of residence time in shopping using RFID Data an application of the Kernel density estimation to RFID - An application of the Kernel density estimation to RFID

    Shinya Miyazaki, Takashi Washio, Katsutoshi Yada

    Proceedings - IEEE International Conference on Data Mining, ICDM   pp.1170-1176   1170 - 1176   2011

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    This study shows a method of determining and visualizing the existence probability of customers from shopping-path data in supermarkets using a database collected by a RFID (Radio Frequency Identification) technique, which allows us to analyze the detailed behaviors of customers. First, we present a method to estimate customer existence probability density on the sales floor using a Kernel density estimation. The kernel density estimation obtains continuous distribution of the existence probability density and grasps the detailed movements of customers. This estimation is better than an aggregation of residence time in each sales floor zone. Secondly, we visualize the customer existence probability density as cartographic output. Thirdly, we assess the relations between customer existence probability and sales in each sales floor zone using both shopping-path data and customer purchasing records. Finally, we assess the relation between customer existence probability and sales on each store shelf to verify the utility of this method for sales and marketing. © 2011 IEEE.

    DOI: 10.1109/ICDMW.2011.30

    Scopus

    researchmap

  • Discovering causal structures in binary exclusive-or skew acyclic models. Reviewed

    Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto, Yoshinobu Kawahara

    UAI 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011   373 - 382   2011

  • Special section on data mining and statistical science Reviewed

    Masashi Sugiyama, Tomoyuki Higuchi, Tsuyoshi Ide, Akihiro Inokuchi, Toshihiro Kamishima, Hiroyuki Minami, Shinichi Nakajima, Atsuyoshi Nakamura, Koichi Shinoda, Koji Tsuda, Takashi Washio

    IEICE Transactions on Information and Systems   E93-D ( 10 )   2671   2010.10

     More details

    Publishing type:Research paper (scientific journal)  

    Scopus

    researchmap

  • Stationary Subspace Analysis as a Generalized Eigenvalue Problem Reviewed

    Satoshi Hara, Yoshinobu Kawahara, Takashi Washio, Paul von Buenau

    NEURAL INFORMATION PROCESSING: THEORY AND ALGORITHMS, PT I   6443   422 - +   2010

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPRINGER-VERLAG BERLIN  

    Understanding non-stationary effects is one of the key challenges in data analysis. However, in many settings the observation is a mixture of stationary and non-stationary sources. The aim of Stationary Subspace Analysis (SSA) is to factorize multivariate data into its stationary and non-stationary components. In this paper, we propose a novel SSA algorithm (ASSA) that extracts stationary sources from multiple time series blocks. It has a globally optimal solution under certain assumptions that can be obtained by solving a generalized eigenvalue problem. Apart from the numerical advantages, we also show that compared to the existing method, fewer blocks are required in ASSA to guarantee the identifiability of the solution. We demonstrate the validity of our approach in simulations and in an application to domain adaptation.

    DOI: 10.1007/978-3-642-17537-4_52

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iconip/iconip2010-1.html#HaraKWB10

  • An experimental comparison of linear non-Gaussian causal discovery methods and their variants Reviewed

    Yasuhiro Sogawa, Shohei Shimizu, Yoshinobu Kawahara, Takashi Washio

    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010   2010

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    Many multivariate Gaussianity-based techniques for identifying causal networks of observed variables have been proposed. These methods have several problems such that they cannot uniquely identify the causal networks without any prior knowledge. To alleviate this problem, a non-Gaussianity-based identification method LiNGAM was proposed. Though the LiNGAM potentially identifies a unique causal network without using any prior knowledge, it needs to properly examine independence assumptions of the causal network and search the correct causal network by using finite observed data points only. On another front, a kernel based independence measure that evaluates the independence more strictly was recently proposed. In addition, some advanced generic search algorithms including beam search have been extensively studied in the past. In this paper, we propose some variants of the LiNGAM method which introduce the kernel based method and the beam search enabling more accurate causal network identification. Furthermore, we experimentally characterize the LiNGAM and its variants in terms of accuracy and robustness of their identification.

    Web of Science

    researchmap

  • Best papers from the 12th Pacific-Asia conference on knowledge discovery and data mining (PAKDD2008).

    Takashi Washio, Einoshin Suzuki, Kai Ming Ting

    Knowledge and Information Systems   25 ( 2 )   209 - 210   2010

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10115-010-0346-4

    researchmap

  • A new particle filter for high-dimensional state-space models based on intensive and extensive proposal distribution.

    Viet Phuong Nguyen, Takashi Washio, Tomoyuki Higuchi

    International Journal of Knowledge Engineering and Soft Data Paradigms   2 ( 4 )   284 - 311   2010

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1504/IJKESDP.2010.037492

    researchmap

  • Modelling deposit outflow in financial crises: application to branch management and customer relationship management.

    Katsutoshi Yada, Takashi Washio, Yasuharu Ukai

    International Journal of Advanced Intelligence Paradigms   2 ( 2/3 )   254 - 270   2010

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1504/IJAIP.2010.030538

    researchmap

  • GTRACE: Mining Frequent Subsequences from Graph Sequences.

    Akihiro Inokuchi, Takashi Washio

    IEICE Transactions on Information & Systems   93-D ( 10 )   2792 - 2804   2010

     More details

  • GroupLiNGAM: Linear non-Gaussian acyclic models for sets of variables

    Yoshinobu Kawahara, Kenneth Bollen, Shohei Shimizu, Takashi Washio

    CoRR   abs/1006.5041   2010

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/corr/corr1006.html#abs-1006-5041

  • Mining Frequent Graph Sequence Patterns Induced by Vertices.

    Akihiro Inokuchi, Takashi Washio

    Proceedings of the SIAM International Conference on Data Mining(SDM)   466 - 477   2010

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:SIAM  

    DOI: 10.1137/1.9781611972801.41

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/sdm/sdm2010.html#InokuchiW10

  • GTRACE2: Improving Performance Using Labeled Union Graphs.

    Akihiro Inokuchi, Takashi Washio

    Advances in Knowledge Discovery and Data Mining   178 - 188   2010

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-642-13672-6_18

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd2010-2.html#InokuchiW10

  • Graph Classification Based on Optimizing Graph Spectra.

    Nguyen Duy Vinh, Akihiro Inokuchi, Takashi Washio

    Discovery Science - 13th International Conference   205 - 220   2010

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-642-16184-1_15

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis2010.html#VinhIW10

  • Use of Prior Knowledge in a Non-Gaussian Method for Learning Linear Structural Equation Models Reviewed

    Takanori Inazumi, Shohei Shimizu, Takashi Washio

    LATENT VARIABLE ANALYSIS AND SIGNAL SEPARATION   6365   221 - 228   2010

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPRINGER-VERLAG BERLIN  

    We discuss causal structure learning based on linear structural equation models. Conventional learning methods most often assume Gaussianity and create many indistinguishable models. Therefore, in many cases it is difficult to obtain much information on the structure. Recently, a non-Gaussian learning method called LiNGAM has been proposed to identify the model structure without using prior knowledge on the structure. However, more efficient learning can be achieved if some prior knowledge on a part of the structure is available. In this paper, we propose to use prior knowledge to improve the performance of a state-of-art non-Gaussian method. Experiments on artificial data show that the accuracy and computational time are significantly improved even if the amount of prior knowledge is not so large.

    Web of Science

    researchmap

  • データの非正規性を活用する因果構造探索法と事前情報の利用

    稲積 孝紀, 十河 泰弘, 清水 昌平, 河原 吉伸, 鷲尾 隆

    人工知能学会全国大会論文集   JSAI2010   1A53 - 1A53   2010

     More details

    Language:Japanese   Publisher:一般社団法人 人工知能学会  

    構造方程式モデルと呼ばれる統計モデルを用いた因果構造探索を議論する。従来法はデータ共分散行列の情報しか用いないことが多いため、モデルを一意に同定できない問題があった。最近、データの非正規性を活用することで、この問題を解消できる場合があることがわかってきた。だが、現在の非正規性を使う方法は、データ情報のみを用い、事前情報があっても利用しない。本発表では、事前情報も利用することで探索性能の向上を図る。

    DOI: 10.11517/pjsai.jsai2010.0_1a53

    CiNii Books

    researchmap

    Other Link: https://ndlsearch.ndl.go.jp/books/R000000004-I025892825

  • Development of data mining platform MUSASHI towards service computing Reviewed

    Kohei Ichikawa, Katsutoshi Yada, Takashi Washio

    Proceedings - 2010 IEEE International Conference on Granular Computing, GrC 2010   235 - 240   2010

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    The objective of this paper is to introduce further development of a data mining tool, MUSASHI (Mining Utilities and System Architecture for Scalable processing of HIstorical data), for service computing. Recent advances in information systems have allowed us to gather enormous amounts of data on marketing. However, these gathered data have been individually stored at each company, and have never been integrated because of a lack of techniques to analyze the data in an integrated way and to handle the large amount of data efficiently. To address this issue, we are currently investigating a way to provide a data mining platform as a service so that users can apply various data mining techniques to their marketing data with ease and at a low cost. For this purpose, we have developed an ASP platform leveraging distributed computing technology rep- resented by Cloud computing. This paper describes the ASP platform for data mining services and introduces an empirical application of data mining using our platform. © 2010 IEEE.

    DOI: 10.1109/GrC.2010.168

    Scopus

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/grc/grc2010.html#IchikawaYW10

  • Discovery of Exogenous Variables in Data with More Variables Than Observations.

    Yasuhiro Sogawa, Shohei Shimizu, Aapo Hyvärinen, Takashi Washio, Teppei Shimamura, Seiya Imoto

    Artificial Neural Networks - ICANN 2010 - 20th International Conference   6352 LNCS ( PART 1 )   67 - 76   2010

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    Many statistical methods have been proposed to estimate causal models in
    classical situations with fewer variables than observations (p<n, p: the number
    of variables and n: the number of observations). However, modern datasets
    including gene expression data need high-dimensional causal modeling in
    challenging situations with orders of magnitude more variables than
    observations (p>>n). In this paper, we propose a method to find exogenous
    variables in a linear non-Gaussian causal model, which requires much smaller
    sample sizes than conventional methods and works even when p>>n. The key idea
    is to identify which variables are exogenous based on non-Gaussianity instead
    of estimating the entire structure of the model. Exogenous variables work as
    triggers that activate a causal chain in the model, and their identification
    leads to more efficient experimental designs and better understanding of the
    causal mechanism. We present experiments with artificial data and real-world
    gene expression data to evaluate the method.

    DOI: 10.1007/978-3-642-15819-3_10

    Scopus

    arXiv

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/icann/2010-1

  • Optimization of Budget Allocation for TV Advertising

    Kohei Ichikawa, Katsutoshi Yada, Namiko Nakachi, Takashi Washio

    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT II, PROCEEDINGS   5712   270 - +   2009

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPRINGER-VERLAG BERLIN  

    This research aims to present an analysis to optimally allocate advertising budgets based on single source data on consumers' views of TV advertising. A model of consumer behavior and an optimality criterion for the advertising budget allocation are proposed together with a CA based optimization algorithm. Through the analysis, we discovered some knowledge to improve the effectiveness of advertising for several products.

    Web of Science

    researchmap

  • Pruning strategies based on the upper bound of information gain for discriminative subgraph mining

    Kouzou Ohara, Masahiro Hara, Kiyoto Takabayashi, Hiroshi Motoda, Takashi Washio

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5465   50 - 60   2009

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Given a set of graphs with class labels, discriminative subgraphs appearing therein are useful to construct a classification model. A graph mining technique called Chunkingless Graph-Based Induction (Cl-GBI) can find such discriminative subgraphs from graph structured data. But, it sometimes happens that Cl-GBI cannot extract subgraphs that are good enough to characterize the given data due to its time and space complexities. Thus, to improve its efficiency, we propose pruning methods based on the upper-bound of information gain that is used as a criterion for discriminability of subgraphs in Cl-GBI. The upper-bound of information gain of a subgraph is the maximal one that its super graph can achieve. By comparing the upper-bound of each subgraph with the best information gain at the moment, Cl-GBI can exclude unfruitful subgraphs from its search space. Furthermore, we experimentally evaluate the effectiveness of the pruning methods on a real world and artificial datasets. © Springer-Verlag Berlin Heidelberg 2009.

    DOI: 10.1007/978-3-642-01715-5_5

    Scopus

    researchmap

  • A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model

    Shohei Shimizu, Aapo Hyvärinen, Yoshinobu Kawahara, Takashi Washio

    Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence, UAI 2009   506 - 513   2009

     More details

    Publishing type:Research paper (international conference proceedings)  

    Structural equation models and Bayesian networks have been widely used to analyze causal relations between continuous variables. In such frameworks, linear acyclic models are typically used to model the datagenerating process of variables. Recently, it was shown that use of non-Gaussianity identifies a causal ordering of variables in a linear acyclic model without using any prior knowledge on the network structure, which is not the case with conventional methods. However, existing estimation methods are based on iterative search algorithms and may not converge to a correct solution in a finite number of steps. In this paper, we propose a new direct method to estimate a causal ordering based on non-Gaussianity. In contrast to the previous methods, our algorithm requires no algorithmic parameters and is guaranteed to converge to the right solution within a small fixed number of steps if the data strictly follows the model.

    Scopus

    researchmap

  • Special Issue on Data-Mining and Statistical Science.

    Takashi Washio

    New Generation Computing   27 ( 4 )   281 - 284   2009

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00354-009-0065-0

    researchmap

  • Modeling Bank Runs in Financial Crises.

    Katsutoshi Yada, Takashi Washio, Yasuharu Ukai, Hisao Nagaoka

    The Review of Socionetwork Strategies   3 ( 1 )   19 - 31   2009

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s12626-008-0005-3

    researchmap

  • Advances in Machine Learning, First Asian Conference on Machine Learning, ACML 2009, Nanjing, China, November 2-4, 2009. Proceedings

    ACML   5828   2009

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-642-05224-8

    researchmap

  • New Frontiers in Applied Data Mining, PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008. Revised Selected Papers

    PAKDD Workshops   5433   2009

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-642-00399-8

    researchmap

  • Optimization of budget allocation for TV advertising

    Kohei Ichikawa, Katsutoshi Yada, Namiko Nakachi, Takashi Washio

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   5712 LNAI ( PART 2 )   270 - 277   2009

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    This research aims to present an analysis to optimally allocate advertising budgets based on single source data on consumers' views of TV advertising. A model of consumer behavior and an optimality criterion for the advertising budget allocation are proposed together with a GA based optimization algorithm. Through the analysis, we discovered some knowledge to improve the effectiveness of advertising for several products. © 2009 Springer Berlin Heidelberg.

    DOI: 10.1007/978-3-642-04592-9_34

    Scopus

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/kes/kes2009-2.html#IchikawaYNW09

  • Advances in Knowledge Discovery and Data Mining, 12th Pacific-Asia Conference, PAKDD 2008, Osaka, Japan, May 20-23, 2008 Proceedings

    PAKDD   5012   2008

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-540-68125-0

    researchmap

  • DryadeParent, An Efficient and Robust Closed Attribute Tree Mining Algorithm.

    Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda

    IEEE Transactions on Knowledge and Data Engineering   20 ( 3 )   300 - 320   2008

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TKDE.2007.190695

    researchmap

  • A Fast Method to Mine Frequent Subsequences from Graph Sequence Data.

    Akihiro Inokuchi, Takashi Washio

    Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008)(ICDM)   303 - 312   2008

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDM.2008.106

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2008.html#InokuchiW08

  • A Bank Run Model in Financial Crises.

    Katsutoshi Yada, Takashi Washio, Yasuharu Ukai, Hisao Nagaoka

    Knowledge-Based Intelligent Information and Engineering Systems   703 - 710   2008

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-540-85565-1_87

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/kes/kes2008-2.html#YadaWUN08

  • Modeling dynamic substate chains among massive states.

    Viet Phuong Nguyen, Takashi Washio

    Intelligent Data Analysis   12 ( 3 )   271 - 291   2008

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ida/ida12.html#NguyenW08

  • A Range Query Approach for High Dimensional Euclidean Space Based on EDM Estimation.

    Kentarou Kido, Hiroshi Kuwajima, Takashi Washio

    Proceedings of the SIAM International Conference on Data Mining(SDM)   387 - 398   2008

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:SIAM  

    DOI: 10.1137/1.9781611972788.35

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/sdm/sdm2008.html#KidoKW08

  • A Classification Method Based on Subspace Clustering and Association Rules.

    Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda

    New Generation Computing   25 ( 3 )   235 - 245   2007

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00354-007-0015-7

    researchmap

  • Communicability Criteria of Law Equations Discovery.

    Takashi Washio, Hiroshi Motoda

    Computational Discovery of Scientific Knowledge   98 - 119   2007

  • Analysis on a relation between enterprise profit and financial state by using data mining techniques

    Takashi Washio, Yasuo Shinnou, Katsutoshi Yada, Hiroshi Motoda, Takashi Okada

    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE   4384   305 - 316   2007

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPRINGER-VERLAG BERLIN  

    The knowledge on the relation between a financial state of an enterprise and its future profit will efficiently and securely reduce the negative risk and increase the positive risk on the decision making needed in the management of the enterprise and the investment in stock markets. Generally speaking, the relation is considered to have a highly complicated structure containing the influences from various financial factors characterizing the enterprise. Recent development of data mining techniques has significantly extended the power to model such a complicated relation in accurate and tractable manners. In this study, we assessed the feasibility to model the relation in the framework of data mining, and analyzed the characteristics of the model.

    Web of Science

    researchmap

  • Analysis of hepatitis dataset by decision tree based on graph-based induction

    Warodom Geamsakul, Takashi Matsuda, Tetsuya Yoshida, Kouzou Ohara, Hiroshi Motoda, Takashi Washio, Hideto Yokoi, Katsuhiko Takabayashi

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3609   5 - 28   2007

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    A machine learning technique called Graph-Based Induction (GBI) efficiently extracts typical patterns from graph-structured data by stepwise pair expansion (pairwise chunking). It is very efficient because of its greedy search. We have expanded GBI to construct a decision tree that can handle graph-structured data. DT-GBI constructs a decision tree while simultaneously constructing attributes for classification using GBI. In DT-GBI attributes, namely substructures useful for classification task, are constructed by GBI on the fly during the tree construction. We applied both GBI and DT-GBI to classification tasks of a real world hepatitis data. Three classification problems were solved in five experiments. In the first 4 experiments, DT-GBI was applied to build decision trees to classify 1) cirrhosis and non-cirrhosis (Experiments 1 and 2), 2) type C and type B (Experiment 3), and 3) positive and negative responses of interferon therapy (Experiment 4). As the patterns extracted in these experiments are thought discriminative, in the last experiment (Experiment 5) GBI was applied to extract descriptive patterns for interferon therapy. The preliminary results of experiments, both constructed decision trees and their predictive accuracies as well as extracted patterns, are reported in this paper. Some of the patterns match domain experts' experience and the overall results are encouraging. © Springer-Verlag Berlin Heidelberg 2007.

    DOI: 10.1007/978-3-540-71009-7_2

    Scopus

    researchmap

  • Constructing Decision Tree Based on Chunkingless Graph-Based Induction

    Kouzou Ohara, Phu Chien Nguyen, Akira Mogi, Hiroshi Motoda, Takashi Washio

    Mining Graph Data   203 - 226   2006.4

     More details

    Language:English   Publishing type:Part of collection (book)   Publisher:John Wiley &amp; Sons, Inc.  

    DOI: 10.1002/9780470073049.ch9

    Scopus

    researchmap

  • Constructing Decision Trees for Graph-Structured Data by Chunkingless Graph-Based Induction.

    Phu Chien Nguyen, Kouzou Ohara, Akira Mogi, Hiroshi Motoda, Takashi Washio

    Advances in Knowledge Discovery and Data Mining(PAKDD)   390 - 399   2006

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/11731139_45

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd2006.html#NguyenOMMW06

  • A method to search ARX model orders and its application to sales dynamics analysis

    Kenta Fukata, Takashi Washio, Hiroshi Motoda

    Proceedings - IEEE International Conference on Data Mining, ICDM   590 - 595   2006

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Institute of Electrical and Electronics Engineers Inc.  

    An Auto-Regressive eXogenous input (ARX) model has been widely used in engineering fields to model dynamic response of a system to exogenous factors. A difficulty in this modeling is the determination of an appropriate model complexity, i.e., orders, for given data. In this paper, we develop a new and practical approach to determine the appropriate orders. Moreover, we apply the developed technique to a real marketing data, and analyze dynamic response character of sales amount to advertisement and sales promotion. In marketing study, static response of sales to some exogenous factors such as advertisement and sales promotion have been analyzed. However, if we can model dynamic response of sales to exogenous factors, more precise strategies of the sales to reduce the risk of the item stock management and increase the associated profit can be designed. © 2006 IEEE.

    DOI: 10.1109/icdmw.2006.10

    Scopus

    researchmap

  • Extracting discriminative patterns from graph structured data using constrained search

    Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   4303   64 - 74   2006

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    A graph mining method, Chunkingless Graph-Based Induction (Cl-GBI), finds typical patterns appearing in graph-structured data by the operation called chunkingless pairwise expansion, or pseudo-chunking which generates pseudo-nodes from selected pairs of nodes in the data. Cl-GBI enables to extract overlapping subgraphs, but it requires more time and space complexities than the older version GBI that employs real chunking. Thus, it happens that Cl-GBI cannot extract patterns that need be large enough to describe characteristics of data within a limited time and given computational resources. In such a case, extracted patterns maynot be so interesting for domain experts. To mine more discriminative patterns which cannot be extracted by the current Cl-GBI, we introduce a search algorithm in which patterns to be searched are guided by domain knowledge or interests of domain experts. We further experimentally show that the proposed method can efficiently extract more discriminative patterns using a real world dataset.

    DOI: 10.1007/11961239_6

    Scopus

    researchmap

  • Knowledge Discovery by Complete Search on Discrete Structures

    WASHIO Takashi

    Journal of The Society of Instrument and Control Engineers   44 ( 5 )   307 - 312   2005.5

     More details

    Language:Japanese   Publisher:The Society of Instrument and Control Engineers  

    DOI: 10.11499/sicejl1962.44.307

    CiNii Books

    researchmap

    Other Link: https://jlc.jst.go.jp/DN/JALC/00250229404?from=CiNii

  • Discovering Time Differential Law Equations Containing Hidden State Variables and Chaotic Dynamics.

    Takashi Washio, Fuminori Adachi, Hiroshi Motoda

    IJCAI-05(IJCAI)   1642 - 1644   2005

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Professional Book Center  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/ijcai/2005

  • Multi-structure Information Retrieval Method Based on Transformation Invariance.

    Fuminori Adachi, Takashi Washio, Atsushi Fujimoto, Hiroshi Motoda, Hidemitsu Hanafusa

    New Generation Computing   23 ( 4 )   291 - 313   2005

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/BF03037635

    researchmap

  • SCALETRACK: A System to Discover Dynamic Law Equations Containing Hidden States and Chaos.

    Takashi Washio, Fuminori Adachi, Hiroshi Motoda

    Discovery Science   253 - 266   2005

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/11563983_22

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis2005.html#WashioAM05

  • Efficient Mining of High Branching Factor Attribute Trees.

    Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda

    Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005)(ICDM)   785 - 788   2005

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDM.2005.55

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2005.html#TermierRSOWM05

  • Mining Quantitative Frequent Itemsets Using Adaptive Density-Based Subspace Clustering.

    Takashi Washio, Yuki Mitsunaga, Hiroshi Motoda

    Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005)(ICDM)   793 - 796   2005

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDM.2005.100

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2005.html#WashioMM05

  • A General Framework for Mining Frequent Subgraphs from Labeled Graphs.

    Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda

    Fundamenta Informaticae   66 ( 1-2 )   53 - 82   2005

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/fuin/fuin66.html#InokuchiWM05

  • Enhancing the plausibility of law equation discovery through cross check among multiple scale-type-based models.

    Takashi Washio, Hiroshi Motoda, Yuji Niwa

    Journal of Experimental and Theoretical Artificial Intelligence   17 ( 1-2 )   129 - 143   2005

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1080/09528130512331315837

    researchmap

  • Memory management of density-based spam detector

    Kenichi Yoshida, Fuminori Adachi, Takashi Washio, Hiroshi Motoda, Teruaki Homma, Akihiro Nakashima, Hiromitsu Fujikawa, Katsuyuki Yamazaki

    Proceedings - 2005 Symposium on Applications and the Internet, SAINT'2005   370 - 376   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    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 detection method which uses document space density information has been proposed. Although the proposed method requires extensive e-mail traf-fic to acquire the necessary information, it can achieve perfect detection (i.e., both recall and precision is 100%) under practical conditions. This paper describes the memory management mechanism of this new spam detection method. Although the "Least Recently Used" strategy is the standard memory management strategy, we show that 1) the use of the direct-mapped cache can be used as a substitute for the LRU cache, and 2) "Retaining Multiply Accessed Entries" strategy can further improve the memory management performance and improve the theoretical recall rate for spam detection.

    Scopus

    researchmap

  • Deriving Class Association Rules Based on Levelwise Subspace Clustering.

    Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda

    Knowledge Discovery in Databases: PKDD 2005, 9th European Conference on Principles and Practice of Knowledge Discovery in Databases(PKDD)   692 - 700   2005

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/11564126_74

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pkdd/pkdd2005.html#WashioNM05

  • Extracting diagnostic knowledge from hepatitis dataset by Decision Tree Graph-Based Induction

    Warodom Geamsakul, Tetsuya Yoshida, Kouzou Ohara, Hiroshi Motoda, Takashi Washio, Hideto Yokoi, Katsuhiko Takabayashi

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3430   126 - 151   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    We have proposed a method called Decision Tree Graph-Based Induction (DT-GBI), which constructs a classifier (decision tree) for graph-structured data while simultaneously constructing attributes for classification. Graph-Based Induction (GBI) is utilized in DT-GBI for efficiently extracting typical patterns from graph-structured data by stepwise pair expansion (pairwise chunking). Attributes, i.e., substructures useful for classification task, are constructed by GBI on the fly while constructing a decision tree in DT-GBI. We applied DT-GBI to four classification tasks of hepatitis data using only the time-series data of blood inspection and urinalysis, which was provided by Chiba University Hospital. In the first and second experiments, the stages of fibrosis were used as classes and a decision tree was constructed for discriminating patients with F4 (cirrhosis) from patients with the other stages. In the third experiment, the types of hepatitis (B and C) were used as classes, and in the fourth experiment the effectiveness of interferon therapy was used as class label. The preliminary results of experiments, both constructed decision trees and their predictive accuracies, are reported in this paper. The validity of extracted patterns is now being evaluated by the domain experts (medical doctors). Some of the patterns match experts' experience and the overall results are encouraging. © Springer-Verlag Berlin Heidelberg 2005.

    DOI: 10.1007/11423270_8

    Scopus

    researchmap

  • Refining diagnostic knowledge extracted from interferon therapy by graph-based induction

    Tetsuya Yoshida, Akira Mogi, Kouzou Ohara, Hiroshi Motoda, Takashi Washio

    Proceedings of the 2005 International Conference on Active Media Technology, AMT 2005   2005   63 - 68   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    A machine learning technique called Graph-Based Induction (GBI) extracts patterns from graph structured data by stepwise pair expansion. GBI has been extended to 1) Beam-wise GBI(B-GBI) by incorporating a beam search to improve its search capability, and 2) Decision Tree Graph-Based Induction (DT-GBI) to construct a decision tree for graph-structured data. We applied B-GBI and DT-GBI to analyze the effectiveness of interferon therapy in the hepatitis dataset provided by Chiba University Hospital. Descriptive patterns were extracted by B-GBI and discriminative ones by DT-GBI using only the time sequence data of blood inspection and urinalysis. The discriminative patterns extracted by DT-GBI tend to be included in only relatively small number of patients and thus too specific. Thus, we tried to extract patterns which are both discriminative and descriptive by B-GBI. Furthermore, since there are exceptional situations (patients) with the extracted patterns, these patterns are further utilized to extract refined knowledge from the dataset. The preliminary results are reported with some of extracted patterns. © 2005 IEEE.

    DOI: 10.1109/AMT.2005.1505269

    Scopus

    researchmap

  • A framework of numerical basket analysis

    Takashi Washio, Atsushi Fujimoto, Hiroshi Motoda

    Proceedings - 2005 Symposium on Applications and the Internet Workshops, SAINT2005   2005   340 - 343   2005

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    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 the potential through proposal of a novel approach QARMINT. It performs complete mining of generic QARs within a low time complexity which has not been well addressed in the past work. Its performance evaluation shows high practicality. © 2005 IEEE.

    Scopus

    researchmap

  • Mutagenicity Risk Analysis by Using Class Association Rules.

    Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda, Takashi Okada

    New Frontiers in Artificial Intelligence   436 - 445   2005

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/11780496_46

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/jsai/jsai2005.html#WashioNMO05

  • Cl-GBI: A Novel Approach for Extracting Typical Patterns from Graph-Structured Data.

    Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio

    Advances in Knowledge Discovery and Data Mining(PAKDD)   639 - 649   2005

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/11430919_74

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd2005.html#NguyenOMW05

  • Density-Based Spam Detector.

    Kenichi Yoshida, Fuminori Adachi, Takashi Washio, Hiroshi Motoda, Teruaki Homma, Akihiro Nakashima, Hiromitsu Fujikawa, Katsuyuki Yamazaki

    IEICE Transactions on Information & Systems   87-D ( 12 )   2678 - 2688   2004

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet87d.html#YoshidaAWMHNFY04

  • Using a Hash-Based Method for Apriori-Based Graph Mining.

    Phu Chien Nguyen, Takashi Washio, Kouzou Ohara, Hiroshi Motoda

    Knowledge Discovery in Databases: PKDD 2004, 8th European Conference on Principles and Practice of Knowledge Discovery in Databases(PKDD)   349 - 361   2004

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-540-30116-5_33

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pkdd/pkdd2004.html#NguyenWOM04

  • Consumer behavior analysis by graph mining technique

    Katsutoshi Yada, Hiroshi Motoda, Takashi Washio, Asuka Miyawaki

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3214   800 - 806   2004

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Verlag  

    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 purchase pattern is reviewed. Then we propose to represent the complicated customer purchase behavior by a directed graph retaining temporal information in a purchase sequence and apply a graph mining technique to analyze the frequent occurring patterns. In this paper we demonstrate through the case of healthy cooking oil analysis how graph mining technology helps us understand complex purchase behavior. © Springer-Verlag 2004.

    DOI: 10.1007/978-3-540-30133-2_105

    Scopus

    researchmap

  • Density-based spam detector.

    Kenichi Yoshida, Fuminori Adachi, Takashi Washio, Hiroshi Motoda, Teruaki Homma, Akihiro Nakashima, Hiromitsu Fujikawa, Katsuyuki Yamazaki

    Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD)   486 - 493   2004

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/1014052.1014107

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/kdd/kdd2004.html#YoshidaAWMHNFY04

  • Adaptive Ripple Down Rules method based on minimum description length principle.

    Tetsuya Yoshida, Takuya Wada, Hiroshi Motoda, Takashi Washio

    Intelligent Data Analysis   8 ( 3 )   239 - 265   2004

     More details

    Publishing type:Research paper (scientific journal)  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ida/ida8.html#YoshidaWMW04

  • Data Mining and Machine Learning

    WASHIO Takashi

    Journal of The Society of Instrument and Control Engineers   42 ( 6 )   480 - 484   2003.6

     More details

    Language:Japanese   Publisher:The Society of Instrument and Control Engineers  

    DOI: 10.11499/sicejl1962.42.480

    CiNii Books

    researchmap

    Other Link: https://jlc.jst.go.jp/DN/JALC/00229788444?from=CiNii

  • Complete Mining of Frequent Patterns from Graphs: Mining Graph Data.

    Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda

    Machine Learning   50 ( 3 )   321 - 354   2003

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1023/A:1021726221443

    researchmap

  • Performance Evaluation of Decision Tree Graph-Based Induction.

    Warodom Geamsakul, Takashi Matsuda, Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio

    Discovery Science   128 - 140   2003

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-540-39644-4_12

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis2003.html#GeamsakulMYMW03

  • Classifier Construction by Graph-Based Induction for Graph-Structured Data.

    Warodom Geamsakul, Takashi Matsuda, Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio

    Advances in Knowledge Discovery and Data Mining(PAKDD)   52 - 62   2003

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-36175-8_6

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd2003.html#GeamsakulMYMW03

  • Development of generic search method based on transformation invariance

    Fuminori Adachi, Takashi Washio, Hiroshi Motoda, Atsushi Fujimoto, Hidemitsu Hanafusa

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2871   486 - 495   2003

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    The needs of efficient and flexible information retrieval on multi-structural data stored in database and network are significantly growing. Most of the existing approaches is designed for a particular content and data structure, e.g., natural text and relational database. We propose a generic information retrieval method directly applicable to various types of contents and data structures. The power of this approach comes from the use of a generic and invariant feature information obtained from byte patterns in the files through some mathematical transformation. The experimental evaluation of the proposed approach for both artificial and real data indicates its high feasibility.

    DOI: 10.1007/978-3-540-39592-8_69

    Scopus

    researchmap

  • .

    WASHIO Takashi

    CICSJ Bulletin   21 ( 2 )   37 - 37   2003

     More details

    Language:Japanese   Publisher:Division of Chemical Information and Computer Sciences The Chemical Society of Japan  

    .

    DOI: 10.11546/cicsj.21.37

    researchmap

  • Applying data mining to a field quality watchdog task Reviewed

    Satoshi Hori, Hirokazu Taki, Takashi Washio, Hiroshi Motoda

    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)   140 ( 2 )   18 - 25   2002.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    This article describes a watchdog program that discovers "meaningful" repair cases from a field service database. "Meaningful" cases are those judged worth probing further to prevent an epidemic of quality problems. Our system has employed that apriori algorithm, a data mining technique that efficiently performs the basket analysis. Our system proves that this data mining technique is not only useful in knowledge discovery but is also capable of performing the database watchdog task. The apriori algorithm automatically generals frequent itemsets from a large set of records. A frequent itemset is an arbitrary combination of values that appear more often than a threshold "minimum support". The algorithm often generates too many itemsets for quality engineers to review carefully in their daily work. Many itemsets do not provide sufficient information to investigate further. Hence, in order not to generate these valueless itemsets, the apriori algorithm is modified in two ways. One way is "basket analysis on objective and explanatory attributes" and the other is "itemset reduction." The advantage of our method is demonstrated with some experimental results.

    DOI: 10.1002/eej.10034

    Scopus

    researchmap

  • Scientific Law Equation Discovery from Observed Data

    WASHIO Takashi

    Journal of The Society of Instrument and Control Engineers   41 ( 5 )   319 - 324   2002.5

     More details

    Language:Japanese   Publisher:The Society of Instrument and Control Engineers  

    DOI: 10.11499/sicejl1962.41.319

    CiNii Books

    researchmap

    Other Link: https://jlc.jst.go.jp/DN/JALC/00157320235?from=CiNii

  • Attribute Generation Based on Association Rules.

    Masahiro Terabe, Takashi Washio, Hiroshi Motoda, Osamu Katai, Tetsuo Sawaragi

    Knowledge and Information Systems   4 ( 3 )   329 - 349   2002

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s101150200010

    researchmap

  • Mining Patterns from Structured Data by Beam-Wise Graph-Based Induction.

    Takashi Matsuda, Hiroshi Motoda, Tetsuya Yoshida, Takashi Washio

    Discovery Science   422 - 429   2002

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-36182-0_44

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis2002.html#MatsudaMYW02

  • Inductive Thermodynamics from Time Series Data Analysis.

    Hiroshi H. Hasegawa, Takashi Washio, Yukari Ishimiya

    Progress in Discovery Science   384 - 394   2002

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45884-0_28

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dsp/dsp2002.html#HasegawaWI02

  • Toward the Discovery of First Principle Based Scientific Law Equations.

    Takashi Washio, Hiroshi Motoda

    Progress in Discovery Science   553 - 564   2002

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45884-0_42

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dsp/dsp2002.html#WashioM02

  • Graph-based induction and its applications.

    Takashi Matsuda, Hiroshi Motoda, Takashi Washio

    Advanced Engineering Informatics   16 ( 2 )   135 - 143   2002

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/S1474-0346(02)00005-8

    researchmap

  • Adaptive Ripple Down Rules Method based on Minimum Description Length Principle.

    Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio

    Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002)(ICDM)   530 - 537   2002

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICDM.2002.1183998

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icdm/icdm2002.html#YoshidaMW02

  • Extension of the RDR Method That Can Adapt to Environmental Changes and Acquire Knowledge from Both Experts and Data.

    Takuya Wada, Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio

    PRICAI 2002: Trends in Artificial Intelligence(PRICAI)   218 - 227   2002

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45683-X_25

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pricai/pricai2002.html#WadaYMW02

  • Case Generation Method for Constructing an RDR Knowledge Base.

    Keisei Fujiwara, Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio

    PRICAI 2002: Trends in Artificial Intelligence(PRICAI)   228 - 237   2002

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45683-X_26

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pricai/pricai2002.html#FujiwaraYMW02

  • Knowledge Discovery from Structured Data by Beam-Wise Graph-Based Induction.

    Takashi Matsuda, Hiroshi Motoda, Tetsuya Yoshida, Takashi Washio

    PRICAI 2002: Trends in Artificial Intelligence(PRICAI)   255 - 264   2002

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45683-X_29

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pricai/pricai2002.html#MatsudaMYW02

  • Graph-Based Induction for General Graph Structured Data and Its Applications

    MATSUDA Takashi, MOTODA Hiroshi, WASHIO Takashi

    Transactions of the Japanese Society for Artificial Intelligence   16   363 - 374   2001.11

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    A machine learning technique called Graph-Based Induction (GBI) efficiently extracts typical patterns from graph data by stepwise pair expansion (pairwise chunking). In this paper, we introduce Graph-Based Induction for general graph structured data, which can handle directed/undirected, colored/uncolored graphs with/without (self) loop and with colored/uncolored links. We show that its time complexity is almost linear with the size of graph. We, further, show that GBI can effectively be applied to the extraction of typical patterns from DNA sequence data and organnochlorine compound data from which to generate classification rules, and that GBI also works as a feature construction component for other machine learning tools.

    DOI: 10.1527/tjsai.16.363

    CiNii Books

    researchmap

    Other Link: https://jlc.jst.go.jp/DN/JALC/00151428081?from=CiNii

  • A Description Length-Based Decision Criterion for Default Knowledge in the Ripple Down Rules Method.

    Takuya Wada, Tadashi Horiuchi, Hiroshi Motoda, Takashi Washio

    Knowledge and Information Systems   3 ( 2 )   146 - 167   2001

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/PL00011663

    researchmap

  • Basket analysis on meningitis data

    Takayuki Ikeda, Takashi Washio, Hiroshi Motoda

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2253   516 - 524   2001

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    Basket Analysis is the most representative approach in recent study of data mining. However, it cannot be directly applied to the data including numeric attributes. In this paper, we propose an algorithm and performance measures for the selection and the discretization of numeric attributes in the data preprocessing stage for the wider application of Basket Analysis, and the performance is evaluated through the application to the meningitis data.

    DOI: 10.1007/3-540-45548-5_72

    Scopus

    researchmap

  • Discovering Admissible Simultaneous Equation Models from Observed Data.

    Takashi Washio, Hiroshi Motoda, Yuji Niwa

    Machine Learning: EMCL 2001(ECML)   539 - 551   2001

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-44795-4_46

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/ecml/ecml2001.html#WashioMN01

  • S3Bagging: Fast Classifier Induction Method with Subsampling and Bagging.

    Masahiro Terabe, Takashi Washio, Hiroshi Motoda

    Advances in Intelligent Data Analysis(IDA)   177 - 186   2001

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-44816-0_18

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/ida/ida2001.html#TerabeWM01

  • Knowledge Acquisition from Both Human Expert and Data.

    Takuya Wada, Hiroshi Motoda, Takashi Washio

    Knowledge Discovery and Data Mining - PAKDD 2001(PAKDD)   550 - 561   2001

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45357-1_58

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd2001.html#WadaMW01

  • Automatic web-page classification by using machine learning methods

    Makoto Tsukada, Takashi Washio, Hiroshi Motoda

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2198   303 - 313   2001

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    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 on World Wide Web. Especially, the portal site such as Yahoo! service, which hierarchically classifies Web-pages into many categories, is becoming popular. However, the classification of Web-page into each category relies on man power, which costs much time and care. To alleviate this problem, we propose techniques to generate attributes by using co-occurrence analysis and to classify Web-page automatically based on machine learning. We apply these techniques to Web-pages on Yahoo! JAPAN and construct decision trees, which determine appropriate category for each Web-page. The performance of this proposed method is evaluated in terms of error rate, recall, and precision. The experimental evaluation demonstrates that this method provides acceptable accuracy with the classification of Web-page into top level categories on Yahoo! JAPAN.

    DOI: 10.1007/3-540-45490-x_36

    Scopus

    researchmap

  • Graph-Based Induction for General Graph Structured Data and Its Application to Chemical Compound Data.

    Takashi Matsuda, Tadashi Horiuchi, Hiroshi Motoda, Takashi Washio

    Discovery Science   99 - 111   2000

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-44418-1_9

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis2000.html#MatsudaHMW00

  • Enhancing the Plausibility of Law Equation Discovery.

    Takashi Washio, Hiroshi Motoda, Yuji Niwa

    Proceedings of the Seventeenth International Conference on Machine Learning (ICML 2000)(ICML)   1127 - 1134   2000

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Morgan Kaufmann  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/icml/icml2000.html#WashioMN00

  • Extension of Graph-Based Induction for General Graph Structured Data.

    Takashi Matsuda, Tadashi Horiuchi, Hiroshi Motoda, Takashi Washio

    Knowledge Discovery and Data Mining, Current Issues and New Applications(PAKDD)   420 - 431   2000

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45571-X_49

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd2000.html#MatsudaHMW00

  • An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data.

    Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda

    Principles of Data Mining and Knowledge Discovery(PKDD)   13 - 23   2000

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-45372-5_2

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pkdd/pkdd2000.html#InokuchiWM00

  • Nonequilibrium Thermodynamics from Time Series Data Analysis.

    Hiroshi H. Hasegawa, Takashi Washio, Yukari Ishimiya, Takeshi Saito

    Discovery Science   304 - 305   2000

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-44418-1_35

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis2000.html#HasegawaWIS00

  • Derivation of the Topology Structure from Massive Graph Data.

    Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda

    Discovery Science   330 - 332   1999

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-46846-3_35

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis99.html#InokuchiWM98

  • Basket Analysis for Graph Structured Data.

    Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda, Kouhei Kumasawa, Naohide Arai

    Methodologies for Knowledge Discovery and Data Mining(PAKDD)   420 - 431   1999

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-48912-6_56

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd99.html#InokuchiWMKA99

  • Graph-Based Induction for General Graph Structured Data.

    Takashi Matsuda, Tadashi Horiuchi, Hiroshi Motoda, Takashi Washio, Kohei Kumazawa, Naohide Arai

    Discovery Science   340 - 342   1999

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-46846-3_39

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis99.html#MatsudaHMWKA98

  • Discovering Admissible Model Equations from Observed Data Based on Scale-Types and Identity Constrains.

    Takashi Washio, Hiroshi Motoda, Yuji Niwa

    Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence(IJCAI)   772 - 779   1999

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Morgan Kaufmann  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/ijcai/99

  • A Data Pre-processing Method Using Association Rules of Attributes for Improving Decision Tree.

    Masahiro Terabe, Osamu Katai, Tetsuo Sawaragi, Takashi Washio, Hiroshi Motoda

    Methodologies for Knowledge Discovery and Data Mining(PAKDD)   143 - 147   1999

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-48912-6_20

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd99.html#TerabeKSWM99

  • Characterization of Default Knowledge in Ripple Down Rules Method.

    Takuya Wada, Tadashi Horiuchi, Hiroshi Motoda, Takashi Washio

    Methodologies for Knowledge Discovery and Data Mining(PAKDD)   284 - 295   1999

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-48912-6_40

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd99.html#WadaHMW99

  • Autonomous Recovery Execution in Nuclear Power Plant by the Agent.

    Yuji Niwa, Masahiro Terabe, Takashi Washio

    Cognition, Technology & Work   1 ( 4 )   197 - 210   1999

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s101110050017

    researchmap

  • "Thermodynamics" from Time Series Data Analysis.

    Hiroshi H. Hasegawa, Takashi Washio, Yukari Ishimiya

    Discovery Science   326 - 327   1999

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-46846-3_33

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis99.html#HasegawaWI98

  • Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems.

    Takashi Washio, Cornelis W. Oosterlee

    SIAM Journal on Scientific Computing   19 ( 5 )   1646 - 1666   1998

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1137/S1064827596305829

    researchmap

  • Discovering Admissible Simultaneous Equations of Large Scale Systems.

    Takashi Washio, Hiroshi Motoda

    Proceedings of the Fifteenth National Conference on Artificial Intelligence and Tenth Innovative Applications of Artificial Intelligence Conference(AAAI/IAAI)   189 - 196   1998

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:AAAI Press / The MIT Press  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/aaai/1998

  • Development of SDS2: Smart Discovery System for Simultaneous Equation Systems.

    Takashi Washio, Hiroshi Motoda

    Discovery Science   352 - 363   1998

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-49292-5_31

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dis/dis98.html#WashioM98

  • Discovery of first-principle equations based on scale-type-based and data-driven reasoning.

    Takashi Washio, Hiroshi Motoda

    Knowledge Based Systems   10 ( 7 )   403 - 411   1998

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/S0950-7051(98)00034-3

    researchmap

  • Mining Association Rules for Estimation and Prediction.

    Takashi Washio, Hiroshi Motoda

    Research and Development in Knowledge Discovery and Data Mining(PAKDD)   417 - 419   1998

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-64383-4_50

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pakdd/pakdd98.html#WashioM98

  • Discovering Admissible Models of Complex Systems Based on Scale-Types and Idemtity Constraints.

    Takashi Washio, Hiroshi Motoda

    Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence   810 - 819   1997

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Morgan Kaufmann  

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/ijcai/1997

  • A New Approach to Quantitative and Credible Diagnosis for Multiple Faults of Components and Sensors.

    Takashi Washio, Masatake Sakuma, Masaharu Kitamura

    Artificial Intelligence   91 ( 1 )   103 - 130   1997

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/S0004-3702(96)00060-4

    researchmap

  • Identification of Unknown Factors in Subjective Evaluation of Interface

    WASHIO Takashi, KITAMURA Masaharu

    JES Ergonomics   37   308 - 309   1996.4

     More details

    Language:Japanese   Publisher:Japan Ergonomics Society  

    DOI: 10.5100/jje.32.Supplement_308

    CiNii Books

    researchmap

  • A History-Oriented Envisioning Method.

    Takashi Washio, Hiroshi Motoda

    PRICAI'96: Topics in Artificial Intelligence(PRICAI)   312 - 323   1996

     More details

    Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/3-540-61532-6_27

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/pricai/pricai96.html#WashioM96

  • Worm-Type agents for intelligent operation of large-scale man-machine systems

    Takashi Washio, Masaharu Kitamura

    Advances in Human Factors/Ergonomics   20 ( C )   925 - 930   1995

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier  

    DOI: 10.1016/S0921-2647(06)80146-2

    Scopus

    researchmap

  • Application of Fuzzy Integral to Human Reliability

    WASHIO Takashi

    Journal of Japan Society for Fuzzy Theory and Systems   5 ( 5 )   958 - 969   1993

     More details

    Language:Japanese   Publisher:Japan Society for Fuzzy Theory and Intelligent Informatics  

    DOI: 10.3156/jfuzzy.5.5_958

    researchmap

▼display all

MISC

  • AIと固体ナノポアセンサによるウイルス検査

    有馬彰秀, 筒井真楠, 鷲尾隆, 馬場嘉信, 馬場嘉信, 馬場嘉信, 川合知二

    生物工学会誌   101 ( 8 )   2023

  • Measurement Informatics and Its Application in Science Invited

    Takashi Washio

    Proceedings of SciX2022: SciX (The Great SCIentific eXchange) Conference 2022   ( 342 )   2022.10

     More details

    Authorship:Lead author   Language:English   Publishing type:Meeting report  

    researchmap

  • Developments of control system for ion source using machine learning

    Y Morita, M Fukuda, T Yorita, H Kanda, K Hatanaka, T Saitou, H Tamura, Y Yasuda, T Washio, Y Nakashima, M Iwasaki, H W Koay, K Takeda, T Hara, T H Chong, H Zhao

    Journal of Physics: Conference Series   2244 ( 1 )   012105 - 012105   2022.4

     More details

    Publisher:IOP Publishing  

    Abstract

    Various factors influence each other in an ion source. Therefore, when operating an ion source, it is necessary to optimize and adjust various parameters. This time, we performed an experiment to automize adjustment that maximizes the brightness of the beam using machine learning. By automatically adjusting 4 parameters, we succeeded in finding a point with a beam brightness of 4.32 × 10<sup>-6</sup> mA/(imm mrad)<sup>2</sup> in 25 steps. This shows that automatic adjustment using Bayesian optimization is feasible.

    DOI: 10.1088/1742-6596/2244/1/012105

    researchmap

    Other Link: https://iopscience.iop.org/article/10.1088/1742-6596/2244/1/012105/pdf

  • 3D integrated nanopore for single cell lysis to single-molecule DNA detections

    筒井真楠, 横田一道, 有馬彰秀, 鷲尾隆, 馬場嘉信, 川合知二

    応用物理学会春季学術講演会講演予稿集(CD-ROM)   69th   2022

  • Early detection of brain tumors by using next-gen machinery deep learning algorithm-based urinary liquid biopsy

    夏目敦至, 夏目敦至, 安井隆雄, 安井隆雄, 鷲尾隆, 北野詳太郎, 青木恒介, 市川裕樹, 水沼未雅, 高山和也, 高山和也, 齋藤竜太, 若林俊彦, 馬場嘉信, 馬場嘉信

    日本脳腫瘍学会学術集会プログラム・抄録集   39th   2021

  • ナノポアデバイスを用いた単一生体粒子分析

    有馬彰秀, 筒井真楠, 吉田剛, 横田一道, 立松健司, 山崎智子, 黒田俊一, 谷口正輝, 鷲尾隆, 川合知二, 馬場嘉信, 馬場嘉信, 馬場嘉信

    Molecular Electronics and Bioelectronics   31 ( 2 )   2020

  • ナノポアデバイスを用いた単一生体粒子分析—応用物理学会 有機分子・バイオエレクトロニクス分科会研究会 ここまで進んだ有機分子・バイオエレクトロニクス研究

    有馬 彰秀, 筒井 真楠, 吉田 剛, 横田 一道, 立松 健司, 山﨑 智子, 黒田 俊一, 谷口 正輝, 鷲尾 隆, 川合 知二, 馬場 嘉信

    Molecular electronics and bioelectronics = 応用物理学会,有機分子・バイオエレクトロニクス分科会会誌 / 応用物理学会有機分子・バイオエレクトロニクス分科会 編   31 ( 2 )   93 - 96   2020

     More details

    Language:Japanese   Publisher:応用物理学会有機分子・バイオエレクトロニクス分科会  

    CiNii Books

    researchmap

  • 外部摂動イオン電流による薬剤耐性大腸菌の識別

    吉川碧海, 安井隆雄, 安井隆雄, 安井隆雄, 嶋田泰介, 嶋田泰介, 山崎聖司, 西野邦彦, 柳田剛, 長嶋一樹, 鷲尾隆, 川合知二, 馬場嘉信, 馬場嘉信, 馬場嘉信

    日本化学会春季年会講演予稿集(CD-ROM)   99th   2019

  • 機械学習と分子認識ナノポアを用いた1ウイルス識別

    筒井真楠, 有馬彰秀, 吉田剛, 横田一道, 殿村渉, 谷口正輝, 鷲尾隆, 川合知二, HARLISA Ilva Hanun, 田中祐圭, 大河内美奈

    応用物理学会春季学術講演会講演予稿集(CD-ROM)   66th   2019

  • ナノバイオデバイスと機械学習の融合による多項目ウイルス識別

    有馬彰秀, 有馬彰秀, 筒井真楠, 殿村渉, 横田一道, 安井隆雄, 安井隆雄, 嶋田泰佑, 嶋田泰佑, 山崎智子, 立松健司, 黒田俊一, 谷口正輝, 鷲尾隆, 川合知二, 馬場嘉信, 馬場嘉信, 馬場嘉信

    化学とマイクロ・ナノシステム学会研究会講演要旨集   39th   2019

  • ナノポア計測と機械学習によるインフルエンザウイルス識別

    筒井真楠, 有馬彰秀, 吉田剛, 横田一道, 殿村渉, 谷口正輝, 鷲尾隆, 川合知二, ILVA Harlisa, 田中祐圭, 大河内美奈

    日本化学会春季年会講演予稿集(CD-ROM)   98th   2018

  • Image Reconstruction for Super Resolution Microscope Using Recursive Bayesian Computation

    KIDO Shunsuke, WASHIO Takashi, WAZAWA Tetsuichi, NAGAI Takeharu

    Proceedings of the Annual Conference of JSAI   2018 ( 0 )   3L203 - 3L203   2018

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    &lt;p&gt;We propose to apply Recursive Bayesian Computation to image estimation of SPoD-ExPAN microscopy.The method does not need derivatives of the optimality measure and is supposed to derive images globally better than those of gradient dissent based approaches.In this paper, we present an implementation of the Recursive Bayesian Computation by using Kernel density estimation.Moreover, we introduce regularization to the estimation, and experimentally compare its performance with the case without the regularization.&lt;/p&gt;

    researchmap

  • フラジェリン認識ペプチドを修飾したポアセンサによる微生物の検出

    大河内美奈, 大河内美奈, 田中祐圭, 田中祐圭, 丸井貴皓, 丸井貴皓, 筒井真楠, 筒井真楠, 横田一道, 横田一道, 鷲尾隆, 鷲尾隆, 谷口正輝, 谷口正輝, 河合知二, 河合知二

    化学とマイクロ・ナノシステム学会研究会講演要旨集   37th   2018

  • フラジェリン認識ペプチド修飾ポアセンサによる大腸菌の個別計測

    大河内美奈, 大河内美奈, 田中祐圭, 田中祐圭, 丸井貴皓, 丸井貴皓, 筒井真楠, 筒井真楠, 横田一道, 横田一道, 鷲尾隆, 鷲尾隆, 谷口正輝, 谷口正輝

    電気化学秋季大会講演要旨集(CD-ROM)   2018   2018

  • 低アスペクト比ポアセンサと機械学習法による1粒子形状識別 (M&BE研究会 有機分子・バイオエレクトロニクスの最新動向と応用展開)

    筒井 真楠, 谷口 正輝, 鷲尾 隆, 川合 知二

    Molecular electronics and bioelectronics = 応用物理学会,有機分子・バイオエレクトロニクス分科会会誌   28 ( 2 )   65 - 68   2017.5

     More details

    Language:Japanese   Publisher:応用物理学会有機分子・バイオエレクトロニクス分科会  

    CiNii Books

    researchmap

  • ナノポアと機械学習による1細菌の識別 : 物理計測と機械学習で分子認識能を創る

    谷口 正輝, 鷲尾 隆, 川合 知二

    化学 = Chemistry   72 ( 2 )   33 - 38   2017.2

     More details

    Language:Japanese   Publisher:化学同人  

    CiNii Books

    researchmap

  • 微生物結合ペプチドを修飾したポアセンサにおけるイオン電流の応答解析

    服部翔太, イルファ ハヌンハルリサ, 丸井貴皓, 田中祐圭, 大河内美奈, 有馬彰秀, 筒井真楠, 谷口正輝, 鷲尾隆, 川合知二

    化学工学会年会研究発表講演要旨集(CD-ROM)   82nd   2017

  • 遺伝子工学的に開発した蛍光プローブによる細胞生理機能超解像イメージング

    和沢 鉄一, 新井 由之, 河原 吉伸, 中野 雅裕, 松田 知己, 鷲尾 隆, 永井 健治

    人工知能学会全国大会論文集   2017 ( 0 )   2I4OS10b4 - 2I4OS10b4   2017

     More details

    Language:Japanese   Publisher:一般社団法人 人工知能学会  

    &lt;p&gt;近年の超解像蛍光顕微鏡技術開発により、電子顕微鏡に頼らずに細胞内の微細構造の可視化が可能になった。しかし、細胞挙動の理解を今後進めるには、細胞内の構造のみならず、情報伝達物質の動き、温度、酵素反応等の生理パラメータを超解像イメージングで計測し、そこから潜在的要因の検出や状態の推定をすることが必要になってくる。本論文では、蛍光プローブ開発と生理機能超解像イメージングへ向けた取り組みについて発表する。&lt;/p&gt;

    researchmap

  • 微生物判別デバイスの開発に向けたペプチド探索

    服部翔太, 服部翔太, 田中祐圭, 田中祐圭, 有馬彰秀, 有馬彰秀, 筒井真楠, 筒井真楠, 谷口正輝, 谷口正輝, 鷲尾隆, 鷲尾隆, 川合知二, 川合知二, 大河内美奈, 大河内美奈

    化学とマイクロ・ナノシステム学会研究会講演要旨集   35th   2017

  • PC chairs’ preface

    James Bailey, Latifur Khan, Takashi Washio

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   9652   v   2016

     More details

    Language:English   Publisher:Springer Verlag  

    Scopus

    researchmap

  • Anomaly Detection of Informatical Quantum States by Using Machine Learning

    Takashi Washio, The Institute of Scientific and Industrial Research Osaka University

    30 ( 2 )   217 - 223   2015.3

     More details

  • Markowitz Portfolio Selection with Change-point Detection and Sparse Estimation

    29   1 - 4   2015

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Modeling from Big Data

    WASHIO Takashi

    Systems, control and information   58 ( 1 )   3 - 8   2014

     More details

    Language:Japanese   Publisher:Institute of Systems, Control and Information Engineers  

    CiNii Books

    researchmap

  • Abnormal Event Detection in Crowded Scenes using Structured Sparse Learning

    28   1 - 4   2014

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Quantum state data mining

    Ono Takafumi, Okamoto Ryo, Takeuchi Shigeki, Hara Satoshi, Washio Takashi

    Meeting abstracts of the Physical Society of Japan   68 ( 2 )   147 - 147   2013.8

     More details

    Language:Japanese   Publisher:The Physical Society of Japan (JPS)  

    CiNii Books

    researchmap

  • Parametric Min-Cuts for Structure Sparse PCA

    88   109 - 112   2013.1

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Principal Component Analysis using Structured Sparsity via Graph Cuts

    27   1 - 4   2013

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Structure Learning for Anomaly Localization

    HARA Satoshi, WASHIO Takashi

    112 ( 279 )   17 - 22   2012.10

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In this paper, we propose a graphical model learning algorithm for an anomaly localization. We introduce a new regularization term that penalizes the row/column-wise difference between two precision matrices and formulate the task as a convex optimization problem. We further provide an optimization algorithm based on an alternating direction method. The validity of the proposed method is presented through a simulation using a real world data.

    CiNii Books

    researchmap

  • Weighted Likelihood Policy Search

    UENO Tsuyoshi, HAYASHI Kohei, WASHIO Takashi, KAWAHARA Yoshinobu

    112 ( 279 )   165 - 170   2012.10

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Reinforcement learning (RL) methods based on direct policy search (DPS) have been actively discussed to achieve an efficient approach to complicated Markov decision processes (MDPs). Although they have brought much progress in practical applications of RL, there still remains an open problem in DPS related to model selection for the policy. In this paper, we propose a new DPS method, weighted likelihood policy search (WLPS), where a policy is efficiently learned through the weighted likelihood estimation. WLPS naturally connects DPS to the statistical inference problem and thus various sophisticated techniques in statistics can be applied to DPS problems directly. Hence, by following the idea of the information criterion, we develop a new measurement for model comparison in DPS based on the weighted log-likelihood.

    CiNii Books

    researchmap

  • Editor's Introduction to "Discrete Structure Manipulation Systems-The Art of Algorithms for Intelligent Information Processing"

    WASHIO Takashi, Takashi Washio

    27 ( 3 )   231 - 231   2012.5

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Recent Development of Intelligent Information Processing with Submodularity(<Special Issue>Discrete Structure Manipulation Systems-The Art of Algorithms for Intelligent Information Processing)

    KAWAHARA Yoshinobu, NAGANO Kiyohito, WASHIO Takashi, Yoshinobu Kawahara, Kiyohito Nagano, Takashi Washio, The Institute of Scientific and Industrial Research (ISIR) Osaka University:Japan Science and Technology Agency (JST), Institute of Industrial Science The University of Tokyo, The Institute of Scientific and Industrial Research (ISIR) Osaka University:Japan Science and Technology Agency (JST)

    27 ( 3 )   252 - 260   2012.5

     More details

  • Path Integral Control on Manifold

    26   1 - 4   2012

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Sparse Inverse Covariance Selection via DAL-ADMM

    26   1 - 4   2012

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Bootstrapping confidence intervals in linear non-Gaussian causal model (人工知能学会全国大会(第26回)文化,科学技術と未来) -- (機械学習)

    Thamvitayakul Kittitat, 清水 昌平, 鷲尾 隆

    人工知能学会全国大会論文集   26   1 - 3   2012

     More details

    Language:English   Publisher:人工知能学会  

    We consider the problem of finding significant connection strengths of variables in a linear non-Gaussian causal model called LiNGAM. In our previous work, bootstrapping confidence intervals of connection strengths were simultaneously computed in order to test their statistical significance. However, such a naive approach raises the multiple comparison problem which many directed edges are likely to be falsely found significant. Therefore, in this study, we tested two multiple testing correction approaches, Bonferroni correction and Mandel's approach, then evaluated their performance. We found that both Bonferroni correction and Mandel's approach are able to eliminate some of falsely found directed edges.

    DOI: 10.11517/pjsai.jsai2012.0_4b1r24

    CiNii Books

    researchmap

  • A feature selection method based on randomized algorithm

    26   1 - 4   2012

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • トクシュウ 「 ベイジアンネットワーク ト ソノ オウヨウ 」 オヨビ イッパン

    83   63 - 70   2011.11

  • A Method for Estimating Binary Data Generating Process

    INAZUMI Takanori, WASHIO Takashi, SHIMIZU Shohei, SUZUKI Joe, YAMAMOTO Akihiro, KAWAHARA Yoshinobu

    111 ( 275 )   155 - 162   2011.11

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In our previous study, we proposed a method to identify a data generation process governing its given binary data set. However, statistics used in the method were not optimal. In this paper, we report a preliminiary result bu using more proper statistics. The experimental evaluation shows promising performance.

    CiNii Books

    researchmap

  • Prismatic Algorithm for Discrete D.C. Programming Problem

    KAWAHARA Yoshinobu, WASHIO Takashi

    Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011(NIPS)   111 ( 275 )   93 - 98   2011.11

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In this paper, we propose the first exact algorithm for minimizing the difference of two submodular functions (D.S.), i.e., the discrete version of the D.C. programming problem. The developed algorithm is a branch-and-bound-based algorithm which responds to the structure of this problem through the relationship between submodularity and convexity. The D.S. programming problem covers a broad range of applications in machine learning because this generalizes any set-function optimization. We empirically investigate the performance of our algorithm, and illustrate the difference between exact and approximate solutions respectively obtained by the proposed and existing algorithms in feature selection.

    CiNii Books

    researchmap

  • Learning a Graphical Structure with Clusters

    HARA Satoshi, WASHIO Takashi

    111 ( 275 )   19 - 24   2011.11

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In this paper, we propose an estimation technique of a graphical model with some unknown clusters. We introduce a new regularization term based on a graph Laplacian matrix which captures the cluster structure. We confirm the validity of the proposed method through numerical simulation.

    CiNii Books

    researchmap

  • 離散データの因果の同定 : 2値から、多値への一般化について—情報論的学習理論と機械学習

    鈴木 譲, 清水 昌平, 鷲尾 隆

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   111 ( 275 )   207 - 212   2011.11

     More details

    Language:Japanese   Publisher:東京 : 電子情報通信学会  

    CiNii Books

    researchmap

    Other Link: https://ndlsearch.ndl.go.jp/books/R000000004-I023346021

  • Mining High Dimensional Data in the Info-plosion Era

    WASHIO Takashi

    The Journal of the Institute of Electronics, Information and Communication Engineers   94 ( 8 )   679 - 683   2011.8

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Books

    researchmap

  • Learning an Invariant Substructure of Multiple Graphical Gaussian Models

    HARA Satoshi, WASHIO Takashi

    IEICE technical report   110 ( 476 )   177 - 181   2011.3

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Dependency structure among variables is closely tied to an underlying data generating process. Therefore, learning a dependency structure from observations is an important task in data mining. Especially when multiple data sources involve common substructure among their dependency structures, it implies an existence of an underlying fundamental mechanism. In this paper, we propose a learning algorithm for finding such a common dependency structure from multiple datasets in the case of Gaussian Graphical Model (GGM). Our proposed algorithm is based on a block coordinate descent method and is a natural extension of an existing learning algorithm for GGM. We show the validity of our approach in a numerical simulation.

    CiNii Books

    researchmap

  • DNAシーケンスアラインメント手法を応用したスーパーマーケットにおける顧客動線分類に関する研究

    市川昊平, IP Edward Hak-Sing, 矢田勝俊, 鷲尾隆

    人工知能学会知識ベースシステム研究会資料   91st   2011

  • Experimental evaluation of a method to estimate the data generating process of a binary variable causal model

    稲積 孝紀, 鷲尾 隆, 清水 昌平

    人工知能学会全国大会論文集   25   1 - 4   2011

     More details

    Language:Japanese   Publisher:人工知能学会  

    DOI: 10.11517/pjsai.jsai2011.0_2e36

    CiNii Books

    J-GLOBAL

    researchmap

  • ANALYZING RELATIONSHIPS BETWEEN CTARMA AND ARMA MODELS

    25   1 - 4   2011

     More details

    Language:English  

    CiNii Books

    researchmap

  • Analyzing Optimal Marketing Strategies Over Customers' Networks

    25   1 - 4   2011

     More details

    Language:English  

    CiNii Books

    researchmap

  • Simultaneous Learning of Graphical Structures

    25   1 - 4   2011

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Relational Data Mining on Causal Relations Between Variables

    WASHIO Takashi

    110 ( 76 )   5 - 5   2010.6

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Under development of sensing techniques to ease simultaneous measurements of many variables and features on objects, the need increases to systematically understand an objective system underlying data generation process where the data is generated under influences from some variables/relations to the other variables/relations. While graphical modeling techniques and time series analyses have been used for this need in the long past period, novel techniques are emerging in recent years. Members in our laboratory currently work on development of novel relational data mining methods focusing on data generation process based on the causality between many variables/elements by using graph mining, statistical causal inference and optimization algorithm. In this talk, we introduce these studies and their application examples and further prospect the future possibility of relational data mining for understanding the data generation process.

    CiNii Books

    researchmap

  • 高次元確率空間における高精度期待値ベイズ推定の検討

    MATSUDA SHUJI, HON NGUYEN HA, WASHIO TAKASHI, KAWAHARA YOSHINOBU, SHIMIZU SHOHEI, INOKUCHI AKIHIRO

    人工知能学会全国大会論文集(CD-ROM)   24th   ROMBUNNO.1A1-4 - 4   2010

  • Issues of statistical large scale causal inference and its challenge based on non-Gaussianity

    75   33 - 36   2009.11

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Identification of exogenously expressed genes by applying independent component analysis

    十河 泰弘, 清水 昌平, 鷲尾 隆

    人工知能学会全国大会論文集   23   1 - 4   2009

     More details

    Language:Japanese   Publisher:人工知能学会  

    DOI: 10.11517/pjsai.jsai2009.0_2c13

    CiNii Books

    J-GLOBAL

    researchmap

  • Preface: Featured section on data-mining and statistical science

    Tomoyuki Higuchi, Takashi Washio

    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS   60 ( 4 )   697 - 698   2008.12

     More details

    Language:English   Publisher:SPRINGER HEIDELBERG  

    DOI: 10.1007/s10463-008-0208-y

    Web of Science

    researchmap

  • Research Strategy to Present Your Papers in Prestigious International Conferences(<Special Issue>Writing Good Research Papers for International Conferences)

    WASHIO Takashi, Takashi Washio, The Institute for Scientific and Industrial Research Osaka University

    Journal of Japanese Society for Artificial Intelligence   23 ( 3 )   362 - 366   2008.5

     More details

  • Modeling Dynamics of Massive Dimensional Systems

    NGUYEN Viet Phuong, WASHIO Takashi

    70   239 - 240   2008.3

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Editor's Introduction to "Data Mining and Statistical Science"(<Special Issue>Data Mining and Statistical Science)

    WASHIO Takashi, Takashi Washio, The Institute of Scientific and Industrial Research (ISIR) Osaka University.

    22 ( 2 )   272 - 272   2007.3

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Data Intensive Computing : No.1 Discrete Structure Mining(<Lecture Series>Intelligent Computing and Related Issues (1))

    WASHIO Takashi, Takashi Washio, The Institute of Scientific and Industrial Research (ISIR) Osaka University.

    Journal of Japanese Society for Artificial Intelligence   22 ( 2 )   263 - 271   2007.3

     More details

  • 知識発見から知識体系発見へ(<特集>編集委員2007年の抱負)

    鷲尾 隆, Takashi Washio

    人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence   22 ( 1 )   22 - 22   2007.1

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • DryadeによるGene Network DAGデータからの飽和頻出木マイニング

    ターミエ アレックサンドル, 鷲尾 隆, 樋口 知之, 玉田 嘉紀, 井元 清哉, 大原 剛三, 元田 浩

    人工知能学会全国大会論文集   6 ( 0 )   7 - 7   2006

     More details

    Language:Japanese   Publisher:一般社団法人 人工知能学会  

    本研究ではバイオインフォマティクスのデータから飽和頻出木をマイニングすることを試みる。対象データの構造はDAGなので、我々のツリーマイニングアルゴリズムDryadeをDAGに適用可能なように改良した。実験でこの効果を確かめる。

    DOI: 10.11517/pjsai.JSAI06.0.7.0

    researchmap

  • Basics and Present of Graph-based Data Mining

    WASHIO Takashi

    IPSJ Magazine   46 ( 1 )   20 - 26   2005.1

     More details

    Language:Japanese   Publisher:Information Processing Society of Japan (IPSJ)  

    CiNii Books

    researchmap

  • (1)Deta Mining Applications : Overview and Prospect(Commentary Series : The Voice of Practitioners in Data Mining)

    WASHIO Takashi, Takashi Washio, The Institute of Scientific and Industrial Research Osaka University

    Journal of Japanese Society for Artificial Intelligence   19 ( 3 )   373 - 375   2004.5

     More details

  • Trend of Data Mining Research and Issues in Application to Pattern Recognition : Let's Work Hard Together

    WASHIO Takashi

    Technical report of IEICE. PRMU   103 ( 295 )   115 - 120   2003.9

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Data mining is a, technology attracting many researchers and practitioners in recent years. It. is a synthetic technology of various elemetary theories and techniques for data analysis. This fact causes some difficulties to understand data mining, and prevents its collaborative synthesis with the other thechnologies such as pattern recognition. In this note, the state of the art, the recent trend, the issues of data mining are briefly reviewed, and some problems caused by the differences of objectives, scopes and terminologies between data mininig and pattern recognition are discussed.

    CiNii Books

    researchmap

  • A Proposal on Modelling and Its Application of Complex and Social Systems by Scale Constraints

    NIWA Yuji, WASHIO Takashi, MOTODA Hiroshi

    Correspondences on Human Interface   vol.4,No.2,pp.1-8 ( 2 )   1 - 8   2002

     More details

    Language:Japanese   Publisher:Human Interface Society  

    Current difficulty to formulate complex systems may be resolved by introducing scale constraints thanks to the development of advanced information technology. This paper concerns the identification of the first principle equation that governs complex system beviour by applying machine learning and trial study of the relationship between the public affinity and earthquake risk. The basic research of the discovery of the first principle equation has been made in the area of artificial intelligence, a kind of engineering. This outcome was extended to socio-psychology. Thus the framework is considered to be a symbiosis of natural and cultural sciences.

    DOI: 10.11184/hisrm.4.2_1

    CiNii Books

    researchmap

    Other Link: https://jlc.jst.go.jp/DN/JALC/10015804463?from=CiNii

  • Data Mining Contests:Present and Future of Data Mining in Businesss

    WASHIO Takashi

    IPSJ Magazine   42 ( 5 )   467 - 471   2001.5

     More details

    Language:Japanese   Publisher:Information Processing Society of Japan (IPSJ)  

    CiNii Books

    researchmap

    Other Link: http://id.nii.ac.jp/1001/00063806/

  • Mathematical Models in Law Equation Discovery(Special Issue : "Mathematical Models in Artificial Intelligence toward 21st Century")

    WASHIO Takashi, Takashi Washio, Institute of Scientific and Industrial Research Osaka University

    Journal of Japanese Society for Artificial Intelligence   16 ( 2 )   245 - 248   2001.3

     More details

  • A proposal of design reasoning model that takes notice of design knowledge (the Third Report) : A proposal of a synthesis language for describing design operational knowledge

    YOSHIOKA Masaharu, Takeda Hideaki, WASHIO Takashi, TOMIYAMA Tetsuo

    The Proceedings of Design & Systems Conference   2001 ( 0 )   281 - 284   2001

     More details

    Language:Japanese   Publisher:The Japan Society of Mechanical Engineers  

    Since design knowledge plays a crucial role in design process, we are conducting research on design reasoning model that takes notice of design knowledge. To make a design reasoning model, we have already proposed a reasoning framework of design and analyzed basic operations for the framework. However, since these operations are just fragments of whole design process, it is necessary to describe design operational knowledge that can control the entire reasoning operations by constructing the sequence of these fragments. So, in this paper, we propose a synthesis language for describing design operational knowledge.

    DOI: 10.1299/jsmedsd.2001.10.281

    CiNii Books

    researchmap

  • A proposal of design reasoning mode that takes notice of design knowledge (the Forth report) : Implementation of a reasoning model in design and its verification

    Nomaguchi Yutaka, Tsumaya Akira, Yoshioka Masaharu, Washio Takashi, Takeda Hideaki, Murakami Tamotsu, Tomiyama Tetsuo

    The Proceedings of Design & Systems Conference   2001 ( 0 )   285 - 288   2001

     More details

    Language:Japanese   Publisher:The Japan Society of Mechanical Engineers  

    Since design knowledge plays a crucial role in design process, we are conducting research on design reasoning model that takes notice of design knowledge. To make a design reasoning model, we have already proposed a reasoning framework of design and analyzed basic operations for the framework, and then propose a synthesis language for describing design operational knowledge. In this paper, we propose our implementation of this model, and verify it to compare design processes replayed in the system with ones of actual design sessions.

    DOI: 10.1299/jsmedsd.2001.10.285

    CiNii Books

    researchmap

  • Mathematical Models in Law Equation Discovery

    WASHIO Takashi

    14   32 - 33   2000.7

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • History and Perspective of Mining Techniques for Structured Data

    WASHIO Takashi

    14   93 - 96   2000.7

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • Derivation of Exogenously-Driven Causality Based on Physical Laws

    Takashi Washio, Nuclear Reactor Laboratory Massachusetts Institute of Technology

    5 ( 4 )   482 - 491   1990.7

     More details

    Language:Japanese  

    CiNii Books

    researchmap

▼display all

Research Projects

  • Study on fast and accurate classifier learning method from unlabeled big data

    Grant number:20K21815  2020.7 - 2023.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Challenging Research (Exploratory)

      More details

    Grant amount:\6370000 ( Direct Cost: \4900000 、 Indirect Cost:\1470000 )

    researchmap

  • Research on Principle and Methods of Large-scale Causal Infrerence Based on Nonlinearity

    Grant number:17K00305  2017.4 - 2020.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)

    Washio Takashi

      More details

    Grant amount:\4680000 ( Direct Cost: \3600000 、 Indirect Cost:\1080000 )

    There is an increasing need to understand the mechanism of large-scale systems by analyzing big data by statistical causal inference. However, its practical principles and methods have been established only for large-scale systems that are linear and have non-Gaussian noise. This research achieved (1) establishment of a new principle for estimating the causal relationship between many observation variables in a non-linear system with high accuracy, (2) development of statistical causal inference methods for large-scale systems by further extending the new principle, (3) basic performance verification using large-scale artificial data, and (4) practical performance verification using real-world data. We developed practical principles and methods for a wide range of large-scale nonlinear systems though these studies. Furthermore, we presented these results in major international conferences and international journals, and spread the breakthrough method of statistical causal reasoning.

    researchmap

  • 機械学習と最先端計測技術の融合深化による新たな計測・解析手法の展開

    2016 - 2021

    科学技術振興機構  戦略的な研究開発の推進 戦略的創造研究推進事業 CREST 

    鷲尾 隆

      More details

    最先端の計測・デバイス技術と融合した新たな機械学習技術を確立・深化し、従来限界を超える現象・精度の計測実現を目指します。特に計測を念頭とし、データ特徴量抽出手法、事前知識を活かす少数データ推定手法、複数情報源統合推定手法、計測過程を反映した機械学習手法などを開発します。具体的テストベッドとして、先端的ナノギャップナノポアによる高効率、低コストな第4世代DNAシーケンシング技術の確立を取り上げます。

    researchmap

  • Research on Fundamental Algorithms of Discrete Structure Manipulation Systems

    Grant number:15H05711  2015.5 - 2020.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (S)

    MINATO Shin-ichi

      More details

    Grant amount:\134420000 ( Direct Cost: \103400000 、 Indirect Cost:\31020000 )

    In this project, we aimed to construct the core algorithms for discrete structure manipulation systems, and to provide efficient software tools for many researchers in various application areas. Our achievements include that (1) we first succeeded in enumerating all connected sub-block patterns (in total 109.8 billion patterns) of 47 prefectures in Japan, the data is open for all Japanese citizens from the governmental statistics center, and (2) we produced many academic papers, accepted at the top-conferences such as AAAI, WWW, KDD, INFOCOM, AISTATS, SDM, etc.

    researchmap

  • Developement of sensor hardware/software toward breath diagnostics based on multi-dimensional data analysis algorithm

    Grant number:15H03588  2015.4 - 2018.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    Yoshikawa Genki, Washio Takashi, Shiba Kota

      More details

    Grant amount:\14820000 ( Direct Cost: \11400000 、 Indirect Cost:\3420000 )

    Accurate identification of complex smell/odor (e.g. exhaled breath) composed of diverse molecules requires optimization of both hardware (multiple sensors with diverse chemical selectivity) and software (multidimensional data analysis). In this study, sensor system components including receptor materials have been developed together with the detailed investigation into basic analytical methods of sensing data. Further, significant enhancement of predication accuracy of complex smell/odor has been demonstrated through the optimization of sensors based on machine learning of multidimensional sensing data. These studies provide a guideline for hardware-software mutual optimization of sensors.

    researchmap

  • Model Mining: Exploration of search and enumeration methods of local models from super-high dimensional data

    Grant number:26540116  2014.4 - 2016.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Challenging Exploratory Research

    Washio Takashi, SHIMIZU Shohei, KAWAHARA Yoshinobu

      More details

    Grant amount:\3510000 ( Direct Cost: \2700000 、 Indirect Cost:\810000 )

    This study aimed at the exploration of model mining principles, which enable fast search of candidate models representing sub-processes embedded in super-high dimensional and large scale data, and their implementations into some algorithms for applying to experimental problems including medical fields. We established novel principles of random sub-sampling and ensemble modeling for fast and accurate model mining from the large scale data, and developed the methods of half-space mass and and mass based similarity measures by implementing the principles. Finally, by applying these methods to heart disease data in medicine, we succeeded to mine a model of a occurrence mechanism of the heart disease. These outcomes have been presented in Machine Learning:the world top journal of machine learning, ICDM: the world top international of data mining and a major medical journal.

    researchmap

  • Development and Application of Statistical Estimation and Simulation for Super High Dimensional Data Space

    Grant number:25240036  2013.4 - 2017.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)

    Washio Takashi, SHIMIZU Shohei, KAWAHARA Yoshinobu, INOGUCHI Akihiro, Ting Kai Ming

      More details

    Grant amount:\45760000 ( Direct Cost: \35200000 、 Indirect Cost:\10560000 )

    In this study, we aimed to develop (1) generic and robust principles of statistical estimation and scenario generation against super high dimensionality, (2) statistical estimation methods using super high dimensional data, (3) probabilistic scenario generation methods for super high dimensional space, (4) an application of these developed methods and simulation techniques, and (5) an international research community.
    Throughout this project, we developed techniques of similarity measure, density evaluation, robust estimation, scenario search, retrieval and clustering, classification, anomaly detection, rare scenario generation, and frequent pattern derivation. We also organized two international conferences and seven international workshops/seminars.

    researchmap

  • Bayesian network structure learning when discrete and continuous variables are present.

    Grant number:24500172  2012.4 - 2016.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)

    Suzuki Joe, Washio Takashi, Kano Yutaka

      More details

    Grant amount:\5070000 ( Direct Cost: \3900000 、 Indirect Cost:\1170000 )

    We consider Bayesian network structure learning when discrete and continuous variables are present. The problem is rather hard and very few results are available. I particular, we had to assume that each continuous variable is Gaussian and no two discrete variable should be between a continuous variable. In this research, we mathematically prove consistency (the correct structure is estimated as the sample size increases). In particular, we proposed applications to independence testing and estimation of mutual information.

    researchmap

  • Chemical structure mining for adverse reactions and early stage signal detection

    Grant number:24240025  2012.4 - 2016.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)

    Okada Takashi

      More details

    Grant amount:\37440000 ( Direct Cost: \28800000 、 Indirect Cost:\8640000 )

    Effective components of drugs are accumulated in PharmCompo database. Each entry in the database has ATC codes. A new algorithm has been proposed to detect classification nodes and component nodes characteristically related to an adverse reaction by drugs. We have applied this algorithm to adverse event reports in JADER using anaphylaxis and other 6 reactions. Drug classifications and component drugs were detected causing frequent reactions. Browsing the structures of these drugs led to several substructures, and the succeeding structure refinement process enabled the proposal of structural alerts to these adverse reactions.

    researchmap

  • Co-adaptive BMI by reinforcement learning based on prediction of users' latent mental states

    Grant number:24300093  2012.4 - 2015.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    KAWANABE Motoaki, KANEMURA Atsunori, UENO Tsuyoshi, WASHIO Takashi

      More details

    Grant amount:\17940000 ( Direct Cost: \13800000 、 Indirect Cost:\4140000 )

    Toward a real-time co-adaptive BMI algorithm for providing flexible feedback schemes based on users' latent mental states, we developed reinforcement learning procedures to construct BMI decoders and representations for brain activities to infer the mental states. For the former topic, based on the weighted likelihood, we establish a theoretical framework to determine the optimal state modeling, namely the dimension of the mental states and their transition rule, to design an appropriate policy model, and to execute reinforcement learning simultaneously. For the latter topic, we proposed various generalizations of the standard feature extraction method CSP (common spatial pattern) to construct robust features against subject-to-subject variability and non-stationarity in brain signals. By integrating these element technologies, we implemented a BMI feedback device with portable EEG and a ball lamp, and tested its usefulness with a few subjects in a real-world environment.

    researchmap

  • Learning Probabilistic Simulation Models for Rare Event/Condition Occurrence

    Grant number:24650069  2012.4 - 2014.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Challenging Exploratory Research

    WASHIO Takashi, IBA Yutaka, SHIMIZU Shohei, KAWAHARA Yoshinobu

      More details

    Grant amount:\3770000 ( Direct Cost: \2900000 、 Indirect Cost:\870000 )

    Various approaches for learning probabilistic models from given data and background knowledge have been studied in the past, however, studies on the probabilistic model learning for rare/special conditions have been very limited. In this study, we developed an efficient and accurate approach to learn probabilistic simulation models for the rare/special conditions by using a given data set and its associated background knowledge. Moreover, we demonstrated a novel framework for the probabilistic estimation and prediction of rare/special events and scenarios through its applications to a rare and large scale natural disaster.

    researchmap

  • Statistical prediction, causation, incomplete data analysis and foundation of sciencee

    Grant number:22300096  2010.4 - 2014.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    KANO YUTAKA, DEGUCHI Yasuo, WASHIO Takashi, HAMAZAKI Toshimitsu, TAKAGI Yoshiji, SUGIMOTO Tomoyuki, TAKAI Keiji, NAITO Kanta, SHIMIZU Shohei, KATAYAMA Shota, YAMAMOTO Michio, SONG Xinyuan, JAMSHIDIAN Mortaza, HYVARINEN Aapo, YUAN Ke-hai

      More details

    Grant amount:\17810000 ( Direct Cost: \13700000 、 Indirect Cost:\4110000 )

    Analysis of incomplete data has been troublesome both theoretically and practically. In particular nonignorable missingness has been a serious issue in statistics. An alternative perspective of the theory of missing data analysis is to provide an insightful view of statistical causal inference. Some notable research outcomes include development of the analysis of doubly censored data, a new method of exploring causal structure for data with latent confounders via the LiNGAM approach, incomplete data analysis with a shared-parameter model and development of the EM algorithm with constraints.

    researchmap

  • Establishment of Statistical Estimation Principle for Super HighDimensional Data and Its Application to Large Scale Data Mining

    Grant number:22300054  2010 - 2012

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    WASHIO Takashi, HIGUCHI Tomoyuki, INOKUCHI Akihiro, KAWAHARA Yoshinobu, SHIMIZU Shohei, NAKANO Shinya

      More details

    Grant amount:\17290000 ( Direct Cost: \13300000 、 Indirect Cost:\3990000 )

    Upon analysis of dimensionality curse, we characterized “hyper-sphere concentration effect”, “probability concentration effect” and “sparsity effect”of super high dimensional data, and proposed an accurate and robust estimation method against the former two effects.

    researchmap

  • 高次元観測データからの大規模対象状態に関する未来予測と管理戦略策定手法の開発

    Grant number:21013032  2009 - 2010

    日本学術振興会  科学研究費助成事業  特定領域研究

    鷲尾 隆

      More details

    Grant amount:\4800000 ( Direct Cost: \4800000 )

    本最終年度は,集約された巨視ダイナミクスと粒子シミュレーション最適化に基づいて、(A)操作可能なパラメータによる目標状態へ対象系を導く管理戦略を導出する方法の検討・確立と、(B)前年度最後の予備的実適用を通じて明らかになった当初技術(1)各粒子周りの局所ダイナミクスを逐次導出して次元の呪いの問題を回避しつつ効率的かつ適切に修正すべき状態変数組を探索する下法、(2)各粒子の選択状態変数組について局所ダイナミクスから逐次状態を修正予測する方法、(3)多数粒子の予測状態軌跡を巨視的に集約する方法の問題点克服に取り組んだ。まず、(B)については、粒子群から確率密度推定する際の近似を修正することで、計算量を抑えたまま高い推定精度を確保する方法を確立し、(1)(2)(3)何れの問題点をも解決することに成功した。(A)については、本改良・拡張した手法をRFIDタグチップによる大規模スーパーマーケットの商業物流・人間移動ユビキタス追跡システムデータに適川し、大規模変数次元時系列観測データから得られるダイナミクスモデルに関して妥当な未来予測と有効な管理戦略が策定できるかを例題を通じて評価した。数値実験を繰り返し、管理戦略策定方法の構築と改良を進め、実問題に適川可能な方法論を確立し、当該実問題で有効性を実証した。特にこれを通じ、従来手法で直接推定が不可能であった大規模スーパー店舗における顧客の各売場毎の滞在時間と商品購入確率を高精度推定することを可能にする手法を得た。

    researchmap

  • 不完全データからの大規模半正定行列推定手法の探究と量子情報計算実験推定への応用

    Grant number:21650029  2009 - 2010

    日本学術振興会  科学研究費助成事業  挑戦的萌芽研究

    鷲尾 隆

      More details

    Grant amount:\3000000 ( Direct Cost: \3000000 )

    本研究では,大規模半正定行列で表わされる不完全データから数学的に許容される完全な半正定行列を高精度,高効率に推定する手法を探求した.本最終年度は、(1)前年度に開発した手法を観測誤差と欠測を含むデータに適用し性能検証を実施し、(2)その手法を量子情報計算実験結果データに適用し、量子情報計算装置の実験動作と理論予想との合致判定法の提供を試みた。
    (1)開発手法の観測誤差と欠測を含むデータへの適用による性能検証
    容易に得られる大量データの例として、米国のNational Oceanographic Data Centerにおいて公開されている南太平洋領域の巨視的な海洋波動に関する人工衛星リモートセンシング時系列データを取り上げた。人工的に約半分を削除したデータから波高の推定を行い、原波高データと照合して予測精度の検証を行った。その結果、従来の統計的最尤推定で得た結果に比して、約3倍の精度向上を得ることができた。
    2)量子情報計算実験結果への適用による実験動作と理論予想との合致判定法の開発
    まず、量子情報計算シミュレータを構築し、人工的に実験環境の変化、実験パラメータの変化を導入したシミュレーションデータを作成した。このデータに以上により開発と性能確認が終了した推定手法を適用した。その結果、導入した種々の変化を妥当に反映する推定結果を得た。次に、量子情報計算実験の実データへの当該手法の適用を実施し、実験条件の変化を反映した推定が行えることを確認した。

    researchmap

  • Development of Causal Structure Mining Method for Large Scale Dimensional Data and Construction of Gene Function Knowledge Base

    Grant number:19200013  2007 - 2009

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)

    WASHIO Takashi, KANO Yutaka, IMOTO Seiya, OHARA Kouzou, TERMIER Alexandlre, INOKUCHI Akihiro, SHIMIZU Shohei, KAWAHARA Yoshinobu

      More details

    Grant amount:\38480000 ( Direct Cost: \29600000 、 Indirect Cost:\8880000 )

    Scientists attempt to figure out function of each gene through the analysis of causal relations between gene expressions by using measurement data of the many gene expression variables (large scale dimensional data). However, the analysis of causal relations between dozens or hundreds of variables is hardly performed manually. In spite of this problem, the number of variables to which the computer based causal analysis is applicable is limited to 20-30 in the state of the art. Accordingly, this work developed a novel principle of the statistical causal analysis, and furthermore constructed a knowledge base of the functional relations among expressed genes for the scientists by using our developed approach.

    researchmap

  • 大規模次元観測時系列からのダイナミクス知識体系化と理解支援手法の開発

    Grant number:19024048  2007 - 2008

    日本学術振興会  科学研究費助成事業  特定領域研究

    鷲尾 隆, 矢田 勝俊, 大原 剛三, 猪口 明博

      More details

    Grant amount:\6100000 ( Direct Cost: \6100000 )

    本研究では, 大規模次元で表わされる状態が時間的に変化する対象系を観測したデータから, 対象の状態遷移規則を表す知識体系とそれを理解支援する技術を確立し, ICチップなどによる商業用物流・人間移動のユビキタス追跡分析・監視システムを実現する基礎原理を得ることを目的とした.
    今年度は, 前年度の手法適用を通じて問題が明らかになった,(1)個々の状態遷移規則同士の因果関係が従うべき数理的, 確率的, 物理的制約を用い, 対象の有意味な状態遷移に関する知識体系を同定する技術の開発, 及び(2)そこから特定部分状態関係を含む状態遷移規則やその規則同士の特徴的関係を把握する技術の問題点を克服する改良, 拡張に取り組んだ. 前者に関しては対象システムが取る可能性のある多くの状態候補を計算し, それら状態を確率的に統合して対象の状態とその状態遷移を推定する原理が, 特に大規模次元状態空間内で高精度, 高効率に動作する技術を開発した. 後者については, 更に特に実状態である可能性の高い状態を導く特徴的な遷移を把握し, 結果の理解容易性と同時で状態推定精度を高める方法を開発した.
    以上のために, 大阪大学の研究代表者(鷲尾)と関西大学の連携研究者(矢田)間の定期的検討会を持って緊密に連携し, 更に改良・拡張した手法を実データに適用して, 大規模変数次元時系列観測データのダイナミクスに関して総合的な知識体系を得, そのユーザー理解支援を十分に実現可能な技術改良, 拡張を行った. また, この研究過程において, 2名の大阪大学産業科学研究所の研究者(大原, 猪口)から, 主にデータ処理や実験検証の面で連携研究者として協力を得た.

    researchmap

  • Knowledge base construction of motif chemical structures causing various bioactivities

    Grant number:18200010  2006 - 2008

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)

    OKADA Takashi, TAKAHASHI Yoshimasa, WASHIO Takashi, FUJISHIMA Satoshi

      More details

    Grant amount:\42900000 ( Direct Cost: \33000000 、 Indirect Cost:\9900000 )

    researchmap

  • 大規模次元時系列の知識発掘・モデル化原理確立と商業ユビキタスデータによる検証

    Grant number:18049052  2006

    日本学術振興会  科学研究費助成事業  特定領域研究

    鷲尾 隆, 大原 剛三

      More details

    Grant amount:\2900000 ( Direct Cost: \2900000 )

    近年の情報ネットワークやセンシング技術の発展により,社会的インフラから逐次出力される重要情報が大規模次元時系列となっている.しかし,従来の統計やデータマイニングで対象とし得る時系列変数は数十次元止まりであった.本研究では,時間軸方向を含めた部分共起分析により,一般的計算機を用いて数万〜数百万次元の時系列からの知識発掘やモデル化を行う基本原理の確立を行った.また,ICタグにより得られる代表的大規模次元時系列である商業物流・人間移動ユビキタス追跡データによる実適用性検証を行った.
    具体的には,従来の統計やデータマイニングの時系列データ解析では,複数時刻のベクトルやトランザクションの関係を決定的または確率的関数Fでモデル化したのに対して,本研究では部分ベクトルや部分トランザクション間の関係Rkを用い,それらを多数総合するE(R1, R2,…, RN)により全体関係を表す方法を提案した.また大規模次元データから効率的かつ完全に部分的関係を導くため,部分共起分析を時間方向に拡張適用した.これにより,一般的計算機を用いて数万〜数百万次元時系列の解析が可能となった.
    更に重要社会インフラであるICチップによる商業用物流・人間移動のユビキタス追跡分析・監視システムを取り上げ,出力される膨大な製品や人間に起こる事象や時間,位置などの大規模次元時系列データへ提案手法を適用し,良好なモデリング性能,知識発掘性能を確認した.
    本研究により,雑誌論文を含む16件の発表成果と著書1件,特許出願1件の成果を得た.

    researchmap

  • 数値相関ルール高速完全探索手法の開発と薬品処方規則発見への適用評価

    Grant number:17650042  2005 - 2007

    日本学術振興会  科学研究費助成事業  萌芽研究

    鷲尾 隆, 大原 剛三, 猪口 明博, 元田 浩

      More details

    Grant amount:\3300000 ( Direct Cost: \3300000 )

    これまで得た原理、アルゴリズムの拡張と実データ適用評価を行なうため、次の3課題を実施した。
    1)定量的相関ルール探索原理の拡張
    これまでの評価結果に基づき、更なる性能の向上を目指した探索原理の拡張検討を行った。
    2)定量的相関ルール探索アルゴリズムの拡張・改良
    上記原理の拡張に伴い、探索アルゴリズムの更なる拡張・改良、計算機実装とその性能評価を継続的に行なった。
    3)上記アルゴリズムの医療治療データを用いた適用評価
    以上で実装された探索アルゴリズムを医療分野の治療データに適用し、実解析を行なった。そして解析結果に基づき、当該アルゴリズムと実装プログラムの速度、得られたルールの質の評価を行った。更に、医療に留まらず、社会アンケート調査、マーケティング分野データへの適用も行なった。これら追加評価実験では、特定分野に限定されない開発手法の一般的有効性の検証を行うことができた。更に、専門医師や社会科学、マーケティング分野の専門家からレビューを受け、発掘された数値相関ルールが、十分に各分野の専門知識の増強、新たな知見の発見に資することを確認した。

    researchmap

  • 計算物理学とデータマイニングの融合による結晶学への現実的・効率的アプローチ

    Grant number:17650039  2005 - 2006

    日本学術振興会  科学研究費助成事業  萌芽研究

    TU BAO HO, 鷲尾 隆, 河崎 さおり, 三谷 忠興, HIEU Chi Dam, 尾崎 泰助, DAM Hieu Chi

      More details

    Grant amount:\3500000 ( Direct Cost: \3500000 )

    本プロジェクトは、情報科学的観点及び概念を材料科学研究に導入し、材料の解析・設計から新規材料開発に至る材料科学研究プロセスの新しい枠組みを提案することをスコープとした。今回、新たな材料科学研究手法の具体的なプロトタイプを行い、その拡張性の検討を行うことを通じて、提案した枠組みが研究手法に転換をもたらす革新的アプローチであることを実証した。本研究プロジェクトでは、結晶学研究に対し最大エントロピー法に物理学の予備的知識の導入、粉末回折スペクトルから極めて正確に結晶の電子密度を予測するスキームの確立、フラーレン材料を対象とする分子性結晶構造解析への適用性の実証、について段階的に取り組み、いくつかの材料研究において成功を収めた。金属ドープフラーレン材料に関しては、高温・高圧下のフラーレンベースネットワーク材料の構造決定に成功した。新規材料設計の研究においては、物理の第一原理計算手法を用いて、ナノテクノロジーに有望なカーボンナノチューブを研究の対象として取り上げ、新規であるカーボンナノチューブに吸着した金属クラスターの電子状態を明らかにし、優れたその触媒機能性のメカニズムを解明した。一方、この研究を支援する情報科学、特にデータマイニング分野では、カーネル手法、データ・発見プロセスおよび規則の可視化、ルール帰納法、最適化に関する基礎研究上の諸課題について、材料科学における実証・応用とともに成果をあげた。材料科学研究においては、既存の計算物理学の適用に加え、本研究を拡張し、大量・複雑なデータに潜在する関係性を発見することで知見を獲得し、材料の構造解析など計算力が要求されるプロセスを準自動化する等、新規材料設計・開発への効率的で効果的な支援手法の確立が期待される。

    researchmap

  • Development of 3 dimensional graph mining techniques and systems to identify physiologically active parts in chemical compounds

    Grant number:16300045  2004 - 2006

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    WASHIO Takashi, OHARA Kouzou

      More details

    Grant amount:\14400000 ( Direct Cost: \14400000 )

    We have established one of the fastest approaches to mine two dimensional graph structures in the world. However, any mining approaches to mine three dimensional graph structures including three dimensional topology, quantitative distance and coordinates have not been explored. The primary goal of this project is to develop a novel three dimensional graph mining technique. The secondary goal is to adapt the technique to identify physiologically active parts in chemical compounds, since the discovery of the physiologically important structures in chemical compounds is the key to find candidate medicine. Moreover, the system for the identification of the physiologically active parts in chemical compounds has been developed.
    The system has been developed in the following two stages.
    (i) Development of a prototype system for each analysis function has been respectively developed, and the performance of each system has been respectively evaluated. These functions are :
    * Comprehensive representation of substructures of three dimensional graphs
    * Function to relate to the chemical molecule orbit computation
    * Function to mine upper layer structures of three dimensional graph structures in large scale molecules
    (ii) Development of a demonstrative and synthesized system to identify physiologically active parts in chemical compounds
    Upon the study in this year, we presented 12 papers, 1 book chapter and 1 patent submission.

    researchmap

  • Development of Constructive Induction Method of Useful Attributes from Complex Structured Data

    Grant number:16300046  2004 - 2005

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    MOTODA Hiroshi, WASHIO Takashi, YOSHIDA Tetsuya, OHARA Kouzou

      More details

    Grant amount:\13800000 ( Direct Cost: \13800000 )

    In data mining where a set of useful knowledge is to be mined from a huge amount of data, the standard practice is to use the original attribute which is used in the original data representation. However, it often happens that the original attributes are not expressive enough and constructing new attributes from the original ones is inevitable. This is called feature construction and yet a better method is to be found. In this research a new feature construction method that is interleaved in the construction of a decision tree is developed and its performance is tested using both artificial and real world datasets. Since the forms of the data to handle become diversified and graph is a good way to represent data of general form, a graph mining method based on sequential chunking method is coupled with a decision tree construction method. The subgraph found at each decision node can be considered as a constructed attribute. The biggest problem of being unable to find overlapping patterns by the straightforward chunking can be avoided by devising pseudo-chunking. The resulting CI-GBI (Chunkingless Graph-based Induction) is now able to do complete search by setting the values for the parameters appropriately. Since it does not use the notion of anti-monotonicity of subgraph subsumption, it can find subgraphs which other state-of-the-art approaches cannot find. Further, because it is guaranteed that the frequency counting of the found subgraphs is accurate, various indices that use frequency, e.g. information gain, are also evaluated accurately and CI-GBI becomes better suited as a feature construction component in decision tree construction. Subgraph search is called recursively during the tree construction and the best feature is constructed on the fly at each decision node. Compared with the straightforward chunking approach, the size of the constructed tree becomes much smaller and the predictive accuracy for an unseen instance becomes better. The application to the chronic hepatitis dataset indicated that it is indeed possible to predict the liver cirrhosis by blood test alone.

    researchmap

  • High dimensional data mining of drug therapeutic effects by the analysis of single nucleotide polymorphism and chemical structure of drugs

    Grant number:14208032  2002 - 2005

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)

    OKADA Takashi, ICHIISHI Eiichiro, WASHIO Takashi, OYAMA Mayumi

      More details

    Grant amount:\31980000 ( Direct Cost: \24600000 、 Indirect Cost:\7380000 )

    The objectives of this research project are to develop a methodology of data mining for high dimensional data, and to apply it to the analysis of structure-activity relationships of drugs, the discovery of important genes with SNPs for medical care as well as finding essential factors influencing the quality of patients' life. Various experiments are done to accomplish the research, including wet lab works using DNA microarray. Several results achieved to date are shown below.
    1.Attribute generation system from the chemical structure of drugs is developed to give many linear fragments. The attribute selecting scheme is also introduced to facilitate the effective and efficient mining.
    2.The cascade model, a mining method developed by Okada, was extended to organize rules into principal and relative rules. Topographical expression of rules was also introduced to provide the better understanding of datascape.
    3.The application of the above method to Dopamine receptor ligands resulted in the discovery of agonist and antagonist pharmacophores.
    4.Microarray experiments of insulin-resistant diabetic patients led to the identification relevant SNPs. Further, important genes were discovered, which are evoked by locomotor stimulation, Helicobacter pylori and retinoic acid used to prevent cancer.
    5.Software has been developed to evaluate SNPs effects in receptor-ligand interaction and transcription to RNA.
    6.Clinical records in the hospital for the old are collected and their CYP450 SNPs were investigated. The analysis has shown that pharmaceutical interactions are important for the patients' quality of life.
    7.A method was developed to mine numerical association rules and to utilize them for the classification.
    8.Measurement of fingertip pulse waves was established as a simple and convenient method to analyze the human's psychological conditions.

    researchmap

  • 多様な形式データからの特徴抽出に基づく一元的検索手法の開発

    Grant number:14658102  2002 - 2004

    日本学術振興会  科学研究費助成事業  萌芽研究

    鷲尾 隆, 元田 浩, 吉田 哲也

      More details

    Grant amount:\3400000 ( Direct Cost: \3400000 )

    本年度の研究実績は以下の通りである。
    1.データ形式を超えた検索手法の開発
    前年度までに,画像情報など二次元配列データに関して,二次元のビット配列形式を解いて単なるビット配列に変換し,共通のデータフォーマットを有する特徴量に変換する手法を開発したが,最終年度は画像に限らず,テキスト文書を含む一般の非暗号化バイナリーデータに関して,データから形式依存のビット配列情報を捨象し,残された情報を数学的な不変量に縮約して特徴量に変換する手法を確立した。ビット配列情報から規則順序形式を捨象し一般的なビット配列に変換した.更に数学的不変量を抽出し,検索の手がかりとなる特徴ベクトルを構成した.また,最終年度はデータ形式を超えた高速検索を可能にするべく,被検索データのデータ構造と検索アルゴリズムの開発を行った.特徴ベクトルから高速に情報検索することができるように,いずれの特徴ベクトルがいずれのデータから得られたものであるかを紐付けする逆引きファイルを構成した.そして,検索時には実データを見ることなく逆引きファイル情報を参照することで,高速な検索を可能とした。これにより,種々の構造を有するデータ形式に適用可能な高速検索手法を得た.
    2.検索システムのプロトタイプ作成による性能評価と手法修正
    上記で新たに開発した手法やアルゴリズムをデータサーバ計算機にプログラムとして実装した.性能評価として検索精度及び速度を評価した.その結果,前年度には二次元配列データなどの構造データに関しては数分単位の検索時間が必要とされるたが,最終年度は上記の手法開発により大幅な高速化が図られ,数秒で構造データの検索が可能になった.更に二次元配列構造に限らず,テキストや系列構造,木構造,グラフ構造など,多様な構造データに関して検索性能を検証し,いずれに関しても所与の性質,類似性を持った構造データを高速に検索できることを確認した.
    以上により,本研究の当初の目的である既存のデータ形式に留まらず将来新たに生み出されるであろうデータ形式にも対応しうる,データ内容に共通した不変な数学的特徴を抽出する原理,それによって類似性を判定する原理,及びそれらに基づく検索手法が得られた.

    researchmap

  • 「情報洪水時代におけるアクティブマイニングの実現」の推進と評価

    Grant number:13131101  2001 - 2004

    日本学術振興会  科学研究費助成事業  特定領域研究

    元田 浩, 有川 節夫, 沼尾 正行, 山口 高平, 津本 周作, 鷲尾 隆

      More details

    Grant amount:\36600000 ( Direct Cost: \36600000 )

    研究実績は以下のとおり.
    1.総括班会議,計画研究代表者会議を召集し,各計画研究の進捗度を評価し,必要な助言を与え,対策を講じた.総括班会議は2回,計画研究代表者会議は1回開催した.総括班会議では領域の全体計画を,代表者会議では各計画間にまたがる技術的な細部を議論した。
    2.各計画研究の共通データ解析の進捗状況を把握・評価・助言し必要な対策を講じ成果を実証することを目的に,複数グループ間の会議,共同作業を計34回実施した.
    3.情報処理学会,人工知能学会,電子情報通信学会の関連する研究会との合同研究会にてアクティブマイニングの特集を企画(平成16年12月4〜7日)し,本特定領域の全計画研究から成果を発表した.
    4.人工知能学会誌にアクティブマイニング特集を企画し,Vol.20,No.2に掲載した.また,SpringerよりLecture Note on Artificial Intelligence LNAI3430にてActive Miningの編書を出版した.
    5.第3回アクティブマイニングに関する国際ワークショップ(平成16年6月)を開催し,本特定領域研究から多数の成果を発表した.まだ知識獲得に関する国際ワークショップを開催し,そこでもアクティブマイニングの成果を発表した.
    6.今年度の共通データ解析結果を別に報告書にまとめ刊行した(平成16年12月).さらに,4年間の成果をまとめた報告書を最終成果報告書として刊行した(平成17年3月).また,4年間の成果報告会を兼ねた公開シンポジウムを淡路夢舞台国際会議場にて,本特定領域研究の研究者が全員参加の下に開催した(平成17年2月).

    researchmap

  • 構造データからのアクティブマイニング

    Grant number:13131206  2001 - 2004

    日本学術振興会  科学研究費助成事業  特定領域研究

    元田 浩, 鷲尾 隆, 大原 剛三, TUBAO Ho, 矢田 勝俊, 吉田 哲也

      More details

    Grant amount:\64800000 ( Direct Cost: \64800000 )

    研究実績は以下のとおり.
    1.グラフ構造データからの決定木構築プログラムDT-GBIでの探索過程に領域知識の制約(指定したパターンを含む,含まない)を導入した.
    2.ペアを仮想ノードとして扱い,チャンキングをせず探索する新グラフマイニング手法Cl-GBIを開発した.適切なパラメータ設定により完全探索が可能になり,GBIの数え落としの問題点などを解決した.
    3.上記Cl-GBIを組み込んだ決定木構築プログラムDT-ClGBIを開発し,肝炎データセットで性能を評価した.
    4.数値データを伴うデータから,数値を記号離散化することなしに相関の高い数値区間を自動抽出する原理を確立し,それに基づく数値相関規則導出手法を開発した.
    5.ユーザ指向データマイニングシステムD2MSの肝炎患者に関するルールの理解容易性向上を確認し,多数のルールから統計的に有意なものを選定する手法とルール学習において領域知識を表現の制約に加える手法を提案した,
    6.科学データマイニングとしてゲノムおよび結晶データを並行して解析した.前者に関しては,SVMによるタンパク質の2次構造におけるβターンの予測手法を拡張しγターンを予測した.後者に関しては,粉末回折データから結晶構造を同定する手法を遺伝的アルゴリズムに基づき開発した.
    7.意味的まとまりを捉えたパッセージの集合として文書を表し,トレランス・ラフ集合モデルによるソフトマッチを導入し,意味を反映した相関ルールを得る手法を開発した.
    8.グラフマイニング手法AGMを消費者行動データに適用し,アクティブマイニングによる実証実験を行い新しいデータを収集した.アルコール市場分析から得られた知見に基づき,実際の店舗で店頭プロモーションを行った結果,対象商品の売り上げ増加,関連商品の同時購入頻度の増加を検証することができた.

    researchmap

  • Development of Knowledge Acquisition System that can Adapt to Environment Change

    Grant number:13558034  2001 - 2003

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    MOTODA Hiroshi, SATOH Ken, YOSHIDA Tetsuya, WASHIO Takashi, TERABE Masahiro

      More details

    Grant amount:\13600000 ( Direct Cost: \13600000 )

    In this study an attempt is made to integrate a knowledge acquisition technique which is based on the notion of refinement of existing knowledge introducing the finding from cognitive science and an inductive learning technique which has been developed in the field of machine learning to induce a classifier from accumulated data, to propose a new knowledge acquisition technique to fuse these two different knowledge sources into an operational knowledge, and to verify its effectiveness using real world datasets. More concretely, the following study has been conducted: l) to study a method in which there is no need to know how the knowledge has been acquired and stored in the knowledge base and it is assured that the acquisition of new knowledge does not cause the problem of inconsistency with the existing knowledge, 2) to study a method to conduct continuous knowledge acquisition while automatically identifying which pieces of knowledge have become useless and deleting them still maintaining the overall consistency and the understandability of the constructed knowledge base, 3) to study a method to utilize the accumulated data in such a way that switching between two different knowledge sources (i.e. human exert and accumulated data) can be made at any time of knowledge acquisition without rebuilding the knowledge base from scratch and adapt to environment changes. The developed system has been tested against many datasets of different properties and confirmed to exhibit satisfactory performance. It is now possible to start constructing a knowledge base system acquiring initial pieces of knowledge from human expert and then switching to inductive learning later when abundant data have been accumulated. System developer no more need worry about which pieces of knowledge to delete.

    researchmap

  • DEVELOPMENT OF A GRAPH STRUCTURE DATAMINING METHOD AND IDENTIFICATION SYSTEM OF ACTIVE MOLECULE SUBSTRU CTURES

    Grant number:12480088  2000 - 2002

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    WASHIO Takashi, YOSHIDA Tetsuya, OKADA Takashi, MOTODA Hiroshi

      More details

    Grant amount:\15400000 ( Direct Cost: \15400000 )

    In the first fiscal year, the theoretical framework of graph structure data mining was investigated, and a prototype system for active molecule substructure identification was developed. In this work, the representation of graph structure data in computers and search principle of characteristic graph patterns are studied. Them, the survey of techniques in chemistry which can be introduced to our work has been conducted, and these techniques were reflected in the prototype system. Finally, the basic performance of the prototype system has been evaluated through the substructure extraction in carcinogenetic and mutagenetic chemical component data.
    In the nest fiscal year, the framework of the graph structure data mining was extended to be more efficient in terms of computation time and memory consumption, and the real scale system for active molecule substructure identification has been developed. The algorithm for the efficient computation time and memory consumption was developed, and under the comparison with the conventional techniques in chemistry, the function of the real system was designed. Then, the principle and the algorithm of the real system was modified and extended to enable the graph structure data mining on the massive graph structure data.
    In the final fiscal year, further functions desired to be implemented in the view of chemical analysis were investigated based on the real system developed in the former year, and some functions which can be implemented feasibly were added to the real system. Then, from the view points of the chemical engineering and the computational theory, the practicality and the wide applicability of the real system have been evaluated. Through these evaluations, the practical and high performance of the developed real sysem has been confirmed. The effort to develop commercial system under collaboration with industries is currently underway.

    researchmap

  • Integrated Machine Learning Workbench for Data Mining

    Grant number:11694159  1999 - 2001

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    MOTODA Hiroshi, YOSHIDA Tetsuya, WASHIO Takashi

      More details

    Grant amount:\8700000 ( Direct Cost: \8700000 )

    A new generation of computational techniques and tools is required to support the extraction of useful knowledge from the rapidly growing volumes of data. In this research project we aimed to develop effective methods for feature selection, instance selection and feature construction and integrate them to form a basis of workbench for machine learning and data mining. For feature selection, various performance measures such as distance measure, uncertainty measure, dependency measure, consistency measure and error rate, and various search methods such as heuristic search, complete search and random search were investigated and a design strategy was proposed as to which method to use for which kind of dataset. Further, a new method ABB was proposed that uses consistency measure and performs a very efficient complete search. For instance selection, a new method S^3 Bagging which combines random subsampling and committee learning method was proposed and it was expected that this reduces the amount of data by 90%. For feature construction, two new methods were proposed. One is multi-strategy learning in which graph-base induction GBI that is based on repeated chunking of paired nodes was used as a feature constructor for use in decision tree classifier. Another is to construct new features from association rules. Both were tested against various datasets and conformed effective. All of these are components of the workbench, and we expect that this contributes to mining better knowledge more efficiently.

    researchmap

  • Fundamental theories of ontology and development of an environment for ontology construction

    Grant number:11480076  1999 - 2001

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    MIZOGUCHI Riichiro, SETA Kazuhisa, KITAMURA Yoshinobu, IKEDA Mitsuru, WASHIO Takashi, MOTODA Hiroshi

      More details

    Grant amount:\13200000 ( Direct Cost: \13200000 )

    Although a few convincing ontological theories exist, there is few environment for supporting ontology development based on such a theory. This research has been done aiming at development of fundamental theories for ontology design & construction and that of a support system of an ontology based on that theory. The research is firmly based on the principal investigator's research policy, that is, "content-oriented AI" which is an enterprise of bridging the gap between a theory and practice. The major achievements include:
    (1) theories for is-a and part-of links, a relation, and a role concept. The is-a theory defines a class and an instance by introducing "the intrinsic property" of a thing which helps distinguish between is-a and part-of relations. The theory of a relation introduces "whole concept" and "relational concept" which are two sides of a concrete concept composed of more than one component. The theory of roles is very useful to conceptualize domain concepts which are full of roles.
    (2) Development of guidelines for identifying role concepts in the world of interest. The guideline is based on the theory of roles developed. It exploits the power of task ontology and utilizes the task-specified roles and domain-specified roles.
    (3) A support system which can guide an author of an ontology has been built. The system is a product thanks to the theories and guideline we developed. It has been applied to a "real" problem, that is, construction of an oil-refinery plant ontology and its model. The evaluation shows that its performance is very satisfactory.
    The research thus can be concluded that it has made a contribution to the "content-oriented" research.

    researchmap

  • 複雑な知識構造を有す体系からの有意属性の構成的帰納基盤技術の研究

    Grant number:11878062  1999 - 2000

    日本学術振興会  科学研究費助成事業  萌芽的研究

    元田 浩, 堀内 匡, 鷲尾 隆

      More details

    Grant amount:\2100000 ( Direct Cost: \2100000 )

    研究実績は以下のとおり.
    1.混在属性に関する類似性尺度の検討
    数値属性,離散属性,名義属性のように性質の違った属性が混在した場合のデータの間の類似性を評価する手法を検討した.本来性質の違うもの同志の差を一般的に比較することは無理であるが,領域に依存した重み付けをすることによって単一の数値に写像する簡便な手法が実用的であることを示した.
    2.帰納的属性構成法の提案と評価
    複雑な構造体として与えられるデータは,基礎となる属性を組合わせて部分構造が形成され,これらがさらに再帰的に組み合わされて全体構造が形成されているものとみなすことができる.グラフに基づく帰納推論の手法は,一般グラフで表現される複雑な構造体に内在する部分構造を多頻度部分グラフとして発見することができる.この性質を帰納的属性構成に適用し,階層構造を有す部分構造を自動的に抽出し,新たな属性とする手法を提案した.その効果を変異源性の化合物の同定に適用し評価したところ,従来から知られている,親水性やエネルギー順位などの数値的な指標に劣らず,変異源性を同定するに有効な属性として機能することを確認した.
    3.帰納的属性構成法統合機械学習環境の構築
    上の結果を踏まえて前年度に設計した帰納的属性構成法を統合した機械学習環境を構築した.

    researchmap

  • Research on User-Adaptive Interface that Learns to Improve its Performance

    Grant number:09480065  1997 - 1999

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    MOTODA Hiroshi, HORIVCHI Tadashi, WASHIO Takashi, MIZOGVCH Riichiro

      More details

    Grant amount:\12300000 ( Direct Cost: \12300000 )

    Computer needs to come closer to humans if it is to be a good partner of its user as an easy-to-use tool by interpreting its user's intention, learning her preference and responding in accordance to her expertise of computer usage. This research targeted to develop a user-adaptive interface that learns user's preference from her past usage and predicts the next command. The key factor is to devise a right kind of machine learning technique that best suits to this needs. It was recognized that narrowing down the context in which the user was working is crucial, and to do this, use of the tree structured data that involve both command sequence data and process I/O data was essential. An efficient algorithm based on the notion of pairwise chunking was developed which enabled to induce a classifier in real time from a tree structured data. Evaluation results using both artificial and real data show that the prediction is accurate enough, and the implemented interface gradually improves its performance as it learns its user's preference and comes to respond differently for a different user. Further, the learning part was made an independent program and expanded to handle general graph structured data, i.e., directed/undirected graph that has colored/uncolored nodes and links with/out loops (including self-loops). Its computational complexity is confirmed to be linear to the size of graph. It was applied to finding typical patterns from WWW browsing history data provided by a commercial provider and to discovering characteristic substructures that are typical to carcinogen of organic chlorides. Both experiments gave satisfactory results.

    researchmap

  • 知識の世代交代が容易な可塑性型知識ベースの構築方法に関する研究

    Grant number:09878068  1997 - 1998

    日本学術振興会  科学研究費助成事業  萌芽的研究

    元田 浩, 堀内 匡, 鷲尾 隆

      More details

    Grant amount:\1900000 ( Direct Cost: \1900000 )

    本年度は,知識ベース構築理論の一層の改良に加えて,複数の専門家による知識獲得と大規模化に対する諸課題を検討した.
    1. 前年度に構築した理論を改良した.推論結果が求まらなかった場合に使用する暗黙解が,知識の獲得速度や知識ベースの大きさにどのような効果があるかを検討し,最適な暗黙解を選定するための規範を最小記述長原理に基づいて導出し,その効果を15種類の性質の異なるデータセットで検証した.提案した規範を用いることにより,知識更新が容易で,整合性の保持が保証された知識獲得性能のよいコンパクトな知識ベースが構築されることを確認した.
    2. 前年度に試作したプロトタイプシステムを改良した.データの属性値の種類を増やし,名辞属性の他に数値属性も扱えるようにした.簡単なユーザインターフェイスを加え,大規模化への対応と結果の視覚化を充実させた.
    3. 結論が複数ある場合への拡張や複数の専門家による独立した知識更新が可能となるような理論上の拡張を検討し,実用化システムの開発を目指した将来の研究課題をまとめた.

    researchmap

▼display all