首页 > 最新文献

2011 IEEE 23rd International Conference on Tools with Artificial Intelligence最新文献

英文 中文
Adaptive Routing Point Control in Virtualized Local Area Networks Using Particle Swarm Optimizations 基于粒子群优化的虚拟局域网自适应路由点控制
Kensuke Takahashi, Toshio Hirotsu, T. Sugawara
This paper describes methods for controlling routing points of VLAN domains using binary particle swarm optimization (BPSO) and angle modulated particle swarm optimization (AMPSO). Virtual LAN (VLAN) is a technique for virtualizing data link layer (or L2) and can construct arbitrary logical networks on top of a physical network. However, VLAN often causes much redundant traffic due to inappropriate deployments of network-layer (L3) routing capabilities in VLAN networks. We propose two methods using BPSO and AMPSO, and show that they can adaptively select the routing points dynamically in accordance with the observed traffic patterns and thus reduce the redundant traffic. The convergence features are compared with those of the conventional method on the basis of a statistical method. Then we also show that the scalability of the algorithm using AMPOS is high and thus we can expect that it is applicable to practical large VLAN environments.
本文介绍了利用二元粒子群优化(BPSO)和角度调制粒子群优化(AMPSO)控制VLAN域路由点的方法。虚拟局域网(VLAN)是一种虚拟化数据链路层(或L2)的技术,可以在物理网络之上构建任意逻辑网络。但是,由于VLAN网络中L3 (network layer)路由能力的部署不当,导致VLAN网络中存在大量冗余流量。提出了BPSO和AMPSO两种方法,并证明了它们可以根据观察到的流量模式动态自适应地选择路由点,从而减少冗余流量。在统计方法的基础上,与传统方法的收敛特性进行了比较。结果表明,该算法具有较高的可扩展性,适用于实际的大VLAN环境。
{"title":"Adaptive Routing Point Control in Virtualized Local Area Networks Using Particle Swarm Optimizations","authors":"Kensuke Takahashi, Toshio Hirotsu, T. Sugawara","doi":"10.1109/ICTAI.2011.59","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.59","url":null,"abstract":"This paper describes methods for controlling routing points of VLAN domains using binary particle swarm optimization (BPSO) and angle modulated particle swarm optimization (AMPSO). Virtual LAN (VLAN) is a technique for virtualizing data link layer (or L2) and can construct arbitrary logical networks on top of a physical network. However, VLAN often causes much redundant traffic due to inappropriate deployments of network-layer (L3) routing capabilities in VLAN networks. We propose two methods using BPSO and AMPSO, and show that they can adaptively select the routing points dynamically in accordance with the observed traffic patterns and thus reduce the redundant traffic. The convergence features are compared with those of the conventional method on the basis of a statistical method. Then we also show that the scalability of the algorithm using AMPOS is high and thus we can expect that it is applicable to practical large VLAN environments.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115815909","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
Solving Fuzzy DCSPs with Naming Games 用命名游戏求解模糊dcsp
Pub Date : 2011-11-07 DOI: 10.1109/ICTAI.2011.159
Stefano Bistarelli, Giorgio Gosti, Francesco Santini
In this paper we focus on solving Fuzzy Distributes Constraint Satisfaction Problems (Fuzzy DCSPs) with an algorithm for Naming Games (NGs): each word on which the agents have to agree on is associated with a preference represented as a fuzzy score. The solution is the agreed word associated with the highest preference value. The two main features that distinguish this methodology from Fuzzy DCSPs methods are that the system can react to small instance changes and and it does not require pre-agreed agent/variable ordering.
在本文中,我们专注于用命名游戏(ng)的算法解决模糊分布约束满足问题(Fuzzy dcsp):智能体必须同意的每个单词都与一个表示为模糊分数的偏好相关联。解决方案是与最高偏好值相关联的商定单词。将这种方法与模糊dcsp方法区分开来的两个主要特征是,系统可以对小的实例变化做出反应,并且它不需要预先商定的代理/变量排序。
{"title":"Solving Fuzzy DCSPs with Naming Games","authors":"Stefano Bistarelli, Giorgio Gosti, Francesco Santini","doi":"10.1109/ICTAI.2011.159","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.159","url":null,"abstract":"In this paper we focus on solving Fuzzy Distributes Constraint Satisfaction Problems (Fuzzy DCSPs) with an algorithm for Naming Games (NGs): each word on which the agents have to agree on is associated with a preference represented as a fuzzy score. The solution is the agreed word associated with the highest preference value. The two main features that distinguish this methodology from Fuzzy DCSPs methods are that the system can react to small instance changes and and it does not require pre-agreed agent/variable ordering.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125169396","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
RELIEF-C: Efficient Feature Selection for Clustering over Noisy Data RELIEF-C:基于噪声数据聚类的高效特征选择
Pub Date : 2011-11-07 DOI: 10.1109/ICTAI.2011.135
M. Dash, Y. Ong
RELIEF is a very effective and extremely popular feature selection algorithm developed for the first time in 1992 by Kira and Rendell. Since then it has been modified and expanded in various ways to make it more efficient. But the original RELIEF and all of its expansions are for feature selection over labeled data for classification purposes. To the best of our knowledge, for the first time ever RELIEF is used in this paper as RELIEF-C for unlabeled data to select relevant features for clustering. We modified RELIEF so as to overcome its inherent difficulties in the presence of large number of irrelevant features and/or significant number of noisy tuples. RELIEF-C has several advantages over existing wrapper and filter feature selection methods: (a) it works well in the presence of large amount of noisy tuples, (b) it is robust even when underlying clustering algorithm fails to cluster properly, and (c) it accurately recognizes the relevant features even in the presence of large number of irrelevant features. We compared RELIEF-C with two established feature selection methods for clustering. RELIEF-C outperforms other methods significantly over synthetic, benchmark and real world data sets particularly when data set consists of large amount of noisy tuples and/or irrelevant features.
RELIEF是Kira和Rendell于1992年首次开发的一种非常有效且非常流行的特征选择算法。从那时起,它就以各种方式进行了修改和扩展,以提高效率。但是最初的RELIEF及其所有扩展都是为了分类目的而对标记数据进行特征选择。据我们所知,本文首次将RELIEF作为RELIEF- c用于未标记数据,以选择相关特征进行聚类。我们修改了RELIEF,以克服存在大量不相关特征和/或大量噪声元组时的固有困难。与现有的包装器和过滤器特征选择方法相比,RELIEF-C具有以下几个优点:(a)在存在大量噪声元组的情况下工作良好;(b)即使底层聚类算法无法正确聚类,它也具有鲁棒性;(c)即使存在大量不相关特征,它也能准确识别相关特征。我们将RELIEF-C与两种已建立的聚类特征选择方法进行了比较。RELIEF-C在合成、基准和真实世界数据集上的表现明显优于其他方法,特别是当数据集包含大量噪声元组和/或不相关特征时。
{"title":"RELIEF-C: Efficient Feature Selection for Clustering over Noisy Data","authors":"M. Dash, Y. Ong","doi":"10.1109/ICTAI.2011.135","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.135","url":null,"abstract":"RELIEF is a very effective and extremely popular feature selection algorithm developed for the first time in 1992 by Kira and Rendell. Since then it has been modified and expanded in various ways to make it more efficient. But the original RELIEF and all of its expansions are for feature selection over labeled data for classification purposes. To the best of our knowledge, for the first time ever RELIEF is used in this paper as RELIEF-C for unlabeled data to select relevant features for clustering. We modified RELIEF so as to overcome its inherent difficulties in the presence of large number of irrelevant features and/or significant number of noisy tuples. RELIEF-C has several advantages over existing wrapper and filter feature selection methods: (a) it works well in the presence of large amount of noisy tuples, (b) it is robust even when underlying clustering algorithm fails to cluster properly, and (c) it accurately recognizes the relevant features even in the presence of large number of irrelevant features. We compared RELIEF-C with two established feature selection methods for clustering. RELIEF-C outperforms other methods significantly over synthetic, benchmark and real world data sets particularly when data set consists of large amount of noisy tuples and/or irrelevant features.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114164839","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}
引用次数: 17
Classification of Hyperspectral Imagery Using GPs and the OAD Covariance Function with Automated Endmember Extraction 基于GPs和OAD协方差函数的高光谱图像分类与自动端元提取
Pub Date : 2011-11-07 DOI: 10.1109/ICTAI.2011.189
S. Schneider, A. Melkumyan, R. Murphy, E. Nettleton
In this paper we use a machine learning algorithm based on Gaussian Processes (GPs) and the Observation Angle Dependent (OAD) covariance function to classify hyper spectral imagery for the first time. This paper demonstrates the potential of the GP-OAD method for use in autonomous mining to identify and map geology and mineralogy on a vertical mine face. We discuss the importance of independent training data (i.e. a spectral library) to map any mine face without a priori knowledge. We compare an independent spectral library to other libraries, based on image data, and evaluate their relative performances to distinguish ore bearing zones from waste. Results show that the algorithm yields high accuracies (90%) and F-scores (77%), the best results are achieved when libraries are combined. We also demonstrate mapping of geology using imagery under different conditions of illumination (e.g. shade).
本文首次采用基于高斯过程(GPs)和观测角度相关(OAD)协方差函数的机器学习算法对高光谱图像进行分类。本文展示了GP-OAD方法在自主采矿中识别和绘制垂直工作面地质和矿物学图的潜力。我们讨论了独立训练数据(即光谱库)在没有先验知识的情况下绘制任何矿面的重要性。我们将一个独立的光谱库与其他基于图像数据的光谱库进行比较,并评估它们在区分含矿带和废矿带方面的相对性能。结果表明,该算法具有较高的准确率(90%)和f分数(77%),其中组合库效果最好。我们还演示了在不同光照条件下(例如阴影)使用图像绘制地质图。
{"title":"Classification of Hyperspectral Imagery Using GPs and the OAD Covariance Function with Automated Endmember Extraction","authors":"S. Schneider, A. Melkumyan, R. Murphy, E. Nettleton","doi":"10.1109/ICTAI.2011.189","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.189","url":null,"abstract":"In this paper we use a machine learning algorithm based on Gaussian Processes (GPs) and the Observation Angle Dependent (OAD) covariance function to classify hyper spectral imagery for the first time. This paper demonstrates the potential of the GP-OAD method for use in autonomous mining to identify and map geology and mineralogy on a vertical mine face. We discuss the importance of independent training data (i.e. a spectral library) to map any mine face without a priori knowledge. We compare an independent spectral library to other libraries, based on image data, and evaluate their relative performances to distinguish ore bearing zones from waste. Results show that the algorithm yields high accuracies (90%) and F-scores (77%), the best results are achieved when libraries are combined. We also demonstrate mapping of geology using imagery under different conditions of illumination (e.g. shade).","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"105 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121014123","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
Trajectory Outlier Detection Using an Analytical Approach 用分析方法检测轨迹异常值
E. Masciari
Trajectory data streams are huge amounts of data pertaining to time and position of moving objects. They are continuously generated by different sources exploiting a wide variety of technologies (e.g., RFID tags, GPS, GSM networks). Mining such amounts of data is challenging, since the possibility to extract useful information from this peculiar kind of data is crucial in many application scenarios such as vehicle traffic management, hand-off in cellular networks, supply chain management. Moreover, spatial data poses interesting challenges both for their proper definition and acquisition, thus making the mining process harder than for classical point data. In this paper, we address the problem of trajectory data outlier detection, that revealed really challenging as we deal with data (trajectories) for which the order of elements is relevant. We propose a complete framework starting from data preparation task that allows us to make the mining step quite effective. Since the validation of data mining approaches has to be experimental we performed several tests on real world datasets that confirmed the efficiency and effectiveness of the proposed technique.
轨迹数据流是关于运动物体的时间和位置的大量数据。它们是由利用各种技术(例如,RFID标签,GPS, GSM网络)的不同来源不断产生的。挖掘如此大量的数据是具有挑战性的,因为从这种特殊类型的数据中提取有用信息的可能性在许多应用场景中都是至关重要的,例如车辆交通管理、蜂窝网络切换、供应链管理。此外,空间数据对其正确定义和获取都提出了有趣的挑战,从而使挖掘过程比传统的点数据更难。在本文中,我们解决了轨迹数据异常检测的问题,当我们处理与元素顺序相关的数据(轨迹)时,这显示出真正的挑战。我们提出了一个完整的框架,从数据准备任务开始,使挖掘步骤非常有效。由于数据挖掘方法的验证必须是实验性的,我们在真实世界的数据集上进行了几次测试,以确认所提出技术的效率和有效性。
{"title":"Trajectory Outlier Detection Using an Analytical Approach","authors":"E. Masciari","doi":"10.1109/ICTAI.2011.62","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.62","url":null,"abstract":"Trajectory data streams are huge amounts of data pertaining to time and position of moving objects. They are continuously generated by different sources exploiting a wide variety of technologies (e.g., RFID tags, GPS, GSM networks). Mining such amounts of data is challenging, since the possibility to extract useful information from this peculiar kind of data is crucial in many application scenarios such as vehicle traffic management, hand-off in cellular networks, supply chain management. Moreover, spatial data poses interesting challenges both for their proper definition and acquisition, thus making the mining process harder than for classical point data. In this paper, we address the problem of trajectory data outlier detection, that revealed really challenging as we deal with data (trajectories) for which the order of elements is relevant. We propose a complete framework starting from data preparation task that allows us to make the mining step quite effective. Since the validation of data mining approaches has to be experimental we performed several tests on real world datasets that confirmed the efficiency and effectiveness of the proposed technique.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"329 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115975146","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
ROBUST Path Strategy Evaluator 鲁棒路径策略评估器
Angie Shia, F. Bastani, I. Yen
A swarm of robots deployed in dynamic, hostile environments may encounter situations that can prevent them from achieving optimality or completing certain tasks. To resolve these situations, the robots must have an adaptive software system that can proactively cope with changes. This adaptive system should emulate the intelligence of human reasoning and common sense but must not assume that the robots can communicate, be tightly coupled, or be constantly at a close range. This paper presents a path strategy evaluator (PSE) that learns an optimal path by considering not just the distance, but also how to minimize damages to each robot and enhance the likelihood that the swarm will succeed in its mission, all with minimal impositions on the functionality of the robots. Our evaluation shows that this PSE is able to learn a dynamic environment and its effect on the robots' critical components and output an optimal path for the robots.
部署在动态、敌对环境中的一群机器人可能会遇到阻止它们达到最佳状态或完成某些任务的情况。为了解决这些情况,机器人必须有一个能够主动应对变化的自适应软件系统。这种自适应系统应该模仿人类推理和常识的智能,但不能假设机器人可以通信,紧密耦合或持续在近距离内。本文提出了一种路径策略评估器(PSE),它不仅考虑距离,而且考虑如何最大限度地减少对每个机器人的损害,并提高群体成功完成任务的可能性,从而学习最优路径,同时对机器人的功能施加最小的影响。我们的评估表明,该PSE能够学习动态环境及其对机器人关键部件的影响,并为机器人输出最优路径。
{"title":"ROBUST Path Strategy Evaluator","authors":"Angie Shia, F. Bastani, I. Yen","doi":"10.1109/ICTAI.2011.91","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.91","url":null,"abstract":"A swarm of robots deployed in dynamic, hostile environments may encounter situations that can prevent them from achieving optimality or completing certain tasks. To resolve these situations, the robots must have an adaptive software system that can proactively cope with changes. This adaptive system should emulate the intelligence of human reasoning and common sense but must not assume that the robots can communicate, be tightly coupled, or be constantly at a close range. This paper presents a path strategy evaluator (PSE) that learns an optimal path by considering not just the distance, but also how to minimize damages to each robot and enhance the likelihood that the swarm will succeed in its mission, all with minimal impositions on the functionality of the robots. Our evaluation shows that this PSE is able to learn a dynamic environment and its effect on the robots' critical components and output an optimal path for the robots.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115224225","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
Capability of Classification of Control Chart Patterns Classifiers Using Symbolic Representation Preprocessing and Evolutionary Computation 基于符号表示预处理和进化计算的控制图模式分类器的分类能力
Pub Date : 2011-11-07 DOI: 10.1109/ICTAI.2011.178
K. Lavangnananda, P. Sawasdimongkol
Ability to monitor and detect abnormalities accurately is important in a manufacturing process. This can be achieved by recognizing abnormalities in its control charts. This work is concerned with classification of control chart patterns (CCPs) by utilizing a technique known as Symbolic Aggregate Approximation (SAX) and an evolutionary based data mining program known as Self-adjusting Association Rules Generator (SARG). SAX is used in preprocessing to transform CCPs, which can be considered as time series, to symbolic representations. SARG is then applied to these symbolic representations to generate a classifier in a form of a nested IF-THEN-ELSE rules. A more efficient nested IF-THEN-ELSE rules classifier in SARG is discovered. A systematic investigation was carried out to find the capability of the proposed method. This was done by attempting to generate classifiers for CCPs datasets with different level of noises in them. CCPs were generated by Generalized Autoregressive Conditional Heteroskedasticity (GARH) Model where ó is the noise level parameter. Two crucial parameters in SAX are Piecewise Aggregate Approximation and Alphabet Size values. This work identifies suitable values for both parameters in SAX for SARG to generate CCPs classifiers. This is the first work to generate CCPs classifiers with accuracy up to 90% for ó at 13 and 95 % for ó at 9.
在制造过程中,准确监测和检测异常的能力是很重要的。这可以通过识别控制图中的异常来实现。这项工作涉及控制图模式(ccp)的分类,利用一种称为符号聚合近似(SAX)的技术和一种称为自调整关联规则生成器(SARG)的基于进化的数据挖掘程序。在预处理中使用SAX将ccp(可视为时间序列)转换为符号表示。然后将SARG应用于这些符号表示,以嵌套IF-THEN-ELSE规则的形式生成分类器。在SARG中发现了一个更有效的嵌套IF-THEN-ELSE规则分类器。通过系统的调查来发现所提出的方法的能力。这是通过尝试为具有不同级别噪声的ccp数据集生成分类器来完成的。CCPs采用广义自回归条件异方差模型(Generalized Autoregressive Conditional Heteroskedasticity, GARH)生成,其中ó为噪声级参数。SAX中的两个关键参数是分段聚合近似和字母大小值。这项工作确定了SAX中两个参数的合适值,以便SARG生成ccp分类器。这是第一个生成ccp分类器的工作,在13时ó的准确率高达90%,在9时ó的准确率高达95%。
{"title":"Capability of Classification of Control Chart Patterns Classifiers Using Symbolic Representation Preprocessing and Evolutionary Computation","authors":"K. Lavangnananda, P. Sawasdimongkol","doi":"10.1109/ICTAI.2011.178","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.178","url":null,"abstract":"Ability to monitor and detect abnormalities accurately is important in a manufacturing process. This can be achieved by recognizing abnormalities in its control charts. This work is concerned with classification of control chart patterns (CCPs) by utilizing a technique known as Symbolic Aggregate Approximation (SAX) and an evolutionary based data mining program known as Self-adjusting Association Rules Generator (SARG). SAX is used in preprocessing to transform CCPs, which can be considered as time series, to symbolic representations. SARG is then applied to these symbolic representations to generate a classifier in a form of a nested IF-THEN-ELSE rules. A more efficient nested IF-THEN-ELSE rules classifier in SARG is discovered. A systematic investigation was carried out to find the capability of the proposed method. This was done by attempting to generate classifiers for CCPs datasets with different level of noises in them. CCPs were generated by Generalized Autoregressive Conditional Heteroskedasticity (GARH) Model where ó is the noise level parameter. Two crucial parameters in SAX are Piecewise Aggregate Approximation and Alphabet Size values. This work identifies suitable values for both parameters in SAX for SARG to generate CCPs classifiers. This is the first work to generate CCPs classifiers with accuracy up to 90% for ó at 13 and 95 % for ó at 9.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124736107","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
ReadAid: A Robust and Fully-Automated Readability Assessment Tool ReadAid:一个健壮的全自动可读性评估工具
Rani Qumsiyeh, Yiu-Kai Ng
Reading is an integral part of educational development, however, it is frustrating for people who struggle to understand (are not motivated to read, respectively) text documents that are beyond (below, respectively) their readability levels. Finding appropriate reading materials, with or without first scanning through their contents, is a challenge, since there are tremendous amount of documents these days and a clear majority of them are not tagged with their readability levels. Even though existing readability assessment tools determine readability levels of text documents, they analyze solely the lexical, syntactic, and/or semantic properties of a document, which are neither fully-automated, generalized, nor well-defined and are mostly based on observations. To advance the current readability analysis technique, we propose a robust, fully-automated readability analyzer, denoted ReadAid, which employs support vector machines to combine features from the US Curriculum and College Board, traditional readability measures, and the author(s) and subject area(s) of a text document d to assess the readability level of d. ReadAid can be applied for (i) filtering documents (retrieved in response to a web query) of a particular readability level, (ii) determining the readability levels of digitalized text documents, such as book chapters, magazine articles, and news stories, or (iii) dynamically analyzing, in real time, the grade level of a text document being created. The novelty of ReadAid lies on using authorship, subject areas, and academic concepts and grammatical constructions extracted from the US Curriculum to determine the readability level of a text document. Experimental results show that ReadAid is highly effective and outperforms existing state-of-the-art readability assessment tools.
阅读是教育发展的一个组成部分,然而,对于那些努力理解(没有动力阅读,分别)超出(低于,分别)可读性水平的文本文档的人来说,这是令人沮丧的。找到合适的阅读材料,不管是否先浏览一下它们的内容,都是一个挑战,因为现在有大量的文档,而且很明显大多数文档都没有标记它们的可读性级别。尽管现有的可读性评估工具确定了文本文档的可读性级别,但它们仅分析文档的词法、语法和/或语义属性,这些属性既不是全自动的、一般化的,也不是定义良好的,而且主要基于观察。为了推进当前的可读性分析技术,我们提出了一个鲁棒的、全自动的可读性分析器,称为ReadAid,它使用支持向量机将来自美国课程和大学理事会的特征、传统的可读性度量以及文本文档d的作者和主题领域结合起来,以评估d的可读性水平。ReadAid可以应用于(i)过滤特定可读性水平的文档(响应web查询检索);(ii)确定数字化文本文档的可读性水平,如书籍章节、杂志文章和新闻故事,或(iii)实时动态分析正在创建的文本文档的等级水平。ReadAid的新颖之处在于使用作者身份、学科领域、从美国课程中提取的学术概念和语法结构来确定文本文档的可读性水平。实验结果表明,ReadAid是一种高效的可读性评估工具。
{"title":"ReadAid: A Robust and Fully-Automated Readability Assessment Tool","authors":"Rani Qumsiyeh, Yiu-Kai Ng","doi":"10.1109/ICTAI.2011.87","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.87","url":null,"abstract":"Reading is an integral part of educational development, however, it is frustrating for people who struggle to understand (are not motivated to read, respectively) text documents that are beyond (below, respectively) their readability levels. Finding appropriate reading materials, with or without first scanning through their contents, is a challenge, since there are tremendous amount of documents these days and a clear majority of them are not tagged with their readability levels. Even though existing readability assessment tools determine readability levels of text documents, they analyze solely the lexical, syntactic, and/or semantic properties of a document, which are neither fully-automated, generalized, nor well-defined and are mostly based on observations. To advance the current readability analysis technique, we propose a robust, fully-automated readability analyzer, denoted ReadAid, which employs support vector machines to combine features from the US Curriculum and College Board, traditional readability measures, and the author(s) and subject area(s) of a text document d to assess the readability level of d. ReadAid can be applied for (i) filtering documents (retrieved in response to a web query) of a particular readability level, (ii) determining the readability levels of digitalized text documents, such as book chapters, magazine articles, and news stories, or (iii) dynamically analyzing, in real time, the grade level of a text document being created. The novelty of ReadAid lies on using authorship, subject areas, and academic concepts and grammatical constructions extracted from the US Curriculum to determine the readability level of a text document. Experimental results show that ReadAid is highly effective and outperforms existing state-of-the-art readability assessment tools.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128351711","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
A Formal Approach to Personalization 个性化的正式方法
G. Dubus, Fabrice Popineau, Yolaine Bourda
Personalized systems are a response to the increasing number of resources on the Internet. In order to facilitate their design and creation, we aim at formalizing them. In this paper, we consider the relationship between a personalized application and its non-personalized counterpart. We argue that a personalized application is a formal extension of a non-personalized one. We aim at characterizing the syntactic differences between the expression of the personalized and non-personalized versions of the application. Situation calculus is our framework to formalize applications. We introduce two scenarios of non-personalized application that we personalize to illustrate our approach.
个性化系统是对Internet上越来越多的资源的响应。为了方便它们的设计和创建,我们的目标是将它们形式化。在本文中,我们考虑了个性化应用程序和非个性化应用程序之间的关系。我们认为个性化应用程序是非个性化应用程序的正式扩展。我们的目标是描述应用程序的个性化和非个性化版本的表达之间的语法差异。情景演算是我们形式化应用程序的框架。我们将介绍两种非个性化应用程序的场景,通过对它们进行个性化来说明我们的方法。
{"title":"A Formal Approach to Personalization","authors":"G. Dubus, Fabrice Popineau, Yolaine Bourda","doi":"10.1109/ICTAI.2011.43","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.43","url":null,"abstract":"Personalized systems are a response to the increasing number of resources on the Internet. In order to facilitate their design and creation, we aim at formalizing them. In this paper, we consider the relationship between a personalized application and its non-personalized counterpart. We argue that a personalized application is a formal extension of a non-personalized one. We aim at characterizing the syntactic differences between the expression of the personalized and non-personalized versions of the application. Situation calculus is our framework to formalize applications. We introduce two scenarios of non-personalized application that we personalize to illustrate our approach.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128841814","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
Using Artificial Neural Network to Determine Favorable Wheelchair Tilt and Recline Usage in People with Spinal Cord Injury: Training ANN with Genetic Algorithm to Improve Generalization 用人工神经网络确定脊髓损伤患者轮椅倾斜和倾斜的适宜使用:用遗传算法训练人工神经网络以提高泛化
Jicheng Fu, Jerrad Genson, Yih-Kuen Jan, Maria Jones
People with spinal cord injury (SCI) are at risk for pressure ulcers because of their poor motor function and consequent prolonged sitting in wheelchairs. The current clinical practice typically uses the wheelchair tilt and recline to attain specific seating angles (sitting postures) to reduce seating pressure in order to prevent pressure ulcers. The rationale is to allow the development of reactive hyperemia to re-perfuse the ischemic tissues. However, our study reveals that a particular tilt and recline setting may result in a significant increase of skin perfusion for one person with SCI, but may cause neutral or even negative effect on another person. Therefore, an individualized guidance on wheelchair tilt and recline usage is desirable in people with various levels of SCI. In this study, we intend to demonstrate the feasibility of using machine-learning techniques to classify and predict favorable wheelchair tilt and recline settings for individual wheelchair users with SCI. Specifically, we use artificial neural networks (ANNs) to classify whether a given tilt and recline setting would cause a positive, neutral, or negative skin perfusion response. The challenge, however, is that ANN is prone to over fitting, a situation in which ANN can perfectly classify the existing data while cannot correctly classify new (unseen) data. We investigate using the genetic algorithm (GA) to train ANN to reduce the chance of converging on local optima and improve the generalization capability of classifying unseen data. Our experimental results indicate that the GA-based ANN significantly improves the generalization ability and outperforms the traditional statistical approach and other commonly used classification techniques, such as BP-based ANN and support vector machine (SVM). To the best of our knowledge, there are no such intelligent systems available now. Our research fills in the gap in existing evidence.
脊髓损伤(SCI)患者由于运动功能不佳和长时间坐在轮椅上,有患压疮的风险。目前的临床实践通常使用轮椅倾斜和倾斜来达到特定的座位角度(坐姿),以减少座位压力,以防止压疮。其基本原理是允许反应性充血的发展,以重新灌注缺血组织。然而,我们的研究表明,特定的倾斜和倾斜设置可能会导致一个脊髓损伤患者的皮肤灌注显著增加,但可能对另一个人产生中性甚至负面影响。因此,对不同程度的脊髓损伤患者进行轮椅倾斜和斜倚使用的个性化指导是可取的。在这项研究中,我们打算证明使用机器学习技术对SCI患者的轮椅倾斜和倾斜设置进行分类和预测的可行性。具体来说,我们使用人工神经网络(ann)来分类给定的倾斜和倾斜设置是否会引起积极、中性或消极的皮肤灌注反应。然而,挑战在于人工神经网络容易过度拟合,在这种情况下,人工神经网络可以完美地分类现有数据,而不能正确分类新的(看不见的)数据。研究了利用遗传算法(GA)训练人工神经网络,以减少收敛于局部最优的机会,提高对未知数据分类的泛化能力。实验结果表明,基于ga的神经网络的泛化能力显著提高,优于传统的统计方法和其他常用的分类技术,如bp神经网络和支持向量机(SVM)。据我们所知,目前还没有这样的智能系统。我们的研究填补了现有证据的空白。
{"title":"Using Artificial Neural Network to Determine Favorable Wheelchair Tilt and Recline Usage in People with Spinal Cord Injury: Training ANN with Genetic Algorithm to Improve Generalization","authors":"Jicheng Fu, Jerrad Genson, Yih-Kuen Jan, Maria Jones","doi":"10.1109/ICTAI.2011.13","DOIUrl":"https://doi.org/10.1109/ICTAI.2011.13","url":null,"abstract":"People with spinal cord injury (SCI) are at risk for pressure ulcers because of their poor motor function and consequent prolonged sitting in wheelchairs. The current clinical practice typically uses the wheelchair tilt and recline to attain specific seating angles (sitting postures) to reduce seating pressure in order to prevent pressure ulcers. The rationale is to allow the development of reactive hyperemia to re-perfuse the ischemic tissues. However, our study reveals that a particular tilt and recline setting may result in a significant increase of skin perfusion for one person with SCI, but may cause neutral or even negative effect on another person. Therefore, an individualized guidance on wheelchair tilt and recline usage is desirable in people with various levels of SCI. In this study, we intend to demonstrate the feasibility of using machine-learning techniques to classify and predict favorable wheelchair tilt and recline settings for individual wheelchair users with SCI. Specifically, we use artificial neural networks (ANNs) to classify whether a given tilt and recline setting would cause a positive, neutral, or negative skin perfusion response. The challenge, however, is that ANN is prone to over fitting, a situation in which ANN can perfectly classify the existing data while cannot correctly classify new (unseen) data. We investigate using the genetic algorithm (GA) to train ANN to reduce the chance of converging on local optima and improve the generalization capability of classifying unseen data. Our experimental results indicate that the GA-based ANN significantly improves the generalization ability and outperforms the traditional statistical approach and other commonly used classification techniques, such as BP-based ANN and support vector machine (SVM). To the best of our knowledge, there are no such intelligent systems available now. Our research fills in the gap in existing evidence.","PeriodicalId":332661,"journal":{"name":"2011 IEEE 23rd International Conference on Tools with Artificial Intelligence","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129637572","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
期刊
2011 IEEE 23rd International Conference on Tools with Artificial Intelligence
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1