基于上下文的概念语义相似度计算模型

针对概念语义相似度计算方法在信息检索中存在的漏检、误检等问题,提出一种基于上下文的计算本体内概念间语义相似度的模型。该模型分别从概念的父节点、子节点以及概念间路径权重3个角度进行计算,加权求和并求得语义相似度。实验结果表明,该模型的计算结果更加接近专家的经验值,为概念之间的语义关系提供了有效的量化。     

Maximum likelihood analysis of algorithms and data structures

We present a new approach for an average-case analysis of algorithms and data structures that supports a non-uniform distribution of the inputs and is based on the maximum likelihood training of stochastic grammars. The approach is exemplified by an analysis of the expected size of binary tries as well as by three sorting algorithms and it is compared to the known results that were obtained by traditional techniques. Investigating traditional settings like the random permutation model, we rediscover well-known results formerly derived by pure analytic methods; changing to biased data yields original results. All but one step of our analysis can be automated on top of a computer-algebra system. Thus our new approach can reduce the effort required for an average-case analysis, allowing for the consideration of realistic input distributions with unknown distribution functions at the same time. As a by-product, our approach yields an easy way to generate random combinatorial objects according to various probability distributions.     

形式背景的交约简

从拓扑的角度研究形式背景的属性约简问题。对于非决策形式背景,提出基于集合交集的属性约简的新的定义,并得出了交协调集的判定定理,证明了交协调集与概念格协调集是等价的;最后,讨论了带有决策的形式背景的属性约简问题。     

结构上下文:一种新的物体类别描述符

局部描述符(如SIFT)方法能够将图像中关键点的局部表观信息作为图像的特征,具有旋转不变性、尺度变换不变性、仿射不变性等性质,被广泛应用于物体分类、物体识别、图像匹配等领域。但是,它存在一个重要缺陷:只能描述物体的局部特征,忽略了整个物体的构造,而这在表示物体时是非常重要的。设计了一个新的"结构上下文"局部描述符,通过当前关键点和其他关键点间的空间拓扑结构关系描述各个关键点的特征。实验证明这种描述符在描述相同物体种类时特别有效。     

A comprehensive solution for application‐level adaptation

Driven by the emergence of mobile and pervasive computing there is a growing demand for context‐aware software systems that can dynamically adapt to their run‐time environment. We present the results of project MADAM that has delivered a comprehensive solution for the development and operation of context‐aware, self‐adaptive applications. The main contributions of MADAM are (a) a sophisticated middleware that supports the dynamic adaptation of component‐based applications, and (b) an innovative model‐driven development methodology that is based on abstract adaptation models and corresponding model‐to‐code transformations. MADAM has demonstrated the viability of a general, integrated approach to application‐level adaptation. We discuss our experiences with two real‐world case studies that were built using the MADAM approach. Copyright © 2008 John Wiley & Sons, Ltd.     

基于逆数据包络分析法的中医方药评价与药量计算研究

针对中医组方的药量推算建模问题,提出了基于证候上下文分析的逆数据包络分析（IDEA）算法。该算法以证侯的典型方剂为依据,以数据包络分析为评价工具,建立起反映证候演化的方药评价模型;依据代表证候状态的评价值,给相应的证型症状信息赋值,以完成“词计算”过程。最后,把具体的辨证过程植入到证侯发展的上下文环境中,以典型证型的“词计算”为依据,给出具体案例的证侯状态评价,再采用IDEA算法推算出药量数据。该模型的推算结果表明,它能够反映中医的一般用药规律,这将对辨证论治组方环节的数值化、客观化研究提供一种可能的思路。     

Lexical state analyzer for JavaCC grammars

Lexical states in JavaCC provide a powerful mechanism to scan regular expressions in a context sensitive manner. But lexical states also make it hard to reason about the correctness of the grammar. We first categorize the related correctness issues into two classes: errors and warnings. We then extend the traditional context sensitive and a context insensitive analysis to identify errors and warnings in context‐free grammars. We have implemented these analyses as a standalone tool (LSA ), the first of its kind, to identify errors and warnings in JavaCC grammars. The LSA tool outputs a graph that depicts the grammar and the error transitions. Importantly, it can also generate counter example strings that can be used to establish the errors. We have used LSA to analyze a host of open‐source JavaCC grammar files to good effect. Copyright © 2015 John Wiley & Sons, Ltd.     

A collaborative system for capturing and reusing in-context design knowledge with an integrated representation model

Current research on design knowledge capture and reuse has predominantly focused on either the codification view of knowledge or the personalisation view of knowledge, resulting in a failure to address designers’ knowledge needs caused by a lack of context of information and insufficient computational support. Precisely motivated by this gap, this work aims to address the integration of these two views into a complete, contextual and trustworthy knowledge management scheme enabled by the emerging collaborative technologies. Specifically, a knowledge model is developed to represent an integrated knowledge space, which can combine geometric model, knowledge-based analysis codes and problem-solving strategies and processes. On this basis, a smart collaborative system is also designed and developed to streamline the design process as well as to facilitate knowledge capture, retrieval and reuse as users with different roles are working on various tasks within this process. An engineering case study is undertaken to demonstrate the idea of collaborative knowledge creation and sharing and evaluate the effectiveness of the knowledge representation model and the collaborative technologies employed. As evidenced in the development and evaluation, the methods proposed are effective for capturing an integrated knowledge space and the collaborative knowledge management system not only facilitates problem-solving using knowledge-based analysis but also supplies in-context tacit knowledge captured from the communications between users throughout the design process.     

A survey of energy-efficient context recognition systems using wearable sensors for healthcare applications

Human context recognition (HCR) from on-body sensor networks is an important and challenging task for many healthcare applications because it offers continuous monitoring capability of both personal and environmental parameters. However, these systems still face a major energy issue that prevent their wide adoption. Indeed, in healthcare applications, sensors are used to capture data during daily life or extended stays in hospital. Thus, continuous sampling and communication tasks quickly deplete sensors’ battery reserves, and frequent battery replacement is not convenient. Therefore, there is a need to develop energy-efficient solutions for long-term monitoring applications in order to foster the acceptance of these technologies by the patients. In this paper, we survey existing energy-efficient approaches designed for HCR based on wearable sensor networks. We propose a new classification of the energy-efficient mechanisms for health-related human context recognition applications and we review the related works in detail. Moreover, we provide a qualitative comparison of these solutions in terms of energy-consumption, recognition accuracy and latency. Finally, we discuss open research issue and give directions for future works.