Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network™

Open Access. Powered by Scholars. Published by Universities.®

Singapore Management University

Discipline
Keyword
Publication Year
Publication
Publication Type

Articles 5491 - 5520 of 8723

Full-Text Articles in Entire DC Network

Video Event Detection Using Motion Relativity And Feature Selection, Feng Wang, Zhanhu Sun, Yu-Gang Jiang, Chong-Wah Ngo Aug 2014

Video Event Detection Using Motion Relativity And Feature Selection, Feng Wang, Zhanhu Sun, Yu-Gang Jiang, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

Event detection plays an essential role in video content analysis. In this paper, we present our approach based on motion relativity and feature selection for video event detection. First, we propose a new motion feature, namely Expanded Relative Motion Histogram of Bag-of-Visual-Words (ERMH-BoW) to employ motion relativity for event detection. In ERMH-BoW, by representing what aspect of an event with Bag-of-Visual-Words (BoW), we construct relative motion histograms between different visual words to depict the objects' activities or how aspect of the event. ERMH-BoW thus integrates both what and how aspects for a complete event description. Meanwhile, we show that by …


Integrating Motivated Learning And K-Winner-Take-All To Coordinate Multi-Agent Reinforcement Learning, Teck-Hou Teng, Ah-Hwee Tan, Janusz Starzyk, Yuan-Sin Tan, Loo-Nin Teow Aug 2014

Integrating Motivated Learning And K-Winner-Take-All To Coordinate Multi-Agent Reinforcement Learning, Teck-Hou Teng, Ah-Hwee Tan, Janusz Starzyk, Yuan-Sin Tan, Loo-Nin Teow

Research Collection School Of Computing and Information Systems

This work addresses the coordination issue in distributed optimization problem (DOP) where multiple distinct and time-critical tasks are performed to satisfy a global objective function. The performance of these tasks has to be coordinated due to the sharing of consumable resources and the dependency on non-consumable resources. Knowing that it can be sub-optimal to predefine the performance of the tasks for large DOPs, the multi-agent reinforcement learning (MARL) framework is adopted wherein an agent is used to learn the performance of each distinct task using reinforcement learning. To coordinate MARL, we propose a novel coordination strategy integrating Motivated Learning (ML) …


The Learning Curves In Open-Source Software (Oss) Development Network, Youngsoo Kim, Lingxiao Jiang Aug 2014

The Learning Curves In Open-Source Software (Oss) Development Network, Youngsoo Kim, Lingxiao Jiang

Research Collection School Of Computing and Information Systems

We examine the learning curves of individual software developers in Open-Source Software (OSS) Development. We collected the dataset of multi-year code change histories from the repositories for five open source software projects involving more than 100 developers. We build and estimate regression models to assess individual developers' learning progress (in reducing the likelihood they may make a bug). Our estimation results show that developer's coding experience does not decrease bug ratios while cumulative bug-fixing experience leads to learning progress. The results may have implications and provoke future research on project management about allocating resources on tasks that add new code …


Bayesian Testing Volatility Persistence In Stochastic Volatility Models With Jumps, Xiaobin Liu, Yong Li Aug 2014

Bayesian Testing Volatility Persistence In Stochastic Volatility Models With Jumps, Xiaobin Liu, Yong Li

Research Collection School Of Economics

Whether or not there is a unit root persistence in volatility of financial assets has been a long-standing topic of interest to financial econometricians and empirical economists. The purpose of this article is to provide a Bayesian approach for testing the volatility persistence in the context of stochastic volatility with Merton jump and correlated Merton jump. The Shanghai Composite Index daily return data is used for empirical illustration. The result of Bayesian hypothesis testing strongly indicates that the volatility process doesn’t have unit root volatility persistence in this stock market.


Symbolic Analysis Of An Electric Vehicle Charging Protocol, Li Li, Jun Pang, Yang Liu, Jun Sun, Jin Song Dong Jul 2014

Symbolic Analysis Of An Electric Vehicle Charging Protocol, Li Li, Jun Pang, Yang Liu, Jun Sun, Jin Song Dong

Research Collection School Of Computing and Information Systems

