著者

秋葉 友良

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.17, no.5, pp.553-558, 2002-09-01

被引用文献数

4

著者

山村 雅幸 小野 貴久 小林 重信

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.7, no.6, pp.1049-1059, 1992-11-01

被引用文献数

105

---

Genetic Algorithms (GA) is a new learning paradigm that models a natural evolution mechanism. The framework of GA straightly corresponds to an optimization problem. They are classified into functional optimization and combinatorial one, and have been studied in different manners. GA can be applied to both types of problems and moreover their combinations. According to generations, GA will discover and accumulate building blocks in the form of schemata, and find the global solution as their combinations. It is said GA can find the global solution rapidly if the population holds sufficient varieties. However, this expectation has not been confirmed rigidly. Indeed, there are some problems pointed out such as the early convergence problem in functional optimization, and the encode/decode-crossover problem in combinatorial one. In this paper, we give a solution to the encode/decode-crossover problem for traveling salesman problems (TSP) with a character-preserving GA. In section 2, we define the encode/decode-crossover problem. The encode-decode problem is to define a correspondence between GA space and problem space. The crossover problem is to define a crossover method in GA space. They are closely related to the performance of GA. We point out some problems with conventional approaches for TSP. We propose three criteria to define better encode/decode ; the completeness, soundness and non-redundancy. We also propose a criterion to define better crossover ; character-preservingness. In section 3, we propose a character-preserving GA. In TSP, good subtours are worth preserving for descendants. We propose a subtour exchange crossover, that will not break subtours as possible. We also propose a compress method to improve efficiency. In section 4, we design an experiment to confirm usefulness of our character-preserving GA. We use a double-circled TSP in which the same numbers of cities are placed on two concentrated circles. There are two kinds of local solutions ; "C"-type and "O"-type. The ratio between outer and inner radius determines which is the optimum solution. We vary the radius ratio and see how much optimal solutions are obtained. In the result, character-preserving GA finds optimal solutions effectively.

著者

神島 敏弘

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.18, no.2, pp.170-176, 2003-03-01

被引用文献数

12 7

著者

林 晋 永井 和 宮崎 泉

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.25, no.1, pp.24-31, 2010-01-01

被引用文献数

1

著者

松村 真宏

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.26, no.5, pp.425-431, 2011-09-01

被引用文献数

1

著者

柴田 博仁

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.19, no.1, 2004-01-01

---

本研究では,文章作成支援という問題を取り上げる.特に,論文や報告書,小説,エッセイなどの作成で見られるように,ある問題やテーマに対して関連する情報の収集と独自のアイディアが求められ,最終的には表現や構成を吟味したうえで文章としてまとめる活動を支援することを目的とする.このような文章作成は,問題が明確に定まらず,実践の中で問題を発見し,解決していくデザインプロセスの一種として考えることができる.また,その過程で生じる問題を解決するためには,これまでの概念空間から別の空間へとジャンプする創造的思考が求められる.本研究では,文章作成を「創造的デザイン」として捉え,これまでの創造的思考,デザインプロセス,文章作成に関する研究の成果をもとに,支援の方法論を探る.このような考えに基づき,文章作成に関わるさまざまな活動を一貫して支援する枠組みを提案し,統合的文章作成支援環境iWareを構築した.iWareは,おのおの独自の枠組みに基づいて構築した二つのサブシステムからなる.一つは文章の素材を集め,アイディアの生成を支援するiBox+であり,他方は収集,生成した素材やアイディアを整理し,文章にまとめあげることを支援するiWeaverである.実践的な利用の中で,本研究の枠組みは,日常的な情報収集活動と文章を構築する活動とをシームレスに支援し,文章の構造が定まらない試行錯誤的な状態から明確に構造化されるまでのスムーズな移行を可能とすることを示す.

著者

折原 良平

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.9, no.2, pp.248-257, 1994-03-01

参考文献数

18

被引用文献数

10

---

A system for creativity support "Chie-no-izumi" is presented. Implementing a model of creation based on analogical reasoning, Chie-no-izumi gives users some new concepts which are hints to novel ideas. The framework of analogical reasoning which is employed is "paraphrasing-based analogical reasoning (PA)". 0ne Concept, which is defined in the knowledge base, may be used to define the other concepts. PA generates new concepts by analogically reasoning on such a hierarchic structure of concepts. Domain division, which is postponed in past studies of analogical reasoning, plays an important role in PA. PA can derive several results of analogical reasoning from one knowledge base through different domain divisions. The prototype system for Chie-no-izumi has an interface to natural language (Japanese) inputs, does domain division for analogical reasoning, and graphically exhibits the process of analogical reasoning. Utilizing the information obtained from kana-kanji conversion, the prototype easily parses several kinds of sentences. Introducing heuristics to select external tokens, domain division is automated. Employing not only visual but also audio aides, a user can understand the process of analogical reasoning without difficulty. This paper describes what the model of creation is, how the prototype system works, and how it supports human creativity in planning new products.

著者

堤 富士雄

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.24, no.1, 2009-01-01

著者

吉川弘之

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.2, no.3, pp.17-23, 1987

