著者
稲葉 通将 吉野 友香 高橋 健一
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.31, no.1, pp.DSF-F_1-9, 2016-01-06 (Released:2016-01-08)
参考文献数
23
被引用文献数
1

This paper presents an open domain monologue generation method for non-task-oriented dialogue systems to be able to speak their opinions and impressions as a speaker. To generate monologues, we acquire suitable utterances that contain a given topic from Twitter. Our method determines whether utterances have cohesion or not using the support vector machine and concatenate them in a row. It scores the utterance sequences from the aspect of their humor, unexpectedness and speciality in the given topic. We acquire the utterance sequences that ranks high as monologues. Results of an experiment demonstrate that our method can generate amusing and semantically appropriate monologues.
著者
濱崎 雅弘 武田 英明 大向 一輝 市瀬 龍太郎
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.19, no.5, pp.389-398, 2004 (Released:2004-07-06)
参考文献数
21
被引用文献数
2 4

In this paper, we discuss importance and utilization of personal network in a community system through the result of management and analysis of the scheduling support system for academic conferences. The important feature of the system is generation and utilization of personal network to support information exchanging and information discovery among participants. We applied this system to the academic conference called JSAI2003. We obtained 276 users and their personal networks. We found that (1) most participants were willing to contribute to form personal networks, (2) personal networks can promote information exchanging among participants since personal network showed existence of participants to the others and (3) the formed networks can was useful for them in information recommendation.
著者
大用 庫智 市野 学 高橋 達二
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.30, no.2, pp.403-416, 2015-01-01 (Released:2015-01-22)
参考文献数
65
被引用文献数
4 5 4

Cognitive psychology and behavioral economics have shown that humans have cognitive biases that deviate from normative systems such as classical logic and probability theory. Considering that humans have the ability to understand the world from sparse and/or imprecise data, it is natural to assume that the biases in human have some ecological merits in adaptation. We focus on two cognitive biases, symmetry and mutual exclusivity, that are considered peculiar to human. In this study, with the framework of empirical Bayes, we clarify the implication of a model of human causal cognition, the loosely symmetric (LS) model [Shinohara 07]) that implements the cognitive biases. We show that LS has great descriptive validity in inductive inference of causal relationship (causal induction) with a meta-analysis and an experiment in causal induction. The result of another experiment strongly suggests that humans use the inductively inferred causal relationship to decision-making. Then we show that LS effectively works in sequential decision-making under uncertainty (N-armed bandit problems). Operating LS as a simple value function under the greedy method in the framework of reinforcement learning, we analyze its behavior in terms of cognitive biases or heuristics under uncertainty. The three cognitive properties resulting from the loose symmetry, comparative valuation, satisficing, and prospect theory-like risk attitudes, are shown to be the key of the performance of LS. We parameterize the reference for satisficing and show that the quite intuitive parameter enables optimization.
著者
木村 大翼 久保山 哲二 渋谷 哲朗 鹿島 久嗣
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.26, no.3, pp.473-482, 2011 (Released:2011-04-19)
参考文献数
26
被引用文献数
2 12

Kernel method is one of the promising approaches to learning with tree-structured data, and various efficient tree kernels have been proposed to capture informative structures in trees. In this paper, we propose a new tree kernel function based on ``subpath sets'' to capture vertical structures in tree-structured data, since tree-structures are often used to code hierarchical information in data. We also propose a simple and efficient algorithm for computing the kernel by extending the Multikey quicksort algorithm used for sorting strings. The time complexity of the algorithm is O((|T_1|+|T_2|)log(|T_1|+|T_2|)) time on average, and the space complexity is O({|T_1|+|T_2|)}, where |T_1| and |T_2| are the numbers of nodes in two trees T_1 and T_2. We apply the proposed kernel to two supervised classification tasks, XML classification in web mining and glycan classification in bioinformatics. The experimental results show that the predictive performance of the proposed kernel is competitive with that of the existing efficient tree kernel proposed by Vishwanathan et al., and is also empirically faster than the existing kernel.
著者
高玉 圭樹 佐藤 史盟 大谷 雅之 服部 聖彦 佐藤 寛之 山口 智浩
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.28, no.2, pp.210-219, 2013 (Released:2013-02-01)
参考文献数
12
被引用文献数
1

