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

An efficient exact algorithm for the minimum latency problem

Progress in informatics 2013年第10期 167-174页

作者： Ban, Ha Bang Nguyen, Kien Cuong Ngo, Manh Nguyen, Duc Nghia Hanoi University of Science and Technology Viet Nam Department of Computer Science Hanoi University of Science and Technology Viet Nam National Institute of Informatics Japan

The Minimum Latency Problem (MLP) is a class of combinational optimization problems that has many practical applications. In the general case, the MLP is proved to be NPhard. One of the approaches to solve the problem is using exact algorithms. However, the algorithms which were recently proposed are applied only to the problems with small size, i.e., 26 vertices. In this paper, we present a new exact algorithm to solve the MLPs with a larger size. Our algorithm is based on the branch and bound method and it has two new rules that improve the pruning technique. We have evaluated the algorithm on several data sets. The results show that the problems up to 40 vertices can be solved exactly. © 2013 National institute of informatics.

关键词： Branch and bound method

来源：评论

学校读者我要写书评

暂无评论

Therapeutic interaction detection for serious games in physical rehabilitation 14

Therapeutic interaction detection for serious games in physi...

引用

Workshop on REHAB 2014

作者： Omelina, Lubos Jansen, Bart Bonnechere, Bruno Oravec, Milos Van Sint Jan, Serge Department of Electronics and Informatics Vrije Universiteit Brussel Pleinlaan 2 Brussel1050 Belgium Dept. of Future Health IMinds Ghent Belgium Institute of Computer Science and Mathematics Slovak University of Technology in Bratislava Ilkovicova 3 Bratislava812 19 Slovakia Laboratory of Anatomy Biomechanics and Organogenesis Université Libre de Bruxelles Belgium Lennik Street Brussels808 1070 Belgium

ISBN: (纸本)9781631900112

Serious games gained popularity in recent years together with the use of modern input devices. Mainly marker-less motion tracking cameras play a special role in the automation of physical rehabilitation. These inexpensive cameras can provide accurate information about the movements and poses of the subject without complicated setup. However, these cameras are still not perfect and experience problems in particular poses, setups or when users are interacting. Interaction between a patient and the therapist is a crucial and inevitable aspect of the therapy and results in frustrations when using new technologies. In this paper we propose a method that can identify whether a therapist is interacting with a patient or not, in order to improve not only the therapy sessions but also the quality of the data collected during the gameplay or assessment, automated with the modern input sensors. We compare our measurement results with a marker based motion tracking system (Vicon) and additional scores to demonstrate the importance of identifying interactions between a therapist and patients. Copyright © 2014 ICST.

关键词： Face recognition

来源：评论

学校读者我要写书评

暂无评论

R-peak estimation using multimodal lead switching

R-peak estimation using multimodal lead switching

引用

computers in Cardiology (CinC)

作者： Alistair EW Johnson Joachim Behar Fernando Andreotti Gari D Clifford Julien Oster Department of Engineering Science University of Oxford Oxford UK Faculty of Electrical and Computer Engineering Institute of Biomedical Engineering Dresden Germany Departments of Biomedical Informatics & Biomedical Engineering Emory University & Georgia Institute of Technology Atlanta GA USA

Introduction: Intensive care unit patients are heavily monitored, and a number of clinically relevant parameters are routinely extracted from high resolution signals. In particular, heart rate is derived from intervals between pulses in pseudo-periodic signals such as the electrocardiogram (ECG) or arterial blood pressure (ABP) waveforms. However, poor signal quality and high noise levels can unfortunately lead to false localisation of these pulses (or peaks), resulting in incorrect estimates of heart rate. The goal of the 2014 Physionet/CinC Challenge was to encourage the creation of an intelligent system that fused information from different biosignals to create a robust set of peak detections. Methods: First, a set of peak detectors were evaluated on different cardiovascular signals. The detections were then fused using two different approaches: the first one was based on a calculated measures of signal quality for the ECG and ABP signals and the the second fusion technique was based on the regularity of the derived intervals between subsequent detections made on ECG, ABP, Stroke Volume and Photoplethysmogram signals. These techniques were developed using the MGH/MF database and submitted for scoring on the Challenge test-set. Conclusion: The best entries for the two approaches obtained an overall score of 87.88% and 87.66%, respectively, in phase III of the challenge, which provided the highest official score.

关键词： Electrocardiography Training Detectors Databases Biomedical monitoring Heart beat Monitoring

来源：评论

学校读者我要写书评

暂无评论

Embedded fiber bragg grating based strain sensor as smart costume for vital signal sensing

引用

Sensor Letters 2014年第11期12卷 1669-1674页

