首页 > 最新文献

2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)最新文献

英文 中文
Heuristic algorithm for target coverage with connectivity fault-tolerance problem in wireless sensor networks 无线传感器网络中带连通性容错的目标覆盖启发式算法
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880178
N. Hanh, Phan Thi Hong Hanh, Huynh Thi Thanh Binh, N. D. Nghia
Wireless sensor networks include a set of sensors being network nodes and a base station. The objective of such systems is to monitor changes which might occur at targets' location. Consequently, assuring the network connectivity is compulsory to maintain a continuous monitoring of given set of targets. However, sensor nodes sometimes stop functioning due to being physically damaged or running out of energy (battery), thus affecting to the connectivity of the system. This paper considers the target coverage with connectivity fault-tolerance problem in wireless sensor networks. The goal of this problem is to come up with a network topology consisting of the least number of sensor nodes that not only offers the greatest target coverage but also maintains the network connectivity even when one random node is defected. This is an NP-Complete combinatorial optimization problem. One heuristic algorithm is proposed to solve the target coverage with connectivity fault-tolerance problem and it is tested on 15 randomly generated instances. Experimental results illustrate a good performance achieved in terms of target coverage, connectivity and fault-tolerance.
无线传感器网络包括一组作为网络节点和一个基站的传感器。这种系统的目的是监测目标地点可能发生的变化。因此,必须确保网络连接,以保持对给定目标集的持续监视。然而,传感器节点有时会因物理损坏或能量(电池)耗尽而停止工作,从而影响系统的连通性。研究了无线传感器网络中具有连通性容错的目标覆盖问题。该问题的目标是提出一个由最少数量的传感器节点组成的网络拓扑,不仅提供最大的目标覆盖范围,而且即使在一个随机节点出现缺陷时也能保持网络连通性。这是一个np完全组合优化问题。提出了一种启发式算法来解决带有连通性容错的目标覆盖问题,并在15个随机生成的实例上进行了测试。实验结果表明,该算法在目标覆盖、连通性和容错性方面取得了良好的性能。
{"title":"Heuristic algorithm for target coverage with connectivity fault-tolerance problem in wireless sensor networks","authors":"N. Hanh, Phan Thi Hong Hanh, Huynh Thi Thanh Binh, N. D. Nghia","doi":"10.1109/TAAI.2016.7880178","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880178","url":null,"abstract":"Wireless sensor networks include a set of sensors being network nodes and a base station. The objective of such systems is to monitor changes which might occur at targets' location. Consequently, assuring the network connectivity is compulsory to maintain a continuous monitoring of given set of targets. However, sensor nodes sometimes stop functioning due to being physically damaged or running out of energy (battery), thus affecting to the connectivity of the system. This paper considers the target coverage with connectivity fault-tolerance problem in wireless sensor networks. The goal of this problem is to come up with a network topology consisting of the least number of sensor nodes that not only offers the greatest target coverage but also maintains the network connectivity even when one random node is defected. This is an NP-Complete combinatorial optimization problem. One heuristic algorithm is proposed to solve the target coverage with connectivity fault-tolerance problem and it is tested on 15 randomly generated instances. Experimental results illustrate a good performance achieved in terms of target coverage, connectivity and fault-tolerance.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115967729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Systematic selection of N-tuple networks with consideration of interinfluence for game 2048 博弈2048中考虑相互影响的n元网络的系统选择
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880154
Kiminori Matsuzaki
The puzzle game 2048, a single-player stochastic game played on a 4 × 4 grid, is the most popular among similar slide-and-merge games. One of the strongest computer players for 2048 uses temporal difference learning (TD learning) on so called N-tuple networks, where the shapes of the N-tuples are given by human based on characteristics of the game. In our previous work (Oka and Matsuzaki, 2016), the authors proposed a systematic method of selecting N-tuples under an assumption that the interinfluence among those N-tuple networksn are negligible. Though the selected N-tuple networks worked fine, there were large gaps between those N-tuple networks and the human-designed networks. In this paper, another systematic and game-characteristics-free method of selecting N-tuples is proposed for game 2048, in which the interinfluence among those N-tuple networks is captured. The proposed method is effective and generic: the selected N-tuple networks are as good as human-designed ones under the same setting, and we can obtain larger (or smaller) N-tuple networks in the same manner. We also report the experiment results when we combine the N-tuple networks and expectimax search.
益智游戏《2048》是一款基于4 × 4网格的单人随机游戏,在类似的滑动合并游戏中最受欢迎。2048最强的计算机玩家之一在所谓的n元组网络上使用时间差异学习(TD学习),其中n元组的形状是由人类根据游戏特征给出的。在我们之前的工作中(Oka和Matsuzaki, 2016),作者提出了一种选择n元组的系统方法,假设这些n元组网络之间的相互影响可以忽略不计。虽然选择的n元组网络运行良好,但这些n元组网络与人为设计的网络之间存在很大差距。本文针对博弈2048,提出了另一种系统且不受博弈特征影响的n元组选择方法,该方法捕获了n元组网络之间的相互影响。所提出的方法是有效的和通用的:在相同的设置下,选择的n元组网络与人为设计的网络一样好,并且我们可以以相同的方式获得更大(或更小)的n元组网络。我们还报告了将n元网络与期望最大搜索相结合的实验结果。
{"title":"Systematic selection of N-tuple networks with consideration of interinfluence for game 2048","authors":"Kiminori Matsuzaki","doi":"10.1109/TAAI.2016.7880154","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880154","url":null,"abstract":"The puzzle game 2048, a single-player stochastic game played on a 4 × 4 grid, is the most popular among similar slide-and-merge games. One of the strongest computer players for 2048 uses temporal difference learning (TD learning) on so called N-tuple networks, where the shapes of the N-tuples are given by human based on characteristics of the game. In our previous work (Oka and Matsuzaki, 2016), the authors proposed a systematic method of selecting N-tuples under an assumption that the interinfluence among those N-tuple networksn are negligible. Though the selected N-tuple networks worked fine, there were large gaps between those N-tuple networks and the human-designed networks. In this paper, another systematic and game-characteristics-free method of selecting N-tuples is proposed for game 2048, in which the interinfluence among those N-tuple networks is captured. The proposed method is effective and generic: the selected N-tuple networks are as good as human-designed ones under the same setting, and we can obtain larger (or smaller) N-tuple networks in the same manner. We also report the experiment results when we combine the N-tuple networks and expectimax search.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120986862","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Ant colony optimization with multi-pheromones for solving constraint satisfaction problems 求解约束满足问题的多信息素蚁群算法
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880183
Takuya Masukane, Kazunori Mizuno
To solve large-scale constraint satisfaction problems, CSPs, ant colony optimization, ACO, based meta-heuristics has been effective. However, the naive ACO based method is sometimes inefficient because the method has only single pheromone trails. In this paper, we propose an ant colony optimization based meta-heuristics with multi pheromone trails in which artificial ants construct a candidate assignment by referring several pheromone trail graphs to solve CSP instances. We also implement the proposed model to some ACO based methods, demonstrating how our method is effective for solving graph coloring problems that is one of typical examples of CSPs.
为了解决大规模的约束满足问题,基于蚁群优化、蚁群算法等的元启发式算法得到了有效的应用。然而,基于原始蚁群的方法有时效率低下,因为该方法只有单一的信息素轨迹。本文提出了一种基于蚁群优化的多信息素轨迹元启发式算法,其中人工蚂蚁通过参考多个信息素轨迹图构建候选分配来求解CSP实例。我们还将提出的模型应用于一些基于蚁群算法的方法,证明了我们的方法如何有效地解决图着色问题,这是csp的典型例子之一。
{"title":"Ant colony optimization with multi-pheromones for solving constraint satisfaction problems","authors":"Takuya Masukane, Kazunori Mizuno","doi":"10.1109/TAAI.2016.7880183","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880183","url":null,"abstract":"To solve large-scale constraint satisfaction problems, CSPs, ant colony optimization, ACO, based meta-heuristics has been effective. However, the naive ACO based method is sometimes inefficient because the method has only single pheromone trails. In this paper, we propose an ant colony optimization based meta-heuristics with multi pheromone trails in which artificial ants construct a candidate assignment by referring several pheromone trail graphs to solve CSP instances. We also implement the proposed model to some ACO based methods, demonstrating how our method is effective for solving graph coloring problems that is one of typical examples of CSPs.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121184643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A game informatical analysis of RoShamBo 《RoShamBo》的游戏信息分析
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880158
Chetprayoon Panumate, H. Iida, J. Terrillon
This paper introduces a family of RoShamBo games, denoted by RSB(n,b,s,r) which means that n players simultaneously show a move among b possible moves with possible s winning regulations, at each round out of r round matches in total. The player who wins more after r rounds wins. A game informatical analysis of RSB(n,b,s,r) using game refinement measure is carried out, while experiments have been conducted by developing computer players and simulating a million RoShamBo games. Results show that RSB(n, 3, 1, 1) is best to play with n = 8 or 9 and RSB(2, 3, 1,r) is best to play with r = 9 or 10. Moreover, it is confirmed that popular RoShamBo-based games such as GuRiKo in Japan and King PaoYingShub in Thailand have been played with reasonable settings.
本文引入了一类RoShamBo博弈,用RSB(n,b,s,r)表示,即n个棋手在总共r轮比赛的每一轮中,同时在b种可能的走法中显示出一种走法,可能的获胜规则为s。在r轮后获胜更多的玩家获胜。采用游戏细化措施对RSB(n,b,s,r)进行了游戏信息分析,并通过开发计算机玩家,模拟一百万RoShamBo游戏进行了实验。结果表明,RSB(n, 3, 1, 1)在n = 8或9时效果最好,RSB(2, 3, 1,r)在r = 9或10时效果最好。此外,日本的GuRiKo和泰国的King paingingshub等流行的roshambo游戏已经被证实具有合理的设置。
{"title":"A game informatical analysis of RoShamBo","authors":"Chetprayoon Panumate, H. Iida, J. Terrillon","doi":"10.1109/TAAI.2016.7880158","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880158","url":null,"abstract":"This paper introduces a family of RoShamBo games, denoted by RSB(n,b,s,r) which means that n players simultaneously show a move among b possible moves with possible s winning regulations, at each round out of r round matches in total. The player who wins more after r rounds wins. A game informatical analysis of RSB(n,b,s,r) using game refinement measure is carried out, while experiments have been conducted by developing computer players and simulating a million RoShamBo games. Results show that RSB(n, 3, 1, 1) is best to play with n = 8 or 9 and RSB(2, 3, 1,r) is best to play with r = 9 or 10. Moreover, it is confirmed that popular RoShamBo-based games such as GuRiKo in Japan and King PaoYingShub in Thailand have been played with reasonable settings.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122842448","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Using the traffic heterogeneity of Chinese toll highway networks for hierarchical clustering 基于中国收费公路网交通异质性的分层聚类研究
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880174
Shi Fang, Kaigui Bian, Haikun Hong, Kunqing Xie, Yuwen Fu
The spatial clustering of highway traffic is of great interest to researchers and policy makers. In this paper, instead of using the microscopic traffic parameters in the traditional clustering methods, we introduce a new heterogeneity index clustering the sections of a highway based on differences in the content, a.k.a. “Heterogeneity”, in their flow, which can be used as a universal guideline for network spatial clustering. Using real-world toll station origin to destination (O-D) data in three highway networks of China, we evaluate the stability of the traffic heterogeneity and verify the strong correlation between the traffic heterogeneity and the traffic variation. A case study on the hierarchical clustering for these highway roads was carried out, and we evaluate the clustering performances and show that the heterogeneity is a better partitioning criterion than other conventional traffic indices.
高速公路交通的空间聚类问题引起了研究者和决策者的极大兴趣。本文提出了一种基于流量内容差异即“异质性”对公路路段进行聚类的异质性指标,取代了传统聚类方法中使用微观交通参数的方法,可作为网络空间聚类的通用准则。利用中国3个高速公路网中收费站始发至终点(O-D)的真实数据,对交通异质性的稳定性进行了评价,并验证了交通异质性与交通变化之间的强相关性。通过对这些高速公路的分层聚类分析,对其聚类性能进行了评价,结果表明,异质性是一种比其他常规交通指标更好的划分标准。
{"title":"Using the traffic heterogeneity of Chinese toll highway networks for hierarchical clustering","authors":"Shi Fang, Kaigui Bian, Haikun Hong, Kunqing Xie, Yuwen Fu","doi":"10.1109/TAAI.2016.7880174","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880174","url":null,"abstract":"The spatial clustering of highway traffic is of great interest to researchers and policy makers. In this paper, instead of using the microscopic traffic parameters in the traditional clustering methods, we introduce a new heterogeneity index clustering the sections of a highway based on differences in the content, a.k.a. “Heterogeneity”, in their flow, which can be used as a universal guideline for network spatial clustering. Using real-world toll station origin to destination (O-D) data in three highway networks of China, we evaluate the stability of the traffic heterogeneity and verify the strong correlation between the traffic heterogeneity and the traffic variation. A case study on the hierarchical clustering for these highway roads was carried out, and we evaluate the clustering performances and show that the heterogeneity is a better partitioning criterion than other conventional traffic indices.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128732234","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Extraction of proper names from myanmar text using latent dirichlet allocation 使用潜在狄利克雷分配从缅甸文本中提取专有名称
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880176
Yuzana Win, Tomonari Masada
This paper proposes a method for proper names extraction from Myanmar text by using latent Dirichlet allocation (LDA). Our method aims to extract proper names that provide important information on the contents of Myanmar text. Our method consists of two steps. In the first step, we extract topic words from Myanmar news articles by using LDA. In the second step, we make a post-processing, because the resulting topic words contain some noisy words. Our post-processing, first of all, eliminates the topic words whose prefixes are Myanmar digits and suffixes are noun and verb particles. We then remove the duplicate words and discard the topic words that are contained in the existing dictionary. Consequently, we obtain the words as candidate of proper names, namely personal names, geographical names, unique object names, organization names, single event names, and so on. The evaluation is performed both from the subjective and quantitative perspectives. From the subjective perspective, we compare the accuracy of proper names extracted by our method with those extracted by latent semantic indexing (LSI) and rule-based method. It is shown that both LS] and our method can improve the accuracy of those obtained by rule-based method. However, our method can provide more interesting proper names than LSI. From the quantitative perspective, we use the extracted proper names as additional features in K-means clustering. The experimental results show that the document clusters given by our method are better than those given by LSI and rule-based method in precision, recall and F-score.
本文提出了一种利用潜在狄利克雷分配(latent Dirichlet allocation, LDA)从缅甸语文本中提取专有名称的方法。我们的方法旨在提取提供缅甸文本内容重要信息的专有名称。我们的方法包括两个步骤。在第一步,我们使用LDA从缅甸新闻文章中提取主题词。在第二步中,我们进行了后处理,因为得到的主题词中包含一些有噪声的词。我们的后处理首先剔除了前缀为缅甸数字,后缀为名词和动词小品的主题词。然后,我们删除重复的单词并丢弃现有字典中包含的主题词。因此,我们获得了作为专有名称候选者的单词,即人名、地名、唯一对象名称、组织名称、单个事件名称等。评价从主观和定量两个角度进行。从主观角度来看,我们比较了该方法与潜在语义索引(LSI)和基于规则的方法提取的专有名称的准确性。结果表明,LS]和我们的方法都可以提高基于规则的方法得到的结果的准确性。然而,我们的方法可以提供比LSI更有趣的专有名称。从定量的角度来看,我们使用提取的专有名称作为K-means聚类的附加特征。实验结果表明,该方法在准确率、查全率和f分数方面都优于基于规则的方法和基于LSI的方法。
{"title":"Extraction of proper names from myanmar text using latent dirichlet allocation","authors":"Yuzana Win, Tomonari Masada","doi":"10.1109/TAAI.2016.7880176","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880176","url":null,"abstract":"This paper proposes a method for proper names extraction from Myanmar text by using latent Dirichlet allocation (LDA). Our method aims to extract proper names that provide important information on the contents of Myanmar text. Our method consists of two steps. In the first step, we extract topic words from Myanmar news articles by using LDA. In the second step, we make a post-processing, because the resulting topic words contain some noisy words. Our post-processing, first of all, eliminates the topic words whose prefixes are Myanmar digits and suffixes are noun and verb particles. We then remove the duplicate words and discard the topic words that are contained in the existing dictionary. Consequently, we obtain the words as candidate of proper names, namely personal names, geographical names, unique object names, organization names, single event names, and so on. The evaluation is performed both from the subjective and quantitative perspectives. From the subjective perspective, we compare the accuracy of proper names extracted by our method with those extracted by latent semantic indexing (LSI) and rule-based method. It is shown that both LS] and our method can improve the accuracy of those obtained by rule-based method. However, our method can provide more interesting proper names than LSI. From the quantitative perspective, we use the extracted proper names as additional features in K-means clustering. The experimental results show that the document clusters given by our method are better than those given by LSI and rule-based method in precision, recall and F-score.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115421360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sentiment analysis on Chinese movie review with distributed keyword vector representation 基于分布式关键词向量表示的中文影评情感分析
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880169
Chun-Han Chu, Chen-Ann Wang, Yung-Chun Chang, Ying-Wei Wu, Yu-Lun Hsieh, W. Hsu
In the area of national language processing, performing machine learning technique on customer or movie review for sentiment analysis has been? frequently tried. While methods such as? support vector machine (SVM) were much favored in the 2000s, recently there is a steadily rising percentage of implementation with vector representation and artificial neural network. In this article we present an approach to implement word embedding method to conduct sentiment analysis on movie review from a renowned bulletin board system forum in Taiwan. After performing log-likelihood ratio (LLR) on the corpus and selecting the top 10000 most related keywords as representative vectors for different sentiments, we use these vectors as the sentiment classifier for the testing set. We achieved results that are not only comparable to traditional methods like Naïve Bayes and SVM, but also outperform Latent Dirichlet Allocation, TF-IDF and its variant. It also tops the original LLR with a substantial margin.
在国家语言处理领域,对客户或电影评论进行情感分析的机器学习技术已经被广泛应用。经常尝试。而诸如?支持向量机(SVM)在2000年代非常受欢迎,最近向量表示和人工神经网络的实现百分比稳步上升。本文以台湾某知名论坛的影评为研究对象,提出一种基于词嵌入的影评情感分析方法。在对语料库执行对数似然比(LLR)并选择前10000个最相关的关键词作为不同情感的代表向量后,我们使用这些向量作为测试集的情感分类器。我们获得的结果不仅可以与Naïve贝叶斯和SVM等传统方法相媲美,而且还优于潜在狄利克雷分配,TF-IDF及其变体。它也以相当大的优势超过了最初的最低工资。
{"title":"Sentiment analysis on Chinese movie review with distributed keyword vector representation","authors":"Chun-Han Chu, Chen-Ann Wang, Yung-Chun Chang, Ying-Wei Wu, Yu-Lun Hsieh, W. Hsu","doi":"10.1109/TAAI.2016.7880169","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880169","url":null,"abstract":"In the area of national language processing, performing machine learning technique on customer or movie review for sentiment analysis has been? frequently tried. While methods such as? support vector machine (SVM) were much favored in the 2000s, recently there is a steadily rising percentage of implementation with vector representation and artificial neural network. In this article we present an approach to implement word embedding method to conduct sentiment analysis on movie review from a renowned bulletin board system forum in Taiwan. After performing log-likelihood ratio (LLR) on the corpus and selecting the top 10000 most related keywords as representative vectors for different sentiments, we use these vectors as the sentiment classifier for the testing set. We achieved results that are not only comparable to traditional methods like Naïve Bayes and SVM, but also outperform Latent Dirichlet Allocation, TF-IDF and its variant. It also tops the original LLR with a substantial margin.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128375236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Topic suggestion by Bayesian network enhanced tag inference in community question answering 基于贝叶斯网络的话题建议增强了社区问答中的标签推理
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880110
Gerel Tumenbayar, Hung-Yu kao
Since Web 2.0 emerges, users became very active in attending Web forum and Q&A Community. For the community about technology, engineering and science, it is likely that most of the professionals follow the same general path to study specific knowledge and this path would be between topics from basic one to specific one or from topic about old technology to a topic about new technology. Our work aims to find this general conditional relationship between topics by using Bayesian Network model and then use this model to suggest the reasonable topics for professionals to further study.
自Web 2.0出现以来,用户在参加Web论坛和问答社区方面变得非常活跃。对于技术,工程和科学的社区来说,大多数专业人员可能会遵循相同的一般路径来学习特定的知识,这种路径可能是在从基础到特定的主题之间,或者从旧技术的主题到新技术的主题之间。我们的工作旨在通过贝叶斯网络模型找到主题之间的这种一般条件关系,然后利用该模型提出合理的主题供专业人员进一步研究。
{"title":"Topic suggestion by Bayesian network enhanced tag inference in community question answering","authors":"Gerel Tumenbayar, Hung-Yu kao","doi":"10.1109/TAAI.2016.7880110","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880110","url":null,"abstract":"Since Web 2.0 emerges, users became very active in attending Web forum and Q&A Community. For the community about technology, engineering and science, it is likely that most of the professionals follow the same general path to study specific knowledge and this path would be between topics from basic one to specific one or from topic about old technology to a topic about new technology. Our work aims to find this general conditional relationship between topics by using Bayesian Network model and then use this model to suggest the reasonable topics for professionals to further study.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134288724","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Sensitive information for privacy on social networks a case study of PTT-and-FB linkage 社交网络中的隐私敏感信息——以ptt与fb联动为例
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880181
R. Wang, Rui Wang, Chih-Hua Tai, De-Nian Yang
It might not seem dangerous for a person to leave some pieces of personal information on the Internet since everyone tends to do this. But the truth is that if someone ever tries to collect those pieces of information together, he might be able to find out the true identity of the person in reality after analyzing the collected data, which is what we call “cyber hunting”. This work focuses on the question of “what kind(s) of personal information will lead to a higher risk of personal re-identification on the Internet?” To answer this question, we conducted a case study of PTT-and-FB linkage and share effective suggestions for Internet users to avoid being cyber hunted. At the end of this work, we found that the three attributes of gender, birthday and location are more sensitive compared to other attributes and users should prevent themselves from providing these kinds of information to secure their privacy.
对于一个人来说,在互联网上留下一些个人信息似乎并不危险,因为每个人都倾向于这样做。但事实是,如果有人试图将这些信息收集在一起,他可能会在分析收集到的数据后找到现实中这个人的真实身份,这就是我们所说的“网络狩猎”。本研究关注的问题是“什么样的个人信息会导致个人在互联网上被重新识别的风险更高?”为了回答这个问题,我们进行了ptt和fb联动的案例研究,并分享了互联网用户避免被网络猎杀的有效建议。在这项工作的最后,我们发现性别、生日和位置这三个属性比其他属性更敏感,用户应该防止自己提供这类信息,以保护自己的隐私。
{"title":"Sensitive information for privacy on social networks a case study of PTT-and-FB linkage","authors":"R. Wang, Rui Wang, Chih-Hua Tai, De-Nian Yang","doi":"10.1109/TAAI.2016.7880181","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880181","url":null,"abstract":"It might not seem dangerous for a person to leave some pieces of personal information on the Internet since everyone tends to do this. But the truth is that if someone ever tries to collect those pieces of information together, he might be able to find out the true identity of the person in reality after analyzing the collected data, which is what we call “cyber hunting”. This work focuses on the question of “what kind(s) of personal information will lead to a higher risk of personal re-identification on the Internet?” To answer this question, we conducted a case study of PTT-and-FB linkage and share effective suggestions for Internet users to avoid being cyber hunted. At the end of this work, we found that the three attributes of gender, birthday and location are more sensitive compared to other attributes and users should prevent themselves from providing these kinds of information to secure their privacy.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121535814","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Automatic opinion leader recognition in group discussions 在小组讨论中自动识别意见领袖
Pub Date : 2016-11-01 DOI: 10.1109/TAAI.2016.7880177
Yujeung Ho, Hao-Min Liu, Hui-Hsin Hsu, Chun-Han Lin, Yao-Hua Ho, Ling-Jyh Chen
In this paper, we propose an efficient approach to identify the opinion leader from group discussion. This approach is able to recognize the opinion leader without analyzing semantic and syntactic features, which may cost a lot more computing effort. We firstly propose algorithms to evaluate the degree of participation and the emotion expression from the speaking of each member during group discussion. Moreover, by conducting lab-scale experiment, a well-trained model, which is tested on single dataset as well as on cross dataset, is obtained to recognize the opinion leader. Finally, we conduct a field experiment to evaluate the proposed system in a real world setting. The results show that the accuracy of opinion leader identification could achieve to 94.68% on Berlin dataset, 76% on Youtube data and 73.33% on live group discussion. Thus, with this simple and efficient system, opinion leader can be successfully identified in various conditions.
在本文中,我们提出了一种从小组讨论中识别意见领袖的有效方法。这种方法能够在不分析语义和句法特征的情况下识别意见领袖,但可能会花费更多的计算工作量。我们首先提出了从小组讨论中每个成员的发言来评估参与程度和情感表达的算法。此外,通过实验室规模的实验,得到了训练良好的意见领袖识别模型,并在单数据集和跨数据集上进行了测试。最后,我们进行了一个现场实验,以评估在现实世界设置提出的系统。结果表明,在Berlin数据集上,意见领袖识别的准确率可以达到94.68%,在Youtube数据上可以达到76%,在现场小组讨论上可以达到73.33%。因此,通过这个简单有效的系统,可以在各种情况下成功地识别意见领袖。
{"title":"Automatic opinion leader recognition in group discussions","authors":"Yujeung Ho, Hao-Min Liu, Hui-Hsin Hsu, Chun-Han Lin, Yao-Hua Ho, Ling-Jyh Chen","doi":"10.1109/TAAI.2016.7880177","DOIUrl":"https://doi.org/10.1109/TAAI.2016.7880177","url":null,"abstract":"In this paper, we propose an efficient approach to identify the opinion leader from group discussion. This approach is able to recognize the opinion leader without analyzing semantic and syntactic features, which may cost a lot more computing effort. We firstly propose algorithms to evaluate the degree of participation and the emotion expression from the speaking of each member during group discussion. Moreover, by conducting lab-scale experiment, a well-trained model, which is tested on single dataset as well as on cross dataset, is obtained to recognize the opinion leader. Finally, we conduct a field experiment to evaluate the proposed system in a real world setting. The results show that the accuracy of opinion leader identification could achieve to 94.68% on Berlin dataset, 76% on Youtube data and 73.33% on live group discussion. Thus, with this simple and efficient system, opinion leader can be successfully identified in various conditions.","PeriodicalId":159858,"journal":{"name":"2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129976920","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
期刊
2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1