The paper proposes a novel recommender system which supports users to clarify the most appropriate preference by recommending other categories' items that almost meet the attributes selected by users. Such an advantage is achieved by both the preference ncretization of users and the preference change of users.To investigate the effectiveness of the proposed system, we conducted the human-subject experiments and found that the proposed system supports users to find their desirable items by clarifying their preference. Concretely, the following implications have been revealed: (1) the proposed recommender system with both the serendipity and decision buttons enables users to clarify their preference by comparing items which are classified in different categories; (2) in detail, the item recommendation based on the selected item attributes contributes to clarifying the users' preference through a change of their preference, while the item recommendation based on the item characteristic contributes to clarifying the users' preference through a concretization of their preference; and (3) the proposed recommender system with the decision button succeeds the further clarification of the preference of users who have already clarified it.
著者
楊 静宏 川原 正広 五味 壮平 新貝 鉚蔵
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会全国大会論文集 第20回全国大会(2006)
巻号頁・発行日
pp.2, 2006 (Released:2006-12-07)

人間乱数とは人間が作る乱数列のことである。人間が作る乱数については、その性質、構造、病気との関係、脳機能との関連など、様々な研究がなされてきた。本研究では、人間が作り出す乱数の性質がその生成方法によりどのように影響を受けるかを考察する。
著者
小野 博紀 内海 彰
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.30, no.1, pp.12-21, 2015-01-01 (Released:2015-01-06)
参考文献数
16

Causal knowledge is important for decision-making and risk aversion. However, it takes much time and effort to extract causal knowledge manually from a large-scale corpus. Therefore, many studies have proposed several methods for automatically extracting causal knowledge. These methods use a variety of linguistic or textual cues indicating causality on the basis of the assumption that causally related events tend to co-occur within a document. However, because of this assumption, they cannot extract causal knowledge that is not explicitly described in a document. Therefore, in this paper, we propose a novel method for extracting causal knowledge not explicitly described in a document using time series analysis of events. In our method, event expressions, which are represented by a pair of a noun phrase and a verb phrase, are extracted from newspaper articles. These extracted event expressions are clustered into distinct events, and the burst of the appearance of these clustered events is detected. Finally, using the time series data with burst, it is judged whether any event pairs have a causal relationship by Granger Causality test. We demonstrate through an evaluation experiment that the proposed method successfully extracts valid causal knowledge, almost all of which cannot be extracted by existing cue-based methods.
著者
今井 未来 水山 元
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
pp.I-F77, (Released:2015-12-16)
参考文献数
31

Recently, prediction markets are also used for estimating preferences, whose correct answer will not be revealed even after the market is closed, and, when used for the purpose, they are called preference markets. In order to utilize a preference market for estimating the attractiveness of product concepts expressed as combinations of various attributes, two technical questions remain to be answered. Firstly, how to estimate the preference on every possible combination of the attributes under consideration based on the results from a preference market comparing only a limited number of concepts? Secondly, how to incentivize the participants in the preference market to provide their estimation truthfully? This paper, therefore, develops a new product concept evaluation system by combining preference markets with conjoint analysis, and proposes three guidelines for how to determine the payoff for prediction securities. They are (1) to determine the payoff not directly from the security prices but indirectly through a model; (2) to run multiple markets in parallel if possible and use the results from all of them when determining the payoff; and (3) to use smoothed values instead of the final values as the security prices for determining the payoff. Moreover, the proposed system is tested with a simple evolutionary game simulation.
著者
新井 嘉章 福原 知宏 増田 英孝 中川 裕志
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会全国大会論文集 第22回全国大会(2008)
巻号頁・発行日
pp.227, 2008 (Released:2009-07-31)

