著者
内海 彰 Akira Utsumi 東京工業大学大学院総合理工学研究科知能システム科学専攻 Dept. of Computational Inteligence and Systems Science Tokyo Institute of Technology
雑誌
人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence (ISSN:09128085)
巻号頁・発行日
vol.14, no.4, pp.700-708, 1999-07-01

Although many linguistic and psychological studies have been made on verbal irony, they still cannot distinguish ironic utterances from nonironic ones completely. This paper argues that irony is distinguished from nonirony in accordance with both the ironic environment condition (i.e., irony presupposes a situational setting consisting of the speaker's expectation, incongruity between the expectation and the reality, and the speaker's negative attitude) and the implicit display condition (i.e., irony satisfies at least two of the three features: allusion, pragmatic insincerity and indirect cues). This paper then shows that the argument is empirically supported, especially that ironic environment is a crucial distinctive feature of irony while implicit display suggests a high possibility of irony. It also suggests an interpretation process of irony consistent with these findings.
著者
山村 雅幸 小野 貴久 小林 重信 Masayuki Yamamura Takahisa Ono Shigenobu Kobayashi
雑誌
人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence (ISSN:09128085)
巻号頁・発行日
vol.7, no.6, pp.1049-1059, 1992-11-01

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.