title: Syntactic Simplification and Text Cohesion

text: Syntactic simplification is the process of reducing the grammatical complexity of a text, while retaining its information content and meaning. The aim of syntactic simplification is to make text easier to comprehend for human readers, or process by programs. In this thesis, I describe how syntactic simplification can be achieved using shallow robust analysis, a small set of hand-crafted simplification rules and a detailed analysis of the discourse-level aspects of syntactically rewriting text. I offer a treatment of relative clauses, apposition, coordination and subordination. I present novel techniques for relative clause and appositive attachment. I argue that these attachment decisions are not purely syntactic. My approaches rely on a shallow discourse model and on animacy information obtained from a lexical knowledge base. I also show how clause and appositive boundaries can be determined reliably using a decision procedure based on local context, represented by part-of-speech tags and noun chunks. I then formalise the interactions that take place between syntax and discourse during the simplification process. This is important because the usefulness of syntactic simplification in making a text accessible to a wider audience can be undermined if the rewritten text lacks cohesion. I describe how various generation issues like sentence ordering, cue-word selection, referring-expression generation, determiner choice and pronominal use can be resolved so as to preserve conjunctive and anaphoric cohesive-relations during syntactic simplification. In order to perform syntactic simplification, I have had to address various natural language processing problems, including clause and appositive identification and attachment, pronoun resolution and referring-expression generation. I evaluate my approaches to solving each problem individually, and also present a holistic evaluation of my syntactic simplification system.


title: CellNet: Network Biology Applied to Stem Cell Engineering

text: Somatic cell reprogramming, directed differentiation of pluripotent stem cells, and direct conversions between differentiated cell lineages represent powerful approaches to engineer cells for research and regenerative medicine. We have developed CellNet, a network biology platform that more accurately assesses the fidelity of cellular engineering than existing methodologies and generates hypotheses for improving cell derivations. Analyzing expression data from 56 published reports, we found that cells derived via directed differentiation more closely resemble their in vivo counterparts than products of direct conversion, as reflected by the establishment of target cell-type gene regulatory networks (GRNs). Furthermore, we discovered that directly converted cells fail to adequately silence expression programs of the starting population and that the establishment of unintended GRNs is common to virtually every cellular engineering paradigm. CellNet provides a platform for quantifying how closely engineered cell populations resemble their target cell type and a rational strategy to guide enhanced cellular engineering.


title: Physiological Computing: Interfacing with the Human Nervous System

text: This chapter describes the physiological computing paradigm where electrophysiological changes from the human nervous system are used to interface with a computer system in real time. Physiological computing systems are categorized into five categories: muscle interfaces, brain-computer interfaces, biofeedback, biocybernetic adaptation and ambulatory monitoring. The differences and similarities of each system are described. The chapter also discusses a number of fundamental issues for the design of physiological computing system, these include: the inference between physiology and behaviour, how the system represents behaviour, the concept of the biocybernetic control loop and ethical issues.


title: Parental scaffolding as a bootstrapping mechanism for learning grasp affordances and imitation skills

text: Parental scaffolding is an important mechanism utilized by infants during their development. Infants, for example, pay stronger attention to the features of objects highlighted by parents and learn the way of manipulating an object while being supported by parents. Parents are known to make modifications in infant-directed actions, i.e. use “motionese”. Motionese is characterized by higher range and simplicity of motion, more pauses between motion segments, higher repetitiveness of demonstration, and more frequent social signals to an infant. In this paper, we extend our previously developed affordances framework to enable the robot to benefit from parental scaffolding and motionese. First, we present our results on how parental scaffolding can be used to guide the robot and modify robot’s crude action execution to speed up learning of complex actions such as grasping. For this purpose, we realize the interactive nature of a human caregiver-infant skill transfer scenario on the robot. During reach and grasp attempts, the movement of the robot hand is modified by the human caregiver’s physical interaction to enable successful grasping. Next, we discuss how parental scaffolding can be used in speeding up imitation learning. The system describes how our robot, by using previously learned affordance prediction mechanisms, can go beyond simple goal-level imitation and become a better imitator using infant-directed modifications of parents.


Playing online games against computer- vs. human-controlled opponents: Effects on presence, flow, and enjoyment


title: Sentence Extraction by tf/idf and Position Weighting from Newspaper Articles

text: Recently lots of researchers are focusing their interests on the development of summarization systems from large volume sources combined with knowledge acquisition techniques such as infor mation extraction text mining or information re trieval Some of these techniques are implemented according to the speci c knowledge in the domain or the genre from the source document In this pa per we will discuss Japanese Newspaper Domain Knowledge in order to make a summary My sys tem is implemented with the sentence extraction approach and weighting strategy to mine from a number of documents


title: N ov 2 01 8 Adaptive Task Allocation for Mobile Edge Learning

text: This paper aims to establish a new optimization paradigm for implementing realistic distributed learning algorithms, with performance guarantees, on wireless edge nodes with heterogeneous computing and communication capacities. We will refer to this new paradigm as “Mobile Edge Learning (MEL)”. The problem of dynamic task allocation for MEL is considered in this paper with the aim to maximize the learning accuracy, while guaranteeing that the total times of data distribution/aggregation over heterogeneous channels, and local computing iterations at the heterogeneous nodes, are bounded by a preset duration. The problem is first formulated as a quadratically-constrained integer linear problem. Being an NP-hard problem, the paper relaxes it into a non-convex problem over real variables. We thus proposed two solutions based on deriving analytical upper bounds of the optimal solution of this relaxed problem using Lagrangian analysis and KKT conditions, and the use of suggest-and-improve starting from equal batch allocation, respectively. The merits of these proposed solutions are exhibited by comparing their performances to both numerical approaches and the equal task allocation approach.


title: Distributed energy balanced routing for wireless sensor networks

text: Most routing algorithms for sensor networks focus on finding energy efficient paths to prolong the lifetime of sensor networks. As a result, the power of sensors on efficient paths depletes quickly, and consequently sensor networks become incapable of monitoring events from some parts of their target areas. In many sensor network applications, the events that must be tracked occur at random locations and have non-deterministic generation patterns. Therefore, ideally, routing algorithms should consider not only energy efficiency, but also the amount of energy remaining in each sensor, thus avoiding non-functioning sensors due to early power depletion. This paper introduces a new metric, energy cost, devised to consider a balance of sensors’ remaining energies, as well as energy efficiency. This metric gives rise to the design of the distributed energy balanced routing (DEBR) algorithm devised to balance the data traffic of sensor networks in a decentralized manner and consequently prolong the lifetime of the networks. DEBR is scalable in the number of sensors and also robust to the variations in the dynamics of event generation. We demonstrate the effectiveness of the proposed algorithm by comparing three existing routing algorithms: direct communication approach, minimum transmission energy, and self-organized routing and find that energy balance should be considered to extend lifetime of sensor network and increase robustness of sensor network for diverse event generation patterns. 2009 Elsevier Ltd. All rights reserved.


title: Microwave vision: From RF safety to medical imaging

text: This article gives an overview of the activities of the company Microwave Vision, formerly Satimo, oriented to health-related applications. The existing products in terms of Specific Absorption Rate (SAR) measurement and RF safety are described in detail. The progress of the development of a new imaging modality for breast pathology detection using microwaves is shortly reported.


title: A Theory and Tools for Applying Sandboxes Effectively

text: It is more expensive and time consuming to build modern software without extensive supply chains. Supply chains decrease these development risks, but typically at the cost of increased security risk. In particular, it is often difficult to understand or verify what a software component delivered by a third party does or could do. Such a component could contain unwanted behaviors, vulnerabilities, or malicious code, many of which become incorporated in applications utilizing the component. Sandboxes provide relief by encapsulating a component and imposing a security policy on it. This limits the operations the component can perform without as much need to trust or verify the component. Instead, a component user must trust or verify the relatively simple sandbox. Given this appealing prospect, researchers have spent the last few decades developing new sandboxing techniques and sandboxes. However, while sandboxes have been adopted in practice, they are not as pervasive as they could be. Why are sandboxes not achieving ubiquity at the same rate as extensive supply chains? This thesis advances our understanding of and overcomes some barriers to sandbox adoption. We systematically analyze ten years (2004 – 2014) of sandboxing research from top-tier security and systems conferences. We uncover two barriers: (1) sandboxes are often validated using relatively subjective techniques and (2) usability for sandbox deployers is often ignored by the studied community. We then focus on the Java sandbox to empirically study its use within the open source community. We find features in the sandbox that benign applications do not use, which have promoted a thriving exploit landscape. We develop run time monitors for the Java Virtual Machine (JVM) to turn off these features, stopping all known sandbox escaping JVM exploits without breaking benign applications. Furthermore, we find that the sandbox contains a high degree of complexity benign applications need that hampers sandbox use. When studying the sandbox’s use, we did not find a single application that successfully deployed the sandbox for security purposes, which motivated us to overcome benignly-used complexity via tooling. We develop and evaluate a series of tools to automate the most complex tasks, which currently require error-prone manual effort. Our tools help users derive, express, and refine a security policy and impose it on targeted Java application JARs and classes. This tooling is evaluated through case studies with industrial collaborators where we sandbox components that were previously difficult to sandbox securely. Finally, we observe that design and implementation complexity causes sandbox developers to accidentally create vulnerable sandboxes. Thus, we develop and evaluate a sandboxing technique that leverages existing cloud computing environments to execute untrusted computations. Malicious outcomes produced by the computations are contained by ephemeral virtual machines. We describe a field trial using this technique with Adobe Reader and compare the new sandbox to existing sandboxes using a qualitative framework we developed.


