Lieu-Hen Chen, Yu-Sheng Chen, E. Sato-Shimokawara, Y. Takama, Toru Yamaguchi
{"title":"A Visualization System for Animating Vertebrate Animal Models","authors":"Lieu-Hen Chen, Yu-Sheng Chen, E. Sato-Shimokawara, Y. Takama, Toru Yamaguchi","doi":"10.1109/TAAI.2012.10","DOIUrl":"https://doi.org/10.1109/TAAI.2012.10","url":null,"abstract":"As computer graphics continue to progress, there is an increasingly large number of 3D models available on the internet. However, most of these models are static, with a rigid shape and fixed pose. Only a few models can be animated with restricted motion, which is generally produced by professional animators, or by using expensive motion capture equipment. Novice users generally have great difficulty trying to animate an arbitrarily static model without any motion data. In this paper, we propose an integrated animation system which aims to animate bipedal or quadrupedal 3D models. To achieve this, we began by developing a video-based motion database with several animal groups of biological classification. Each group consists of close genera and families which have similar features. In addition, for each group, there is an articulated standard skeleton with pre-designed cyclic motion patterns. Through a hierarchical graphical interface, users can select different motion pattern candidates from a biologically classified tree structure. The selected motion pattern is then applied to this model to automatically synthesize realistic bipedal or quadrupedal motion.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"436 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115560225","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}
{"title":"Extended Binary Particle Swarm Optimization Approach for Disjoint Set Covers Problem in Wireless Sensor Networks","authors":"Zhi-hui Zhan, Jun Zhang, Ke-Jing Du, Jing Xiao","doi":"10.1109/TAAI.2012.63","DOIUrl":"https://doi.org/10.1109/TAAI.2012.63","url":null,"abstract":"This paper proposes to use the binary particle swarm optimization (BPSO) approach to solve the disjoint set covers (DSC) problem in the wireless sensor networks (WSN). The DSC problem is to divide the sensor nodes into different disjoint sets and schedule them to work one by one in order to save energy while at the same time meets the surveillance requirement, e.g., the full coverage. The objective of DSC is to maximal the number of disjoint sets. As different disjoint sets form and work successively, only the sensors from the current set are responsible for monitoring the area, while nodes from other sets are sleeping to save energy. Therefore the DSC is a fundamental problem in the WSN and is significant for the network lifetime. In the literature, BPSO has been successfully applied to solve the optimal coverage problem (OCP) which is to find a subset of sensors with the minimal number of sensors to fully monitor the area. In this paper, we extend the BPSO approach to solve the DSC problem by solving the OCP again and again to find the disjoint subsets as many as possible. Once finding the minimal number of sensors for the OCP to fully monitor the area, we mark these sensors as unavailable and repeatedly find another subset of sensors in the remained WSN for the OCP. This way, BPSO can find disjoint subsets of the WSN as many as possible, which is the solution to the DSC problem. Simulations have been conducted to evaluate the performance of the proposed BPSO approach. The experimental results show that BPSO has very good performance in maximizing the disjoint sets number when compared with the traditional heuristic and the genetic algorithm approaches.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122526401","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}
Chun-Hao Chen, Guo-Cheng Lan, T. Hong, Yui-Kai Lin
{"title":"A High Coherent Association Rule Mining Algorithm","authors":"Chun-Hao Chen, Guo-Cheng Lan, T. Hong, Yui-Kai Lin","doi":"10.1109/TAAI.2012.51","DOIUrl":"https://doi.org/10.1109/TAAI.2012.51","url":null,"abstract":"The goal of data mining is to help market managers find relationships among items from large data sets to increase sales volume. The Apriori algorithm is a method for association rule mining, a data mining technique. Although a lot of mining approaches have been proposed based on the Apriori algorithm, most focus on positive association rules, such as \"If milk is bought, then bread is bought\". However, such a rule may be misleading since customers that buy milk may not buy bread. In this paper, an algorithm for mining highly coherent rules that takes the properties of propositional logic into consideration is proposed. The derived association rules may thus be more thoughtful and reliable. Experiments are conducted on simulation data sets to demonstrate the performance of the proposed approach.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121894767","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}
{"title":"An Efficient Subset-Lattice Algorithm for Mining Closed Frequent Itemsets in Data Streams","authors":"Ye-In Chang, Chia-En Li, Wei-Hau Peng","doi":"10.1109/TAAI.2012.12","DOIUrl":"https://doi.org/10.1109/TAAI.2012.12","url":null,"abstract":"There are many applications of using association rules in data streams, such as market analysis, network security, sensor networks and web tracking. Mining closed frequent item sets is a further work of mining association rules, which aims to find the subsets of frequent item sets that could extract all frequent item sets. Formally, a closed frequent item set is a frequent item set which has no superset with the same support as it. One of well-known algorithms for mining closed frequent item sets based on the sliding window model is the New Moment algorithm. However, the New Moment algorithm could not efficiently mine closed frequent item sets in data streams, since they will generate closed frequent item sets and many unclosed frequent item sets. Moreover, when data in the sliding window is incrementally updated, the New Moment algorithm needs to reconstruct the whole tree structure. Therefore, we propose the Subset-Lattice algorithm which embeds the property of subsets into the lattice structure to efficiently mine closed frequent item sets over a data stream sliding window. Moreover, when data in the sliding window is incrementally updated, our Subset-Lattice algorithm will not reconstruct the whole lattice structure.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128492187","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}
{"title":"Relationship between Emotional Words and Emoticons in Tweets","authors":"Kaito Soranaka, Mitsunori Matsushita","doi":"10.1109/TAAI.2012.30","DOIUrl":"https://doi.org/10.1109/TAAI.2012.30","url":null,"abstract":"Asynchronous communication using text messaging is a major mode of o n l i n e communication. It is simple and easy to use, however, there is often an inconsistency between the sender's intended tone and how the recipient perceives it. Emoticons, additional textual expression using icons for facial expressions, are often used to supplement or adjust the verbal part of t h e text, though the problem persists. The goal of our research is to solve the problem by developing a system that supports fluent communication. The system would estimate t h e emotions in the s e n d e r ' s text and note whether different intentions may be conveyed. For that purpose, we analyzed concurrences between emotional words and emoticons in a text. We observed the following: (1) There are cases when the emotion represented in words and the emotion represented by the emoticon are inconsistent, (2) The expressed emotion c a n change between positive and negative emotion according to the co-occurring words.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116497781","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}
{"title":"Pattern Formation Based on Potential Field in Real-Time Strategy Games","authors":"Cheng-Yu Chen, Xin-Lan Liao, Chien-Chih Liao, Chuan-Kang Ting","doi":"10.1109/TAAI.2012.40","DOIUrl":"https://doi.org/10.1109/TAAI.2012.40","url":null,"abstract":"Real-time strategy (RTS) game is a very popular genre of computer games. In RTS games, the units need to navigate the environment, surround the enemy, and attack targets. Pattern formation of the units plays an important role in the tactics of RTS games. In this paper, we propose generating the pattern formation based on potential field, which is widely used in collision avoidance. The proposed method controls the movement of units and adjusts their formation considering the number and types of targets. More specifically, once a unit detects the target, it will move in accordance with other units to surround the targets in an attacking distance. The simulation results on Star Craft show the capability of the proposed method to generate pattern formation and adapt to the number and types of enemies.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133516763","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}
{"title":"Air Hockey iOS Game That Uses Fuzzy-Logic for Game-Balancing","authors":"C. Delgado-Mata, J. Ibáñez","doi":"10.1109/TAAI.2012.17","DOIUrl":"https://doi.org/10.1109/TAAI.2012.17","url":null,"abstract":"This article describes a video game for iOS mobile devices. The video game is based on the arcade game of air hockey and it uses adaptive physics to improve the experience between two human opponents. The physics of the game continually adapts itself to the ability of each player. That is, the game becomes more difficult for the skillful player, however, it becomes easier for the inexperienced player. This is achieved by applying fuzzy-logic to affect the physical properties of the air hockey game that are driven by the Chipmunk physic motor engine.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116265903","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}
{"title":"Knowledge Source Selection by Estimating Distance between Datasets","authors":"Yi-Ting Chiang, Wen-Chieh Fang, Jane Yung-jen Hsu","doi":"10.1109/TAAI.2012.37","DOIUrl":"https://doi.org/10.1109/TAAI.2012.37","url":null,"abstract":"Most traditional machine learning methods make an assumption that the distribution of the training dataset is the same as the applied domain. Transfer learning omits this assumption and is able to transfer knowledge between different domains. It is a promising method to make machine learning technology become more practical. However, negative transfer can hurt the performance of the model, therefore, it should be avoided. In this paper, we focus on how to select a good knowledge source when there are multiple labelled datasets available. A method to estimate the divergence between two labelled datasets is given. In addition, we also provide a method to decide the mappings between features in different datasets. The experimental results show that the divergence estimated by our method is highly related to the performance of the model.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124006481","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}
{"title":"Multi-objective Display Panel Design Optimization Using Circuit Simulation-Based Evolutionary Algorithm","authors":"Yu-Yu Chen, Yiming Li, Chieh-Yang Chen, Chien-Hsueh Chiang","doi":"10.1109/TAAI.2012.48","DOIUrl":"https://doi.org/10.1109/TAAI.2012.48","url":null,"abstract":"We for the first time implement a multi-objective evolutionary algorithm (MOEA) to optimize the display panel gate driver circuits with amorphous silicon thin-film transistors (ASG driver circuit). The MOEA is integrated with a circuit simulator based upon a unified optimization framework. The results of this study indicate the developed optimization flow can find the better solutions than a simple GA. The measurement data of the fabricated sample further show the achieved result is robust and superior to the original design. This approach benefits design and manufacturing of display panels in the industry of information and communications technology.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133673379","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}
{"title":"A New Effective Learning Rule of Fuzzy ART","authors":"Nong Thi Hoa, T. D. Bui","doi":"10.1109/TAAI.2012.60","DOIUrl":"https://doi.org/10.1109/TAAI.2012.60","url":null,"abstract":"Unsupervised neural networks are known for their ability to cluster inputs into categories based on the similarity among inputs. Fuzzy Adaptive Resonance Theory (Fuzzy ART) is a kind of unsupervised neural networks that learns training data until satisfying a given need. In the learning process, weights of categories are changed to adapt to noisy inputs. In other words, learning process decides the quality of clustering. Thus, updating weights of categories is an important step of learning process. We propose a new effective learning rule for Fuzzy ART to improve clustering. Our learning rule modifies weights of categories based on the ratio of the input to the weight of chosen category and a learning rate. The learning rate presents the speed of increasing/decreasing the weight of chosen category. It is changed by the following rule: the number of inputs is larger, value is smaller. We have conducted experiments on ten typical data sets to prove the effectiveness of our novel model. Result from experiments shows that our novel model clusters better than existing models, including Original Fuzzy ART, Complement Fuzzy ART, K-mean algorithm, Euclidean ART.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"360 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114766316","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}