2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)最新文献

筛选
英文 中文
Evaluating Robustness of Referring Expression Generation Algorithms 引用表达式生成算法的鲁棒性评价
Pablo Duboue, Martín Ariel Domínguez, Paula Estrella
{"title":"Evaluating Robustness of Referring Expression Generation Algorithms","authors":"Pablo Duboue, Martín Ariel Domínguez, Paula Estrella","doi":"10.1109/MICAI.2015.10","DOIUrl":"https://doi.org/10.1109/MICAI.2015.10","url":null,"abstract":"A sub-task of Natural Language Generation (NLG) is the generation of referring expressions (REG). REG algorithms are expected to select attributes that unambiguously identify an entity with respect to a set of distractors. In previous work we have defined a methodology to evaluate REG algorithms using real life examples. In the present work, we evaluate REG algorithms using a dataset that contains alterations in the properties of referring entities. The ability to operate on inputs with various degrees of error is cornerstone to Natural Language Understanding (NLU) algorithms. In NLG, however, many algorithms assume their inputs are sound and correct. For data, we use different versions of DBpedia, which is a freely available knowledge base containing information extracted from Wikipedia pages. We found out that most algorithms are robust over multi-year differences in the data. The ultimate goal of this work is observing the behaviour and estimating the performance of a series of REG algorithms as the entities in the data set evolve over time.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"22 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133111614","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
An Extension of Fuzzy C-Means Applied to Spot Recognition in Images of Two-Dimensional Electrophoresis 模糊c均值扩展在二维电泳图像斑点识别中的应用
Marlon Dias, Geancarlo Maydana, M. Aguiar
{"title":"An Extension of Fuzzy C-Means Applied to Spot Recognition in Images of Two-Dimensional Electrophoresis","authors":"Marlon Dias, Geancarlo Maydana, M. Aguiar","doi":"10.1109/MICAI.2015.16","DOIUrl":"https://doi.org/10.1109/MICAI.2015.16","url":null,"abstract":"Proteomics is defined as the large-scale characterization of protein sets expressed in a cell or tissue. Lately, proteomics has been broadly using two-dimensional gel electrophoresis for its analysis. It consists of migration and separation of molecules, placed in a gel, according to the strength of an electric field. In order to see these proteins, it is necessary to use some kind of reagent of revelation, which ends up resulting in a two-dimensional profile of spots. Afterwards, this gel is scanned and produces an image, and then this image may be analyzed. Usually, there is noise in this kind of image. Thinking on it, this work presents a technique using Fuzzy Logics to find spots.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"10 1-2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114104019","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
An Algorithm for Bounding Error in Estimates of Genome Copy Number Variations Using SNP Array Technology 利用SNP阵列技术估计基因组拷贝数变异的边界误差算法
Jorge Muñoz, Y. Shmaliy, Roberto Olivera
{"title":"An Algorithm for Bounding Error in Estimates of Genome Copy Number Variations Using SNP Array Technology","authors":"Jorge Muñoz, Y. Shmaliy, Roberto Olivera","doi":"10.1109/MICAI.2015.40","DOIUrl":"https://doi.org/10.1109/MICAI.2015.40","url":null,"abstract":"Noise strongly affects measurements of chromosomal changes provided using the modern single nucleotide polymorphism (SNP) array technology. This makes difficulties in the estimation of genome copy number variations (CNVs) essential for human life. We propose an efficient algorithm for computing the confidence upper and lower boundary limits in order to guarantee an existence of genomic changes with a required probability. The algorithm is designed to approximate the breakpoint jitter probability with the discrete skew Laplace distribution. We test some SNP-based measurements by the upper and lower confidence bound masks and show special cases when the estimated chromosomal change may not exist and the breakpoint locations cannot be estimated with sufficient accuracy.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130592870","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
Recognition of Moving Objects in Videos of Moving Camera with Harris Attributes 基于Harris属性的运动摄像机视频中运动物体的识别
A. Nozari, S. Hoseini
{"title":"Recognition of Moving Objects in Videos of Moving Camera with Harris Attributes","authors":"A. Nozari, S. Hoseini","doi":"10.1109/MICAI.2015.13","DOIUrl":"https://doi.org/10.1109/MICAI.2015.13","url":null,"abstract":"Moving object detection is one of the most essential problems in image processing. It attracts many attentions recently. In the paper it is also assumed that the camera is moving. Major part of previous moving car detection methods engages radar signals. For online moving object detection, we suggest to employ hierarchical partitioning over the attributes extracted from image. Each moving object corresponds to a partition. Unlike the traditional partitioning algorithms, the threshold distance in the suggested method is not fixed. This threshold value is tuned by a Gaussian distribution. Harris attributes are applied to capture the corner attributes. Experimentations show the suggested method outperforms other competent methods.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115125619","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
Diminishing Prototype Size for k-Nearest Neighbors Classification k近邻分类的原型尺寸递减
M. Samadpour, H. Parvin, F. Rad
{"title":"Diminishing Prototype Size for k-Nearest Neighbors Classification","authors":"M. Samadpour, H. Parvin, F. Rad","doi":"10.1109/MICAI.2015.27","DOIUrl":"https://doi.org/10.1109/MICAI.2015.27","url":null,"abstract":"In this paper, a new classification method based on k-Nearest Neighbor (kNN) lazy classifier is proposed. This method leverages the clustering concept to reduce the size of the training set in kNN classifier and also in order to enhance its performance in terms of time complexity. The new approach is called Modified Nearest Neighbor Classifier Based on Clustering (MNNCBC). Inspiring the traditional lazy k-NN algorithm, the main idea is to classify a test instance based on the tags of its k nearest neighbors. In MNNCBC, the training set is first grouped into a small number of partitions. By obtaining a number of partitions employing several runnings of a simple clustering algorithm, MNNCBC algorithm extracts a large number of clusters out of those partitions. Then, a label is assigned to the center of each cluster produced in the previous step. The assignment is determined with use of the majority vote mechanism between the class labels of the patterns in each cluster. MNNCBC algorithm iteratively inserts a cluster into a pool of the selected clusters that are considered as the training set of the final 1-NN classifier as long as the accuracy of 1-NN classifier over a set of patterns included the training set and the validation set improves. The selected set of the most accurate clusters are considered as the training set of proposed 1-NN classifier. After that, the class label of a new test sample is determined according to the class label of the nearest cluster center. While kNN lazy classifier is computationally expensive, MNNCBC classifier reduces its computational complexity by a multiplier of 1/k. So MNNCBC classifier is about k times faster than kNN classifier. MNNCBC is evaluated on some real datasets from UCI repository. Empirical results show that MNNCBC has an excellent improvement in terms of both accuracy and time complexity in comparison with kNN classifier.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122069151","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
Improving RL Speed by Adding Unseen Experiences via Operators Inspired by Genetic Algorithm Operators Enriched by Chaotic Random Generator 由混沌随机发生器丰富的遗传算子启发的算子加入未知经验提高强化学习速度
Mostafa Rafiei, M. Sina
{"title":"Improving RL Speed by Adding Unseen Experiences via Operators Inspired by Genetic Algorithm Operators Enriched by Chaotic Random Generator","authors":"Mostafa Rafiei, M. Sina","doi":"10.1109/MICAI.2015.21","DOIUrl":"https://doi.org/10.1109/MICAI.2015.21","url":null,"abstract":"In many Multi-Agent Systems, under-education agents investigate their environments to discover their target(s). Any agent can also learn its strategy. In multi-task learning, one agent studies a set of related problems together simultaneously, by a common model. In reinforcement learning exploration phase, it is necessary to introduce a process of trial and error to learn better rewards obtained from environment. To reach this end, anyone can typically employ the uniform pseudorandom number generator in exploration period. On the other hand, it is predictable that chaotic sources also offer a random-like series comparable to stochastic ones. It is useful in multi-task reinforcement learning, to use teammate agents' experience by doing simple interactions between each other. We employ the past experiences of agents to enhance performance of multi-task learning in a nondeterministic environment. Communications are created by operators of evolutionary algorithm. In this paper we have also employed the chaotic generator in the exploration phase of reinforcement learning in a nondeterministic maze problem. We obtained interesting results in the maze problem.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"177 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116641212","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
SSPCO Optimization Algorithm (See-See Partridge Chicks Optimization) SSPCO优化算法(参见Partridge Chicks Optimization)
R. Omidvar, H. Parvin, F. Rad
{"title":"SSPCO Optimization Algorithm (See-See Partridge Chicks Optimization)","authors":"R. Omidvar, H. Parvin, F. Rad","doi":"10.1109/MICAI.2015.22","DOIUrl":"https://doi.org/10.1109/MICAI.2015.22","url":null,"abstract":"Nature is a huge source of inspiration for solving difficult issues and complex problems in computer science which always finds an optimal solution to solve its problem by maintaining a perfect balance between its components. A meta-heuristic algorithm that is inspired by the nature which imitates the nature has opened a new era in the calculations for solving optimization problems. In the past decades, numerous research efforts are focused in this specific area. In this paper, an optimization algorithm taking from the nature has been introduced which is modeled from the behavior of the chicks of a type of bird called See-see partridge. SSPCO optimization algorithm is an algorithm similar to the algorithm of particle swarm optimization that the motion equation and the variables' velocity were modeled from the behavior of this type of bird. Simulation of the algorithm was done with MATLAB software and the results of the five known algorithms were compared with six static function and results indicate that the proposed algorithm is an efficient algorithm.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123742810","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}
引用次数: 11
Elicitation Process and Knowledge Structuring: A Conceptual Framework for Biodiversity 启发过程和知识结构:生物多样性的概念框架
Andréa Corrêa Flôres Albuquerque, José Laurindo Campos dos Santos, Alberto Nogueira de Castro Júnior
{"title":"Elicitation Process and Knowledge Structuring: A Conceptual Framework for Biodiversity","authors":"Andréa Corrêa Flôres Albuquerque, José Laurindo Campos dos Santos, Alberto Nogueira de Castro Júnior","doi":"10.1109/MICAI.2015.17","DOIUrl":"https://doi.org/10.1109/MICAI.2015.17","url":null,"abstract":"OntoBio is a formal ontology based on biodiversity concepts and applied for data integration and automatic system interoperability. Despite having reached a consistent stage of maturity, part of the experts' knowledge is still not represented in the ontology, and is thus lost. The knowledge (implicit-explicit) when modelled and made available on the Web, becomes essential in the process of generating of new knowledge. In this scope, questions are still open and research interests involve the representation of tacit knowledge, modelling and formalization. This work proposes a tacit knowledge formalization method to incorporate semantics and expressiveness in formal ontologies to support the generation of scientific knowledge.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124693764","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
Any Object Tracking and Following by a Flying Drone 任何物体跟踪和跟随飞行无人机
R. Barták, Adam Vykovsky
{"title":"Any Object Tracking and Following by a Flying Drone","authors":"R. Barták, Adam Vykovsky","doi":"10.1109/MICAI.2015.12","DOIUrl":"https://doi.org/10.1109/MICAI.2015.12","url":null,"abstract":"AR.Drone is a quadcopter with onboard sensors including a frontal camera. The drone can be controlled from a computer via WiFi. This paper describes a method for autonomous tracking of a selected object by AR.Drone. We utilize a computer-vision approach called tracking-learning-detection (TLD) to track an arbitrary object selected by a user in the video-stream going from the front camera of the drone. Information about location of the tracked object is then used to guide the drone using the proportional-integral-derivative (PID) controller. The method was implemented in software FollowMe.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"18 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120989463","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}
引用次数: 33
A Parallel Solver for Markov Decision Process in Crowd Simulations 人群模拟中马尔可夫决策过程的并行求解器
Sergio Ruiz, Benjamín Hernández
{"title":"A Parallel Solver for Markov Decision Process in Crowd Simulations","authors":"Sergio Ruiz, Benjamín Hernández","doi":"10.1109/MICAI.2015.23","DOIUrl":"https://doi.org/10.1109/MICAI.2015.23","url":null,"abstract":"Classic path finding algorithms are not adequate in real world path planning, where environment information is incomplete or dynamic and Markov Decision Processes have been used as an alternative. The problem with the MDP formalism is that its state space grows exponentially with the number of domain variables, and its inference methods grow with the number of available actions. To overcome this issue, we formulate a MDP solver in terms of matrix multiplications, based on the Value Iteration algorithm, thus we can take advantage of the graphic processor units (GPUs) to produce interactively obstacle-free paths in the form of an Optimal Policy. We also propose a hexagonal grid navigation space, that reduces the cardinality of the MDP state set. We present a performance analysis of our technique using embedded systems, desktop CPU and GPUs and its application in crowd simulation. Our GPU algorithm presents 90x speed up in desktop platforms, and 30x speed up in embedded systems in contrast with its CPU multi-threaded version.","PeriodicalId":448255,"journal":{"name":"2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127550168","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}
引用次数: 21
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信