title: Learning Ensembles of Convolutional Neural Networks

text: Ensemble learning is a method for generating multiple versions of a predictor network and using them to get an aggregated prediction. Given a learning set Ω consists of data {(yn, ~xn), n = 1, ..., N} where y is the class label and ~x is the inputing feature, we train a predictor φ(~x,Ω). With different initialization, we obtain a series of predictors {φk}. Our object is to use the {φk} to get a better predictor, φA.


title: SOUL: An Edge-Cloud System for Mobile Applications in a Sensor-Rich World

text: With the Internet of Things, sensors are becoming ever more ubiquitous, but interacting with them continues to present numerous challenges, particularly for applications running on resource-constrained devices like smartphones. The SOUL abstractions in this paper address two issues faced by such applications: (1) access to sensors with the levels of convenience needed for their ubiquitous, dynamic use, and only by parties authorized to do so, and (2) scalability in sensor access, given today's multitude of sensors. Toward this end, SOUL, first, introduces a new abstraction for the applications to transparently and uniformly access both on-device and ambient sensors with associated actuators. Second, potentially expensive sensor-related processing needs not just occur on smartphones, but can also leverage edge-and remote-cloud resources. Finally, SOUL provides access control methods that permit users to easily define access permissions for sensors, which leverages users' social ties and captures the context in which access requests are made. SOUL demonstrates that the applications on Android platforms can scale the use of 100s of sensors with performance and energy efficiency.


title: Privacy and rationality in individual decision making

text: Traditional theory suggests consumers should be able to manage their privacy. Yet, empirical and theoretical research suggests that consumers often lack enough information to make privacy-sensitive decisions and, even with sufficient information, are likely to trade off long-term privacy for short-term benefits


title: Personalization versus Privacy: An Empirical Examination of the Online Consumer's Dilemma

text: Personalization refers to the tailoring of products and purchase experience to the tastes of individual consumers based upon their personal and preference information. Recent advances in information acquisition and processing technologies have allowed online vendors to offer varieties of web-based personalization that not only increases switching costs, but also serves as important means of acquiring valuable customer information. However, investments in online personalization may be severely undermined if consumers do not use these services due to privacy concerns. In the absence of any empirical evidence that seeks to understand this consumer dilemma, our research develops a parsimonious model to predict consumers’ usage of online personalization as a result of the tradeoff between their value for personalization and concern for privacy. In addition to this tradeoff, we find that a consumer’s intent to use personalization services is positively influenced by her trust in the vendor. Our findings suggest that: 1. online vendors can improve their abilities to acquire and use customer information through trust building activities; 2. it is of critical importance that vendors understand and evaluate the different values consumers may place in enjoying various types of personalization.


title: Conditioning Prices on Purchase History

text: T rapid advance in information technology now makes it feasible for sellers to condition their price offers on consumers’ prior purchase behavior. In this paper we examine when it is profitable to engage in this form of price discrimination when consumers can adopt strategies to protect their privacy. Our baseline model involves rational consumers with constant valuations for the goods being sold and a monopoly merchant who can commit to a pricing policy. Applying results from the prior literature, we show that although it is feasible to price so as to distinguish high-value and low-value consumers, the merchant will never find it optimal to do so. We then consider various generalizations of this model, such as allowing the seller to offer enhanced services to previous customers, making the merchant unable to commit to a pricing policy, and allowing competition in the marketplace. In these cases we show that sellers will, in general, find it profitable to condition prices on purchase history.


title: Privacy in electronic commerce and the economics of immediate gratification

text: Dichotomies between privacy attitudes and behavior have been noted in the literature but not yet fully explained. We apply lessons from the research on behavioral economics to understand the individual decision making process with respect to privacy in electronic commerce. We show that it is unrealistic to expectindividual rationality in this context. Models of self-control problems and immediate gratification offer more realistic descriptions of the decision process and are more consistent with currently available data. In particular, we show why individuals who may genuinely want to protect their privacy might not do so because of psychological distortions well documented in the behavioral literature; we show that these distortions may affect not only 'naive' individuals but also 'sophisticated' ones; and we prove that this may occur also when individuals perceive the risks from not protecting their privacy as significant.


title: Characterization studies of fluorine-induced corrosion crystal defects on microchip Al bondpads using X-ray photoelectron spectroscopy

text: In wafer fabrication, Fluorine (F) contamination may cause F-induced corrosion and defects on microchip Al bondpad, resulting in bondpad discoloration or non-stick on pad (NSOP). In the previous paper [1], the authors studied the F-induced corrosion and defects, characterized the composition of the “flower-like” defects and determined the binding energy of Al fluoride [AlF6]3- using X-ray Photoelectron Spectroscopy (XPS) and Time of Flight Secondary Ion Mass Spectrometry (TOF-SIMS) techniques. In this paper, we further studied F-induced corrosion and defects, and characterized the composition of the “crystal-like” defects using XPS. The experimental results showed that the major component of the “crystal-like” defect was Al fluoride of AlF3. The percentages of the components of the “crystal-like” defects on the affected bondpad are: Al (22.2%), Al2O3 (5.4%), AlF3(70.0%) and [AlF6]3- (2.4%). During high-resolution fitting, the binding energies of Al (72.8eV)Al2O3 (74.5eV), AlF3 (76.3eV) and [AlF6]3- (78.7eV) were used.


title: User-oriented Bayesian identification and its configuration

text: Identification of tracked objects is a key capability of automated surveillance and information systems for air, surface and subsurface (maritime), and ground environments, improving situational awareness and offering decision support to operational users. The Bayesian-based identification data combining process (IDCP) provides an effective instrument for fusion of uncertain identity indications from various sources. A user-oriented approach to configuration of the process is introduced, which enables operators to adapt the IDCP to changing identification needs in varying operational scenarios. Application of results from cognitive psychology and decision theory provides good access to retrieval of Bayesian data and makes configuration easily feasible to operational experts.


title: The Myth of the "Biphasic" Hyaluronic Acid Filler.

text:
BACKGROUND
The terms "biphasic" and "monophasic" have been used frequently as a means of differentiating hyaluronic acid (HA) fillers. This type of categorization is based on misinterpretations of the term "phase" and provides no help to the practitioner when selecting the most appropriate product for each indication, patient, and injection technique.

OBJECTIVE
The purpose of this study was to analyze the properties of 2 HA filler families; Juvederm (JUV) (Allergan), often stated to be monophasic and Restylane (RES) (Galderma), often stated to be biphasic, and discuss what properties may have led to the use of the terms monophasic and biphasic.

MATERIALS AND METHODS
Three different methods were used for JUV and RES: determination of extractable HA; determination of water uptake; and microscopy.

RESULTS
The analyzed products were shown to contain both observable gel particles and extractable HA and have the ability to absorb added water.

CONCLUSION
The categorization of HA fillers as biphasic or monophasic was shown to be scientifically incorrect and should therefore be avoided. Further analytical measurement of the properties leading to this misinterpretation can provide information to discriminate and categorize HA fillers on a sounder scientific basis.


title: Link-level access cloud architecture design based on SDN for 5G networks

text: The exponential growth of data traffic and connected devices, and the reduction of latency and costs, are considered major challenges for future mobile communication networks. The satisfaction of these challenges motivates revisiting the architecture of these networks. We propose an SDN-based design of a hierarchical architecture for the 5G packet core. In this article we focus on the design of its access cloud with the goal of providing low latency and scalable Ethernet-like support to terminals and MTC devices including mobility management. We examine and address its challenges in terms of network scalability and support for link-level mobility. We propose a link-level architecture that forwards frames from and to edge network elements (AP and routers) with a label that identifies the APs through which the terminal is reachable. An SDN local controller tracks and updates the users' location information at the edge network elements. Additionally, we propose to delegate in SDN local controllers the handling of non-scalable operations, such as broadcast and multicast messages, and network management procedures.


title: Product Adoption Rate Prediction in a Competitive Market

text: As the worlds of commerce and the Internet technology become more inextricably linked, a large number of user consumption series become available for online market intelligence analysis. A critical demand along this line is to predict the future product adoption state of each user, which enables a wide range of applications such as targeted marketing. Nevertheless, previous works only aimed at predicting if a user would adopt a particular product or not with a binary buy-or-not representation. The problem of tracking and predicting users’ adoption rates, i.e., the frequency and regularity of using each product over time, is still under-explored. To this end, we present a comprehensive study of product adoption rate prediction in a competitive market. This task is nontrivial as there are three major challenges in modeling users’ complex adoption states: the heterogeneous data sources around users, the unique user preference and the competitive product selection. To deal with these challenges, we first introduce a flexible factor-based decision function to capture the change of users’ product adoption rate over time, where various factors that may influence users’ decisions from heterogeneous data sources can be leveraged. Using this factor-based decision function, we then provide two corresponding models to learn the parameters of the decision function with both generalized and personalized assumptions of users’ preferences. We further study how to leverage the competition among different products and simultaneously learn product competition and users’ preferences with both generalized and personalized assumptions. Finally, extensive experiments on two real-world datasets show the superiority of our proposed models.


title: A novel hybrid MCDM model combining the SAW, TOPSIS and GRA methods based on experimental design