Wikipediaは現在253言語で展開されている巨大なユーザー参加型の百科事典である。本研究では,Wikipediaから抽出した言語間リンクをいくつかの接続パタンに分けて分析している。本論文では,各接続パタンの紹介と,日中韓英4言語を対象とした各接続パタンの割合を示す。また,言語間リンクによるキーワード対訳に関する調査結果を示し,言語間リンクの対訳システムへの有効性を検証する。本論文では,我々が試作した言語間リンクに基づくキーワード対訳システムについても紹介する。
著者
三宅 貫太郎 福森 聡 杉原 太郎 五福 明夫 佐藤 健治
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.30, no.1, pp.148-151, 2015-01-05 (Released:2015-01-06)
参考文献数
7
被引用文献数
1

This article discusses the potential of Captology, a concept of the persuasive technologies, for long-term rehabilitation. Continuous rehabilitations to patients with chronic regional pain syndrome are an essential way to ameliorate the pain. Although the effects on a patient diminish when suspending the rehabilitation, he/she often feels resigned to keep it. Interference factors against the rehabilitation consist of difficulties to recognize the effects from the rehabilitation, interminable and repetitive rehabilitation, and complicated processes involving data collection for providing quality amelioration. Captology is one of promising concepts to solve these problems. We developed a set of functions with four principles from Captology, that is, Praise, Reduction, Tunneling and Self-Monitoring, into the system named VR/MVF for the sake of maintaining patient's motivation. One of the significant functions was developed to apply the principle of Praise. The system displays messages of praising/scolding to notice appropriate/inappropriate behaviors to him/her. The principles of Reduction and Tunneling were applied to reduce the burden of the system use. Tracking medical records by the principle of Self-Monitoring was employed to indicate the effects of rehabilitation to the patient.
著者
萩原 正人 小川 泰弘 外山 勝彦
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.26, no.3, pp.440-450, 2011 (Released:2011-04-01)
参考文献数
32
被引用文献数
1 1

Extraction of named entitiy classes and their relationships from large corpora often involves morphological analysis of target sentences and tends to suffer from out-of-vocabulary words. In this paper we propose a semantic category extraction algorithm called Monaka and its graph-based extention g-Monaka, both of which use character n-gram based patterns as context to directly extract semantically related instances from unsegmented Japanese text. These algorithms also use ``bidirectional adjacent constraints,'' which states that reliable instances should be placed in between reliable left and right context patterns, in order to improve proper segmentation. Monaka algorithms uses iterative induction of instaces and pattens similarly to the bootstrapping algorithm Espresso. The g-Monaka algorithm further formalizes the adjacency relation of character n-grams as a directed graph and applies von Neumann kernel and Laplacian kernel so that the negative effect of semantic draft, i.e., a phenomenon of semantically unrelated general instances being extracted, is reduced. The experiments show that g-Monaka substantially increases the performance of semantic category acquisition compared to conventional methods, including distributional similarity, bootstrapping-based Espresso, and its graph-based extension g-Espresso, in terms of F-value of the NE category task from unsegmented Japanese newspaper articles.
著者
和嶋 雄一郎 鷲田 祐一 冨永 直基 植田 一博
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.28, no.5, pp.409-419, 2013-09-01 (Released:2013-07-10)
参考文献数
26
被引用文献数
1

Previous studies of innovation have recognized that many innovations are developed by users. However, there is a risk of leaking new ideas by users who join a discussion to generate ideas. In order to avoid the risk, this study proposes a new workshop method to generate business ideas. In the workshop method, idea generators are required to discuss new business ideas based on information that is organized by users who do not join the discussion and thus never know new ideas that are created in this workshop. Idea generators who are given the user-organized information are considered to be able to create new ideas using the given information. We conducted an experiment to test this. In our experiment, participants were divided into two groups: the first group was asked to generate new business ideas based on the information with user perspective while the second group was asked to do so based on the information with engineer perspective. Performance of the first group was compared with that of the second group. Eight outside experts rated all ideas generated in terms of novelty, benefit and feasibility. The result showed that the ideas generated by the first group were rated significantly higher in terms of novelty as well as lower in terms of feasibility than the ideas generated by the second group. Furthermore, a questionnaire survey carried out to those who joined this workshop supported this finding. Our findings suggest that our workshop method is useful for bringing user perspective into actual business idea generation.
著者
原 一夫 鈴木 郁美 新保 仁 松本 裕治
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.28, no.4, pp.379-390, 2013 (Released:2013-05-23)
参考文献数
27

