检索结果-内蒙古大学图书馆

engineering oracles for time-dependent road networks∗ 18

学校读者我要写书评

暂无评论

Engineering oracles for time-dependent road networks∗

18th Workshop on Algorithm engineering and Experiments 2016, ALENEX 2016

作者： Kontogiannis, Spyros Michalopoulos, George Papastavrou, Eorgia Paraskevopoulos, Andreas Wagner, Dorothea Zaroliagis, Christos Computer Science H Engineering Dept. University of Ioannina Ioannina45110 Greece Computer Engineering and Informatics Dept. University of Patras Rio26500 Greece Computer Technology Institute and Press Diophantus Rio26504 Greece Am Fasanengarten 5 Karlsruhe76131 Germany

ISBN: (纸本)9781510819689

We implement and experimentally evaluate landmark- based oracles for min-cost paths in two different types of road networks with time-dependent arc-cost functions, based on distinct real-world historic traffic data: The road network for the metropolitan area of Berlin, and the national road network of Germany. Our first contribution is a significant improvement on the implementation of the FLAT oracle, which was proposed and experimentally tested in previous works. Regarding the implementation, we exploit parallelism to reduce preprocessing time and real-time responsiveness to live-traffic reports. We also adopt a lossless compression scheme that severely reduces preprocessing space and time requirements. As for the experimentation, apart from employing the new data set of Germany, we also construct several refinements and hybrids of the most prominent landmark sets for the city of Berlin. A significant improvement to the speedup of FLAT is observed: For Berlin, the average query time can now be as small as 83/isec, achieving a speedup (against the time- dependent variant of Dijkstra's algorithm) of more than 1,119 in absolute running times and more than 1,570 in Dijkstra-ranks, with worst-case observed stretch less than 0.781%. For Germany, our experimental findings are analogous: The average query-response time can be 1.269msec, achieving a speedup of more than 902 in absolute running times, and 1,531 in Dijkstra-ranks, with worst-case stretch less than 1.534%. Our second contribution is the implementation and.

关键词： Cost functions

HCore: A game engine independent OO architecture for fast development of haptic simulators for teaching/learning 4

学校读者我要写书评

暂无评论

HCore: A game engine independent OO architecture for fast de...

4th International Conference on Technological Ecosystem for Enhancing Multiculturality, TEEM 2016

作者： De Pedro, Javier Esteban, Gonzalo Conde, Miguel A. Fernández, Camino Robotics Group. Dept. Mechanical Informatics and Aerospace Engineering School of Industrial and Computer Science Engineering Universidad de León León24008 Spain

ISBN: (纸本)9781450347471

The contribution described in this paper is encompassed in the development of haptic simulators as e-learning tools. The application field chosen for a proof of concept is surgery. A complete surgery is not a simple task and involves different skills to be combined in the right way and in the right order. Existing simulators in surgery field are focused on one specific task to train one particular skill, such as needle insertion or suturing. They are usually developed as stand-Alone applications based on frameworks that manage the synchronization of the graphic and haptic parts, integrate physics engines and offer support for the most common haptic devices available in the market. But there are no standardized APIs that let developers easily increase the complexity of the simulators, neither let them include expertise knowledge. In order to solve this problem, we have previously defined a model for representing surgery procedures. This architecture encapsulates the surgeon expertise in order to use simulators as teaching/learning tools. In this work, HCore is presented as the middle layer of this architecture. Our goal is to offer a simplified interface as a step forward rapid haptic simulators development and, at the same time, provide independency from the particular game engine used in the lower layer. © 2016 ACM.

关键词： Simulators

Two-dimensional source coding by means of subblock enumeration

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Ota, Takahiro Morita, Hiroyoshi Dept. of Computer & Systems Engineering Nagano Prefectural Institute of Technology 813-8 Shimonogo Ueda Nagano386-1211 Japan Graduate School of Informatics and Engineering University of Electro-Communications 1-5-1 Chofugaoka Chofu Tokyo182-8585 Japan

A technique of lossless compression via substring enumeration (CSE) attains compression ratios as well as popular lossless compressors for one-dimensional (1D) sources. The CSE utilizes a probabilistic model built from the circular string of an input source for encoding the source. The CSE is applicable to two-dimensional (2D) sources such as images by dealing with a line of pixels of 2D source as a symbol of an extended alphabet. At the initial step of the CSE encoding process, we need to output the number of occurrences of all symbols of the extended alphabet, so that the time complexity increase exponentially when the size of source becomes large. To reduce the time complexity, we propose a new CSE which can encode a 2D source in block-by-block instead of line-by-line. The proposed CSE utilizes the flat torus of an input 2D source as a probabilistic model for encoding the source instead of the circular string of the source. Moreover, we analyze the limit of the average codeword length of the proposed CSE for general sources. Copyright © 2017, The Authors. All rights reserved.

关键词： Encoding (symbols)

Bird's Eye View on Systems and Control - General View and Case Studies

学校读者我要写书评

暂无评论

IFAC-PapersOnLine 2016年第6期49卷 274-279页

作者： Vámos, T. Bars, R. Sik, D. Institute of Computer Science and Control Hungarian Academy of Sciences MTA-SZTAKI Budapest Hungary Dept. of Automation and Applied Informatics Budapest University of Technology and Economics MTA-BME Control Engineering Research Group Budapest Hungary

Systems and control are all around us. System view, understanding systems and how they are controlled is important for everyone. The behavior of systems is determined by some fundamental principles which can be understood by everyone. The main principles governing systems and control are presented on different levels. The first level is dedicated for everyone. Comics-like interpretation is provided with explanations. The second level discusses the main topics dedicated for the interested students. Several case studies demonstrate how system view is considered in different areas of life. With this approach systems in different areas of life could be better understood contributing to better decisions influencing their performance. The third level provides deeper insight into some aspects of modern mathematical system theory, to geometric view of control systems. The material is available on a website on the internet. © 2016

关键词： Control theory Algorithms Case studies Control disciplines Control education Control structure Systems and control

Inductive identification of functional status information and establishing a gold standard corpus: A case study on the Mobility domain

学校读者我要写书评

暂无评论

Inductive identification of functional status information an...

2017 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2017

作者： Thieu, Thanh Camacho, Jonathan Ho, Pei-Shu Porcino, Julia Ding, Min Nelson, Lisa Rasch, Elizabeth Zhou, Chunxiao Chan, Leighton Brandt, Diane Newman-Griffis, Denis Yuan, Ao Lai, Albert M. Rehabilitation Medicine Department National Institutes of Health Clinical Center BethesdaMD United States Social Security Advisory Board WashingtonDC United States Computer Science and Engineering Department Ohio State University ColumbusOH United States Biostatistics Bioinformatics and Biomathematics Dept. Georgetown University WashingtonDC United States Institute for Informatics Washington University St. LouisMO United States

ISBN: (纸本)9781509030491

The importance of functional status information (FSI) has become increasingly evident in recent years [1, 2]. However, implementation, application, and normalization of FSI in health care and Electronic Health Records (EHRs) have been largely underexplored. The World Health Organization's International Classification of Functioning, Disability and Health (ICF) [3] is considered to be the international standard for describing and coding function and health states. Nevertheless, the ICF provides only a limited vocabulary for recognizing FSI descriptions, since its purpose is to organize concepts related to functioning rather than to provide a comprehensive terminology or a complete set of relations between concepts. While the free text portion of EHRs might provide a more complete picture of health status, treatment, and progress, current Natural Language Processing (NLP) methods largely focus on extracting medical conditions (e.g. diagnoses and symptoms, etc.). The absence of a standardized functional terminology and incompleteness of the ICF as a vocabulary source makes it challenging to build a NLP system to extract FSI from EHR free text. Our work takes the first step towards extraction of FSI from free text by systematically identifying the structure of FSI related to Mobility, a key domain of the ICF and an important domain in the determination of work disability. Our interdisciplinary research group inductively evaluated examples extracted from over 1,200 Physical Therapy (PT) notes from the Clinical Center of the National Institutes of Health (NIH). This extensive work resulted in a nested entity structure comprised of 2 entities, 3 sub-entities, 8 attributes, and 21 attribute values. Furthermore, we have manually curated the first gold standard corpus of 200 double-annotated and 50 triple-annotated PT notes. Our inter-annotator agreement (IAA) averages 97% F1-score on partial textual span matching and from 0.4 to 0.9 Siegel & Castellan's kappa on attribute va

关键词： Terminology

Facilitating safe adaptation of learning agents using interactive reinforcement learning 21

学校读者我要写书评

暂无评论

Facilitating safe adaptation of learning agents using intera...

21st International Conference on Intelligent User Interfaces Companion, IUI 2016 Companion

作者： Tsiakas, Konstantinos Computer Science and Engineering Dept. University of Texas Arlington United States Institute of Informatics and Telecommunications National Centre for Scientific Research Demokritos Greece

ISBN: (纸本)9781450341400

In this paper, we propose a learning framework for the adaptation of an interactive agent to a new user. We focus on applications where safety and personalization are essential, as Rehabilitation Systems and Robot Assisted Therapy. We argue that interactive learning methods can be utilised and combined into the Reinforcement Learning framework, aiming at a safe and tailored interaction.

关键词： Reinforcement learning

Experimental demonstration of high-rate measurement-device-independent quantum key distribution over asymmetric channels

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Liu, Hui Wang, Wenyuan Wei, Kejin Fang, Xiao-Tian Li, Li Liu, Nai-Le Liang, Hao Zhang, Si-Jie Zhang, Weijun Li, Hao You, Lixing Wang, Zhen Lo, Hoi-Kwong Chen, Teng-Yun Xu, Feihu Pan, Jian-Wei Shanghai Branch Hefei National Laboratory for Physical Sciences at Microscale Department of Modern Physics University of Science and Technology of China Shanghai201315 China CAS Center for Excellence Synergetic Innovation Center in Quantum Information and Quantum Physics University of Science and Technology of China Shanghai201315 China Dept. of Electrical & Computer Engineering Dept. of Physics University of Toronto TorontoONM5S 3G4 Canada State Key Laboratory of Functional Materials for Informatics Shanghai Institute of Microsystem and Information Technology Chinese Academy of Sciences Shanghai200050 China

Measurement-device-independent quantum key distribution (MDI-QKD) can eliminate all detector side channels and it is practical with current technology. Previous implementations of MDI-QKD all use two symmetric channels with similar losses. However, the secret key rate is severely limited when different channels have different losses. Here we report the results of the first high-rate MDI-QKD experiment over asymmetric channels. By using the recent 7-intensity optimization approach, we demonstrate >10x higher key rate than previous best-known protocols for MDI-QKD in the situation of large channel asymmetry, and extend the secure transmission distance by more than 20-50 km in standard telecom fiber. The results have moved MDI-QKD towards widespread applications in practical network settings, where the channel losses are asymmetric and user nodes could be dynamically added or deleted. Copyright © 2018, The Authors. All rights reserved.

关键词： Quantum cryptography

Securing Content Sharing over ICN

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Fotiou, Nikos Polyzos, George C. Mobile Multimedia Lab Dept. of Informatics School of Information Sciences and Technology Athens University of Economics and Business Evelpidon 47A Athens11362 Greece Dept. of Computer Science and Engineering Jacobs School of Engineering University of California San Diego La JollaCA92093-0404 United States

The emerging Information-Centric Networking (ICN) paradigm is expected to facilitate content sharing among users. ICN will make it easy for users to ap-point storage nodes, in various network locations, per-haps owned or controlled by them, where shared con-tent can be stored and disseminated from. These stor- A ge nodes should be (somewhat) trusted since not only they have (some level of) access to user shared con-tent, but they should also properly enforce access con-trol. Traditional forms of encryption introduce signif-icant overhead when it comes to sharing content with large and dynamic groups of users. To this end, proxy re-encryption provides a convenient solution. In this paper, we use Identity-Based Proxy Re-Encryption (IB-PRE) to provide confidentiality and access control for content items shared over ICN, realizing secure content distribution among dynamic sets of users. In contrast to similar IB-PRE based solutions, our design allows each user to generate the system parameters and the secret keys required by the underlay encryption scheme using their own Private Key Generator, therefore, our approach does not suer from the key escrow problem. Moreover, our design further relaxes the trust require-ments on the storage nodes by preventing them from sharing usable content with unauthorized users. Fi-nally, our scheme does not require out-of-band secret key distribution. Copyright © 2017, The Authors. All rights reserved.

关键词： Access control

Technical report: Implementation and validation of a smart health application

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Casino, Fran Patsakis, Constantinos Martínez-Ballesté, Antoni Borràs, Frederic Batista, Edgar Smart Health Research Group Dept. of Computer Engineering and Mathematics Universitat Rovira i Virgili Av.Països Catalans 26 Tarragona Catalonia43007 Spain Department of Informatics University of Piraeus Athens Greece

In this article, we explain in detail the internal structures and databases of a smart health application. Moreover, we describe how to generate a statistically sound synthetic dataset using real-world medical data. C... 详细信息

关键词： Health