首页 > 最新文献

International Conference on Soft Computing as Transdisciplinary Science and Technology最新文献

英文 中文
GSpace: an architectural approach for self-managing extra-functional concerns GSpace:一种用于自我管理额外功能关注的架构方法
G. Russello, Naranker Dulay, M. Chaudron, M. V. Steen
Middleware-based solutions for self-managing systems provide a degree of separation between the mechanisms that govern the adaptability of a system and application functionality. Systems become in this way more flexible, dependable and robust to changes. However, it is possible to achieve another degree of separation by separating from the application logic the different extra-functional concerns (such as availability, performance, and security). This separation, known as Separation of Concerns principle, helps in generating software artifacts that are more maintainable and reusable. In this paper, we propose an architectural model for a middleware-based solution where the self-managing principle is applied to extra-functional concerns. Our middleware, based on the Shared Data Space model, is capable of dynamically adapt extra-functional concerns to the actual needs of the applications.
用于自管理系统的基于中间件的解决方案在控制系统适应性和应用程序功能的机制之间提供了一定程度的分离。系统以这种方式变得更加灵活、可靠和健壮。然而,通过从应用程序逻辑中分离不同的额外功能关注点(如可用性、性能和安全性),可以实现另一种程度的分离。这种分离,称为关注点分离原则,有助于生成更易于维护和可重用的软件构件。在本文中,我们为基于中间件的解决方案提出了一个体系结构模型,其中自管理原则应用于额外的功能关注点。我们的中间件基于共享数据空间模型,能够根据应用程序的实际需求动态调整功能外的关注点。
{"title":"GSpace: an architectural approach for self-managing extra-functional concerns","authors":"G. Russello, Naranker Dulay, M. Chaudron, M. V. Steen","doi":"10.1145/1456223.1456323","DOIUrl":"https://doi.org/10.1145/1456223.1456323","url":null,"abstract":"Middleware-based solutions for self-managing systems provide a degree of separation between the mechanisms that govern the adaptability of a system and application functionality. Systems become in this way more flexible, dependable and robust to changes. However, it is possible to achieve another degree of separation by separating from the application logic the different extra-functional concerns (such as availability, performance, and security). This separation, known as Separation of Concerns principle, helps in generating software artifacts that are more maintainable and reusable.\u0000 In this paper, we propose an architectural model for a middleware-based solution where the self-managing principle is applied to extra-functional concerns. Our middleware, based on the Shared Data Space model, is capable of dynamically adapt extra-functional concerns to the actual needs of the applications.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124947540","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
Global consensus emergence in an unstructured semantic network 非结构化语义网络中全局共识的出现
G. Gianini, A. Azzini, E. Damiani, S. Marrara
A global semantic consensus can emerge from the self-organization of a population of distributed agents connected through some communication network and playing local collaborative games: in a recently proposed class of self-organizing Semantic Overlay Networks, inspired by the mechanics of the Ising spin model, the condition which grants the convergence to a global consensus (Representative Agent condition -- of everyone knowing about the state of everybody else) is approximated by an equivalent uniform sampling over the nodes. In this way a specific mapping from a set of symbols to a set of concepts can become a shared convention for a set of peers. However uniform sampling is a non-trivial issue in unstructured overlays: one of the main hurdles to an homogeneous information dissemination in a random network is represented by topological bottlenecks. Relevant examples of such obstructions are network-graph bridges: they have a straightforward characterization, in terms of network reliability, as links whose failure makes the graph disconnected, i.e. broken in two non mutually reachable components; regions of a graph connected by a bridge are called pseudo-components. Messages failing to cross a bridge can prevent the information from one pseudo-component to reach another pseudo-component: in such conditions different pseudo-components can settle on a consensus state on their own, which does not correspond to a global consensus. In this paper we describe a distributed algorithm that improves the mutual reachability of any pair of nodes in an unstructured network of arbitrary topology, so that each agent can potentially disseminate its own state more uniformly to all the components of the network: the algorithm is based on a self-establishing gradient mechanism and bears some similarity to algorithms such as the ant-colony algorithms.
全球语义共识可以从分布式代理群体的自组织中产生,这些代理群体通过某种通信网络连接在一起,并进行本地协作游戏:在最近提出的一类自组织语义覆盖网络中,受Ising自旋模型机制的启发,允许收敛到全局共识的条件(代表性代理条件-每个人都知道其他人的状态)由节点上的等效均匀抽样近似。通过这种方式,从一组符号到一组概念的特定映射可以成为一组对等体的共享约定。然而,均匀采样在非结构化覆盖中是一个重要的问题:在随机网络中均匀信息传播的主要障碍之一是拓扑瓶颈。这种障碍的相关例子是网络图桥:它们有一个简单的特征,在网络可靠性方面,作为链接,其故障使图断开,即在两个不可相互到达的组件中断开;由桥连接的图的区域称为伪分量。不能通过桥接的消息会阻止来自一个伪组件的信息到达另一个伪组件:在这种情况下,不同的伪组件可以自行确定共识状态,这并不对应于全局共识。本文描述了一种分布式算法,它可以提高任意拓扑的非结构化网络中任意对节点的相互可达性,使每个智能体可以将自己的状态更均匀地传播给网络的所有组成部分。该算法基于自建立梯度机制,与蚁群算法等算法有一定的相似性。
{"title":"Global consensus emergence in an unstructured semantic network","authors":"G. Gianini, A. Azzini, E. Damiani, S. Marrara","doi":"10.1145/1456223.1456264","DOIUrl":"https://doi.org/10.1145/1456223.1456264","url":null,"abstract":"A global semantic consensus can emerge from the self-organization of a population of distributed agents connected through some communication network and playing local collaborative games: in a recently proposed class of self-organizing Semantic Overlay Networks, inspired by the mechanics of the Ising spin model, the condition which grants the convergence to a global consensus (Representative Agent condition -- of everyone knowing about the state of everybody else) is approximated by an equivalent uniform sampling over the nodes. In this way a specific mapping from a set of symbols to a set of concepts can become a shared convention for a set of peers. However uniform sampling is a non-trivial issue in unstructured overlays: one of the main hurdles to an homogeneous information dissemination in a random network is represented by topological bottlenecks. Relevant examples of such obstructions are network-graph bridges: they have a straightforward characterization, in terms of network reliability, as links whose failure makes the graph disconnected, i.e. broken in two non mutually reachable components; regions of a graph connected by a bridge are called pseudo-components. Messages failing to cross a bridge can prevent the information from one pseudo-component to reach another pseudo-component: in such conditions different pseudo-components can settle on a consensus state on their own, which does not correspond to a global consensus. In this paper we describe a distributed algorithm that improves the mutual reachability of any pair of nodes in an unstructured network of arbitrary topology, so that each agent can potentially disseminate its own state more uniformly to all the components of the network: the algorithm is based on a self-establishing gradient mechanism and bears some similarity to algorithms such as the ant-colony algorithms.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122423896","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
Fatigue level estimation of bill based on feature-selected acoustic energy pattern by using supervised SOM 基于特征选择声能模式的有监督SOM票据疲劳水平估计
M. Teranishi, S. Omatu, T. Kosaka
Fatigued bills have harmful influence on daily operation of Automated Teller Machine (ATM). To make the fatigued bills classification more efficient, development of an automatic fatigued bill classification method is desired. In this paper, we propose a new method to estimate fatigue levels of bills from feature-selected acoustic energy pattern of banking machines by using the Supervised SOM. The proposed method also selects feature components of an acoustic energy pattern based on correlation between acoustic energy features and fatigue level of bill to let the supervised SOM work effectively. The experimental results with real bill samples show the effectiveness of the proposed method. Furthermore, we show an advantage of the proposed method by comparing it with another estimation method.
钞票疲劳对自动柜员机的日常运行产生了不良影响。为了提高疲劳票据分类的效率,需要开发一种自动疲劳票据分类方法。本文提出了一种利用监督SOM从银行机器的特征选择声能模式中估计钞票疲劳程度的新方法。该方法还根据声能特征与账单疲劳程度的相关性选择声能模式的特征分量,使监督SOM有效工作。实际票据样本的实验结果表明了该方法的有效性。此外,通过与另一种估计方法的比较,我们显示了该方法的优点。
{"title":"Fatigue level estimation of bill based on feature-selected acoustic energy pattern by using supervised SOM","authors":"M. Teranishi, S. Omatu, T. Kosaka","doi":"10.1145/1456223.1456291","DOIUrl":"https://doi.org/10.1145/1456223.1456291","url":null,"abstract":"Fatigued bills have harmful influence on daily operation of Automated Teller Machine (ATM). To make the fatigued bills classification more efficient, development of an automatic fatigued bill classification method is desired.\u0000 In this paper, we propose a new method to estimate fatigue levels of bills from feature-selected acoustic energy pattern of banking machines by using the Supervised SOM. The proposed method also selects feature components of an acoustic energy pattern based on correlation between acoustic energy features and fatigue level of bill to let the supervised SOM work effectively. The experimental results with real bill samples show the effectiveness of the proposed method. Furthermore, we show an advantage of the proposed method by comparing it with another estimation method.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"128 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114428452","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
Operating system support for distributed applications in real space-time 操作系统支持真实时空中的分布式应用程序
Matthias Werner, D. Müller, Martin Däumler, Jan Richling, Gero Mühl
One of the central trends in the two last decades was the spreading of mobile systems. While first these devices were intended to be used for stand-alone applications, the trend is emerging towards cooperating mobile systems performing tasks jointly. The aspects of mobility were first considered in the sense of location transparency aiming to hide the problems raised by mobility from the application. However, upcoming applications need to be aware of location and motion requiring simultaneous coordination in space and time. Instead of addressing this problem by programming devices individually, we propose a systemic approach that abstracts from single devices. Two key issues that we address in the paper are the appropriate programming model and scheduling in real space-time. We will show that this can be realized best by the mean of a new distributed operating system for mobile systems and present a preliminary design for such an operating system called FlockOS.
过去二十年的主要趋势之一是移动系统的普及。虽然这些设备最初是打算用于独立应用程序,但现在的趋势是合作的移动系统共同执行任务。移动性的各个方面首先是在位置透明的意义上考虑的,目的是在应用程序中隐藏由移动性引起的问题。然而,未来的应用需要意识到需要在空间和时间上同时协调的位置和运动。我们提出了一种从单个设备抽象的系统方法,而不是通过单独编程设备来解决这个问题。本文研究的两个关键问题是合适的规划模型和在真实时空中的调度。我们将通过一种新的用于移动系统的分布式操作系统来证明这可以最好地实现,并提出一种称为flokos的操作系统的初步设计。
{"title":"Operating system support for distributed applications in real space-time","authors":"Matthias Werner, D. Müller, Martin Däumler, Jan Richling, Gero Mühl","doi":"10.1145/1456223.1456320","DOIUrl":"https://doi.org/10.1145/1456223.1456320","url":null,"abstract":"One of the central trends in the two last decades was the spreading of mobile systems. While first these devices were intended to be used for stand-alone applications, the trend is emerging towards cooperating mobile systems performing tasks jointly. The aspects of mobility were first considered in the sense of location transparency aiming to hide the problems raised by mobility from the application. However, upcoming applications need to be aware of location and motion requiring simultaneous coordination in space and time. Instead of addressing this problem by programming devices individually, we propose a systemic approach that abstracts from single devices. Two key issues that we address in the paper are the appropriate programming model and scheduling in real space-time. We will show that this can be realized best by the mean of a new distributed operating system for mobile systems and present a preliminary design for such an operating system called FlockOS.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114950586","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
Distributed real time neural networks in interactive complex systems 交互式复杂系统中的分布式实时神经网络
Matthieu Lagarde, P. Andry, P. Gaussier
In this paper, we present two graphical softwares which help the modeling and the simulation of real time, distributed neural networks (NNs). Used in the frame of the development of control architectures for autonomous robots, these softwares allow a real time control and an on-line learning of different behaviors. We present as an illustration two control architectures: the first one allowing a mobile robot to navigate using on-line learning of visual places, and the second one allowing a robotic head to learn to express a given set of emotions during imitation games.
在本文中,我们提出了两个图形化软件来帮助实时分布式神经网络(NNs)的建模和仿真。在自主机器人控制体系结构的开发框架中使用,这些软件允许实时控制和在线学习不同的行为。我们展示了两种控制架构:第一个允许移动机器人使用在线学习视觉位置进行导航,第二个允许机器人头部在模仿游戏中学习表达给定的一组情绪。
{"title":"Distributed real time neural networks in interactive complex systems","authors":"Matthieu Lagarde, P. Andry, P. Gaussier","doi":"10.1145/1456223.1456247","DOIUrl":"https://doi.org/10.1145/1456223.1456247","url":null,"abstract":"In this paper, we present two graphical softwares which help the modeling and the simulation of real time, distributed neural networks (NNs). Used in the frame of the development of control architectures for autonomous robots, these softwares allow a real time control and an on-line learning of different behaviors. We present as an illustration two control architectures: the first one allowing a mobile robot to navigate using on-line learning of visual places, and the second one allowing a robotic head to learn to express a given set of emotions during imitation games.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114764189","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
Wireless device for people affected by neurodegenerative diseases 神经退行性疾病患者的无线设备
P. Bustamante, G. Solas, K. Grandez
The European population is becoming older and older, with the consequent increase of neurodegenerative diseases, which mainly affect elderly people. With the purpose of advancing in the search of treatment for this type of diseases, the doctors find it difficult to obtain information about the symptoms and their evolution, as well as find a lack of tools which help doing so. In this article a monitoring system of the motor status of patients affected by the type of diseases previously mentioned is presented, based on a series of sensors distributed all over the patient's body, which send the collected information to a Personal Remote Monitoring Device that the patient takes with himself. This device is in charge of carrying out a preliminary processing of the data and sending these measures wirelessly, for their processing and study in a hospital. The work is being developed within the project PERFORM, financed by the European Commission and with the participation of diverse centers of the United Kingdom, Cyprus, Italy, Greece and Czech Republic.
欧洲人口日益老龄化,随之而来的是主要影响老年人的神经退行性疾病的增加。为了进一步寻找治疗这类疾病的方法,医生们发现很难获得有关症状及其演变的信息,而且缺乏帮助这样做的工具。本文提出了一种基于分布在患者全身的一系列传感器的患者运动状态监测系统,该系统将收集到的信息发送到患者随身携带的个人远程监测设备。该设备负责对数据进行初步处理,并以无线方式发送这些测量值,以便在医院进行处理和研究。这项工作是在PERFORM项目范围内进行的,该项目由欧洲委员会资助,联合王国、塞浦路斯、意大利、希腊和捷克共和国的不同中心参与。
{"title":"Wireless device for people affected by neurodegenerative diseases","authors":"P. Bustamante, G. Solas, K. Grandez","doi":"10.1145/1456223.1456250","DOIUrl":"https://doi.org/10.1145/1456223.1456250","url":null,"abstract":"The European population is becoming older and older, with the consequent increase of neurodegenerative diseases, which mainly affect elderly people. With the purpose of advancing in the search of treatment for this type of diseases, the doctors find it difficult to obtain information about the symptoms and their evolution, as well as find a lack of tools which help doing so. In this article a monitoring system of the motor status of patients affected by the type of diseases previously mentioned is presented, based on a series of sensors distributed all over the patient's body, which send the collected information to a Personal Remote Monitoring Device that the patient takes with himself. This device is in charge of carrying out a preliminary processing of the data and sending these measures wirelessly, for their processing and study in a hospital. The work is being developed within the project PERFORM, financed by the European Commission and with the participation of diverse centers of the United Kingdom, Cyprus, Italy, Greece and Czech Republic.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129398307","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
From scheduling theory to practice: a case study 从调度理论到实践:一个案例研究
G. Charrier
This paper presents the subject of my Ph.D by developing a case study about scheduling heuristics for the Ocean-Atmosphere application. Heuristics have been proposed and validated by performing simulations and real experiments on the grid. Possible future work revolving around scheduling over the grid is also presented.
本文通过开发一个关于海洋-大气应用调度启发式的案例研究来提出我的博士课题。本文提出了启发式算法,并通过仿真和实际实验对其进行了验证。还提出了围绕网格调度的可能的未来工作。
{"title":"From scheduling theory to practice: a case study","authors":"G. Charrier","doi":"10.1145/1456223.1456341","DOIUrl":"https://doi.org/10.1145/1456223.1456341","url":null,"abstract":"This paper presents the subject of my Ph.D by developing a case study about scheduling heuristics for the Ocean-Atmosphere application. Heuristics have been proposed and validated by performing simulations and real experiments on the grid. Possible future work revolving around scheduling over the grid is also presented.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125905434","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
A human-machine interface design for direct rehabilitation using a rehabilitation robot 一种使用康复机器人进行直接康复的人机界面设计
E. Akdogan, M. Adli, M. Bennett
During the physical rehabilitation various problems are of concern for a patient. The most important difficulties, accessibility, costs, and exercise duration, are troublesome and require patience for both physiotherapist (PT) and patient. This is the main reason that is speeding up research and development of robotic rehabilitation approaches. In this study, a human machine interface has been designed for controlling of a rehabilitation robot that can perform active and passive exercises for lower limbs. Also the rehabilitation system that consists of human machine interface and robot manipulator can learn PT manual exercises and perform them by itself like a PT. So, PT rehabilitation capability is conveyed to the patient directly. The human-machine interface includes an easy-to-use graphical user interface. With this interface, the treatment period can be observed and recorded. Furthermore, the interface has been designed to be fit for web-based remote therapy. Test results of this study are to be presented for direct rehabilitation of knee and hip.
在身体康复过程中,各种问题都是病人关心的问题。最重要的困难,可及性,成本和运动时间,是麻烦的,需要耐心的物理治疗师(PT)和患者。这是加快机器人康复方法研究和开发的主要原因。在这项研究中,设计了一个人机界面来控制一个可以进行主动和被动下肢运动的康复机器人。由人机界面和机器人机械手组成的康复系统,可以像PT一样学习PT手动动作并自行完成,从而将PT康复能力直接传递给患者。人机界面包括一个易于使用的图形用户界面。通过该界面,可以观察和记录处理周期。此外,该界面被设计为适合基于网络的远程治疗。本研究的测试结果将用于膝关节和髋关节的直接康复。
{"title":"A human-machine interface design for direct rehabilitation using a rehabilitation robot","authors":"E. Akdogan, M. Adli, M. Bennett","doi":"10.1145/1456223.1456244","DOIUrl":"https://doi.org/10.1145/1456223.1456244","url":null,"abstract":"During the physical rehabilitation various problems are of concern for a patient. The most important difficulties, accessibility, costs, and exercise duration, are troublesome and require patience for both physiotherapist (PT) and patient. This is the main reason that is speeding up research and development of robotic rehabilitation approaches. In this study, a human machine interface has been designed for controlling of a rehabilitation robot that can perform active and passive exercises for lower limbs. Also the rehabilitation system that consists of human machine interface and robot manipulator can learn PT manual exercises and perform them by itself like a PT. So, PT rehabilitation capability is conveyed to the patient directly. The human-machine interface includes an easy-to-use graphical user interface. With this interface, the treatment period can be observed and recorded. Furthermore, the interface has been designed to be fit for web-based remote therapy. Test results of this study are to be presented for direct rehabilitation of knee and hip.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"222 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123067522","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
Data pre-processing: a new algorithm for feature selection and data discretization 数据预处理:一种新的特征选择和数据离散化算法
M. X. Ribeiro, Mônica Ribeiro Porto Ferreira, C. Traina, A. Traina
Data pre-processing is a key element to improve the accuracy of data mining algorithms. In the pre-processing step, the data are treated in order to make the mining process achievable and effective. Data discretization and feature selection are two important tasks that can be performed prior to the learning phase and can significantly reduce the processing effort of the data mining algorithm. In this paper, we present Omega, a new algorithm for data discretization and feature selection. Omega performs simultaneously data discretization and feature selection. We validated Omega by comparing it with other well-known algorithms for data discretization (1R, ChiMerge and Chi2) and feature selection (DTM, Relief and Chi2). The experiments compared the effects of the pre-processing techniques in the results of the C4.5 algorithm (a well-known decision tree-based classifier). In the results, the data discretization provided by Omega generates the decision tree with one of the smallest average of the number of nodes and the feature selection given by Omega leads to one of the smallest average of error rate. These results indicates that Omega is well-suited to perform both, data discretization and feature selection, being highly appropriate for pre-processing data for data mining tasks.
数据预处理是提高数据挖掘算法准确性的关键环节。在预处理步骤中,为了使挖掘过程可实现和有效,对数据进行处理。数据离散化和特征选择是可以在学习阶段之前完成的两个重要任务,可以显著减少数据挖掘算法的处理工作量。本文提出了一种新的数据离散化和特征选择算法。Omega同时执行数据离散化和特征选择。我们通过将Omega与其他知名的数据离散(1R, ChiMerge和Chi2)和特征选择(DTM, Relief和Chi2)算法进行比较来验证Omega。实验比较了预处理技术在C4.5算法(一种著名的基于决策树的分类器)结果中的效果。在结果中,Omega提供的数据离散化生成了节点数平均值最小的决策树,Omega给出的特征选择生成了错误率平均值最小的决策树。这些结果表明,Omega非常适合执行数据离散化和特征选择,非常适合数据挖掘任务的预处理数据。
{"title":"Data pre-processing: a new algorithm for feature selection and data discretization","authors":"M. X. Ribeiro, Mônica Ribeiro Porto Ferreira, C. Traina, A. Traina","doi":"10.1145/1456223.1456277","DOIUrl":"https://doi.org/10.1145/1456223.1456277","url":null,"abstract":"Data pre-processing is a key element to improve the accuracy of data mining algorithms. In the pre-processing step, the data are treated in order to make the mining process achievable and effective. Data discretization and feature selection are two important tasks that can be performed prior to the learning phase and can significantly reduce the processing effort of the data mining algorithm. In this paper, we present Omega, a new algorithm for data discretization and feature selection. Omega performs simultaneously data discretization and feature selection. We validated Omega by comparing it with other well-known algorithms for data discretization (1R, ChiMerge and Chi2) and feature selection (DTM, Relief and Chi2). The experiments compared the effects of the pre-processing techniques in the results of the C4.5 algorithm (a well-known decision tree-based classifier). In the results, the data discretization provided by Omega generates the decision tree with one of the smallest average of the number of nodes and the feature selection given by Omega leads to one of the smallest average of error rate. These results indicates that Omega is well-suited to perform both, data discretization and feature selection, being highly appropriate for pre-processing data for data mining tasks.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"47 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122810990","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
FreeTagpaper: a pen-and-paper-based collaboration system using visual tags printed on paper FreeTagpaper:一个基于笔和纸的协作系统,使用打印在纸上的可视标签
S. Iwaki, H. Kawata, S. Muto, T. Machino, M. Motegi, Y. Nanjo
We propose a novel collaboration system using pen and paper. FreeTagpaper uses a camera set above a work table to recognize the visual tags printed on the paper to acquire the paper's ID and posture. From the paper ID, FreeTagpaper can retrieve the paper's size and format from a document management database. It then uses the format information to transmit images of handwritten notes to the other side and simultaneously projects the other side's handwritten notes onto this paper. Based on this mutual image sharing scheme, users can collaborate in real time using paper of any size, format, and posture. This report describes preliminary work on FreeTagpaper including the current implementation and essential experimental results.
我们提出了一种新型的纸笔协作系统。FreeTagpaper使用安装在工作台上的相机来识别打印在纸张上的视觉标签,以获取纸张的ID和姿势。从论文ID中,FreeTagpaper可以从文档管理数据库中检索论文的大小和格式。然后使用手写笔记的格式信息传输图像到另一边,同时项目另一边的手写笔记上。基于这种相互图像共享方案,用户可以使用任何大小、格式和姿势的纸张进行实时协作。本报告描述了FreeTagpaper的初步工作,包括当前的实现和基本的实验结果。
{"title":"FreeTagpaper: a pen-and-paper-based collaboration system using visual tags printed on paper","authors":"S. Iwaki, H. Kawata, S. Muto, T. Machino, M. Motegi, Y. Nanjo","doi":"10.1145/1456223.1456286","DOIUrl":"https://doi.org/10.1145/1456223.1456286","url":null,"abstract":"We propose a novel collaboration system using pen and paper. FreeTagpaper uses a camera set above a work table to recognize the visual tags printed on the paper to acquire the paper's ID and posture. From the paper ID, FreeTagpaper can retrieve the paper's size and format from a document management database. It then uses the format information to transmit images of handwritten notes to the other side and simultaneously projects the other side's handwritten notes onto this paper. Based on this mutual image sharing scheme, users can collaborate in real time using paper of any size, format, and posture. This report describes preliminary work on FreeTagpaper including the current implementation and essential experimental results.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122943350","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
期刊
International Conference on Soft Computing as Transdisciplinary Science and Technology
全部 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