text: Multiple criteria decision-making (MCDM) is a difficult task because the existing alternatives are frequently in conflict with each other. This study presents a hybrid MCDM method combining simple additive weighting (SAW), techniques for order preference by similarity to an ideal solution (TOPSIS) and grey relational analysis (GRA) techniques. A feature of this method is that it employs an experimental design technique to assign attribute weights and then combines different MCDM evaluation methods to construct the hybrid decision-making model. This model can guide a decision maker in making a reasonable judgment without requiring professional skills or extensive experience. The ranking results agreed upon by multiple MCDM methods are more trustworthy than those generated by a single MCDM method. The proposed method is illustrated in a practical application scenario involving an IC packaging company. Four additional numerical examples are provided to demonstrate the applicability of the proposed method. In all of the cases, the results obtained using the proposed method were highly similar to those derived by previous studies, thus proving the validity and capability of this method to solve real-life MCDM problems. © 2016 Elsevier Inc. All rights reserved.


title: A Hierarchical Security Framework for Defending Against Sophisticated Attacks on Wireless Sensor Networks in Smart Cities

text: In smart cities, wireless sensor networks (WSNs) act as a type of core infrastructure that collects data from the city to implement smart services. The security of WSNs is one of the key issues of smart cities. In resource-restrained WSNs, dynamic ongoing or unknown attacks usually steer clear of isolated defense components. Therefore, to resolve this problem, we propose a hierarchical framework based on chance discovery and usage control (UCON) technologies to improve the security of WSNs while still taking the low-complexity and high security requirements of WSNs into account. The features of continuous decision and dynamic attributes in UCON can address ongoing attacks using advanced persistent threat detection. In addition, we use a dynamic adaptive chance discovery mechanism to detect unknown attacks. To design and implement a system using the mechanism described above, a unified framework is proposed in which low-level attack detection with simple rules is performed in sensors, and high-level attack detection with complex rules is performed in sinks and at the base station. Moreover, software-defined networking and network function virtualization technologies are used to perform attack mitigation when either low-level or high-level attacks are detected. An experiment was performed to acquire an attack data set for evaluation. Then, a simulation was created to evaluate the resource consumption and attack detection rate. The results demonstrate the feasibility and efficiency of the proposed scheme.


title: Factorized graph matching

text: Graph matching plays a central role in solving correspondence problems in computer vision. Graph matching problems that incorporate pair-wise constraints can be cast as a quadratic assignment problem (QAP). Unfortunately, QAP is NP-hard and many algorithms have been proposed to solve different relaxations. This paper presents factorized graph matching (FGM), a novel framework for interpreting and optimizing graph matching problems. In this work we show that the affinity matrix can be factorized as a Kronecker product of smaller matrices. There are three main benefits of using this factorization in graph matching: (1) There is no need to compute the costly (in space and time) pair-wise affinity matrix; (2) The factorization provides a taxonomy for graph matching and reveals the connection among several methods; (3) Using the factorization we derive a new approximation of the original problem that improves state-of-the-art algorithms in graph matching. Experimental results in synthetic and real databases illustrate the benefits of FGM. The code is available at http://humansensing.cs.cmu.edu/fgm.


title: Complete Analytical Forward and Inverse Kinematics for the NAO Humanoid Robot

text: Articulated robots with multiple degrees of freedom, such as humanoid robots, have become popular research platforms in robotics and artificial intelligence. Such robots can perform complex motions, including the balancing, walking, and kicking skills required in the RoboCup robot soccer competition. The design of complex dynamic motions is achievable only through the use of robot kinematics, which is an application of geometry to the study of arbitrary robotic chains. This thesis studies the problems of forward and inverse kinematics for the Aldebaran NAO humanoid robot and presents for the first time a complete analytical solution to both problems with no approximations, including an implementation of a software library for real-time execution. The forward kinematics allow NAO developers to map any configuration of the robot from its own joint space to the three-dimensional physical space, whereas the inverse kinematics provide closedform solutions to finding joint configurations that drive the end effectors of the robot to desired points in the three-dimensional space. The proposed solution was made feasible through a decomposition into five independent problems (head, two arms, two legs), the use of the Denavit-Hartenberg method, and the analytical solution of a non-linear system of equations. The main advantage of the proposed inverse kinematics compared to existing numerical approaches is its accuracy, its efficiency, and the elimination of singularities. The implemented NAO kinematics library, which additionally offers centerof-mass calculation, is demonstrated in two motion design tasks: pointing to the ball and basic balancing. The library has been integrated into the software architecture of the RoboCup team “Kouretes” and is currently being used in various motion design problems, such as dynamic balancing, trajectory following, dynamic kicking, and omnidirectional walking.


title: A stochastic control strategy for hybrid electric vehicles

text: The supervisory control strategy of a hybrid vehicle coordinates the operation of vehicle sub-systems to achieve performance targets such as maximizing fuel economy and reducing exhaust emissions. This high-level control problem is commonly referred as the power management problem. In the past, many supervisory control strategies were developed on the basis of a few pre-defined driving cycles, using intuition and heuristics. The resulting control strategy was often inherently cycle-beating and lacked a guaranteed level of optimality. In this study, the power management problem is tackled from a stochastic viewpoint. An infinite-horizon stochastic dynamic optimization problem is formulated. The power demand from the driver is modeled as a random Markov process. The optimal control strategy is then obtained by using stochastic dynamic programming (SDP). The obtained control law is in the form of a stationary full-state feedback and can be directly implemented. Simulation results over standard driving cycles and random driving cycles are presented to demonstrate the effectiveness of the proposed stochastic approach. It was found that the obtained SDP control algorithm outperforms a sub-optimal rule-based control strategy trained from deterministic DP results.


title: Snort Intrusion Detection System with Intel Software Guard Extension (Intel SGX)

text: Network Function Virtualization (NFV) promises the benefits of reduced infrastructure, personnel, and management costs by outsourcing network middleboxes to the public or private cloud. Unfortunately, running network functions in the cloud entails security challenges, especially for complex stateful services. In this paper, we describe our experiences with hardening the king of middleboxes - Intrusion Detection Systems (IDS) - using Intel Software Guard Extensions (Intel SGX) technology. Our IDS secured using Intel SGX, called SEC-IDS, is an unmodified Snort 3 with a DPDK network layer that achieves 10Gbps line rate. SEC-IDS guarantees computational integrity by running all Snort code inside an Intel SGX enclave. At the same time, SEC-IDS achieves near-native performance, with throughput close to 100 percent of vanilla Snort 3, by retaining network I/O outside of the enclave. Our experiments indicate that performance is only constrained by the modest Enclave Page Cache size available on current Intel SGX Skylake based E3 Xeon platforms. Finally, we kept the porting effort minimal by using the Graphene-SGX library OS. Only 27 Lines of Code (LoC) were modified in Snort and 178 LoC in Graphene-SGX itself.


title: Comparing textual descriptions to process models - The automatic detection of inconsistencies

text: Many organizations maintain textual process descriptions alongside graphical process models. The purpose is to make process information accessible to various stakeholders, including those who are not familiar with reading and interpreting the complex execution logic of process models. Despite this merit, there is a clear risk that model and text become misaligned when changes are not applied to both descriptions consistently. For organizations with hundreds of di↵erent processes, the e↵ort required to identify and clear up such conflicts is considerable. To support organizations in keeping their process descriptions consistent, we present an approach to automatically identify inconsistencies between a process model and a corresponding textual description. Our approach detects cases where the two process representations describe activities in di↵erent orders and detect process model activities not contained in the textual description. A quantitative evaluation with 53 real-life model-text pairs demonstrates that our approach accurately identifies inconsistencies between model and text.


title: Approximating Polyhedra with Spheres for Time-Critical Collision Detection

text: This article presentsa method for approximatingpolyhedralobjects to support a time-critical collision-detectionalgorithm. The approximationsare hierarchies of spheres, and they allow the time-critical algorithm to progressivelyrefine the accuracy of its detection, stopping as needed to maintain the real-time performanceessential for interactive applications.The key to this approachis a preprocessthat automaticallybuilds tightly fitting hierarchies for rigid and articulatedobjects.The preprocessuses medial-axis surfaces, which are skeletal representations of objects. These skeletonsguide an optimizationtechniquethat gives the hierarchies accuracy properties appropriate for collision detection. In a sample application, hierarchies built this way allow the time-criticalcollision-detectionalgorithmto have acceptableaccuracy, improving significantly on that possible with hierarchies built by previous techniques. The performanceof the time-critical algorithmin this application is consistently 10 to 100 times better than a previous collision-detection algorithm, maintaining low latency and a nearIy constant frame rate of 10 frames per second on a conventional graphics workstation. The time-critical algorithm maintains its real-time performanceas objects become more complicated, even as they exceed previouslyreported complexitylevels by a factor of more than 10.


title: Reward Shaping via Meta-Learning

text: Reward shaping is one of the most effective methods to tackle the crucial yet challenging problem of credit assignment in Reinforcement Learning (RL). However, designing shaping functions usually requires much expert knowledge and handengineering, and the difficulties are further exacerbated given multiple similar tasks to solve. In this paper, we consider reward shaping on a distribution of tasks, and propose a general meta-learning framework to automatically learn the efficient reward shaping on newly sampled tasks, assuming only shared state space but not necessarily action space. We first derive the theoretically optimal reward shaping in terms of credit assignment in model-free RL. We then propose a value-based meta-learning algorithm to extract an effective prior over the optimal reward shaping. The prior can be applied directly to new tasks, or provably adapted to the task-posterior while solving the task within few gradient updates. We demonstrate the effectiveness of our shaping through significantly improved learning efficiency and interpretable visualizations across various settings, including notably a successful transfer from DQN to DDPG.