作者： Elsarnagawy, T. Haueisen, J. Farrag, M. Ansari, S.G. Fouad, H. Department of Communications and Networks Engineering College of Engineering Prince Sultan University Riyadh Saudi Arabia Institute of Biomedical Engineering and Informatics Technical University Ilmenau Ilmenau Germany College of Computer Science and Information Technology Prince Sultan University Riyadh Saudi Arabia Centre for Interdisciplinary Research in Basic Sciences Jamia Millia Islamia New Delhi India Department of Applied Medical Science Riyadh Community College King Saud University Riyadh Saudi Arabia Biomedical Engineering Department Faculty of Engineering Helwan University Helwan Egypt

A device based study is carried out using an embedded Fiber Bragg Grating (FBG) strain sensor to simultaneously measure vital signal such as respiration, heartbeat and body motion in the form of a smart costume. The experimental results are modeled and simulated using a specially designed algorithm. The designed system consisted of FBG strain sensor, interrogator, signal interface/ processing unit and optical fiber. When the FBG sensor is used as an embedded sensor, a correction of strain sensitivity due to the influence of the embedding material was applied. The displacement of the reflected wavelength is measured, depending on the intended strain value as a function of heartbeat, body motion and respiration. The achieved results show that the presented FBG vital sign monitor is ideal for embedded and portable mobile technology measurement systems, because of its small size and light weight.

关键词： Fiber Bragg gratings

来源：评论

学校读者我要写书评

暂无评论

An Overview of Application Traffic Management Approaches: Challenges and Potential Extensions

An Overview of Application Traffic Management Approaches: Ch...

引用

International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS)

作者： Ioanna Papafili Krzysztof Wajda Roman Lapacz Alessandro Predieri Thomas Bocek Michael Seufert Department of Informatics Athens University of Economics and Business Greece AGH University of Science and Technology Poland Poznan Supercomputing and Networking Center Poland Interoute S.P.A. Italy Department of Informatics University of Zurich Switzerland Institute of Computer Science University of Würzburg Germany

The Internet has seen a strong move to support overlay applications and services, which demand a coherent and integrated control in underlying heterogeneous networks in a scalable, resilient, and energy-efficient manner. To do so, a tighter integration of network management and overlay service functionality can lead to cross-layer optimization of operations and management, which is a promising approach and may offer a large business potential in operational perspectives for all players involved. Therefore, the objective of this paper is to present and discuss the impact of new paradigms such as cloud computing and software-defined networking which will play central role in the Future Internet, discuss major traffic trends and identify key challenges due to the adoption and operation of the new applications. Translating the key challenges to requirements for Future Internet traffic management mechanisms, the paper provides an overview of existing mechanisms in literature, assesses them w.r.t. the aforementioned requirements, and qualitatively estimates the expected optimization potential and gain, as well as provides hint for their potential extension and exploitation within the challenging environment of the Future Internet.

关键词： Cloud computing Market research Energy efficiency Quality of service Optimization Social network services

来源：评论

学校读者我要写书评

暂无评论

EFFICIENT SPECTRAL ANALYSIS IN THE MISSING DATA CASE USING SPARSE ML METHODS

EFFICIENT SPECTRAL ANALYSIS IN THE MISSING DATA CASE USING S...

引用

European Signal Processing Conference

作者： George-Othon Glentis Johan Karlsson Andreas Jakobsson Jian Li Dept. of Informatics and Telecommunications University of Peloponnese Dept. of Mathematics KTH Royal Institute of Technology Dept. of Mathematical Statistics Lund University Dept. of Electrical and Computer Engineering University of Florida

ISBN: (纸本)9781479946037

Given their wide applicability, several sparse high-resolution spectral estimation techniques and their implementation have been examined in the recent literature. In this work, we further the topic by examining a computationally efficient implementation of the recent SMLA algorithms in the missing data case. The work is an extension of our implementation for the uniformly sampled case, and offers a notable computational gain as compared to the alternative implementations in the missing data case.

关键词： Spectral estimation theory and methods Sparse Maximum Likelihood methods Fast algorithms

来源：评论

学校读者我要写书评

暂无评论

Cheating on a visual secret sharing scheme under a realistic scenario

Cheating on a visual secret sharing scheme under a realistic...

引用

International Symposium on Information Theory and Its Applications, ISITA

作者： Pichanee Lumyong Mitsugu Iwamoto Kazuo Ohta Department of Computer Engineering King Mongkut's Institute of Technology Ladkrabang Thailand Center for Frontier Science and Engineering University of Electro-Communications Japan Graduate School of Informatics and Engineering University of Electro-Communications Japan