In this paper, we describe our analysis of a recently proposed electric vehicle charing protocol. The protocol builds on complex cryptographic primitives such as commitment, zeroknowledge proofs, BBS+ signature and etc. Moreover, interesting properties such as secrecy, authentication, anonymity, and location privacy are claimed on this protocol. It thus presents a challenge for formal verification, as no single existing tool for security protocol analysis support for all the required features. In our analysis, we employ and combine the strength of two stateof-the-art symbolic verifiers, Tamarin and ProVerif, to check all important properties of the protocol.


Detecting Differences Across Multiple Instances Of Code Clones, Yun Lin, Zhenchang Xing, Yinxing Xue, Yang Liu, Xin Peng, Jun Sun, Wenyun Zhao Jul 2014

Detecting Differences Across Multiple Instances Of Code Clones, Yun Lin, Zhenchang Xing, Yinxing Xue, Yang Liu, Xin Peng, Jun Sun, Wenyun Zhao

Research Collection School Of Computing and Information Systems

Clone detectors find similar code fragments (i.e., instances of code clones) and report large numbers of them for industrial systems. To maintain or manage code clones, developers often have to investigate differences of multiple cloned code fragments. However,existing program differencing techniques compare only two code fragments at a time. Developers then have to manually combine several pairwise differencing results. In this paper, we present an approach to automatically detecting differences across multiple clone instances. We have implemented our approach as an Eclipse plugin and evaluated its accuracy with three Java software systems. Our evaluation shows that our algorithm has precision …


Restitution Of Mistaken Enrichment Under Section 73 Of Malaysia's Contracts Act 1950: Pouring New Wine Into An Old Bottle?, Alvin W. L. See Jul 2014

Restitution Of Mistaken Enrichment Under Section 73 Of Malaysia's Contracts Act 1950: Pouring New Wine Into An Old Bottle?, Alvin W. L. See

Research Collection Yong Pung How School Of Law

This article makes two main suggestions regarding the interpretation of s 73 of Malaysia's Contracts Act 1950, which sets out the right to recover a mistaken enrichment. The first suggestion is that the courts should have regard to the historical background against which the section was enacted, especially because the pre-enactment common law was a historical curiosity. This will dispel certain misconceptions about the nature of the statutory right by shedding light on its supposed affinity with contract and its relationship with the obsolete forms of action and the principle of unjust enrichment. The second suggestion is that the content …


Leverage Strategies Of Asian Reits And Real Estate Operating Companies, Kian Guan Lim, Tien Foo Sing Jul 2014

Leverage Strategies Of Asian Reits And Real Estate Operating Companies, Kian Guan Lim, Tien Foo Sing

Research Collection Lee Kong Chian School Of Business

The real estate literature has been puzzled by the story of why a tax-exempt vehicle like REITs uses more debt than equity. We used empirical evidence on REITs and real estate operating companies (REOCs) in Japan, Singapore, and Hong Kong from 2006 to 2010 and verified that REITs did use more debt than REOCs, despite borrowing constraints imposed on REITs in Hong Kong and Singapore. REITs also used more short-term debt to finance their real estate investment activities, but their total debt level declined during the crisis periods in 2007 and 2008. We found that higher long-term debt reduced the …


Cloud-Based Query Evaluation For Energy-Efficient Mobile Sensing, Tianli Mo, Sougata Sen, Lipyeow Lim, Archan Misra, Rajesh Krishna Balan, Youngki Lee Jul 2014

Cloud-Based Query Evaluation For Energy-Efficient Mobile Sensing, Tianli Mo, Sougata Sen, Lipyeow Lim, Archan Misra, Rajesh Krishna Balan, Youngki Lee

Research Collection School Of Computing and Information Systems

In this paper, we reduce the energy overheads of continuous mobile sensing for context-aware applications that are interested in collective context or events. We propose a cloud-based query management and optimization framework, called CloQue, which can support concurrent queries, executing over thousands of individual smartphones. CloQue exploits correlation across context of different users to reduce energy overheads via two key innovations: i) Dynamically reordering the order of predicate processing to preferentially select predicates with not just lower sensing cost and higher selectivity, but that maximally reduce the uncertainty about other context predicates, and ii) intelligently propagating the query evaluation results …


