首页 > 最新文献

2013 IEEE 37th Annual Computer Software and Applications Conference Workshops最新文献

英文 中文
A Three-Dimensional Approach to Evolving Software 演化软件的三维方法
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.92
S. Zheng, Hongji Yang
Computing paradigms are becoming ubiquitous and complex in computing tasks, as a computing environment is changing from one dimension to three dimensions to reflect computing tasks changing from scientific computing to ubiquitous computing. By the same principle, software evolution approach should also be a three-dimensional one. Hence a three-dimensional evolution approach is proposed by addressing the relationships among software functions, software qualities and software models. Experiments were carried out to prove the proposed concept, which projects a number of concluding remarks for this study.
随着计算环境从一维向三维的转变,以反映计算任务从科学计算向泛在计算的转变,计算范式在计算任务中变得泛在化和复杂化。根据同样的原则,软件进化方法也应该是三维的。在此基础上,提出了一种三维演化方法,解决了软件功能、软件质量和软件模型之间的关系。实验进行,以证明提出的概念,其中项目的一些结论性意见,为本研究。
{"title":"A Three-Dimensional Approach to Evolving Software","authors":"S. Zheng, Hongji Yang","doi":"10.1109/COMPSACW.2013.92","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.92","url":null,"abstract":"Computing paradigms are becoming ubiquitous and complex in computing tasks, as a computing environment is changing from one dimension to three dimensions to reflect computing tasks changing from scientific computing to ubiquitous computing. By the same principle, software evolution approach should also be a three-dimensional one. Hence a three-dimensional evolution approach is proposed by addressing the relationships among software functions, software qualities and software models. Experiments were carried out to prove the proposed concept, which projects a number of concluding remarks for this study.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128935841","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
Implementation of Metadata Quality Metrics and Application on Public Government Data 元数据质量度量的实现及其在政府公共数据中的应用
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.32
Konrad Johannes Reiche, Edzard Höfig
Public government data refers to documents and proceedings which are freely available and accessible. Repositories facilitate the collection, publishing and distribution of data in a centralized and possibly standardized way. Metadata is used to catalog and organize the provided data. The operationality and interoperability depends on the metadata quality. In order to measure the efficiency of a repository the metadata quality needs to be quantified. Quality assessment is considered to be most reliable when carried out by a human expert. This approach, however, is not always feasible. Hence, an automatic assessment of the quality of metadata should be pursued. Proposed metrics from the field of metadata quality assessment are taken, implemented and applied to three public government data repositories, namely GovData.de (Germany), data.gov.uk (United Kingdom) and publicdata.eu (Europe). Five quality metrics were applied: completeness, weighted completeness, accuracy, richness of information and accessibility. The metrics and their implementation will be discussed in detail and the results evaluated.
政府公共数据是指可以免费获取和查阅的文件和程序。存储库以一种集中的、可能是标准化的方式促进数据的收集、发布和分发。元数据用于编目和组织所提供的数据。可操作性和互操作性取决于元数据质量。为了度量存储库的效率,需要对元数据质量进行量化。由人类专家进行的质量评估被认为是最可靠的。然而,这种方法并不总是可行的。因此,应该对元数据的质量进行自动评估。从元数据质量评估领域提出的度量标准被采纳、实施并应用于三个公共政府数据存储库,即GovData.de(德国)、data.gov.uk(英国)和publicdata。欧盟(欧洲)。应用了五个质量指标:完整性、加权完整性、准确性、信息丰富度和可及性。我们将详细讨论度量标准及其实现,并对结果进行评估。
{"title":"Implementation of Metadata Quality Metrics and Application on Public Government Data","authors":"Konrad Johannes Reiche, Edzard Höfig","doi":"10.1109/COMPSACW.2013.32","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.32","url":null,"abstract":"Public government data refers to documents and proceedings which are freely available and accessible. Repositories facilitate the collection, publishing and distribution of data in a centralized and possibly standardized way. Metadata is used to catalog and organize the provided data. The operationality and interoperability depends on the metadata quality. In order to measure the efficiency of a repository the metadata quality needs to be quantified. Quality assessment is considered to be most reliable when carried out by a human expert. This approach, however, is not always feasible. Hence, an automatic assessment of the quality of metadata should be pursued. Proposed metrics from the field of metadata quality assessment are taken, implemented and applied to three public government data repositories, namely GovData.de (Germany), data.gov.uk (United Kingdom) and publicdata.eu (Europe). Five quality metrics were applied: completeness, weighted completeness, accuracy, richness of information and accessibility. The metrics and their implementation will be discussed in detail and the results evaluated.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130853207","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}
引用次数: 40
An Abstraction Method of Behaviors for Process Algebra 过程代数行为的抽象方法
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.15
J. On, Yeongbok Choe, Moonkun Lee
In CCS, Milner defined the notion of Strong and Weak Bisimulations for behavioral equivalence between two processes or systems. However the notion has not been studied further in the perspective of abstraction for such behaviors in process algebra. In some sense, weak bisimulation could be interpreted as a kind of behavior equivalence between two processes at the certain degree of abstraction, based on observability. Here we noticed the possibility of representing such observable behaviors with a certain structure of abstraction and verify a number of behavioral equivalences in the structure. In the paper, such possibility has been realized with a new concept of Behavior Ontology. In the ontology, actions can be defined as an interaction between two processes or systems, and, further, behaviors can be defined as a sequence of such actions. Since some actions between the behaviors can be overlapped in some structural way, the behaviors can be organized in a lattice structure, namely, Behavior Lattice. Consequently, the lattice reveals certain levels of observability of the behaviors, based on degree of abstraction. From the lattice, a strong bisimulation and its weak bisimulations can be detected visually. The comparative study shows that the ontology is very effective and efficient for representing such abstract behaviors and verifying strong and weak bisimulations in a lattice structure. The ontology can be considered as one of the unique and innovative structure to represent such behaviors in a hierarchical structure of abstraction.
在CCS中,Milner定义了强弱双模拟的概念,以表示两个过程或系统之间的行为等价。然而,在过程代数中,这一概念还没有从抽象的角度得到进一步的研究。从某种意义上说,弱双模拟可以理解为两个过程在一定抽象程度上基于可观察性的一种行为等价。在这里,我们注意到用一定的抽象结构来表示这些可观察的行为的可能性,并验证了结构中的一些行为等价。本文用行为本体的新概念实现了这种可能性。在本体论中,动作可以定义为两个过程或系统之间的交互,进一步,行为可以定义为这些动作的序列。由于行为之间的某些动作可以以某种结构方式重叠,因此可以将行为组织成晶格结构,即行为晶格。因此,晶格揭示了基于抽象程度的行为的一定程度的可观察性。从晶格中可以直观地检测出强双模拟和弱双模拟。对比研究表明,本体对于表示这种抽象行为和验证晶格结构中的强弱双模拟是非常有效和高效的。本体可以看作是一种独特的、创新的结构,在抽象的层次结构中表现这些行为。
{"title":"An Abstraction Method of Behaviors for Process Algebra","authors":"J. On, Yeongbok Choe, Moonkun Lee","doi":"10.1109/COMPSACW.2013.15","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.15","url":null,"abstract":"In CCS, Milner defined the notion of Strong and Weak Bisimulations for behavioral equivalence between two processes or systems. However the notion has not been studied further in the perspective of abstraction for such behaviors in process algebra. In some sense, weak bisimulation could be interpreted as a kind of behavior equivalence between two processes at the certain degree of abstraction, based on observability. Here we noticed the possibility of representing such observable behaviors with a certain structure of abstraction and verify a number of behavioral equivalences in the structure. In the paper, such possibility has been realized with a new concept of Behavior Ontology. In the ontology, actions can be defined as an interaction between two processes or systems, and, further, behaviors can be defined as a sequence of such actions. Since some actions between the behaviors can be overlapped in some structural way, the behaviors can be organized in a lattice structure, namely, Behavior Lattice. Consequently, the lattice reveals certain levels of observability of the behaviors, based on degree of abstraction. From the lattice, a strong bisimulation and its weak bisimulations can be detected visually. The comparative study shows that the ontology is very effective and efficient for representing such abstract behaviors and verifying strong and weak bisimulations in a lattice structure. The ontology can be considered as one of the unique and innovative structure to represent such behaviors in a hierarchical structure of abstraction.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130050032","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 Customized Visiting Route Service under RFID Environment RFID环境下的自定义访问路径服务
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.67
Chieh-Yuan Tsai, Bo-Han Lai
How to provide a high quality service according to consumer preference becomes a critical issue for amusement park to survive in a rapidly changing environment. To fulfill the need, this research proposes a customized visiting route service that provides tourists what facilities they should visit and in what order. In the studied environment, all regions are covered by Radio-Frequency Identification (RFID) readers so that the visiting behavior of a tourist (i.e. visiting location, sequences, and corresponding timestamps) can be collected and stored in a route database. The proposed route recommendation service consists of two major modules. The first module is to discover the frequent Location-Item-Time (LIT) sequential patterns using the proposed sequential pattern mining procedure. In the second module, the route suggestion procedure will filter the LIT sequential patterns under the constraints of intended-visiting time, favorite regions with its related visiting time, and favorite recreation facilities, then select the top-k suggested routes to guide the visitors. To show the feasibility of the proposed route recommendation system, the Tokyo DisneySea in Japan is used as an example. Based on the experimental results, it is clear that the recommended route can not only follow previous tourists' visiting experiences but also satisfy the visitor's customized requirement.
如何根据消费者的喜好提供高质量的服务,成为游乐园在瞬息万变的环境中生存的关键问题。为了满足游客的需求,本研究提出了一种定制化的游览路线服务,为游客提供他们应该以何种顺序参观哪些设施。在所研究的环境中,所有区域都被射频识别(RFID)阅读器覆盖,从而可以收集游客的访问行为(即访问位置,顺序和相应的时间戳)并存储在路线数据库中。本文提出的路由推荐服务包括两个主要模块。第一个模块是使用提出的顺序模式挖掘过程发现频繁的位置-项-时间(LIT)顺序模式。在第二个模块中,路线建议程序将在预期访问时间、最喜欢的地区及其相关访问时间、最喜欢的娱乐设施约束下,过滤LIT序列模式,然后选择top-k的建议路线来引导游客。为了证明所提出的路线推荐系统的可行性,以日本东京迪士尼海洋为例。从实验结果可以看出,所推荐的路线既能遵循以往游客的游览体验,又能满足游客的定制需求。
{"title":"A Customized Visiting Route Service under RFID Environment","authors":"Chieh-Yuan Tsai, Bo-Han Lai","doi":"10.1109/COMPSACW.2013.67","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.67","url":null,"abstract":"How to provide a high quality service according to consumer preference becomes a critical issue for amusement park to survive in a rapidly changing environment. To fulfill the need, this research proposes a customized visiting route service that provides tourists what facilities they should visit and in what order. In the studied environment, all regions are covered by Radio-Frequency Identification (RFID) readers so that the visiting behavior of a tourist (i.e. visiting location, sequences, and corresponding timestamps) can be collected and stored in a route database. The proposed route recommendation service consists of two major modules. The first module is to discover the frequent Location-Item-Time (LIT) sequential patterns using the proposed sequential pattern mining procedure. In the second module, the route suggestion procedure will filter the LIT sequential patterns under the constraints of intended-visiting time, favorite regions with its related visiting time, and favorite recreation facilities, then select the top-k suggested routes to guide the visitors. To show the feasibility of the proposed route recommendation system, the Tokyo DisneySea in Japan is used as an example. Based on the experimental results, it is clear that the recommended route can not only follow previous tourists' visiting experiences but also satisfy the visitor's customized requirement.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126455059","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
A Distributed Protective Approach for Multiechelon Supply Systems 多级供电系统的分布式保护方法
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.101
Xiaoyi Zhang, Zheng Zheng, Yueni Zhu, K. Cai
The future development trend of many supply systems is to become distributed, highlighting the requirements of agile and comprehensive decisions for both risk evaluation and protective approaches. According to the requirements, this paper proposes a distributed risk evaluation model, the distributed τ-interdiction median (DRIM) model for multiechelon supply systems, which enables the supply system to estimate the hazard using distributed computational resources. Furthermore, a protective resources allocation approach, the DRIM based protection approach (DRIMP approach) is introduced, aiming at making rational defensive strategies that consider the benefits of each facility. The experiment in typical data sets indicates that DRIM and DRIMP approach are able to fulfill the agility, distributed computing, and vendor-neutral requirements. The defensive strategies achieved by DRIMP approach are more rational in the distributed environment, compared to current centralized methods.
许多供应系统的未来发展趋势是分布式的,这突出了对风险评估和保护方法的敏捷和全面决策的要求。根据需求,本文提出了多级供电系统分布式风险评估模型——分布式τ-阻断中值(DRIM)模型,使供电系统能够利用分布式计算资源对风险进行估计。在此基础上,提出了一种基于DRIM的防护资源分配方法(DRIMP方法),旨在综合考虑各设施的利益,制定合理的防护策略。在典型数据集上的实验表明,DRIM和DRIMP方法能够满足敏捷性、分布式计算和供应商中立的需求。与目前的集中式方法相比,采用DRIMP方法实现的防御策略在分布式环境下更加合理。
{"title":"A Distributed Protective Approach for Multiechelon Supply Systems","authors":"Xiaoyi Zhang, Zheng Zheng, Yueni Zhu, K. Cai","doi":"10.1109/COMPSACW.2013.101","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.101","url":null,"abstract":"The future development trend of many supply systems is to become distributed, highlighting the requirements of agile and comprehensive decisions for both risk evaluation and protective approaches. According to the requirements, this paper proposes a distributed risk evaluation model, the distributed τ-interdiction median (DRIM) model for multiechelon supply systems, which enables the supply system to estimate the hazard using distributed computational resources. Furthermore, a protective resources allocation approach, the DRIM based protection approach (DRIMP approach) is introduced, aiming at making rational defensive strategies that consider the benefits of each facility. The experiment in typical data sets indicates that DRIM and DRIMP approach are able to fulfill the agility, distributed computing, and vendor-neutral requirements. The defensive strategies achieved by DRIMP approach are more rational in the distributed environment, compared to current centralized methods.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114545567","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
Method for Keeping Small Distance from Users to Servers during Failures by Link Protection 通过链路保护实现故障时用户与服务器之间保持较小距离的方法
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.119
Nao Maeda, H. Miwa
Large-volume contents distributed by a content delivery network (CDN) on the Internet increase load of content delivery servers and networks, which may degrade the quality of service. As a method to keep high quality service for CDN, some mirror servers providing the same content are located on a network and a request is navigated to one of the mirror servers. The network must offer connectivity between a user and servers with small distance even during link failures. In this paper, we address a network design method by protection of critical links whose failures significantly degrade the performance. The objective is to find the smallest number of the links to be protected so that a user can access servers with small increase of distance even if non-protected links fail. First, we formulate this problem and prove that it is NP-hard. Second, we present a polynomial-time algorithm to solve this problem when the number of simultaneously failed links is restricted to one. Furthermore, we evaluate the number of protected links of actual ISP network topologies by the algorithm and show the relationship between the number of protected links and the values of the parameters.
内容分发网络CDN (content delivery network)在Internet上分发的大量内容增加了内容分发服务器和网络的负载,可能会降低服务质量。作为保持CDN高质量服务的一种方法,一些提供相同内容的镜像服务器位于网络上,请求被导航到其中一个镜像服务器。网络必须在用户和服务器之间提供小距离的连接,即使在链路故障期间。在本文中,我们提出了一种通过保护关键链路的网络设计方法,这些链路的故障会显著降低网络性能。目标是找到要保护的链路的最小数量,以便即使非保护的链路失败,用户也可以以较小的距离增加访问服务器。首先,我们提出了这个问题,并证明了它是np困难的。其次,我们提出了一个多项式时间算法来解决这个问题,当同时失效的链路数量被限制为一个。利用该算法对实际ISP网络拓扑的保护链路数进行了评估,并给出了保护链路数与参数值之间的关系。
{"title":"Method for Keeping Small Distance from Users to Servers during Failures by Link Protection","authors":"Nao Maeda, H. Miwa","doi":"10.1109/COMPSACW.2013.119","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.119","url":null,"abstract":"Large-volume contents distributed by a content delivery network (CDN) on the Internet increase load of content delivery servers and networks, which may degrade the quality of service. As a method to keep high quality service for CDN, some mirror servers providing the same content are located on a network and a request is navigated to one of the mirror servers. The network must offer connectivity between a user and servers with small distance even during link failures. In this paper, we address a network design method by protection of critical links whose failures significantly degrade the performance. The objective is to find the smallest number of the links to be protected so that a user can access servers with small increase of distance even if non-protected links fail. First, we formulate this problem and prove that it is NP-hard. Second, we present a polynomial-time algorithm to solve this problem when the number of simultaneously failed links is restricted to one. Furthermore, we evaluate the number of protected links of actual ISP network topologies by the algorithm and show the relationship between the number of protected links and the values of the parameters.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121939453","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 Problem Solver for Scheduling Workflows in Multi-agents Systems Based on Petri Nets 基于Petri网的多智能体系统工作流调度问题求解方法
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.47
Fu-Shiung Hsieh, Jim-Bon Lin
Workflow scheduling in multi-agent systems (MAS) is a challenging problem due to the computational complexity involved, distributed architecture and dependency of different agents' workflows. How to develop a problem solver that can be applied in MAS to achieve coherent and consistent workflow schedules that can meet a customer's order is an important issue. In this paper, we propose a solution methodology for scheduling workflows in MAS. Our solution combines the multi-agent system architecture, contract net protocol and workflow models specified by Petri nets. Our solution algorithm is developed based on transformation of workflow model to network models. A subgradient algorithm and a heuristic algorithm are applied to find the solutions. A problem solver for workflow scheduling in MAS has been implemented.
由于多智能体系统中工作流的计算复杂性、分布式结构和相互依赖性,多智能体系统中的工作流调度是一个具有挑战性的问题。如何开发一个可以应用于MAS的问题解决器来实现符合客户订单的连贯一致的工作流计划是一个重要的问题。在本文中,我们提出了一种在MAS中调度工作流的解决方法。我们的解决方案结合了多智能体系统架构、契约网协议和Petri网指定的工作流模型。我们的求解算法是基于工作流模型到网络模型的转换。采用子梯度算法和启发式算法求解。实现了一个基于MAS的工作流调度问题求解器。
{"title":"A Problem Solver for Scheduling Workflows in Multi-agents Systems Based on Petri Nets","authors":"Fu-Shiung Hsieh, Jim-Bon Lin","doi":"10.1109/COMPSACW.2013.47","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.47","url":null,"abstract":"Workflow scheduling in multi-agent systems (MAS) is a challenging problem due to the computational complexity involved, distributed architecture and dependency of different agents' workflows. How to develop a problem solver that can be applied in MAS to achieve coherent and consistent workflow schedules that can meet a customer's order is an important issue. In this paper, we propose a solution methodology for scheduling workflows in MAS. Our solution combines the multi-agent system architecture, contract net protocol and workflow models specified by Petri nets. Our solution algorithm is developed based on transformation of workflow model to network models. A subgradient algorithm and a heuristic algorithm are applied to find the solutions. A problem solver for workflow scheduling in MAS has been implemented.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126130868","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
Design and Implementation of a Novel Weighted Shortest Path Algorithm for Maze Solving Robots 一种新型加权最短路径算法的设计与实现
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.49
Behnam Rahnama, Makbule Canan Ozdemir, Y. Kiran, Atilla Elçi
This research presents design and implementation of the shortest path algorithm for labyrinth discovery application in a multi-agent environment. Robot agents are unaware of the maze at the beginning, they learn as they discover it. Each agent solves a part of the maze and updates the shared memory so that other robots also benefit from each other's' discovery. Finding of the destination cell by an agent helps others to interconnect their discovered paths to the one ending with the destination cell. The proposed shortest path algorithm considers the cost for not only coordinate distance but also number of turns and moves required to traverse the path. The Shortest Path algorithm is compared against various available maze solving algorithms including Flood-Fill, Modified Flood-Fill and ALCKEF. The presented algorithm can be used also as an additional layer to enhance the available methods at second and subsequent runs.
本文研究了多智能体环境下迷宫发现最短路径算法的设计与实现。机器人代理在一开始并不知道迷宫,他们在发现迷宫的过程中学习。每个智能体解决迷宫的一部分,并更新共享内存,这样其他机器人也能从彼此的发现中受益。一个代理查找目标单元可以帮助其他代理将它们发现的路径连接到以目标单元结束的路径。提出的最短路径算法不仅考虑了坐标距离的代价,而且考虑了遍历路径所需的转弯次数和移动次数。将最短路径算法与各种可用的迷宫求解算法进行了比较,包括Flood-Fill、Modified Flood-Fill和ALCKEF。所提出的算法也可以用作附加层,以增强第二次和后续运行时的可用方法。
{"title":"Design and Implementation of a Novel Weighted Shortest Path Algorithm for Maze Solving Robots","authors":"Behnam Rahnama, Makbule Canan Ozdemir, Y. Kiran, Atilla Elçi","doi":"10.1109/COMPSACW.2013.49","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.49","url":null,"abstract":"This research presents design and implementation of the shortest path algorithm for labyrinth discovery application in a multi-agent environment. Robot agents are unaware of the maze at the beginning, they learn as they discover it. Each agent solves a part of the maze and updates the shared memory so that other robots also benefit from each other's' discovery. Finding of the destination cell by an agent helps others to interconnect their discovered paths to the one ending with the destination cell. The proposed shortest path algorithm considers the cost for not only coordinate distance but also number of turns and moves required to traverse the path. The Shortest Path algorithm is compared against various available maze solving algorithms including Flood-Fill, Modified Flood-Fill and ALCKEF. The presented algorithm can be used also as an additional layer to enhance the available methods at second and subsequent runs.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126594289","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
UBI-Tree: Indexing Method for Schema-Less Search UBI-Tree:无模式搜索的索引方法
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.58
Yutaka Arakawa, Takayuki Nakamura, Motonori Nakamura, Hajime Matsumura
We propose an indexing method called UBI-Tree for improving the efficiency of a new type of data search called schema-less search. Schema-less search is a multi-dimensional range search from a wide variety of data, such as sensor data, collected through participatory sensing. Such data have different types and number of dimensions because a participant uses various devices. Therefore, applications must search for their target data within the sensor data in a cross-schema manner. UBI-Tree is a tree-structured index based on R-Tree. The insert algorithm classifies various data into nodes according to newly introduced scores to estimate the inefficiency of classification. The score can uniformly represent the difference in the types of dimensions between data as well as the difference in dimension values. By classifying data that have a similar dimension set into the same node, UBI-Tree suppresses the curse of dimensionality and makes schema-less searches efficient. The validity of UBI-Tree was evaluated through experiments.
我们提出了一种称为UBI-Tree的索引方法,以提高一种称为无模式搜索的新型数据搜索的效率。无模式搜索是对通过参与式感知收集的各种数据(如传感器数据)进行多维范围搜索。由于参与者使用不同的设备,这些数据具有不同的类型和维度数量。因此,应用程序必须以跨模式的方式在传感器数据中搜索它们的目标数据。UBI-Tree是基于R-Tree的树结构索引。插入算法根据新引入的分数将各种数据分类到节点中,以估计分类的低效率。分数可以统一地表示数据之间维度类型的差异以及维度值的差异。通过将具有相似维度集的数据分类到同一节点,UBI-Tree抑制了维度的诅咒,并使无模式搜索变得高效。通过实验对UBI-Tree的有效性进行了评价。
{"title":"UBI-Tree: Indexing Method for Schema-Less Search","authors":"Yutaka Arakawa, Takayuki Nakamura, Motonori Nakamura, Hajime Matsumura","doi":"10.1109/COMPSACW.2013.58","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.58","url":null,"abstract":"We propose an indexing method called UBI-Tree for improving the efficiency of a new type of data search called schema-less search. Schema-less search is a multi-dimensional range search from a wide variety of data, such as sensor data, collected through participatory sensing. Such data have different types and number of dimensions because a participant uses various devices. Therefore, applications must search for their target data within the sensor data in a cross-schema manner. UBI-Tree is a tree-structured index based on R-Tree. The insert algorithm classifies various data into nodes according to newly introduced scores to estimate the inefficiency of classification. The score can uniformly represent the difference in the types of dimensions between data as well as the difference in dimension values. By classifying data that have a similar dimension set into the same node, UBI-Tree suppresses the curse of dimensionality and makes schema-less searches efficient. The validity of UBI-Tree was evaluated through experiments.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128945836","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
Forecasting Reading Anxiety to Promote Reading Performance Based on Annotation Behavior 基于标注行为的阅读焦虑预测促进阅读成绩
Pub Date : 2013-07-22 DOI: 10.1109/COMPSACW.2013.132
Tingda Lu, Mi Lin, Chih-Ming Chen, Jhih-Hao Wu
To reduce effectively the reading anxiety of learners while reading English articles, a C4.5 decision tree, a widely used data mining technique, was used to develop a personalized reading anxiety prediction model (PRAPM) based on individual learners' reading annotation behavior in a collaborative digital reading annotation system. In addition to forecasting immediately the reading anxiety levels of learners, the proposed PRAPM can be used to identify the key factors that cause reading anxiety based on the fired prediction rules determined by the developed decision tree. By understanding these key factors that cause reading anxiety, instructors can apply reading strategies to reduce reading anxiety, thus promoting English-language reading performance. To assess whether the proposed PRAPM can assist instructors in reducing the reading anxiety of learners, this study applies the quasi-experimental method to compare the learning performance of three learning groups, which are supported by a collaborative digital reading annotation system with different learning mechanisms to reduce reading anxiety. The control group, experimental group A and experimental group B conducted the same English reading activity. However, each group was given a collaborative digital reading annotation system with individual annotations, cooperative annotations, and cooperative annotation with the instructor's support to reduce reading anxiety by proposed PRAPM. Experimental results indicate that the average correct prediction rate of the proposed PRAPM in identifying the reading anxiety levels of learners was as high as 70%. The online instructor who applied reading assistive strategies based on the mining factors that affect reading anxiety from the proposed PRAPM can significantly reduce the reading anxiety of male learners in the experimental group B, showing that gender difference existed, and the online instructor's interaction with the male learners of the experimental group B indeed helped reduce the reading anxiety.
为了有效降低学习者在阅读英语文章时的阅读焦虑,在协作式数字阅读标注系统中,采用C4.5决策树这一广泛应用的数据挖掘技术,基于学习者个人的阅读标注行为,建立了个性化的阅读焦虑预测模型(PRAPM)。本文提出的PRAPM除了可以直接预测学习者的阅读焦虑水平外,还可以根据所开发的决策树确定的预测规则来识别导致阅读焦虑的关键因素。通过了解这些导致阅读焦虑的关键因素,教师可以运用阅读策略来减少阅读焦虑,从而提高英语阅读成绩。为了评估PRAPM是否能够帮助教师减少学习者的阅读焦虑,本研究采用准实验方法,比较了在不同学习机制的协作式数字阅读注释系统支持下的三个学习小组的学习表现。对照组、实验A组和实验B组进行相同的英语阅读活动。然而,每个小组都获得了一个协作式数字阅读注释系统,该系统包括个人注释、合作注释和导师支持的合作注释,以通过提出的PRAPM减少阅读焦虑。实验结果表明,所提出的PRAPM识别学习者阅读焦虑水平的平均正确率高达70%。采用基于PRAPM中影响阅读焦虑因素挖掘的阅读辅助策略的在线教师可以显著降低实验组B男性学习者的阅读焦虑,表明存在性别差异,并且在线教师与实验组B男性学习者的互动确实有助于降低阅读焦虑。
{"title":"Forecasting Reading Anxiety to Promote Reading Performance Based on Annotation Behavior","authors":"Tingda Lu, Mi Lin, Chih-Ming Chen, Jhih-Hao Wu","doi":"10.1109/COMPSACW.2013.132","DOIUrl":"https://doi.org/10.1109/COMPSACW.2013.132","url":null,"abstract":"To reduce effectively the reading anxiety of learners while reading English articles, a C4.5 decision tree, a widely used data mining technique, was used to develop a personalized reading anxiety prediction model (PRAPM) based on individual learners' reading annotation behavior in a collaborative digital reading annotation system. In addition to forecasting immediately the reading anxiety levels of learners, the proposed PRAPM can be used to identify the key factors that cause reading anxiety based on the fired prediction rules determined by the developed decision tree. By understanding these key factors that cause reading anxiety, instructors can apply reading strategies to reduce reading anxiety, thus promoting English-language reading performance. To assess whether the proposed PRAPM can assist instructors in reducing the reading anxiety of learners, this study applies the quasi-experimental method to compare the learning performance of three learning groups, which are supported by a collaborative digital reading annotation system with different learning mechanisms to reduce reading anxiety. The control group, experimental group A and experimental group B conducted the same English reading activity. However, each group was given a collaborative digital reading annotation system with individual annotations, cooperative annotations, and cooperative annotation with the instructor's support to reduce reading anxiety by proposed PRAPM. Experimental results indicate that the average correct prediction rate of the proposed PRAPM in identifying the reading anxiety levels of learners was as high as 70%. The online instructor who applied reading assistive strategies based on the mining factors that affect reading anxiety from the proposed PRAPM can significantly reduce the reading anxiety of male learners in the experimental group B, showing that gender difference existed, and the online instructor's interaction with the male learners of the experimental group B indeed helped reduce the reading anxiety.","PeriodicalId":152957,"journal":{"name":"2013 IEEE 37th Annual Computer Software and Applications Conference Workshops","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117292195","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
期刊
2013 IEEE 37th Annual Computer Software and Applications Conference Workshops
全部 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