被引用文献数

4

著者

西本 一志 間瀬 健二 中津 良平

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.14, no.1, pp.58-70, 1999-01-01

被引用文献数

11

---

We have been developing a creativity support system called "AIDE, " which is equipped with various agents to stimulate creative group conversations. In this paper, we describe an autonomous information retrieval agent called "Conversationalist, " which is one of the agents of AIDE and is responsible for stimulating human divergent thinking. This agent analyzes the relationships among utterances and the structure of the topic in a conversation, and autonomously extracts various pieces of information relevant to the current conversation. Furthermore, we also show subjective experiments of AIDE applied to brainstorming sessions. From the results of the experiments, we confirmed that the agent is effective in stimulating human divergent thinking and in extracting more ideas from subjects, than in brainstorming sessions without the agent. Based on the results, we discuss what kind of information retrieval method is effective and when extracted pieces of information should be provided. Consequently, the following results are suggested : 1) when a conversation is active, the frequency of information provision by the agent should be rather low, and the relationship between the topic of the conversation and the pieces of information should not be so far, and 2) when a conversation is not active, i.e., is stagnate, or asynchronously executed, the frequency of information provision by the agent should be rather high, and the pieces of information should include some hidden relations with the topic of the conversation.

著者

黒橋 禎夫

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.23, no.6, pp.783-790, 2008-11-01

被引用文献数

2

著者

井手 一郎 柳井 啓司

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.24, no.5, pp.i-ii, 691-699, 2009-09-01

被引用文献数

5

著者

小川 泰弘

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.16, no.6, 2001-11-01

---

本論文は, 膠着語の特徴に着目した派生文法を利用することによる日本語形態素解析処理および, 日本語-ウイグル語機械翻訳について論じたものであり, 6章よりなる.第1章の「まえがき」に続き, 第2章の「日本語文法概説」では, 日本語文法について, 動詞の活用の扱い方を中心に簡単に紹介する.特に従来の学校文法の問題点を指摘するとともに, Bloch, 寺村の文法および清瀬の派生文法について比較しながら説明する.第3章の「派生文法に基づく形態素解析」では, 本研究で開発した日本語形態素解析システムMAJOについて述べる.MAJOは, 派生文法の特徴を活かすことで, 従来よりも文法規則が単純な解析を実現している.また, EDRコーパスを用いた形態素解析実験を通じて, MAJOの性能を評価している.第4章の「派生文法に基づく日本語動詞句のウイグル語への翻訳」では, 日本語-ウイグル語機械翻訳における動詞句の逐語翻訳について, まず日本語一ウイグル語機械翻訳における派生文法の有用性について述べ, さらに単純な逐語訳では不自然な訳になる場合への対処法を示す.第5章の「形態素解析支援可視化と機械翻訳における訳語選択への応用」では, 本研究で開発した形態素解析の結果を可視化するシステムを示すとともに, それが日本語-ウイグル語機械翻訳における訳語選択にも応用可能であることを示す.量後に第6章で本論文のまとめと, 残された課題, 将来への展望について述べる.

著者

新森 昭宏

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.21, no.1, 2006-01-01

---

特許の内容を記述する特許明細書で最も重要な箇所は, 特許請求項である.特許請求項は, 1文で発明内容を記述するという制約と, 独特の記述形式により, 専門家以外の人にとっては極めて読みにくいものになっている.本論文では, 特許請求項の可読性向上のための言語処理手法を提案している.特許文書は広大かつ多様な分野における新技術を扱っており, 部分言語の処理で多用される語彙的制約の利用が困難である.特許文書の言語処理は法律文の言語処理に近いとも考えられるが, 法律文は少数の専門家が作成するのに対して, 特許文書はより多くの専門家(弁理士や知的財産専門家)が作成するものであり, その性格が異なる.まず, 修辞構造理論(RST)の考え方を応用して, 手がかり句を用いた特許請求項の構造解析手法を提案している.記述スタイル分析に基づいて六つの関係を定義し, 定型的な表現を手がかり句として用い構造解析を行う手法を提案している.次に, 構造解析の結果を用いて, 特許請求項と「発明の詳細な説明」中の文を対応付けする手法を提案している.対応付けにより, 1)特許請求項の作用(機能)と効果を明確化する, 2)特許請求項の重要箇所を明確化する, 3)特許請求項中の表現の言換えを取得する, ことが可能になる.国立情報学研究所による「NTCIR3特許データコレクション」を用いて, 提案手法の評価を行い, その有効性を確認している.

著者

瀬名 秀明 石黒 浩 中島 秀之 松原 仁

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.26, no.1, pp.55-62, 2011-01-01

著者

松村 真宏 小林 郁夫

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.17, no.4, pp.498-500, 2002-07-01

著者

溝口 理一郎

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.21, no.6, pp.699-705, 2006-11-01

著者

阿部 明典

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.25, no.2, pp.301-303, 2010-03-01

著者

奥村 学

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.20, no.3, 2005-05-01

著者

上田 修功 中野 良平

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.12, no.5, pp.689-697, 1997-09-01

被引用文献数

9