Cheating on a (2, n)-threshold visual secret sharing (VSS) schemes is discussed under a realistic scenario. Horng et al. pointed out an ordinary VSS scheme is vulnerable against a certain kind of cheating, and they proposed a countermeasure against it. In their work, so-called Kerckhoffs's principle and availability of computing power are implicitly assumed in cheating detection. Namely, this work follows a scenario where a victim knows basis matrices and can use computational ability in cheating detection. Under this scenario, Horng et al. showed that their countermeasure attains negligible success probability of generating the victim's share. However, recalling the fact that the decryption of VSS schemes does not depend on computations but depends on human visual system, we can naturally assume a realistic scenario where the victim does not know the basis matrices and has no computing power. Under this scenario, we show that the cheaters can make the victim recover an arbitrary forged secret image in Horng et al.'s countermeasure with probability 1.

关键词： Cryptography Hamming weight Stacking Visualization Image color analysis Australia Image recognition

来源：评论

学校读者我要写书评

暂无评论

Full-text based context-rich heterogeneous network mining approach for citation recommendation 14

Full-text based context-rich heterogeneous network mining ap...

引用

IEEE/ACM Joint Conference on Digital Libraries(JCDL)

作者： Xiaozhong Liu Yingying Yu Chun Guo Yizhou Sun Liangcai Gao School of Informatics and Computing Indiana University Bloomington Bloomington IN USA College of Transportation Management Dalian Maritime University Dalian China College of Computer and Information Science Northeastern University Boston MA USA Institute of Computer Science and Technology Peking University Beijing China

ISBN: (纸本)9781479955695

Citation relationship between scientific publications has been successfully used for scholarly bibliometrics, information retrieval and data mining tasks, and citation-based recommendation algorithms are well documented. While previous studies investigated citation relations from various viewpoints, most of them share the same assumption that, if paper 1 cites paper 2 (or author 1 cites author 2 ), they are connected, regardless of citation importance, sentiment, reason, topic, or motivation. However, this assumption is oversimplified. In this study, we employ an innovative “context-rich heterogeneous network” approach, which paves a new way for citation recommendation task. In the network, we characterize (1) the importance of citation relationships between citing and cited papers, and (2) the topical citation motivation. Unlike earlier studies, the citation information, in this paper, is characterized by citation textual contexts extracted from the full-text citing paper. We also propose algorithm to cope with the situation when large portion of full-text missing information exists in the bibliographic repository. Evaluation results show that, context-rich heterogeneous network can significantly enhance the citation recommendation performance.

关键词： Context Educational institutions Data mining Citation analysis Inference algorithms Focusing Abstracts

来源：评论

学校读者我要写书评

暂无评论

Analysis and visualization of research collaboration pattern of an institute through social network analysis perspective

Analysis and visualization of research collaboration pattern...

引用

2013 17th International Conference on Information Visualisation, IV 2013

作者： Pokharel, Alok Takeda, Hideaki Computer Science Asian Institute of Technology Bangkok Thailand National Institute of Informatics Tokyo Japan

ISBN: (纸本)9780769550497

This paper presents the study of pattern of interaction in research work (co-authorship in publications and co-partnership in research projects) using the techniques of social network analysis (SNA) and visualization. Along with computation of various network features at local and global levels to find the nature of collaboration, and important positions of researchers in collaboration network, we intersect the networks from co-authorship in publications and co-partnership in research projects with an attempt to find the important researchers, both with regard to collaboration in paper and projects. Moreover, we show the difference in nature of collaboration regarding publications and projects. © 2013 IEEE.

关键词： Visualization

来源：评论

学校读者我要写书评

暂无评论

Every character counts a character based approach to determine political sentiment on twitter

Every character counts a character based approach to determi...

引用

5th International Conference on Knowledge Discovery and Information Retrieval, KDIR 2013 and the 5th International Conference on Knowledge Management and Information Sharing, KMIS 2013

作者： Dimas, Anastasios Kokkinos, Panagiotis Varvarigos, Emmanouel Department of Computer Engineering and Informatics University of Patras Patras Greece Computer Technology Institute Patras Greece

ISBN: (纸本)9789898565754

The rising popularity of social networking platforms, has transformed them into a valuable source of information. Sentiments or opinions expressed through the posts of users can be extracted and applied for various purposes. Information such as determining the political preference (e.g., Republican or Democrat) of a user can be useful, for example, in conducting opinion polls, especially around election time. In this work, we apply two different methodologies for sentiment analysis on Twitter posts and demonstrate the superiority of character based approaches over word based ones in determining political sentiment.

关键词： Sentiment analysis

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：