著者

シ-リ- クリス

出版者

大阪大学国語国文学会

雑誌

語文 (ISSN:03874494)

巻号頁・発行日

no.36, pp.p1-9, 1979-10

著者

BOLIVAR-FLORES J

雑誌

Burns

巻号頁・発行日

vol.16, pp.3-8, 1990

被引用文献数

1

著者

クリスタン アン-マリエ 青柳 悦子

出版者

学術雑誌目次速報データベース由来

雑誌

思想 (ISSN:03862755)

巻号頁・発行日

vol.930, pp.229-243, 2001

著者

Tetsuji Kuboyama Kouichi Hirata Hisashi Kashima Kiyoko F.Aoki-Kinoshita Hiroshi Yasuda

出版者

The Japanese Society for Artificial Intelligence

雑誌

Transactions of the Japanese Society for Artificial Intelligence (ISSN:13460714)

巻号頁・発行日

vol.22, no.2, pp.140-147, 2007 (Released:2007-01-25)

参考文献数

17

被引用文献数

5 11 27

---

Learning from tree-structured data has received increasing interest with the rapid growth of tree-encodable data in the World Wide Web, in biology, and in other areas. Our kernel function measures the similarity between two trees by counting the number of shared sub-patterns called tree q-grams, and runs, in effect, in linear time with respect to the number of tree nodes. We apply our kernel function with a support vector machine (SVM) to classify biological data, the glycans of several blood components. The experimental results show that our kernel function performs as well as one exclusively tailored to glycan properties.

著者

Shin-ichi Minato Kimihito Ito

出版者

The Japanese Society for Artificial Intelligence

雑誌

Transactions of the Japanese Society for Artificial Intelligence (ISSN:13460714)

巻号頁・発行日

vol.22, no.2, pp.156-164, 2007 (Released:2007-01-25)

参考文献数

17

被引用文献数

2 4

---

In this paper, we present a method of finding symmetric items in a combinatorial item set database. The techniques for finding symmetric variables in Boolean functions have been studied for long time in the area of VLSI logic design, and the BDD (Binary Decision Diagram) -based methods are presented to solve such a problem. Recently, we have developed an efficient method for handling databases using ZBDDs (Zero-suppressed BDDs), a particular type of BDDs. In our ZBDD-based data structure, the symmetric item sets can be found efficiently as well as for Boolean functions. We implemented the program of symmetric item set mining, and applied it to actual biological data on the amino acid sequences of influenza viruses. We found a number of symmetric items from the database, some of which indicate interesting relationships in the amino acid mutation patterns. The result shows that our method is helpful for extracting hidden interesting information in real-life databases.

著者

Shin-ichi Minato Hiroki Arimura

出版者

The Japanese Society for Artificial Intelligence

雑誌

Transactions of the Japanese Society for Artificial Intelligence (ISSN:13460714)

巻号頁・発行日

vol.22, no.2, pp.165-172, 2007 (Released:2007-01-25)

参考文献数

11

被引用文献数

1 5 9

---

Frequent item set mining is one of the fundamental techniques for knowledge discovery and data mining. In the last decade, a number of efficient algorithms for frequent item set mining have been presented, but most of them focused on just enumerating the item set patterns which satisfy the given conditions, and it was a different matter how to store and index the result of patterns for efficient data analysis. Recently, we proposed a fast algorithm of extracting all frequent item set patterns from transaction databases and simultaneously indexing the result of huge patterns using Zero-suppressed BDDs (ZBDDs). That method, ZBDD-growth, is not only enumerating/listing the patterns efficiently, but also indexing the output data compactly on the memory to be analyzed with various algebraic operations. In this paper, we present a variation of ZBDD-growth algorithm to generate frequent closed item sets. This is a quite simple modification of ZBDD-growth, and additional computation cost is relatively small compared with the original algorithm for generating all patterns. Our method can conveniently be utilized in the environment of ZBDD-based pattern indexing.

著者

Kim Young-ho Zhao Jianwei Uosaki Kohei

出版者

American Institute of Physics

雑誌

Journal of Applied Physics (ISSN:00218979)

巻号頁・発行日

vol.94, no.12, pp.7733-7738, 2003-12-15

被引用文献数

8

---

Nanosized patterns of tantalum oxide were fabricated on a tantalum substrate by applying a potential pulse utilizing current sensing atomic force microscopy (CSAFM). The dimensions of the dots were strongly dependent on the bias applied, scan rate, and potential pulse duration. By controlling these variables, the minimum size nanodots with full width at half maximum of 35 nm was achieved. Immediately after pattern formation, the electrical properties of the Ta oxide nanodots were measured using CSAFM. The charge transport at the CSAFM tip and the nanosized Ta oxide dot can be described by Poole–Frenkel type conduction. The relative dielectric constant of the nanosized Ta2O5 dots was calculated to be 17.8–24.3, showing that the quality of the oxide was high. In addition, by controlling the substrate bias applied, pulse duration, and tip scan speed, nanosized Ta oxide lines with the desired dimensions were prepared.