We propose a new measure of semantic similarity between words in context, which exploits the syntactic/semantic structure of the context surrounding each target word. For a given pair of target words and their sentential contexts, labeled directed graphs are made from the output of a semantic parser on these sentences. Nodes in these graphs represent words in the sentences, and labeled edges represent syntactic/semantic relations between them. The similarity between the target words is then computed as the sum of the similarity of walks starting from the target words (nodes) in the two graphs. The proposed measure is tested on word sense disambiguation and paraphrase ranking tasks, and the results are promising: The proposed measure outperforms existing methods which completely ignore or do not fully exploit syntactic/semantic structural co-occurrences between a target word and its neighbors.
著者
横手 健一 ボレガラ ダヌシカ 石塚 満
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.28, no.2, pp.220-229, 2013 (Released:2013-02-15)
参考文献数
33
被引用文献数
1 2

Predicting entailment between two given texts is an important task on which the performance of numerous NLP tasks such as question answering, text summarization, and information extraction depend.The degree to which two texts are similar has been used extensively as a key feature in much previous work in predicting entailment. However, using similarity scores directly, without proper transformations, results in suboptimal performance. Given a set of lexical similarity measures, we propose a method that jointly learns both (a) a set of non-linear transformation functions for those similarity measures and, (b) the optimal non-linear combination of those transformation functions to predict textual entailment. Our method consistently outperforms numerous baselines, reporting a micro-averaged F-score of 46.48 on the RTE-7 benchmark dataset. The proposed method is ranked 2-nd among 33 entailment systems participated in RTE-7, demonstrating its competitiveness over numerous other entailment approaches. Although our method is statistically comparable to the current state-of-the-art, we require less external knowledge resources.
著者
長谷川 隆明 西川 仁 今村 賢治 菊井 玄一郎 奥村 学
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.25, no.1, pp.133-143, 2010 (Released:2010-01-06)
参考文献数
16
被引用文献数
2

Recently, web pages for mobile devices are widely spread on the Internet and a lot of people can access web pages through search engines by mobile devices as well as personal computers. A summary of a retrieved web page is important because the people judge whether or not the page would be relevant to their information need according to the summary. In particular, the summary must be not only compact but also grammatical and meaningful when the users retrieve information using a mobile phone with a small screen. Most search engines seem to produce a snippet based on the keyword-in-context (KWIC) method. However, this simple method could not generate a refined summary suitable for mobile phones because of low grammaticality and content overlap with the page title. We propose a more suitable method to generate a snippet for mobile devices using sentence extraction and sentence compression methods. First, sentences are biased based on whether they include the query terms from the users or words that are relevant to the queries, as well as whether they do not overlap with the page title based on maximal marginal relevance (MMR). Second, the selected sentences are compressed based on their phrase coverage, which is measured by the scores of words, and their phrase connection probability measured based on the language model, according to the dependency structure converted from the sentence. The experimental results reveal the proposed method outperformed the KWIC method in terms of relevance judgment, grammaticality, non-redundancy and content coverage.
著者
宮西 大樹 関 和広 上原 邦昭
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.27, no.3, pp.223-234, 2012 (Released:2012-03-28)
参考文献数
32