ADDIS ABABA UNIVERSITY SCHOOL OF GRADUATE STUDIES FACULTY OF INFORMATICS DEPARTMENT OF INFORMATION SCIENCE DESIGNING A STEMMER FOR GE’EZ TEXT USING RULE BASED APPROACH


title: A compact dual-band half-mode SIW based semi-circular antenna

text: In this paper, a half mode SIW based semi-circular antenna with co-axial feed has been designed for dual band operation. The fundamental resonating frequency is found to operate at 4.66 GHz while the next higher mode is at 8.3 GHz. The antenna performance is optimized through parametric studies and the dual band antenna is designed using Arlon AD270 substrate. Simulation studies have been carried out to study the various antenna parameters.


title: A novel coaxial probe waveguide to microstrip transition

text: In this paper, a modified coaxial probe waveguide-to-microstrip transition structure at K-band is proposed. The transition uses two kinds of coaxial probes and has hermetic characteristics. It can also be used in other band, such as Ka-band. The structure is demonstrated for designing the transition. HFSS simulation and measurement results for the transition structure have been compared in terms of |S/sub 21/|. The comparison shows that the measurement agrees well with the simulation result. The measurement has shown 0.5 dB insertion loss.


title: Heuristic evaluation of user interfaces

text: Heuristic evaluation is an informal method of usability analysis where a number of evaluators are presented with an interface design and asked to comment on it. Four experiments showed that individual evaluators were mostly quite bad at doing such heuristic evaluations and that they only found between 20 and 51% of the usability problems in the interfaces they evaluated. On the other hand, we could aggregate the evaluations from several evaluators to a single evaluation and such aggregates do rather well, even when they consist of only three to five people.


title: Stochastic Gradient Descent Tricks

text: Chapter 1 strongly advocates the stochastic back-propagation method to train neural networks. This is in fact an instance of a more general technique called stochastic gradient descent (SGD). This chapter provides background material, explains why SGD is a good learning algorithm when the training set is large, and provides useful recommendations.


title: Introduction to React

text: Introduction to React teaches you React, the JavaScript framework created by developers at Facebook, to solve the problem of building complex user interfaces in a consistent and maintainable way. React.js shrugs away common front-end conventions in an effort to make things more effi cient use Introduction to React to learn about this framework and more today. Get to know the React API and it’s specifi c JavaScript extension, JSX, which makes authoring React components easier and maintainable. You will also learn how to test your React applications and about the tools you can use while building. Once you understand these core concepts, you can build applications with React. This will help you cement the ideas and fundamentals of React and prepare you to utilize React in your own use case.


title: Excipient-drug interactions in parenteral formulations.

text: Excipients are added to parenteral formulations to enhance or maintain active ingredient solubility (solubilizers) and/or stability (buffers, antioxidants, chelating agents, cryo- and lyoprotectants). Excipients also are important in parenteral formulations to assure safety (antimicrobial preservatives), minimize pain and irritation upon injection (tonicity agents), and control or prolong drug delivery (polymers). These are all examples of positive or synergistic interactions between excipients and drugs. However, excipients may also produce negative effects such as loss of drug solubility, activity, and/or stability. This review article will highlight documented interactions, both synergistic and antagonistic, between excipients and drugs in parenteral formulations. The reader will gain better understanding and appreciation of the implications of adding formulation ingredients to parenteral drug products.


title: Standing Out from the Crowd: Emotional Labor, Body Labor, and Temporal Labor in Ridesharing

text: CSCW researchers have become interested in crowd work as a new form of collaborative engagement, that is, as a new way in which peopleâs actions are coordinated in order to achieve collective effects. We address this area but from a different perspective â that of the labor practices involved in taking crowd work as a form of work. Using empirical materials from a study of ride-sharing, we draw inspiration from studies of the immaterial forms of labor and alternate analyses of political economy that can cast a new light on the context of crowd labor that might matter for CSCW researchers.


title: Social Media and Information Overload: Survey Results

text: A UK-based online questionnaire investigating aspects of usage of usergenerated media (UGM), such as Facebook, LinkedIn and Twitter, attracted 587 participants. Results show a high degree of engagement with social networking media such as Facebook, and a significant engagement with other media such as professional media, microblogs and blogs. Participants who experience information overload are those who engage less frequently with the media, rather than those who have fewer posts to read. Professional users show different behaviours to social users. Microbloggers complain of information overload to the greatest extent. Two thirds of Twitter-users have felt that they receive too many posts, and over half of Twitter-users have felt the need for a tool to filter out the irrelevant posts. Generally speaking, participants express satisfaction with the media, though a significant minority express a range of concerns including information overload and privacy. Keyword list: User-Generated Media, Social Networking, Information Overload, Information Overlook, Facebook, LinkedIn, Twitter


title: Dynamic Influence Analysis in Evolving Networks

text: We propose the first real-time fully-dynamic index data structure designed for influence analysis on evolving networks. With this aim, we carefully redesign the data structure of the state-of-the-art sketching method introduced by Borgs et al., and construct corresponding update algorithms. Using this index, we present algorithms for two kinds of queries, influence estimation and influence maximization, which are strongly motivated by practical applications, such as viral marketing. We provide a thorough theoretical analysis, which guarantees the non-degeneracy of the solution accuracy after an arbitrary number of updates. Furthermore, we introduce a reachability-tree-based technique and a skipping method, which greatly reduce the time consumption required for edge/vertex deletions and vertex additions, respectively, and counter-based random number generators, which improve the space efficiency. Experimental evaluations using real dynamic networks with tens of millions of edges demonstrate the efficiency, scalability, and accuracy of our proposed indexing scheme. Specifically, it can reflect a graph modification within a time of several orders of magnitude smaller than that required to reconstruct an index from scratch, estimate the influence spread of a vertex set accurately within a millisecond, and select highly influential vertices at least ten times faster than state-of-the-art static algorithms.


title: Improving personalized web search using result diversification

text: We present and evaluate methods for diversifying search results to improve personalized web search. A common personalization approach involves reranking the top N search results such that documents likely to be preferred by the user are presented higher. The usefulness of reranking is limited in part by the number and diversity of results considered. We propose three methods to increase the diversity of the top results and evaluate the effectiveness of these methods.


title: The TNF and TNF Receptor Superfamilies Integrating Mammalian Biology