Creating A Value-Centered Culture To Drive High Performance, Robert Bergstrom, Tiffany Brown Devaughn, Elliot Brook, Lukas Tande, Richard Raymond Smith Jul 2014

Creating A Value-Centered Culture To Drive High Performance, Robert Bergstrom, Tiffany Brown Devaughn, Elliot Brook, Lukas Tande, Richard Raymond Smith

Research Collection Lee Kong Chian School Of Business

No abstract provided.


Dissecting The Asset Growth Anomaly, Fangjian Fu Jul 2014

Dissecting The Asset Growth Anomaly, Fangjian Fu

Research Collection Lee Kong Chian School Of Business

Studies have shown that firm asset growth predicts cross-sectional stock returns. Firms that shrink their assets earn superior returns while firms that substantially expand their assets incur poor returns in the following years. I show that the negative asset growth often implies poor operating performance and a high probability subsequently to be delisted from the exchanges and that the high asset growth is primarily fuelled by large external financing. The seemingly superior returns of the negative asset growth portfolios are due to the omission of delisting returns. The poor returns of the high asset growth portfolios coincide with the widely-documented …


Multi-Cost And Upgradable Spatial Network Databases, Yimin Lin Jul 2014

Multi-Cost And Upgradable Spatial Network Databases, Yimin Lin

Dissertations and Theses Collection (Open Access)