This paper proposes a framework to predict future significance or importance of nodes of a network through link prediction. The network can be of any kind, such as a co-authorship network where nodes are authors and co-authors are linked by edges. In this example, predicting significant nodes means to discover influential authors in the future. There are existing approaches to predicting such significant nodes in a future network and they typically rely on existing relationships between nodes. However, since such relationships are dynamic and would naturally change over time (e.g., new co-authorship continues to emerge), approaches based only on the current status of the network would have limited potentiality to predict the future. In contrast, our proposed approach first predicts future links between nodes by multiple supervised classifiers and applies the RankBoost algorithm for combining the predictions such that the links would lead to more precise predictions of a centrality (significance) measure of our choice. To demonstrate the effectiveness of our proposed approach, a series of experiments are carried out on the arXiv (HEP-Th) citation data set.
著者
竹内 勇剛 中田 達郎
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.28, no.2, pp.131-140, 2013 (Released:2013-01-17)
参考文献数
20

Agency identification has been one of fundamental issue of Human-Agent Interaction studies. We carried out two experiments to examine what sort of behavior does make human identify the agency. And In order to examine agency identification, there was equipped an experimental environment for observing how people interpret other's behavior. The experimental environment which physically provided the interaction between human and computer was a media system that connects two sides of the experimental environment through the computer network. Therefore two persons can interact each other by using the own side's experimental environment that they can only touch and change color of the grid described to the screen. The task of experiment required participants to discriminate the other party if it was a human or a computer when they played the system. In this study, we regard attribution of humanlikeness toward other's behaviors as a sign of agency identification. The result of experiments showed that people can attributed humanlikeness toward other's behaviors when their actions were synchronized with other's actions such as rhythmical pattern and relation of spacial pattern. This result suggests that human agency identification is induced by interaction between the target entity and his/herself.
著者
梶野 洸 坪井 祐太 佐藤 一誠 鹿島 久嗣
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.28, no.3, pp.243-248, 2013 (Released:2013-03-13)
参考文献数
9
被引用文献数
2

Crowdsourcing services are often used to collect a large amount of labeled data for machine learning. Although they provide us an easy way to get labels at very low cost in a short period, they have serious limitations. One of them is the variable quality of the crowd-generated data. There have been many attempts to increase the reliability of crowd-generated data and the quality of classifiers obtained from such data. However, in these problem settings, relatively few researchers have tried using expert-generated data to achieve further improvements. In this paper, we apply three models that deal with the problem of learning from crowds to this problem: a latent class model, a personal classifier model, and a data-dependent error model. We evaluate these methods against two baseline methods on a real data set to demonstrate the effectiveness of combining crowd-generated data and expert-generated data.
著者
水山 元
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.27, no.6, pp.328-337, 2012 (Released:2012-09-27)
参考文献数
17

Many operational decisions of a company or an organization can be captured as a combinatorial optimization problem and, when the problem is clearly defined and appropriately formulated, it can be handled by a decision maker with the help of a suitable computerized algorithm. However, in a practical situation, it is often the case that the information required for clearly defining the problem is not fully available for a single decision maker but is dispersed among multiple stakeholders. This makes the problematic situation ill-defined and difficult to be dealt with properly by the decision maker alone. Thus, this paper takes up an undefinable shortest path problem as an example and proposes a prediction market approach for collectively solving it with a team of stakeholders. The approach aggregates the dispersed information on the problematic situation from the stakeholders through the market mechanism. After modeling the ill-defined situation by a shortest path problem with uncertainties in arc lengths, the paper discusses how to design the prediction security and market institution for collectively resolving the situation. Then, it conducts laboratory experiments to investigate how the proposed approach actually works. It further discusses how to generalize the approach to the case where the topology of the network is also uncertain.
著者
小松 孝徳 小林 一樹 山田 誠二 船越 孝太郎 中野 幹生
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会論文誌 (ISSN:13460714)
巻号頁・発行日
vol.27, no.5, pp.263-270, 2012 (Released:2012-08-30)
参考文献数
16
被引用文献数
1

Expressing the confidence level of a system's suggestions by using speech sounds is an important cue to users of the system for perceiving how likely it is for the suggestions to be correct. We assume that expressing confidence levels by using human-like expressions would cause users to have a poorer impression of the systems than if artificial subtle expressions (ASEs) were used when the quality of the presented information does not match the expressed confidence level. We confirmed that this assumption was correct by conducting a psychological experiment.