text: The receptors and ligands in this superfamily have unique structural attributes that couple them directly to signaling pathways for cell proliferation, survival, and differentiation. Thus, they have assumed prominent roles in the generation of tissues and transient microen-capabilities are crucial in coordinating the proliferation and protective functions of pathogen-reactive cells. Here, we review the organization of the TNF/TNFR SF and how these proteins have been adapted for pro-Bethesda, Maryland 20892 cesses as seemingly disparate as host defense and or-ganogenesis. In interpreting this large and highly active area of research, we have focused on common themes Introduction that unite the actions of these genes in different tissues. We also discuss the evolutionary success of this super-Three decades ago, lymphotoxin (LT) and tumor necro-sis factor (TNF) were identified as products of lympho-family—success that we infer from its expansion across the mammalian genome and from its many indispens-cytes and macrophages that caused the lysis of certain types of cells, especially tumor cells (Granger et al., able roles in mammalian biology.The normal functions of TNF/TNFR SFPs, as well as ally, it became clear that they were members of a gene certain diseases involving them, depend on the obliga-superfamily. Not surprisingly, the receptors for these tory 3-fold symmetry that defines the essential signaling proteins also constitute a TNF receptor (TNFR)-related stoichiometry and structure (Figure 1). The ligands are gene superfamily. Large-scale sequencing of " ex-type 2 proteins that can have both membrane-embed-pressed sequence tags " (ESTs) identified many related ded " pro " as well as cleaved, soluble " mature " forms proteins, collectively referred to here as TNF-and TNFR-(for review, see Idriss and Naismith, 2000). Both forms related superfamily proteins (TNF/TNFR SFPs; reviewed are active as self-assembling noncovalent trimers, whose individual chains fold as compact " jellyroll " ␤ sandwiches and interact at hydrophobic interfaces (Fesik, UCL.ac.uk/users/hester/tnfinfo.html). The familiar as 2000) (Figure 1A). The 25%–30% amino acid similarity well as standardized names of these proteins are listed between TNF-like ligands is largely confined to internal in Table 1, together with their gene locations, pheno-aromatic residues responsible for trimer assembly. The types caused by mutations in these genes, and identified external surfaces of ligand trimers show little sequence functions. similarity, which accounts for receptor selectivity (Figure The discovery that cachectin, a protein known to 2). The ligand shape is that of an inverted bell that is cause fever and wasting, was identical to TNF provided …


title: A Double-Sided LCLC-Compensated Capacitive Power Transfer System for Electric Vehicle Charging

text: A double-sided LCLC-compensated capacitive power transfer (CPT) system is proposed for the electric vehicle charging application. Two pairs of metal plates are utilized to form two coupling capacitors to transfer power wirelessly. The LCLC-compensated structure can dramatically reduce the voltage stress on the coupling capacitors and maintain unity power factor at both the input and output. A 2.4-kW CPT system is designed with four 610-mm × 610-mm copper plates and an air gap distance of 150 mm. The experimental prototype reaches a dc-dc efficiency of 90.8% at 2.4-kW output power. At 300-mm misalignment case, the output power drops to 2.1 kW with 90.7% efficiency. With a 300-mm air gap distance, the output power drops to 1.6 kW with 89.1% efficiency.


title: Depth of field rendering via adaptive recursive filtering

text: We present a new post-processing method for rendering high-quality depth-of-field effects in real time. Our method is based on a recursive filtering process, which adaptively smooths the image frame with local depth and circle of confusion information. Unlike previous post-filtering approaches that rely on various convolution kernels, the behavior of our filter is controlled by a weighting function defined between two neighboring pixels. By properly designing this weighting function, our method produces spatially-varying smoothed results, correctly handles the boundaries between in-focus and out-of-focus objects, and avoids rendering artifacts such as intensity leakage and blurring discontinuity. Additionally, our method works on the full frame without resorting to image pyramids. Our algorithms runs efficiently on graphics hardware. We demonstrate the effectiveness of the proposed method with several complex scenes.


title: Learning feed-forward one-shot learners

text: One-shot learning is usually tackled by using generative models or discriminative embeddings. Discriminative methods based on deep learning, which are very effective in other learning scenarios, are ill-suited for one-shot learning as they need large amounts of training data. In this paper, we propose a method to learn the parameters of a deep model in one shot. We construct the learner as a second deep network, called a learnet, which predicts the parameters of a pupil network from a single exemplar. In this manner we obtain an efficient feed-forward one-shot learner, trained end-to-end by minimizing a one-shot classification objective in a learning to learn formulation. In order to make the construction feasible, we propose a number of factorizations of the parameters of the pupil network. We demonstrate encouraging results by learning characters from single exemplars in Omniglot, and by tracking visual objects from a single initial exemplar in the Visual Object Tracking benchmark.


title: A Study of Big Data in Cloud Environment with their Related Challenges

text: Big Data , it is a word which is used for the huge amount of data sets which have the big, extra various and difficu lt structure facing some difficult ies in storing the data then analyzing and visualizing the data for the final outcome [1] . Big data analytics is the procedure of probing huge amounts of data. Here we use cloud computing technology so firstly acquaint the general environment of big data and some associated technology like Hadoop. This powerful technology is used to execute the huge s cale and complicated data computing. It eradicates the requirements of hardware computing which is costly dedicated space and software’s [3]. It is a resolution for analyzing Big Data by deploying Big Data softwares like Hadoop on cloud background which gives users an innovative pattern of service called as Analytics as a Service [7]. Hadoop uses the map-reduce paradigm .We also talk about various advantages, challenges, and issues associated with Big Data.


title: Online human gesture recognition from motion data streams

text: Online human gesture recognition has a wide range of applications in computer vision, especially in human-computer interaction applications. Recent introduction of cost-effective depth cameras brings on a new trend of research on body-movement gesture recognition. However, there are two major challenges: i) how to continuously recognize gestures from unsegmented streams, and ii) how to differentiate different styles of a same gesture from other types of gestures. In this paper, we solve these two problems with a new effective and efficient feature extraction method that uses a dynamic matching approach to construct a feature vector for each frame and improves sensitivity to the features of different gestures and decreases sensitivity to the features of gestures within the same class. Our comprehensive experiments on MSRC-12 Kinect Gesture and MSR-Action3D datasets have demonstrated a superior performance than the stat-of-the-art approaches.


title: On Covering a Solid Sphere with Concentric Spheres in ${\mathbb Z}^3$

text: We show that a digital sphere, constructed by the circular sweep of a digital semicircle (generatrix) around its diameter, consists of some holes (absentee-voxels), which appear on its spherical surface of revolution. This incompleteness calls for a proper characterization of the absentee-voxels whose restoration will yield a complete spherical surface without any holes. In this paper, we present a characterization of such absentee-voxels using certain techniques of digital geometry and show that their count varies quadratically with the radius of the semicircular generatrix. Next, we design an algorithm to fill these absentee-voxels so as to generate a spherical surface of revolution, which is more realistic from the viewpoint of visual perception. We further show that covering a solid sphere by a set of complete spheres also results in an asymptotically larger count of absentees, which is cubic in the radius of the sphere. The characterization and generation of complete solid spheres without any holes can also be accomplished in a similar fashion. We furnish test results to substantiate our theoretical findings.


title: Automatic Text Summarization System for Punjabi Language

text: This paper concentrates on single document multi news Punjabi extractive summarizer. Although lot of research is going on in field of multi document news summarization systems but not even a single paper was found in literature for single document multi news summarization for any language. It is first time that this system has been developed for Punjabi language and is available online at: http://pts.learnpunjabi.org/. Punjab is one of Indian states and Punjabi is its official language. Punjabi is under resourced language. Various linguistic resources for Punjabi were also developed first time as part of this project like Punjabi noun morph, Punjabi stemmer and Punjabi named entity recognition, Punjabi keywords identification, normalization of Punjabi nouns etc. A Punjabi document (like single page of Punjabi E-news paper) can have hundreds of multi news of varying length. Based on compression ratio selected by user, this system starts by extracting headlines of each news, lines just next to headlines and other important lines depending upon their importance. Selection of sentences is on the basis of statistical and linguistic features of sentences. This system comprises of two main steps: Pre Processing and Processing phase. Pre Processing phase represents the Punjabi text in structured way. In processing phase, different features deciding the importance of sentences are determined and calculated. Some of the statistical features are Punjabi keywords identification, relative sentence length feature and numbered data feature. Various linguistic features for selecting important sentences in summary are: Punjabiheadlines identification, identification of lines just next to headlines, identification of Punjabi-nouns, identification of Punjabi-proper-nouns, identification of common-EnglishPunjabi-nouns, identification of Punjabi-cue-phrases and identification of title-keywords in sentences. Scores of sentences are determined from sentence-feature-weight equation. Weights of features are determined using mathematical regression. Using regression, feature values of some Punjabi documents which are manually summarized are treated as independent input values and their corresponding dependent output values are provided. In the training phase, manually summaries of fifty newsdocuments are made by giving fuzzy scores to the sentences of those documents and then regression is applied for finding values of feature-weights and then average values of feature-weights are calculated. High scored sentences in proper order are selected for final summary. In final summary, sentences coherence is maintained by properly ordering the sentences in the same order as they appear in the input text at the selective compression ratios. This extractive Punjabi summarizer is available online.


title: Calibration of Ultrawide Fisheye Lens Cameras by Eigenvalue Minimization

text: We present a new technique for calibrating ultrawide fisheye lens cameras by imposing the constraint that collinear points be rectified to be collinear, parallel lines to be parallel, and orthogonal lines to be orthogonal. Exploiting the fact that line fitting reduces to an eigenvalue problem in 3D, we do a rigorous perturbation analysis to obtain a practical calibration procedure. Doing experiments, we point out that spurious solutions exist if collinearity and parallelism alone are imposed. Our technique has many desirable properties. For example, no metric information is required about the reference pattern or the camera position, and separate stripe patterns can be displayed on a video screen to generate a virtual grid, eliminating the grid point extraction processing.


title: An Approach to Discovering Temporal Association Rules

text: The goal of discovering association rules is to discover aH possible associations that accomplish certain restrictions (minimum support and confidence and interesting). However, it is possible to find interesting associations with a high confidence level hut with little support. This problem is caused by the way support is calculated, as the denominator represents the total number of transactions in a time period when the involved items may have not existed. If, on the other hand, we limit the total transactions to the ones belonging to the items' lifetime, those associations would be now discovered, as they would count on enough support. Another difficulty is the large number of rules that could be generated, tbr which many solutions have been proposed. Using age as an obsolescence tactor for rules helps reduce the number of rules to be presented to the user. In this paper we expand the notion of association rules incorporating time to the frequent itemsets discovered. The concept of temporal support is introduced and. as an example, the known algorithm A priori is modified to incorporate the temporal notions.


title: Liquid Biopsy in Liquid Tumors

text: The availability of a minimally invasive patient simple, capable of providing tumor information, represents a valuable clinical tool. The liquid biopsy has the potential to achieve this need. Circulating cell free DNA (ccfDNA), other circulating nucleic acids such as microRNA and circulating tumor cells (CTCs), can be obtained from a peripheral blood sample. Liquid biopsy has been particularly studied in solid tumors, specially of the epitelial origin, such as a pancreatic carcinoma and advanced breast cancer. It has been considerably less applied to the study of non-solid tumors. It represents an important source for diagnosis, prognosis and predictive information. Also it is suitable to evaluate response to therapy and drugs pharmacokinetics. It provides a unique opportunity to evaluate the disease evolution in serial blood samples collection, otherwise difficult to obtain. Liquid biopsy can be rehearsed using different circulating biological fluids such as whole blood, serum, plasma and lymph, as well as, non-circulating fluids such as urine, feces, saliva, bile and accumulated pathological fluids such as ascites. This review summarizes the current status of circulating material analysis in non-solid tunors. It is specially focused on Hodgkin Lymphoma and among Non-Hodgkin Lymphoma, it refers particularly to Diffuse Large B cell Lymphoma, the most common aggressive Non-Hodgkin Lymphoma derived from germinal center B-cells in adults. It further discusses the benefit of liquid biopsy in oncohemtaological diseases and potential clinical applications.


title: PDA: Privacy-Preserving Data Aggregation in Wireless Sensor Networks

