首页 > 最新文献

2010 Ninth International Conference on Machine Learning and Applications最新文献

英文 中文
Heuristic Method for Discriminative Structure Learning of Markov Logic Networks 马尔可夫逻辑网络判别结构学习的启发式方法
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.31
Quang-Thang Dinh, M. Exbrayat, Christel Vrain
In this paper, we present a heuristic-based algorithm to learn discriminative MLN structures automatically, directly from a training dataset. The algorithm heuristically transforms the relational dataset into boolean tables from which it builds candidate clauses for learning the final MLN. Comparisons to the state-of-the-art structure learning algorithms for MLNs in the three real-world domains show that the proposed algorithm outperforms them in terms of the conditional log likelihood (CLL), and the area under the precision-recall curve (AUC).
在本文中,我们提出了一种基于启发式的算法,直接从训练数据集中自动学习判别MLN结构。该算法启发式地将关系数据集转换为布尔表,并从中构建候选子句以学习最终的MLN。与三个现实世界领域中最先进的mln结构学习算法的比较表明,所提出的算法在条件对数似然(CLL)和精确召回率曲线(AUC)下的面积方面优于它们。
{"title":"Heuristic Method for Discriminative Structure Learning of Markov Logic Networks","authors":"Quang-Thang Dinh, M. Exbrayat, Christel Vrain","doi":"10.1109/ICMLA.2010.31","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.31","url":null,"abstract":"In this paper, we present a heuristic-based algorithm to learn discriminative MLN structures automatically, directly from a training dataset. The algorithm heuristically transforms the relational dataset into boolean tables from which it builds candidate clauses for learning the final MLN. Comparisons to the state-of-the-art structure learning algorithms for MLNs in the three real-world domains show that the proposed algorithm outperforms them in terms of the conditional log likelihood (CLL), and the area under the precision-recall curve (AUC).","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123863260","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
Pairwise Constrained Clustering with Group Similarity-Based Patterns 基于组相似度模式的成对约束聚类
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.45
Tianming Hu, Chuanren Liu, Jing Sun, S. Sung, P. Ng
Conventional k-means only considers pair wise similarity during cluster assignment, which aims to minimizing the distance of points to their nearest cluster centroids. In high dimensional space like document datasets, however, two points may be nearest neighbors without belonging to the same class. Thus pair wise similarity alone is often insufficient for class prediction in such space. To that end, in this paper, we propose to augment k-means with pair wise constraints generated from group similarity-based hyper clique patterns, which consist of strongly affiliated objects and serve as more reliable seeds for classification. Experiments with real-world datasets show that, with such constraints from quality hyper clique patterns, we can improve the clustering results in terms of various external criteria. Also, our experiments indicate that even if few constraints are violated in the original result of k-means, imposing many quality constraints may still bring gain of performance.
传统的k-means在聚类分配过程中只考虑对相似性,其目的是最小化点到最近的聚类质心的距离。然而,在像文档数据集这样的高维空间中,两个点可能是最近的邻居,但不属于同一类。因此,在这样的空间中,单靠对相似度通常不足以进行类预测。为此,在本文中,我们建议用基于组相似性的超团模式生成的对约束来增强k-means,这些模式由强关联对象组成,并作为更可靠的分类种子。对真实数据集的实验表明,在高质量超团模式的约束下,我们可以根据各种外部标准改进聚类结果。此外,我们的实验表明,即使在k-means的原始结果中很少违反约束,施加许多质量约束仍然可以带来性能的增益。
{"title":"Pairwise Constrained Clustering with Group Similarity-Based Patterns","authors":"Tianming Hu, Chuanren Liu, Jing Sun, S. Sung, P. Ng","doi":"10.1109/ICMLA.2010.45","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.45","url":null,"abstract":"Conventional k-means only considers pair wise similarity during cluster assignment, which aims to minimizing the distance of points to their nearest cluster centroids. In high dimensional space like document datasets, however, two points may be nearest neighbors without belonging to the same class. Thus pair wise similarity alone is often insufficient for class prediction in such space. To that end, in this paper, we propose to augment k-means with pair wise constraints generated from group similarity-based hyper clique patterns, which consist of strongly affiliated objects and serve as more reliable seeds for classification. Experiments with real-world datasets show that, with such constraints from quality hyper clique patterns, we can improve the clustering results in terms of various external criteria. Also, our experiments indicate that even if few constraints are violated in the original result of k-means, imposing many quality constraints may still bring gain of performance.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116704574","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
Evolutionary Selection of Regressional Predictors to Enhance the Performance of Microfossil-Based Paleotemperture Proxies 回归预测因子的进化选择以提高微化石古温度代理的性能
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.63
A. Assareh, L. Volkert, J. Ortiz
Using microfossil-based transfer functions, domain scientists from the field of pale oceanography seek to reconstruct environmental conditions at various times in the past. This is accomplished by first determining a quantitative relationship between a forcing function, such as temperature, and the modern for aminiferal response using a calibration data set based on environmental data from an oceanographic atlas and faunas generally extracted from sediment core tops. The method can be employed with a variety of environmental variables, but reconstruction of surface temperature is often the objective. The relationship developed using this training or calibration data set is then applied to down core data to infer past environmental conditions. The statistical methods that have been previously applied in this area can be grouped into three categories: linear regression based approaches, locally weighted regressions and neural networks. In addition to introducing some other learning algorithms including regression trees, bagging trees, random forest and support vector regression to this domain, in this study we suggest the use of model combination approaches to enhance the precision of estimation. By initializing with a pool of diverse predictors using a variety of learning algorithms and different samplings from the training and attribute set, a genetic algorithm was applied to select the best team of predictors. The optimal team was dominated by artificial neural network predictors suggesting their superiority over other methods tested with this type of data. The results also show the efficacy of the proposed approach compared to the other models.
利用基于微化石的传递函数,苍白海洋学领域的领域科学家试图重建过去不同时期的环境条件。这是通过首先确定强迫函数(如温度)与现代动物响应之间的定量关系来实现的,使用的校准数据集基于海洋地图集的环境数据和通常从沉积物岩心顶部提取的动物群。该方法可用于各种环境变量,但重建表面温度往往是目标。使用该训练或校准数据集建立的关系然后应用于下岩心数据,以推断过去的环境条件。以前在这一领域应用的统计方法可分为三类:基于线性回归的方法、局部加权回归和神经网络。除了在该领域引入回归树、bagging树、随机森林和支持向量回归等学习算法外,本研究还建议使用模型组合方法来提高估计精度。通过使用各种学习算法和来自训练集和属性集的不同样本初始化不同预测器池,应用遗传算法选择最佳预测器组。最优的团队由人工神经网络预测器主导,这表明它们比用这类数据测试的其他方法更优越。结果还表明,与其他模型相比,该方法是有效的。
{"title":"Evolutionary Selection of Regressional Predictors to Enhance the Performance of Microfossil-Based Paleotemperture Proxies","authors":"A. Assareh, L. Volkert, J. Ortiz","doi":"10.1109/ICMLA.2010.63","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.63","url":null,"abstract":"Using microfossil-based transfer functions, domain scientists from the field of pale oceanography seek to reconstruct environmental conditions at various times in the past. This is accomplished by first determining a quantitative relationship between a forcing function, such as temperature, and the modern for aminiferal response using a calibration data set based on environmental data from an oceanographic atlas and faunas generally extracted from sediment core tops. The method can be employed with a variety of environmental variables, but reconstruction of surface temperature is often the objective. The relationship developed using this training or calibration data set is then applied to down core data to infer past environmental conditions. The statistical methods that have been previously applied in this area can be grouped into three categories: linear regression based approaches, locally weighted regressions and neural networks. In addition to introducing some other learning algorithms including regression trees, bagging trees, random forest and support vector regression to this domain, in this study we suggest the use of model combination approaches to enhance the precision of estimation. By initializing with a pool of diverse predictors using a variety of learning algorithms and different samplings from the training and attribute set, a genetic algorithm was applied to select the best team of predictors. The optimal team was dominated by artificial neural network predictors suggesting their superiority over other methods tested with this type of data. The results also show the efficacy of the proposed approach compared to the other models.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117092696","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
Neuropathic Pain Scale Based Clustering for Subgroup Analysis in Pain Medicine 基于聚类的神经性疼痛量表在疼痛医学中的亚组分析
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.51
Guangzhi Qu, Hui Wu, I. Sethi, C. Hartrick
Neuropathic pain (NeuP) is often more difficult to treat than other types of chronic pain. The ability to predict outcomes in NeuP, such as response to specific therapies and return to work, would have tremendous value to both patients and society. In this work, we propose an adaptive clustering algorithm using the Neuropathic Pain Scale (NPS) to develop a set of standard patient templates. These templates may be useful in studying treatment response in NeuP. The approach is evaluated on 108 subjects' baseline data and results demonstrate the efficacy of utilizing neuropathic pain scale (NPS) metrics and our proposed method.
神经性疼痛(NeuP)通常比其他类型的慢性疼痛更难治疗。能够预测NeuP的结果,比如对特定治疗的反应和重返工作岗位,对患者和社会都有巨大的价值。在这项工作中,我们提出了一种使用神经性疼痛量表(NPS)的自适应聚类算法来开发一套标准患者模板。这些模板可能有助于研究NeuP的治疗反应。对108名受试者的基线数据进行了评估,结果证明了使用神经性疼痛量表(NPS)指标和我们提出的方法的有效性。
{"title":"Neuropathic Pain Scale Based Clustering for Subgroup Analysis in Pain Medicine","authors":"Guangzhi Qu, Hui Wu, I. Sethi, C. Hartrick","doi":"10.1109/ICMLA.2010.51","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.51","url":null,"abstract":"Neuropathic pain (NeuP) is often more difficult to treat than other types of chronic pain. The ability to predict outcomes in NeuP, such as response to specific therapies and return to work, would have tremendous value to both patients and society. In this work, we propose an adaptive clustering algorithm using the Neuropathic Pain Scale (NPS) to develop a set of standard patient templates. These templates may be useful in studying treatment response in NeuP. The approach is evaluated on 108 subjects' baseline data and results demonstrate the efficacy of utilizing neuropathic pain scale (NPS) metrics and our proposed method.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115430121","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
Interestingness Detection in Sports Audio Broadcasts 体育音频广播中的趣味性检测
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.99
Sam Davies, Denise Bland
This paper presents a novel method for semantic understanding of sports matches by extracting and ranking events within a match by interestingness. Using audio feature extraction, a system is presented which is able to segment between studio and pitch side broadcast. Key events within Rugby Union matches are then identified based on crowd excitation levels and referee whistles. This identifies individual interesting events and a timeline of interestingness estimation allowing viewers to navigate to sections of the broadcast where interesting sections of play occur.
本文提出了一种新的体育比赛语义理解方法,即根据兴趣度对比赛中的事件进行提取和排序。利用音频特征提取技术,提出了一种能够分割演播室侧广播和基音侧广播的系统。然后根据观众的兴奋程度和裁判的哨声来确定橄榄球联盟比赛中的关键事件。这可以识别单个有趣的事件和一个有趣的时间轴,让观众能够导航到广播中有趣的部分。
{"title":"Interestingness Detection in Sports Audio Broadcasts","authors":"Sam Davies, Denise Bland","doi":"10.1109/ICMLA.2010.99","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.99","url":null,"abstract":"This paper presents a novel method for semantic understanding of sports matches by extracting and ranking events within a match by interestingness. Using audio feature extraction, a system is presented which is able to segment between studio and pitch side broadcast. Key events within Rugby Union matches are then identified based on crowd excitation levels and referee whistles. This identifies individual interesting events and a timeline of interestingness estimation allowing viewers to navigate to sections of the broadcast where interesting sections of play occur.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126706789","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}
引用次数: 4
Learning Bayesian Networks for Improved Instruction Cache Analysis 学习贝叶斯网络改进指令缓存分析
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.68
M. Bartlett, I. Bate, J. Cussens
As modern processors can execute instructions at far greater rates than these instructions can be retrieved from main memory, computer systems commonly include caches that speed up access times. While these improve average execution times, they introduce additional complexity in determining the Worst Case Execution Times crucial for Real-Time Systems. In this paper, an approach is presented that utilises Bayesian Networks in order to more accurately estimate the worst-case caching behaviour of programs. With this method, a Bayesian Network is learned from traces of program execution that allows both constructive and destructive dependencies between instructions to be determined and a joint distribution over the number of cache hits to be found. Attention is given to the question of how the accuracy of the network depends on both the number of observations used for learning and the cardinality of the set of potential parents considered by the learning algorithm.
由于现代处理器执行指令的速度远远超过从主存储器中检索指令的速度,因此计算机系统通常包含加快访问时间的缓存。虽然这些改进了平均执行时间,但它们在确定对实时系统至关重要的最坏情况执行时间时引入了额外的复杂性。为了更准确地估计程序的最坏情况缓存行为,本文提出了一种利用贝叶斯网络的方法。使用这种方法,贝叶斯网络从程序执行的跟踪中学习,允许确定指令之间的建设性和破坏性依赖关系,并找到缓存命中数量的联合分布。注意到网络的准确性如何取决于用于学习的观测值的数量和学习算法所考虑的潜在父母集的基数。
{"title":"Learning Bayesian Networks for Improved Instruction Cache Analysis","authors":"M. Bartlett, I. Bate, J. Cussens","doi":"10.1109/ICMLA.2010.68","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.68","url":null,"abstract":"As modern processors can execute instructions at far greater rates than these instructions can be retrieved from main memory, computer systems commonly include caches that speed up access times. While these improve average execution times, they introduce additional complexity in determining the Worst Case Execution Times crucial for Real-Time Systems. In this paper, an approach is presented that utilises Bayesian Networks in order to more accurately estimate the worst-case caching behaviour of programs. With this method, a Bayesian Network is learned from traces of program execution that allows both constructive and destructive dependencies between instructions to be determined and a joint distribution over the number of cache hits to be found. Attention is given to the question of how the accuracy of the network depends on both the number of observations used for learning and the cardinality of the set of potential parents considered by the learning algorithm.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124350613","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
Self-Optimizing a Clustering-based Tag Recommender for Social Bookmarking Systems 社会化书签系统中基于聚类的标签推荐自优化
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.93
Malik Tahir Hassan, Asim Karim, F. Javed, N. Arshad
In this paper, we propose and evaluate a self-optimization strategy for a clustering-based tag recommendation system. For tag recommendation, we use an efficient discriminative clustering approach. To develop our self-optimization strategy for this tag recommendation approach, we empirically investigate when and how to update the tag recommender with minimum human intervention. We present a nonlinear optimization model whose solution yields the clustering parameters that maximize the recommendation accuracy within an administrator specified time window. Evaluation on ``BibSonomy'' data produces promising results. For example, by using our self-optimization strategy a 6% increase in average F1 score is achieved when the administrator allows emph{up to} 2% drop in average F1 score in the last one thousand recommendations.
在本文中,我们提出并评估了一个基于聚类的标签推荐系统的自优化策略。对于标签推荐,我们使用了一种高效的判别聚类方法。为了开发这种标签推荐方法的自优化策略,我们实证研究了何时以及如何以最小的人为干预更新标签推荐器。我们提出了一个非线性优化模型,该模型的解产生了在管理员指定的时间窗口内最大化推荐精度的聚类参数。对“BibSonomy”数据的评估产生了令人鼓舞的结果。例如,通过使用我们的自我优化策略,当管理员允许emph{直到}在最后1000个推荐中平均F1分数下降2%时,平均F1分数增加了6%。
{"title":"Self-Optimizing a Clustering-based Tag Recommender for Social Bookmarking Systems","authors":"Malik Tahir Hassan, Asim Karim, F. Javed, N. Arshad","doi":"10.1109/ICMLA.2010.93","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.93","url":null,"abstract":"In this paper, we propose and evaluate a self-optimization strategy for a clustering-based tag recommendation system. For tag recommendation, we use an efficient discriminative clustering approach. To develop our self-optimization strategy for this tag recommendation approach, we empirically investigate when and how to update the tag recommender with minimum human intervention. We present a nonlinear optimization model whose solution yields the clustering parameters that maximize the recommendation accuracy within an administrator specified time window. Evaluation on ``BibSonomy'' data produces promising results. For example, by using our self-optimization strategy a 6% increase in average F1 score is achieved when the administrator allows emph{up to} 2% drop in average F1 score in the last one thousand recommendations.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125094822","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
Heterogeneous Imitation Learning from Demonstrators of Varying Physiology and Skill 来自不同生理和技能示范的异质模仿学习
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.23
Jeff Allen, J. Anderson
Imitation learning enables a learner to improve its abilities by observing others. Most robotic imitation learning systems only learn from demonstrators that are homogeneous physiologically (i.e. the same size and mode of locomotion) and in terms of skill level. To successfully learn from physically heterogeneous robots that may also vary in ability, the imitator must be able to abstract behaviours it observes and approximate them with its own actions, which may be very different than those of the demonstrator. This paper describes an approach to imitation learning from heterogeneous demonstrators, using global vision for observations. It supports learning from physiologically different demonstrators (wheeled and legged, of various sizes), and self-adapts to demonstrators with varying levels of skill. The latter allows a bias toward demonstrators that are successful in the domain, but also allows different parts of a task to be learned from different individuals (that is, worthwhile parts of a task can still be learned from a poorly-performing demonstrator). We assume the imitator has no initial knowledge of the observable effects of its own actions, and train a set of Hidden Markov Models to map observations to actions and create an understanding of the imitator's own abilities. We then use a combination of tracking sequences of primitives and predicting future primitives from existing combinations using forward models to learn abstract behaviours from the demonstrations of others. This approach is evaluated using a group of heterogeneous robots that have been previously used in RoboCup soccer competitions.
模仿学习使学习者能够通过观察他人来提高自己的能力。大多数机器人模仿学习系统只从生理上(即相同的大小和运动模式)和技能水平上相同的演示者中学习。为了成功地从能力各异的异构机器人身上学习,模仿者必须能够抽象出它所观察到的行为,并用自己的行动来近似它们,这可能与演示者的行为大不相同。本文描述了一种利用全局视觉进行观察的方法,从异质演示体中进行模仿学习。它支持从生理上不同的示威者(轮式和腿,各种大小)学习,并自我适应不同水平的技能示威者。后者允许偏向于在领域中成功的演示者,但也允许从不同的个体学习任务的不同部分(也就是说,任务的有价值的部分仍然可以从表现不佳的演示者那里学习)。我们假设模仿者对其自身行为的可观察效果没有初始知识,并训练一组隐马尔可夫模型来将观察映射到动作并创建对模仿者自身能力的理解。然后,我们使用跟踪原语序列的组合,并使用正向模型从现有组合中预测未来的原语,从其他人的演示中学习抽象行为。该方法使用一组异构机器人进行评估,这些机器人之前曾在机器人世界杯足球比赛中使用过。
{"title":"Heterogeneous Imitation Learning from Demonstrators of Varying Physiology and Skill","authors":"Jeff Allen, J. Anderson","doi":"10.1109/ICMLA.2010.23","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.23","url":null,"abstract":"Imitation learning enables a learner to improve its abilities by observing others. Most robotic imitation learning systems only learn from demonstrators that are homogeneous physiologically (i.e. the same size and mode of locomotion) and in terms of skill level. To successfully learn from physically heterogeneous robots that may also vary in ability, the imitator must be able to abstract behaviours it observes and approximate them with its own actions, which may be very different than those of the demonstrator. This paper describes an approach to imitation learning from heterogeneous demonstrators, using global vision for observations. It supports learning from physiologically different demonstrators (wheeled and legged, of various sizes), and self-adapts to demonstrators with varying levels of skill. The latter allows a bias toward demonstrators that are successful in the domain, but also allows different parts of a task to be learned from different individuals (that is, worthwhile parts of a task can still be learned from a poorly-performing demonstrator). We assume the imitator has no initial knowledge of the observable effects of its own actions, and train a set of Hidden Markov Models to map observations to actions and create an understanding of the imitator's own abilities. We then use a combination of tracking sequences of primitives and predicting future primitives from existing combinations using forward models to learn abstract behaviours from the demonstrations of others. This approach is evaluated using a group of heterogeneous robots that have been previously used in RoboCup soccer competitions.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128376935","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
A Hybrid Multi-classifier to Characterize and Interpret Hemiparetic Patients Gait Coordination 混合多分类器表征和解释偏瘫患者的步态协调
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.90
Laurent Hartert, M. S. Mouchaweh
The characterization of inter-segmental coordination patterns in hemi paretic gait is interesting to improve the management of hemiparetic patients. Indeed, the analysis of the coordination patterns can help clinician to establish patient diagnosis and to choose a treatment. The coordination patterns used in this article were obtained from the Continuous Relative Phase (CRP) measure in the sagittal plane. The CRP correlates angle positions and velocity of two segments, i.e. parts of the patient leg, over each phase of the gait cycle. Thigh-shank and shank-foot CRPs were measured for 66 hemiparetic patients, 27 healthy subjects and 14 patients pre and post treatment. CRPs signals are classified using a multi-classifier. This classification permits to discriminate gait patterns for hemiparetic and healthy subjects. The multi-classifier is based on a structural and a statistical approaches used in parallel. The structural part of the proposed hybrid method keeps links between the data issued from CRPs and the statistical part converts CRPs into spatial scalar parameters. Then, using a similarity measure this approach permits to quantify the global gait coordination improvement of patients after a therapeutic treatment. The proposed approach uses only interpretable parameters in order to let the classification results be physically understandable.
半麻痹步态中节段间协调模式的特征对改善半麻痹患者的管理很有意义。事实上,对协调模式的分析可以帮助临床医生确定患者的诊断和选择治疗方案。本文使用的配位模式是通过矢状面连续相对相位(CRP)测量获得的。CRP将两段(即患者腿的各个部分)在步态周期的每个阶段的角度位置和速度联系起来。对66例偏瘫患者、27例健康者和14例治疗前后的患者进行腿、小腿和小腿crp测定。CRPs信号采用多分类器进行分类。这种分类允许区分偏瘫和健康受试者的步态模式。多分类器是基于结构和统计方法并行使用。该混合方法的结构部分保持了crp发出的数据之间的联系,统计部分将crp转换为空间标量参数。然后,使用相似度量,这种方法可以量化治疗后患者的整体步态协调改善。该方法仅使用可解释的参数,以使分类结果在物理上可理解。
{"title":"A Hybrid Multi-classifier to Characterize and Interpret Hemiparetic Patients Gait Coordination","authors":"Laurent Hartert, M. S. Mouchaweh","doi":"10.1109/ICMLA.2010.90","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.90","url":null,"abstract":"The characterization of inter-segmental coordination patterns in hemi paretic gait is interesting to improve the management of hemiparetic patients. Indeed, the analysis of the coordination patterns can help clinician to establish patient diagnosis and to choose a treatment. The coordination patterns used in this article were obtained from the Continuous Relative Phase (CRP) measure in the sagittal plane. The CRP correlates angle positions and velocity of two segments, i.e. parts of the patient leg, over each phase of the gait cycle. Thigh-shank and shank-foot CRPs were measured for 66 hemiparetic patients, 27 healthy subjects and 14 patients pre and post treatment. CRPs signals are classified using a multi-classifier. This classification permits to discriminate gait patterns for hemiparetic and healthy subjects. The multi-classifier is based on a structural and a statistical approaches used in parallel. The structural part of the proposed hybrid method keeps links between the data issued from CRPs and the statistical part converts CRPs into spatial scalar parameters. Then, using a similarity measure this approach permits to quantify the global gait coordination improvement of patients after a therapeutic treatment. The proposed approach uses only interpretable parameters in order to let the classification results be physically understandable.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123122894","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
Incremental kNN Classifier Exploiting Correct-Error Teacher for Activity Recognition 利用纠错教师进行活动识别的增量kNN分类器
Pub Date : 2010-12-12 DOI: 10.1109/ICMLA.2010.72
Kilian Förster, Samuel Monteleone, Alberto Calatroni, D. Roggen, G. Tröster
Non-stationary data distributions are a challenge in activity recognition from body worn motion sensors. Classifier models have to be adapted online to maintain a high recognition performance. Typical approaches for online learning are either unsupervised and potentially unstable, or require ground truth information which may be expensive to obtain. As an alternative we propose a teacher signal that can be provided by the user in a minimally obtrusive way. It indicates if the predicted activity for a feature vector is correct or wrong. To exploit this information we propose a novel incremental online learning strategy to adapt a k-nearest-neighbor classifier from instances that are indicated to be correctly or wrongly classified. We characterize our approach on an artificial dataset with abrupt distribution change that simulates a new user of an activity recognition system. The adapted classifier reaches the same accuracy as a classifier trained specifically for the new data distribution. The learning based on the provided correct - error signal also results in a faster learning speed compared to online learning from ground truth. We validate our approach on a real world gesture recognition dataset. The adapted classifiers achieve an accuracy of 78.6% compared to the subject independent baseline of 68.3%.
非平稳数据分布是人体运动传感器活动识别的一个挑战。分类器模型必须在线调整以保持较高的识别性能。典型的在线学习方法要么是无监督的,而且可能不稳定,要么需要获得昂贵的真实信息。作为一种替代方案,我们提出了一种可以由用户以最小干扰的方式提供的教师信号。它指示特征向量的预测活动是正确的还是错误的。为了利用这些信息,我们提出了一种新的增量在线学习策略,从被指示正确或错误分类的实例中适应k-近邻分类器。我们在一个具有突变分布变化的人工数据集上描述了我们的方法,该数据集模拟了活动识别系统的新用户。适应的分类器达到与专门为新数据分布训练的分类器相同的精度。基于提供的正误信号的学习也比基于地面事实的在线学习速度更快。我们在真实世界的手势识别数据集上验证了我们的方法。与68.3%的主题独立基线相比,适应的分类器实现了78.6%的准确率。
{"title":"Incremental kNN Classifier Exploiting Correct-Error Teacher for Activity Recognition","authors":"Kilian Förster, Samuel Monteleone, Alberto Calatroni, D. Roggen, G. Tröster","doi":"10.1109/ICMLA.2010.72","DOIUrl":"https://doi.org/10.1109/ICMLA.2010.72","url":null,"abstract":"Non-stationary data distributions are a challenge in activity recognition from body worn motion sensors. Classifier models have to be adapted online to maintain a high recognition performance. Typical approaches for online learning are either unsupervised and potentially unstable, or require ground truth information which may be expensive to obtain. As an alternative we propose a teacher signal that can be provided by the user in a minimally obtrusive way. It indicates if the predicted activity for a feature vector is correct or wrong. To exploit this information we propose a novel incremental online learning strategy to adapt a k-nearest-neighbor classifier from instances that are indicated to be correctly or wrongly classified. We characterize our approach on an artificial dataset with abrupt distribution change that simulates a new user of an activity recognition system. The adapted classifier reaches the same accuracy as a classifier trained specifically for the new data distribution. The learning based on the provided correct - error signal also results in a faster learning speed compared to online learning from ground truth. We validate our approach on a real world gesture recognition dataset. The adapted classifiers achieve an accuracy of 78.6% compared to the subject independent baseline of 68.3%.","PeriodicalId":336514,"journal":{"name":"2010 Ninth International Conference on Machine Learning and Applications","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133980943","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}
引用次数: 44
期刊
2010 Ninth International Conference on Machine Learning and Applications
全部 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