In this dissertation, we first consider data processing problems in multi-cost networks and in upgradable networks. These network types are motivated by real-life situations, which do not fall under the standard spatial network formulation and have not received much attention from database researchers. In a multi-cost network (MCN), each edge is associated with more than one weight type that may affect the user-specific perception of distance. We study two query types on MCNs, namely, the MCN skyline and the MCN top-k query. In an upgradable network, a subset of the edges are amenable to weight reduction, at a cost (e.g., …


Bayesian Analysis Of Bubbles In Asset Prices, Andras Fulop, Jun Yu Jul 2014

Bayesian Analysis Of Bubbles In Asset Prices, Andras Fulop, Jun Yu

Research Collection School Of Economics

We develop a new asset price model where the dynamic structure of the asset price, after the fundamental value is removed, is subject to two different regimes. One regime reflects the normal period where the asset price divided by the dividend is assumed to follow a mean-reverting process around a stochastic long run mean. This latter is allowed to account for possible smooth structural change. The second regime reflects the bubble period with explosive behavior. Stochastic switches between two regimes and non-constant probabilities of exit from the bubble regime are both allowed. A Bayesian learning approach is employed to jointly …


International Transmission Of Interest Rates And The Open Economy Trilemma In Asia, Hwee Kwan Chow Jul 2014

International Transmission Of Interest Rates And The Open Economy Trilemma In Asia, Hwee Kwan Chow

Research Collection School Of Economics

There has recently been much discussion on the relevance of the open economy trilemma in the context of deepening financial integration of countries across the world (see for instance, Rey (2013) and Devereux and Yetman (2014)). The open economy trilemma is an important issue for the countries in Asia not least because their financial systems are small and exchange rate stability is crucial to their economic growth. This paper investigates whether the economies in Asia are still bound by the "impossible trinity" by examining the interest rate transmission from the US to the region before and after the onset of …


Unpacking East-West Differences In The Extent Of Self-Enhancement From The Perspective Of Face Versus Dignity Cultures, Hae In Lee, Angela K. Y. Leung, Young-Hoon Kim Jul 2014

Unpacking East-West Differences In The Extent Of Self-Enhancement From The Perspective Of Face Versus Dignity Cultures, Hae In Lee, Angela K. Y. Leung, Young-Hoon Kim

Research Collection School of Social Sciences

The question of whether or not the need for self-enhancement is culturally universal has been a controversial issue in cultural psychology. Though there have been numerous studies arguing that East Asians also have the need for self-enhancement, the controversy remained. We contend that the field is ready to see a cohesive theory that integrates and explains when and why East Asians do and do not manifest their need for self-enhancement. In this paper, we provide the theoretical logics of and rationales behind face and dignity cultures as the new theoretical proxies that integrate and explain East Asians' self-enhancing behaviors, supplementing …


Verifying Monadic Second-Order Properties Of Graph Programs, Christopher M. Poskitt, Detlef Plump Jul 2014

Verifying Monadic Second-Order Properties Of Graph Programs, Christopher M. Poskitt, Detlef Plump

Research Collection School Of Computing and Information Systems

The core challenge in a Hoare- or Dijkstra-style proof system for graph programs is in defining a weakest liberal precondition construction with respect to a rule and a postcondition. Previous work addressing this has focused on assertion languages for first-order properties, which are unable to express important global properties of graphs such as acyclicity, connectedness, or existence of paths. In this paper, we extend the nested graph conditions of Habel, Pennemann, and Rensink to make them equivalently expressive to monadic second-order logic on graphs. We present a weakest liberal precondition construction for these assertions, and demonstrate its use in verifying …


Diamonds Are A Girl's Best Friend: Partial Order Reduction For Timed Automata With Abstractions, Henri Hansen, Shang-Wei Lin, Yang Liu, Truong Khanh Nguyen, Jun Sun Jul 2014

Diamonds Are A Girl's Best Friend: Partial Order Reduction For Timed Automata With Abstractions, Henri Hansen, Shang-Wei Lin, Yang Liu, Truong Khanh Nguyen, Jun Sun

Research Collection School Of Computing and Information Systems

A major obstacle for using partial order reduction in the context of real time verification is that the presence of clocks and clock constraints breaks the usual diamond structure of otherwise independent transitions. This is especially true when information of the relative values of clocks is preserved in the form of diagonal constraints. However, when diagonal constraints are relaxed by a suitable abstraction, some diamond structure is re-introduced in the zone graph. In this article, we introduce a variant of the stubborn set method for reducing an abstracted zone graph. Our method works with all abstractions, but especially targets situations …


Creating Autonomous Adaptive Agents In A Real-Time First-Person Shooter Computer Game, Di Wang, Ah-Hwee Tan Jul 2014

Creating Autonomous Adaptive Agents In A Real-Time First-Person Shooter Computer Game, Di Wang, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

Games are good test-beds to evaluate AI methodologies. In recent years, there has been a vast amount of research dealing with real-time computer games other than the traditional board games or card games. This paper illustrates how we create agents by employing FALCON, a self-organizing neural network that performs reinforcement learning, to play a well-known first-person shooter computer game called Unreal Tournament. Rewards used for learning are either obtained from the game environment or estimated using the temporal difference learning scheme. In this way, the agents are able to acquire proper strategies and discover the effectiveness of different weapons without …


Singapore's Financial Market: Challenges And Future Prospects, David K. C. Lee, Kok Fai Phoon Jul 2014

Singapore's Financial Market: Challenges And Future Prospects, David K. C. Lee, Kok Fai Phoon

Research Collection Lee Kong Chian School Of Business

Singapore has successfully developed into one of the leading international financial centers in a short span of less than half a century. The factors of success can be attributed to time, space, and people. Given the complexity and connectivity of today’s markets, there are many challenges in a fast changing environment marked by huge global capital flows and punctuated by crisis after crisis. This chapter will explain the success of Singapore’s financial market and provide the author’s outlook for the island state’s future prospects in the aftermath of the US debt crisis, the Euro crisis, and likely slowdown in emerging …


Predicting The Popularity Of Web 2.0 Items Based On User Comments, Xiangnan He, Ming Gao, Min-Yen Kan, Yiqun Liu, Kazunari Sugiyama Jul 2014

Predicting The Popularity Of Web 2.0 Items Based On User Comments, Xiangnan He, Ming Gao, Min-Yen Kan, Yiqun Liu, Kazunari Sugiyama

Research Collection School Of Computing and Information Systems

In the current Web 2.0 era, the popularity of Web resources fluctuates ephemerally, based on trends and social interest. As a result, content-based relevance signals are insufficient to meet users' constantly evolving information needs in searching for Web 2.0 items. Incorporating future popularity into ranking is one way to counter this. However, predicting popularity as a third party (as in the case of general search engines) is difficult in practice, due to their limited access to item view histories. To enable popularity prediction externally without excessive crawling, we propose an alternative solution by leveraging user comments, which are more accessible …


A Simple Polynomial-Time Randomized Distributed Algorithm For Connected Row Convex Constraints, T. K. Satish Kumar, Nguyen Duc Thien, William Yeoh, Sven Koenig Jul 2014

A Simple Polynomial-Time Randomized Distributed Algorithm For Connected Row Convex Constraints, T. K. Satish Kumar, Nguyen Duc Thien, William Yeoh, Sven Koenig

Research Collection School Of Computing and Information Systems

In this paper, we describe a simple randomized algorithm that runs in polynomial time and solves connected row convex (CRC) constraints in distributed settings. CRC constraints generalize many known tractable classes of constraints like 2-SAT and implicational constraints. They can model problems in many domains including temporal reasoning and geometric reasoning, and generally speaking, play the role of "Gaussians" in the logical world. Our simple randomized algorithm for solving them in distributed settings, therefore, has a number of important applications. We support our claims through a theoretical analysis and empirical results.


Near-Optimal Nonmyopic Contact Center Planning Using Dual Decomposition, Akshat Kumar, Sudhanshu Singh, Pranav Gupta, Gyana Parija Jul 2014

Near-Optimal Nonmyopic Contact Center Planning Using Dual Decomposition, Akshat Kumar, Sudhanshu Singh, Pranav Gupta, Gyana Parija

Research Collection School Of Computing and Information Systems

We address the problem of minimizing staffing cost in a contact center subject to service level requirements over multiple weeks. We handle both the capacity planning and agent schedule generation aspect of this problem. Our work incorporates two unique business requirements. First, we develop techniques that can provide near-optimal staffing for 247 contact centers over long term, upto eight weeks, rather than planning myopically on a week-on-week basis. Second, our approach is usable in an online interactive setting in which staffing managers using our system expect high quality plans within a short time period. Results on large real world and …


Decentralized Stochastic Planning With Anonymity In Interactions, Pradeep Varakantham, Yossiri Adulyasak, Patrick Jaillet Jul 2014

Decentralized Stochastic Planning With Anonymity In Interactions, Pradeep Varakantham, Yossiri Adulyasak, Patrick Jaillet

Research Collection School Of Computing and Information Systems

In this paper, we solve cooperative decentralized stochastic planning problems, where the interactions between agents (specified using transition and reward functions) are dependent on the number of agents (and not on the identity of the individual agents) involved in the interaction. A collision of robots in a narrow corridor, defender teams coordinating patrol activities to secure a target, etc. are examples of such anonymous interactions. Formally, we consider problems that are a subset of the well known Decentralized MDP (DEC-MDP) model, where the anonymity in interactions is specified within the joint reward and transition functions. In this paper, not only …


Relevance Of The Regulatory State In North/South Intersections, Mark Findlay, Si Wei Lim Jul 2014

Relevance Of The Regulatory State In North/South Intersections, Mark Findlay, Si Wei Lim

Research Collection Yong Pung How School Of Law

Purpose – What seems like a new social anthropology of global regulation is an endeavour much too grand for this paper, even though it has much merit. To contain the analysis which follows, the discussion of social embeddedness will be restricted to a comparison of markets which retain some local or regional integrity from those which have become largely removed from cultural or communal social bonds. An example is between markets trading in goods and services with a consumer base which is local and subsistence, and markets in derivative products that are inextricably dependent on supranational location. The paper aims …


Facilitating Crowd Sourced Software Engineering Via Stack Overflow, Ohad Barzilay, Christoph Treude, Alexey Zagalsky Jul 2014

Facilitating Crowd Sourced Software Engineering Via Stack Overflow, Ohad Barzilay, Christoph Treude, Alexey Zagalsky

Research Collection School Of Computing and Information Systems

The open source community, as well as numerous technical blogs and community web sites, put online vast quantities of free source code, ranging from snippets to full-blown products. This code embodies the software development community’s domain knowledge, and mirrors the structure of the Internet: it is distributed rather than hierarchical; it is chaotic, incomplete, and inconsistent. StackOverflow.com is a Question and Answer (Q&A) website which uses social media to facilitate knowledge exchange between programmers by mitigating the pitfalls involved in using code from the Internet. Its design nurtures a community of developers, and enables crowd sourced software engineering activities ranging …


Synchronicity: Pushing The Envelope Of Fine-Grained Localization With Distributed Mimo, Jie Xiong, Kyle Jamieson, Karthikeyan Sundaresan Jul 2014

Synchronicity: Pushing The Envelope Of Fine-Grained Localization With Distributed Mimo, Jie Xiong, Kyle Jamieson, Karthikeyan Sundaresan

Research Collection School Of Computing and Information Systems

Indoor localization of mobile devices and tags has received much attention recently, with encouraging fine-grained localization results available with enough line-of-sight coverage and enough hardware infrastructure. Synchronicity is a location system that aims to push the envelope of highly-accurate localization systems further in both dimensions, requiring less line-of-sight and less infrastructure. With Distributed MIMO network of wireless LAN access points (APs) as a starting point, we leverage the time synchronization that such a network affords to localize with time-difference-of-arrival information at the APs. We contribute novel super-resolution signal processing algorithms and reflection path elimination schemes, yielding superior results even in …


Subject To Review? Consideration, Liquidated Damages And The Penalty Jurisdiction, Eliza Mik Jul 2014

Subject To Review? Consideration, Liquidated Damages And The Penalty Jurisdiction, Eliza Mik

Research Collection Yong Pung How School Of Law

The paper examines the relationship between what seem to be basic principles in contract law: "consideration need not be adequate" and "the rule against penalties applies only to sums payable on breach." The 'reluctant inspiration' lies in the recent Australian case of Andrews v. Australia and New Zealand Banking Group Ltd, which establishes that the absence of breach or an obligation to avoid the occurrence of an event upon which a sum becomes payable, does not render such sum incapable of being characterized as a penalty. This decision constitutes an unexpected divergence from the position in most other common law …


Cenknn: A Scalable And Effective Text Classifier, Guansong Pang, Huidong Jin, Shengyi Jiang Jul 2014

Cenknn: A Scalable And Effective Text Classifier, Guansong Pang, Huidong Jin, Shengyi Jiang

Research Collection School Of Computing and Information Systems

A big challenge in text classification is to perform classification on a large-scale and high-dimensional text corpus in the presence of imbalanced class distributions and a large number of irrelevant or noisy term features. A number of techniques have been proposed to handle this challenge with varying degrees of success. In this paper, by combining the strengths of two widely used text classification techniques, K-Nearest-Neighbor (KNN) and centroid based (Centroid) classifiers, we propose a scalable and effective flat classifier, called CenKNN, to cope with this challenge. CenKNN projects high-dimensional (often hundreds of thousands) documents into a low-dimensional (normally a few …


User Daily Activity Pattern Learning: A Multi-Memory Modeling Approach, Shan Gao, Ah-Hwee Tan Jul 2014

User Daily Activity Pattern Learning: A Multi-Memory Modeling Approach, Shan Gao, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

In this paper, we propose a multi-memory model, ADLART model, to discover the daily activity pattern of a sensor monitored user from his/her activities of daily living (ADL). The proposed model mimics the human multiple memory system which comprises a working memory, an episodic memory, and a semantic memory. Through encoding user's daily activities patterns in episodic memory and extracting the regularities of activity routines in semantic memory, the ADLART system is able to learn, recognize, compare, and retrieve daily ADL patterns of the user. Experiments are presented to show the performance of the ADLART model using different parameter settings …


A Novel Algorithm Based On Visual Saliency Attention For Localization And Segmentation In Rapidly-Stained Leukocyte Images, Xin Zheng, Yong Wang, Guoyou Wang, Zhong Chen Jul 2014

A Novel Algorithm Based On Visual Saliency Attention For Localization And Segmentation In Rapidly-Stained Leukocyte Images, Xin Zheng, Yong Wang, Guoyou Wang, Zhong Chen

Research Collection School Of Computing and Information Systems

In this paper, we propose a fast hierarchical framework of leukocyte localization and segmentation in rapidly-stained leukocyte images (RSLI) with complex backgrounds and varying illumination. The proposed framework contains two main steps. First, a nucleus saliency model based on average absolute difference is built, which locates each leukocyte precisely while effectively removes dyeing impurities and erythrocyte fragments. Secondly, two different schemes are presented for segmenting the nuclei and cytoplasm respectively. As for nuclei segmentation, to solve the overlap problem between leukocytes, we extract the nucleus lobes first and further group them. The lobes extraction is realized by the histogram-based contrast …