text: Providing efficient data aggregation while preserving data privacy is a challenging problem in wireless sensor networks research. In this paper, we present two privacy-preserving data aggregation schemes for additive aggregation functions. The first scheme -cluster-based private data aggregation (CPDA)-leverages clustering protocol and algebraic properties of polynomials. It has the advantage of incurring less communication overhead. The second scheme -Slice-Mix-AggRegaTe (SMART)-builds on slicing techniques and the associative property of addition. It has the advantage of incurring less computation overhead. The goal of our work is to bridge the gap between collaborative data collection by wireless sensor networks and data privacy. We assess the two schemes by privacy-preservation efficacy, communication overhead, and data aggregation accuracy. We present simulation results of our schemes and compare their performance to a typical data aggregation scheme -TAG, where no data privacy protection is provided. Results show the efficacy and efficiency of our schemes. To the best of our knowledge, this paper is among the first on privacy-preserving data aggregation in wireless sensor networks.


title: An ANN-Based Synthesis Model for the Single-Feed Circularly-Polarized Square Microstrip Antenna With Truncated Corners

text: An artificial neural network-based synthesis model is proposed for the design of single-feed circularly-polarized square microstrip antenna (CPSMA) with truncated corners. To obtain the training data sets, the resonant frequency and Q-factor of square microstrip antennas are calculated by empirical formulae. Then the size of the truncated corners and the operation frequency with the best axial ratio are obtained. Using the Levenberg-Marquardt (LM) algorithm, a three hidden layered network is trained to achieve an accurate synthesis model. At last, the model is validated by comparing its results with the electromagnetic simulation and measurement. It is extremely useful to antenna engineers for directly obtaining patch physical dimensions of the single-feed CPSMA with truncated corners.


title: Infrapatellar saphenous neuralgia - diagnosis and treatment.

text: Persistent anterior knee pain, especially after surgery, can be very frustrating for the patient and the clinician. Injury to the infrapatellar branch of the saphenous nerve (IPS) is not uncommon after knee surgeries and trauma, yet the diagnosis and treatment of IPS neuralgia is not usually taught in pain training programs. In this case report, we describe the anatomy of the saphenous nerve and specifically the infrapatellar saphenous nerve branch; we also discuss the types of surgical trauma, the clinical presentation, the diagnostic modalities, the diagnostic injection technique, and the treatment options. As early as 1945, surgeons were cautioned regarding the potential surgical trauma to the IPS. Although many authors dismissed the nerve damage as unavoidable, the IPS is now recognized as a potential cause of persistent anterior and anteriomedial knee pain. Even more concerning, damage to peripheral nerves such as the IPS has been identified as the cause and potential perpetuating factor for conditions such as complex regional pain syndromes (CRPS). Because the clinical presentation may be vague, it has often been misdiagnosed and underdiagnosed. There is a documented vasomotor instability, but, unfortunately, sympathetic blocks will not address the underlying pathology, and therefore patients often will not respond to this modality, although the correct diagnosis can lead to rapid and gratifying resolution of the pathology. An entity unknown to the clinician is never diagnosed, and so it is important to familiarize pain physicians with IPS neuropathy so that they may be able to offer assistance when this painful condition arises.


title: The Timbre Model

text: This paper presents the timbre model, a signal model which has been built to better understand the relationship between the perception of timbre and the musical sounds most commonly associated with timbre. In addition, an extension to the timbre model incorporating expressions is introduced. The presented work therefore has relation to a large field of science, including auditory perception, signal processing, physical models and the acoustics of musical instruments, music expression, and other computer music research. The timbre model is based on a sinusoidal model, and it consists of a spectral envelope, frequencies, a temporal envelope and different irregularity parameters. The paper is divided into four parts: an overview of the research done on the perception of timbre, an overview of the signal processing aspects dealing with sinusoidal modeling, the timbre model, and an introduction of some expressive extensions to the timbre model.


title: BreadCrumbs: forecasting mobile connectivity

text:
Mobile devices cannot rely on a single managed network, but must exploit a wide variety of connectivity options as they travel. We argue that such systems must consider the derivative of connectivity--the changes inherent in movement between separately managed networks, with widely varying capabilities. With predictive knowledge of such changes, devices can more intelligently schedule network usage.
 To exploit the derivative of connectivity, we observe that people are creatures of habit; they take similar paths every day. Our system, BreadCrumbs, tracks the movement of the device's owner, and customizes a predictive mobility model for that specific user. Combined with past observations of wireless network capabilities, BreadCrumbs generates connectivity forecasts. We have built a BreadCrumbs prototype, and demonstrated its potential with several weeks of real-world usage. Our results show that these forecasts are sufficiently accurate, even with as little as one week of training, to provide improved performance with reduced power consumption for several applications.


title: Tracking and Connecting Topics via Incremental Hierarchical Dirichlet Processes

text: Much research has been devoted to topic detection from text, but one major challenge has not been addressed: revealing the rich relationships that exist among the detected topics. Finding such relationships is important since many applications are interested in how topics come into being, how they develop, grow, disintegrate, and finally disappear. In this paper, we present a novel method that reveals the connections between topics discovered from the text data. Specifically, our method focuses on how one topic splits into multiple topics, and how multiple topics merge into one topic. We adopt the hierarchical Dirichlet process (HDP) model, and propose an incremental Gibbs sampling algorithm to incrementally derive and refine the labels of clusters. We then characterize the splitting and merging patterns among clusters based on how labels change. We propose a global analysis process that focuses on cluster splitting and merging, and a finer granularity analysis process that helps users to better understand the content of the clusters and the evolution patterns. We also develop a visualization process to present the results.


title: Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach

text: This paper describes the Q-routing algorithm for packet routing, in which a reinforcement learning module is embedded into each node of a switching network. Only local communication is used by each node to keep accurate statistics on which routing decisions lead to minimal delivery times. In simple experiments involving a 36-node, irregularly connected network, Q-routing proves superior to a nonadaptive algorithm based on precomputed shortest paths and is able to route e ciently even when critical aspects of the simulation, such as the network load, are allowed to vary dynamically. The paper concludes with a discussion of the tradeo between discovering shortcuts and maintaining stable policies.


title: La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs

text: I. INTRODUCTION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 ~I. ]:~.ECONSTRUCTION PAR LES Cubi termes sp . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 I . La r e c o n s t r u c t i o n p r o p r e m e n t dire, p. 43. 2. Le c o m p o r t e m e n t en fonc t ion du groupe , p. 46. 3. Les condui tes individuel les , p. 49. 4. Les ac t iv i t4s au t r e s que la r econs t ruc t i on , p. 51. I I [ . RECONSTRUCTION PAR Bell icosi termes natalensis . . . . . . . . . . . . . . . . . . . . . 53 I V . ~V[]~CANISME DE LA CORRELATION DES TACIIES INDIVIDUELLES ET DE LA PRETENDUE REGULATION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 I . L a phase d ' incoordinat ion, p. 57. A. La s i tua t ion s t i m u l a n t e , p. 57 ; B. Les act iv i t~s incoordonn~es , p. 59 ; C. La local isa t ion des d~p6ts de t e r re , p. 60. 2. L a phase de coordinat ion, p. 61. A. La densi t6 cr i t ique des bou le t t e s de te r re et l ' o r i en ta t ion du c o m p o r t e m e n t , p. 61 ; B. La s t i g m e r g i e et les s t i m u l a t i o n s s imul tan6es , p. 62 ; C. N a t u r e des s t imu l i a g i s s a n t s u r les c o n s t r u c t e u r s : les odeurs fo rmes , p. 66 ; D. La t endance l ' un i t4 , p. 67 ; E, R61e de la m~moi re d a n s ia cons t ruc t ion , p. 67 ; F. Essa i de s y n t h ~ s e , p. 68. V. COMPORTEMENT DES TERMITES COMPARE A CELUI D'ANIMAUX SOLITAIRES. 73 VI . CARACTERISTIQUES FONDAMENTALES DU COMPORTEMENT DES INSECTES SOCIAUX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 V I I . AUTEURS CIT#.S . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 L~.CENDES ~)ES PLANC~ES I A V I I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8'1


title: 3D Depthwise Convolution: Reducing Model Parameters in 3D Vision Tasks

text: Standard 3D convolution operations require much larger amounts of memory and computation cost than 2D convolution operations. The fact has hindered the development of deep neural nets in many 3D vision tasks. In this paper, we investigate the possibility of applying depthwise separable convolutions in 3D scenario and introduce the use of 3D depthwise convolution. A 3D depthwise convolution splits a single standard 3D convolution into two separate steps, which would drastically reduce the number of parameters in 3D convolutions with more than one order of magnitude. We experiment with 3D depthwise convolution on popular CNN architectures and also compare it with a similar structure called pseudo-3D convolution. The results demonstrate that, with 3D depthwise convolutions, 3D vision tasks like classification and reconstruction can be carried out with more light-weighted neural networks while still delivering comparable performances.


title: Runtime Models Based on Dynamic Decision Networks: Enhancing the Decision-making in the Domain of Ambient Assisted Living Applications

text: Dynamic decision-making for self-adaptive systems (SAS) requires the runtime trade-off of multiple non-functional requirements (NFRs) -aka quality propertiesand the costsbenefits analysis of the alternative solutions. Usually, it requires the specification of utility preferences for NFRs and decisionmaking strategies. Traditionally, these preferences have been defined at design-time. In this paper we develop further our ideas on re-assessment of NFRs preferences given new evidence found at runtime and using dynamic decision networks (DDNs) as the runtime abstractions. Our approach use conditional probabilities provided by DDNs, the concepts of Bayesian surprise and Primitive Cognitive Network Process (P-CNP), for the determination of the initial preferences. Specifically, we present a case study in the domain problem of ambient assisted living (AAL). Based on the collection of runtime evidence, our approach allows the identification of unknown situations at the design stage.


title: Design of a Data-Driven PID Controller

text: Since most processes have nonlinearities, controller design schemes to deal with such systems are required. On the other hand, proportional-integral-derivative (PID) controllers have been widely used for process systems. Therefore, in this paper, a new design scheme of PID controllers based on a data-driven (DD) technique is proposed for nonlinear systems. According to the DD technique, a suitable set of PID parameters is automatically generated based on input/output data pairs of the controlled object stored in the database. This scheme can adjust the PID parameters in an online manner even if the system has nonlinear properties and/or time-variant system parameters. Finally, the effectiveness of the newly proposed control scheme is evaluated on some simulation examples, and a pilot-scale temperature control system.


title: Blocked recursive image composition with exclusion zones

text: Photo collages are a popular and powerful storytelling mechanism. They are often enhanced with background artwork that sets the theme for the story. However, layout algorithms for photo collage creation typically do not take this artwork into account, which can result in collages where photos overlay important artwork elements. To address this, we extend our previous Blocked Recursive Image Composition (BRIC) method to allow any number of photos to be automatically arranged around preexisting exclusion zones on a canvas (exBRIC). We first generate candidate binary splitting trees to partition the canvas into regions that accommodate both photos and exclusion zones. We use a Cassowary constraint solver to ensure that the desired exclusion zones are not covered by photos. Finally, photo areas, exclusion zones and layout symmetry are evaluated to select the best candidate. This method provides flexible, dynamic and integrated photo layout with background artwork.


title: Data Quality and Data Cleaning: An Overview

text: Data quality is a serious concern in any data-driven enterprise, often creating misleading findings during data mining, and causing process disruptions in operational databases. The manifestations of data quality problems can be very expensive- "losing" customers, "misplacing" billions of dollars worth of equipment, misallocated resources due to glitched forecasts, and so on. Solving data quality problems typically requires a very large investment of time and energy -- often 80% to 90% of a data analysis project is spent in making the data reliable enough that the results can be trusted.In this tutorial, we present a multi disciplinary approach to data quality problems. We start by discussing the meaning of data quality and the sources of data quality problems. We show how these problems can be addressed by a multidisciplinary approach, combining techniques from management science, statistics, database research, and metadata management. Next, we present an updated definition of data quality metrics, and illustrate their application with a case study. We conclude with a survey of recent database research that is relevant to data quality problems, and suggest directions for future research.


title: An improved analytical IGBT model for loss calculation including junction temperature and stray inductance

text: An improved analytical model suitable for IGBT modules is proposed in this paper to calculate the power losses with high accuracy and short calculation time. In this model, the parameters varying with junction temperature of the modules, such as di/dt in the turn-on period and dv/dt in the turn-off period, are discussed and derived according to several equivalent models. In addition, the parasitic inductance in the circuit including the emitter and collector inductance in the power circuits and the gate inductance in the driving loop are considered in this model. Based on this proposed model, the simulation switching waveforms of collector currents and collector-emitter voltages are provided to verify the model. Meanwhile, the calculated power losses are confirmed to be precise by comparing with measurement results.


title: Temporal Segmentation of Egocentric Videos

text: The use of wearable cameras makes it possible to record life logging egocentric videos. Browsing such long unstructured videos is time consuming and tedious. Segmentation into meaningful chapters is an important first step towards adding structure to egocentric videos, enabling efficient browsing, indexing and summarization of the long videos. Two sources of information for video segmentation are (i) the motion of the camera wearer, and (ii) the objects and activities recorded in the video. In this paper we address the motion cues for video segmentation. Motion based segmentation is especially difficult in egocentric videos when the camera is constantly moving due to natural head movement of the wearer. We propose a robust temporal segmentation of egocentric videos into a hierarchy of motion classes using a new Cumulative Displacement Curves. Unlike instantaneous motion vectors, segmentation using integrated motion vectors performs well even in dynamic and crowded scenes. No assumptions are made on the underlying scene structure and the method works in indoor as well as outdoor situations. We demonstrate the effectiveness of our approach using publicly available videos as well as choreographed videos. We also suggest an approach to detect the fixation of wearer's gaze in the walking portion of the egocentric videos.


title: Compact and power-efficient 5 GHz full-duplex design utilizing the 180° ring hybrid coupler

text: This paper presents a compact and power-efficient 5 Ghz in-band full-duplex (FD) design in ANSYS HFSS using the 180-degree ring hybrid coupler. The proposed design achieves an excellent isolation of 57dB by taking advantage of destructive interference between two radiating antennas attached to the coupler, leading to a large reduction in self-interference. The design is passive and hence overcomes additional power requirement for adaptive channel estimation. In addition, it has a very workable physical size for the desired frequency of operation. The proposed FD design is therefore compact and power-efficient, which can be used in mobile devices, such as cell phones or tablet/phablet devices for a more flexible and greater contention of scarce RF resources.


title: TAaaS: Trustworthy Authentication as a Service Based on Trusted Path

text: Authentication as a Service (AaaS) provides on-demand delivery of multi-factor authentication (MFA). However, current AaaS has left out of consideration the trustworthiness of user inputs at client evices and the risk of privacy exposure at the AaaS providers. To solve these concerns, we present TAaaS, Trustworthy Authentication as a Service, which offers a trusted path-based MFA service to the service provider in the cloud. TAaaS leverages the hypervisor-based trusted path to ensure the trustworthiness of user inputs, and addresses privacy concerns in the cloud by storing only the irreversible user account information. We implement two end-to-end prototypes and evaluate our work to show its feasibility and security.


title: OFDM : Basic Concepts , Scope & its Applications

text: Orthogonal frequency division multiplexing (OFDM) is a special case of multicarrier transmission where a single DataStream is transmitted over a number of lower rate subcarriers. In July 1998, the IEEE standardization group decided to select OFDM as the basis for their new 5-GHz standard aiming a range of data stream from 6 up to 54 Mbps. This new standard is the first one to use OFDM in packetbased communications. In wireless communication, concept of parallel transmission of symbols is used to achieve high throughput and better transmission quality. Orthogonal Frequency Division Multiplexing (OFDM) is one of the techniques for parallel transmission. The idea of OFDM is to split the total transmission bandwidth into a number of orthogonal subcarriers in order to transmit the symbols using these subcarriers in parallel. In this paper we will discuss the basics of OFDM techniques, role of OFDM in this era, its benefits and losses and also some of its application. Keywords— Orthogonal frequency division multiplexing(OFDM); BER; ISI; PAPR; DVB; DAB.


title: Graduated Consistency-Regularized Optimization for Multi-graph Matching

text: Graph matching has a wide spectrum of computer vision applications such as finding feature point correspondences across images. The problem of graph matching is generally NP-hard, so most existing work pursues suboptimal solutions between two graphs. This paper investigates a more general problem of matching N attributed graphs to each other, i.e. labeling their common node correspondences such that a certain compatibility/affinity objective is optimized. This multigraph matching problem involves two key ingredients affecting the overall accuracy: a) the pairwise affinity matching score between two local graphs, and b) global matching consistency that measures the uniqueness and consistency of the pairwise matching results by different sequential matching orders. Previous work typically either enforces the matching consistency constraints in the beginning of iterative optimization, which may propagate matching error both over iterations and across different graph pairs; or separates score optimizing and consistency synchronization in two steps. This paper is motivated by the observation that affinity score and consistency are mutually affected and shall be tackled jointly to capture their correlation behavior. As such, we propose a novel multigraph matching algorithm to incorporate the two aspects by iteratively approximating the global-optimal affinity score, meanwhile gradually infusing the consistency as a regularizer, which improves the performance of the initial solutions obtained by existing pairwise graph matching solvers. The proposed algorithm with a theoretically proven convergence shows notable efficacy on both synthetic and public image datasets.


title: Mental Stress Assessment of ECG Signal using Statistical Analysis of Bio-Orthogonal Wavelet Coefficients

text: It is observed that the stress level is function of various statistical parameters like standard deviation, entropy, energy,, mean, Covariance and power of the ECG signals of two states i.e. normal state of mind and stressed state of mind. Further, it is observed that the features extracted are directly from the ECG in frequency domain using db4 wavelet. However, db4 introduces some error on account of db4 wavelet shape. This error in turn amplifies while measuring the features as mentioned above. In order to reduce this error, we propose a Bior 3.9 wavelet family to decompose the ECG signal. The decomposed ECG signal is now analyzed statistically to extract the above feature. Further, in the existing work, all the ECGs are taken by using the 12 leads method. This factor also adds some undue stress to the person under scanner. And this is time consuming too. Therefore, to reduce this complexity, we propose to analyze all above features by using a two lead ECG. Further, a back propagation neural network is trained using the above features as input neurons in order to classify the stress level.


title: A Better Comparison Summary of Credit Scoring Classification

text: The credit scoring aim is to classify the customer credit as defaulter or non-defaulter. The credit risk analysis is more effective with further boosting and smoothing of the parameters of models. The objective of this paper is to explore the credit score classification models with an imputation technique and without imputation technique. However, data availability is low in case of without imputation because of missing values depletion from the large dataset. On the other hand, imputation based dataset classification accuracy with linear method of ANN is better than other models. The comparison of models with boosting and smoothing shows that error rate is better metric than area under curve (AUC) ratio. It is concluded that artificial neural network (ANN) is better alternative than decision tree and logistic regression when data availability is high in dataset. Keywords—Credit score data mining; classification; artifical neural network; imputation


title: How to Predict Mood? Delving into Features of Smartphone-Based Data

text: Smartphones are increasingly utilized in society and enable scientists to record a wide range of behavioral and environmental information. These information, referred to as Unobtrusive Ecological Momentary Assessment Data, might support prediction procedures regarding the mood level of users and simultaneously contribute to an enhancement of therapy strategies. In this paper, we analyze how the mood level of healthy clients is affected by unobtrusive measures and how this kind of data contributes to the prediction performance of various statistical models (Bayesian methods, Lasso procedures, etc.). We conduct analyses on a non-user and a user level. We then compare the models by utilizing introduced performance measures. Our findings indicate that the prediction performance increases when considering individual users. However, the implemented models only perform slightly better than the introduced mean model. Indicated by feature selection methods, we assume that more meaningful variables regarding the outcome can potentially increase prediction performance.


title: A four-electrode low frequency impedance spectroscopy measurement system using the AD5933 measurement chip.

text: This paper presents the design of a four electrode impedance measurement circuit dedicated to bioimpedance embedded applications. It extends the use of the AD5933 measurement chip to allow it to operate in a four electrode configuration in order to limit the effects of the parasitic impedances between the medium under test and the electrodes. The circuit has shown a good measurement accuracy on various test circuits. In association with a four microband electrode system it has been successfully used to characterize small physiological samples (50 μl) with conductivities ranging from 0.14 to 1.2 S m(-1). It can be used as an alternative bioimpedance measurement approach for embedded applications operating in the four electrode configuration.


title: Highlighting interventions and user differences: informing adaptive information visualization support

text: There is increasing evidence that the effectiveness of information visualization techniques can be impacted by the particular needs and abilities of each user. This suggests that it is important to investigate information visualization systems that can dynamically adapt to each user. In this paper, we address the question of how to adapt. In particular, we present a study to evaluate a variety of visual prompts, called "interventions", that can be performed on a visualization to help users process it. Our results show that some of the tested interventions perform better than a condition in which no intervention is provided, both in terms of task performance as well as subjective user ratings. We also discuss findings on how intervention effectiveness is influenced by individual differences and task complexity.


title: A RFID case-based logistics resource management system for managing order-picking operations in warehouses

text: In the supply chain, a warehouse is an essential component for linking the chain partners. It is necessary to allocate warehouse resources efficiently and effectively to enhance the productivity and reduce the operation costs of the warehouse. Therefore, warehouse management systems (WMSs) have been developed for handling warehouse resources and monitoring warehouse operations. However, it is difficult to update daily operations of inventory level, locations of forklifts and stock keeping units (SKUs) in realtime by using the bar-code-based or manual-based warehouse management systems. In this paper, RFID technology is adopted to facilitate the collection and sharing of data in a warehouse. Tests are performed for evaluating the reading performance of both the active and passive RFID apparatus. With the help of the testing results, the efficient radio frequency cover ranges of the readers are examined for formulating a radio frequency identification case-based logistics resource management system (R-LRMS). The capabilities of R-LRMS are demonstrated in GSL Limited. Three objectives are achieved: (i) a simplification of RFID adoption procedure, (ii) an improvement in the visibility of warehouse operations and (iii) an enhancement of the productivity of the warehouse. The successful case example proved the feasibility of R-LRMS in real working practice. 2008 Elsevier Ltd. All rights reserved.


title: Deep Representation Learning with Target Coding

text: We consider the problem of learning deep representation when target labels are available. In this paper, we show that there exists intrinsic relationship between target coding and feature representation learning in deep networks. Specifically, we found that distributed binary code with error correcting capability is more capable of encouraging discriminative features, in comparison to the 1-of-K coding that is typically used in supervised deep learning. This new finding reveals additional benefit of using error-correcting code for deep model learning, apart from its well-known error correcting property. Extensive experiments are conducted on popular visual benchmark datasets.


title: A Framework for Smart Servicescape : A Case of Smart Home Service Experience

text: The rapid development of IoT technology has accelerated the growth of smart services. Despite the proliferation of smart services, academic research is still in its early stage particularly in terms of service experience and service design. Concerning a service experience viewpoint, it is essential to consider the context and environment of smart services, namely “smart servicescape,” as this can influence users’ entire experience. Moreover, the smart servicescape will have different characteristics due to the convergence of online and offline connected environments. With this background, this study aimed to propose a framework for the smart servicescape by identifying new dimensions that reflect the characteristics of smart services. Accordingly, an initial analytic framework of service experience blueprint was established on the basis of the conventional servicescape and service blueprinting. Twenty movie clips on smart home services officially produced by ICT corporations were collected, were analyzed through grounded theory, and were classified according to the analytic framework. Through a series of qualitative analysis, the framework structure was improved to make it more suitable for the smart servicescape. Finally, this study proposed a framework for the smart servicescape derived from the smart home service experience blueprint. The values of this framework can be identified in two aspects: (1) by identifying new dimensions to reflect the characteristics of smart services such as Smart device, Datascape, and Connected scape; and (2) by suggesting the structure of the service experience blueprint infused with the perspective of service experience, which consists of service encounters and the servicescape.


title: Decision-Theoretic User Interface Generation

text: For decades, researchers have debated the pros and cons of adaptive user interfaces with enthusiastic AI practitioners often confronting skeptical HCI experts (Shneiderman & Maes, 1997). This paper summarizes the SUPPLE project’s six years of work analyzing the characteristics of successful adaptive interfaces and developing efficient algorithms for their automatic generation (Gajos & Weld, 2004; Gajos et al., 2005; Gajos & Weld, 2005; Gajos et al., 2006; Gajos, Wobbrock, & Weld, 2007; Gajos et al., 2008; Gajos, Wobbrock, & Weld, 2008). We conclude that personalized user interfaces, which are adapted to a person’s devices, tasks, preferences and abilities, can improve user satisfaction and performance. Further, we demonstrate that automatic generation of these interfaces is computationally feasible. We developed two systems which autonomously construct a broad range of personalized adaptive interfaces: 1) SUPPLE/ARNAULD uses decision-theoretic optimization to automatically generate user interfaces adapted to target device, usage patterns, and a learned model of user preferences, and 2) SUPPLE++ first performs a one-time assessment of a person’s motor abilities and then automatically generates user interfaces adapted to that user’s abilities. Our experiments show that these automatically generated interfaces significantly improve speed, accuracy and satisfaction of users with motor impairments compared to manufacturers’ defaults. We also provide the first characterization of the design space of adaptive interfaces and demonstrate how such interfaces can significantly improve the quality and efficiency of daily interactions for typical users.


title: Efficient High-Quality Volume Rendering of SPH Data

text: High quality volume rendering of SPH data requires a complex order-dependent resampling of particle quantities along the view rays. In this paper we present an efficient approach to perform this task using a novel view-space discretization of the simulation domain. Our method draws upon recent work on GPU-based particle voxelization for the efficient resampling of particles into uniform grids. We propose a new technique that leverages a perspective grid to adaptively discretize the view-volume, giving rise to a continuous level-of-detail sampling structure and reducing memory requirements compared to a uniform grid. In combination with a level-of-detail representation of the particle set, the perspective grid allows effectively reducing the amount of primitives to be processed at run-time. We demonstrate the quality and performance of our method for the rendering of fluid and gas dynamics SPH simulations consisting of many millions of particles.


title: A survey of event detection techniques in online social networks

text: The online social networks (OSNs) have become an important platform for detecting real-world event in recent years. These real-world events are detected by analyzing huge social-stream data available on different OSN platforms. Event detection has become significant because it contains substantial information which describes different scenarios during events or crisis. This information further helps to enable contextual decision making, regarding the event location, content and the temporal specifications. Several studies exist, which offers plethora of frameworks and tools for detecting and analyzing events used for applications like crisis management, monitoring and predicting events in different OSN platforms. In this paper, a survey is done for event detection techniques in OSN based on social text streams—newswire, web forums, emails, blogs and microblogs, for natural disasters, trending or emerging topics and public opinion-based events. The work done and the open problems are explicitly mentioned for each social stream. Further, this paper elucidates the list of event detection tools available for the researchers.


title: Bag of Tricks for Efficient Text Classification

text: This paper explores a simple and efficient baseline for text classification. Our experiments show that our fast text classifier fastText is often on par with deep learning classifiers in terms of accuracy, and many orders of magnitude faster for training and evaluation. We can train fastText on more than one billion words in less than ten minutes using a standard multicore CPU, and classify half a million sentences among 312K classes in less than a minute.


title: A Matrix Decomposition based Webshell Detection Method

text: WebShell is a web based network backdoor. With the help of WebShells, the hacker can take any control of the web services illegally. The current method of detecting WebShells is just matching the eigenvalues or detecting the produced flow or services, which is hard to find new kinds of WebShells. To solve these problems, this paper analyzes the different features of a page and proposes a novel matrix decomposition based WebShell detection algorithm. The algorithm is a supervised machine learning algorithm. By analyzing and learning features of known existing and non-existing WebShell pages, the algorithm can make predictions on the unknown pages. The experimental results show that, compared with traditional detection methods, this algorithm spends less time, has higher accuracy and recall rate, and can detect new kinds of WebShells with a certain probability, overcoming the shortcomings of the traditional feature matching based method, improving the accuracy and recalling rate of WebShell detection.