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

Computer Sciences Commons™

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

Singapore Management University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 6331 - 6360 of 9024

Full-Text Articles in Computer Sciences

On Coordinating Pervasive Persuasive Agents, Budhitama Subagdja, Ah-Hwee Tan May 2014

On Coordinating Pervasive Persuasive Agents, Budhitama Subagdja, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

There is a growing interest in applying multiagent systems for smart-home environment supporting self-caring elderly. In this paper we investigate situations and conditions for coordination for such kind of system. We specify a high level architecture of it based on the notions of beliefs, desires, and intentions for both individual and group behavior of the agents including the human occupant's. The framework enables flexible coordinations among loosely-coupled heterogeneous agents that converse with the user. This work is conducted towards producing a coordination framework for agents and people in such a kind of smart-home environment as mentioned.


Exploring Video Streaming In Public Settings: Shared Geocaching Over Distance Using Mobile Video Chat, Jason Procyk, Carman Neustaedter, Carolyn Pang, Anthony Tang, Tejinder K. Judge May 2014

Exploring Video Streaming In Public Settings: Shared Geocaching Over Distance Using Mobile Video Chat, Jason Procyk, Carman Neustaedter, Carolyn Pang, Anthony Tang, Tejinder K. Judge

Research Collection School Of Computing and Information Systems

Our research explores the use of mobile video chat in public spaces by people participating in parallel experiences, where both a local and remote person are doing the same activity together at the same time. We prototyped a wearable video chat experience and had pairs of friends and family members participate in 'shared geocaching' over distance. Our results show that video streaming works best for navigation tasks but is more challenging to use for fine-grained searching tasks. Video streaming also creates a very intimate experience with a remote partner, but this can lead to distraction from the 'real world' and …


On Understanding Diffusion Dynamics Of Patrons At A Theme Park, Jiali Du, Akshat Kumar, Pradeep Reddy Varakantham May 2014

On Understanding Diffusion Dynamics Of Patrons At A Theme Park, Jiali Du, Akshat Kumar, Pradeep Reddy Varakantham

Research Collection School Of Computing and Information Systems

In this work, we focus on the novel application of learning the diffusion dynamics of visitors among attractions at a large theme park using only aggregate information about waiting times at attractions. Main contributions include formulating optimisation models to compute diffusion dynamics. We also developed algorithm capable of dealing with noise in the data to populate parameters in the optimization model. We validated our approach using cross validation on a real theme park data set. Our approach provides an accuracy of about 80$% for popular attractions, providing solid empirical support for our diffusion models.


Canaries In The Urban Data Mine: Analytics For Smarter City Life, Robert J. Kauffman May 2014

Canaries In The Urban Data Mine: Analytics For Smarter City Life, Robert J. Kauffman

Research Collection School Of Computing and Information Systems

Technology-based sensors and data analytics have created unprecendented levels of informedness for consumers, corporations, the public and government agencies. The information they generated provides a basis for smarter cities and more sustainable urban living.


Latent Factor Transition For Dynamic Collaborative Filtering, Chengyi Zhang, Ke Wang, Hongkun Yu, Jianling Sun, Ee Peng Lim Apr 2014

Latent Factor Transition For Dynamic Collaborative Filtering, Chengyi Zhang, Ke Wang, Hongkun Yu, Jianling Sun, Ee Peng Lim

Research Collection School Of Computing and Information Systems

No abstract provided.


A Hybrid Scheme For Authenticating Scalable Video Codestreams, Zhuo Wei, Yongdong Wu, Robert H. Deng, Xuhua Ding Apr 2014

A Hybrid Scheme For Authenticating Scalable Video Codestreams, Zhuo Wei, Yongdong Wu, Robert H. Deng, Xuhua Ding

Research Collection School Of Computing and Information Systems

A scalable video coding (SVC) codestream consists of one base layer and possibly several enhancement layers. The base layer, which contains the lowest quality and resolution images, is the foundation of the SVC codestream and must be delivered to recipients, whereas enhancement layers contain richer contour/texture of images in order to supplement the base layer in resolution, quality, and temporal scalabilities. This paper presents a novel hybrid authentication (HAU) scheme. The HAU employs both cryptographic authentication and content-based authentication techniques to ensure integrity and authenticity of the SVC codestreams. Our analysis and experimental results indicate that the HAU is able …


Machine Learning In Wireless Sensor Networks: Algorithms, Strategies, And Applications, Mohammad Abu Alsheikh, Shaowei Lin, Dusit Niyato, Hwee-Pink Tan Apr 2014

Machine Learning In Wireless Sensor Networks: Algorithms, Strategies, And Applications, Mohammad Abu Alsheikh, Shaowei Lin, Dusit Niyato, Hwee-Pink Tan

Research Collection School Of Computing and Information Systems

Wireless sensor networks (WSNs) monitor dynamic environments that change rapidly over time. This dynamic behavior is either caused by external factors or initiated by the system designers themselves. To adapt to such conditions, sensor networks often adopt machine learning techniques to eliminate the need for unnecessary redesign. Machine learning also inspires many practical solutions that maximize resource utilization and prolong the lifespan of the network. In this paper, we present an extensive literature review over the period 2002-2013 of machine learning methods that were used to address common issues in WSNs. The advantages and disadvantages of each proposed algorithm are …


Automated Mentor Assignment In Blended Learning Environments, Chris Boesch, Kevin Steppe Apr 2014

Automated Mentor Assignment In Blended Learning Environments, Chris Boesch, Kevin Steppe

Research Collection School Of Computing and Information Systems

In this paper we discuss the addition of automatic assignment of mentors during inclass lab work to an existing online platform for programing practice. SingPath is an web based tool for users to practice programming in several software languages. The platform started as a tool to provide students with online feedback on solutions to programming problems and expanded over time to support different of blended learning needs for a variety of classes and classroom settings. The SingPath platform supports traditional self-directed learning mechanisms such as badges and completion metrics as well as features for use in classrooms, such as tournaments. …


Online Multi-Modal Distance Metric Learning With Application To Image Retrieval, Pengcheng Wu, Steven C. H. Hoi, Peilin Zhao, Chunyan Miao, Zhi-Yong Liu Apr 2014

Online Multi-Modal Distance Metric Learning With Application To Image Retrieval, Pengcheng Wu, Steven C. H. Hoi, Peilin Zhao, Chunyan Miao, Zhi-Yong Liu

Research Collection School Of Computing and Information Systems

See https://ink.library.smu.edu.sg/sis_research/2924/. Distance metric learning (DML) is an important technique to improve similarity search in content-based image retrieval. Despite being studied extensively, most existing DML approaches typically adopt a single-modal learning framework that learns the distance metric on either a single feature type or a combined feature space where multiple types of features are simply concatenated. Such single-modal DML methods suffer from some critical limitations: (i) some type of features may significantly dominate the others in the DML task due to diverse feature representations; and (ii) learning a distance metric on the combined high-dimensional feature space can be extremely …


Cimloc: A Crowdsourcing Indoor Digital Map Construction System For Localization, Xiuming Zhang, Yunye Jin, Hwee Xian Tan, Wee-Seng Soh Apr 2014

Cimloc: A Crowdsourcing Indoor Digital Map Construction System For Localization, Xiuming Zhang, Yunye Jin, Hwee Xian Tan, Wee-Seng Soh

Research Collection School Of Computing and Information Systems

Indoor maps, as crucial prerequisites for many indoor localization and navigation systems, are sometimes inaccessible. The absence of an indoor map database and the high cost of manually constructing an indoor map produce a need for an inexpensive and efficient way to dynamically construct indoor maps. The ubiquity of sensor-equipped mobile devices enables us to crowdsource user trajectories, out of which indoor digital maps can be automatically constructed at low costs. Similar to other crowdsourced data, the collected user trajectories are often noisy and of low fidelity, which poses a challenge to the accurate map construction. To alleviate this problem, …


Adoption Of Mobile Information Services: An Empirical Study, S. Gao, J. Krogstie, Keng Siau Apr 2014

Adoption Of Mobile Information Services: An Empirical Study, S. Gao, J. Krogstie, Keng Siau

Research Collection School Of Computing and Information Systems

This study investigates the adoption of mobile information services at a Norwegian university. By expanding the Technology Acceptance Model (TAM), a new research model, known as the mobile services acceptance model (MSAM), is proposed. Based on the research model, seven research hypotheses are presented. The proposed research model and research hypotheses were empirically tested using data collected from a survey of users of a mobile service, extended Mobile Student Information Systems (eMSIS), at a Norwegian university. The findings indicate that the fitness of the research model is good. Support was also found for the seven research hypotheses. Among the factors, …


Laser: A Living Analytics Experimentation System For Large-Scale Online Controlled Experiments, Kwan-Hui Lim, Ee Peng Lim, Achananuparp Palakorn, Adrian Vu, Agus Trisnajaya Kwee, Feida Zhu Apr 2014

Laser: A Living Analytics Experimentation System For Large-Scale Online Controlled Experiments, Kwan-Hui Lim, Ee Peng Lim, Achananuparp Palakorn, Adrian Vu, Agus Trisnajaya Kwee, Feida Zhu

Research Collection School Of Computing and Information Systems

Tracking user browsing data and measuring the effectiveness of website design and web services are important to businesses that want to attract the consumers today who spend much more time online than before. Instead of using randomized controlled experiments, the existing approach simply tracks user browsing behaviors before and after a change is made to website design or web services, and evaluate the differences. To address the effects caused by hidden factors (e.g. promotion activities on the website) and to give fair comparison of different website designs, we propose the LASER system, a unified experimentation platform that enables randomized online …


Do You Know The Speaker?: An Online Experiment With Authority Messages On Event Websites, Kwan-Hui Lim, Binyan Jiang, Ee Peng Lim, Achananuparp Palakorn Apr 2014

Do You Know The Speaker?: An Online Experiment With Authority Messages On Event Websites, Kwan-Hui Lim, Binyan Jiang, Ee Peng Lim, Achananuparp Palakorn

Research Collection School Of Computing and Information Systems

With the widespread adoption of the Web, many companies and organizations have established websites that provide information and support online transactions (e.g., buying products or viewing content). Unfortunately, users have limited attention to spare for interacting with online sites. Hence, it is of utmost importance to design sites that attract user attention and effectively guide users to the product or content items they like. Thus, we propose a novel and scalable experimentation approach to evaluate the effectiveness of online site designs. Our case study focuses on the effects of an authority message on visitors' browsing behavior on workshop and seminar …


Celebrowser: An Example Of Browsing Big Data On Small Device, Song Tan, Chong-Wah Ngo, Jun Xu, Yong Rui Apr 2014

Celebrowser: An Example Of Browsing Big Data On Small Device, Song Tan, Chong-Wah Ngo, Jun Xu, Yong Rui

Research Collection School Of Computing and Information Systems

In this demonstration, we demonstrate a mobile-based celebrity video browsing system called CeleBrowser. Using this system, users can interactively switch among four views: people-centric, timeline-centric, month-centric and topic-centric, for browsing celebrity-related hot videos. A peculiarity of the demonstration is to highlight the advantage of multiperspective information organization and presentation in engaging users for exploratory browsing of large number of Web videos on a device with small screen. Technology-wise the demonstration shows how query logs collected for six months from two vertical search engines are leveraged for mining hot events and videos of celebrities.


Community Discovery In Social Networks Via Heterogeneous Link Association And Fusion, Lei Meng, Ah-Hwee Tan Apr 2014

Community Discovery In Social Networks Via Heterogeneous Link Association And Fusion, Lei Meng, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

Discovering social communities of web users through clustering analysis of heterogeneous link associations has drawn much attention. However, existing approaches typically require the number of clusters a prior, do not address the weighting problem for fusing heterogeneous types of links and have a heavy computational cost. In this paper, we explore the feasibility of a newly proposed heterogeneous data clustering algorithm, called Generalized Heterogeneous Fusion Adaptive Resonance Theory (GHF-ART), for discovering communities in heterogeneous social networks. Different from existing algorithms, GHF-ART performs real-time matching of patterns and one-pass learning which guarantee its low computational cost. With a vigilance parameter to …


Are Timed Automata Bad For A Specification Language? Language Inclusion Checking For Timed Automata, Ting Wang, Jun Sun, Yang Liu, Xinyu Wang, Shanping Li Apr 2014

Are Timed Automata Bad For A Specification Language? Language Inclusion Checking For Timed Automata, Ting Wang, Jun Sun, Yang Liu, Xinyu Wang, Shanping Li

Research Collection School Of Computing and Information Systems

Given a timed automaton P modeling an implementation and a timed automaton S as a specification, language inclusion checking is to decide whether the language of P is a subset of that of S. It is known that this problem is undecidable and “this result is an obstacle in using timed automata as a specification language” [2]. This undecidability result, however, does not imply that all timed automata are bad for specification. In this work, we propose a zone-based semi-algorithm for language inclusion checking, which implements simulation reduction based on Anti-Chain and LU-simulation. Though it is not guaranteed to terminate, …


Just-For-Me: An Adaptive Personalization System For Location-Aware Social Music Recommendation, Zhiyong Cheng, Jialie Shen Apr 2014

Just-For-Me: An Adaptive Personalization System For Location-Aware Social Music Recommendation, Zhiyong Cheng, Jialie Shen

Research Collection School Of Computing and Information Systems

The fast growth of online communities and increasing popularity of internet-accessing smart devices have significantly changed the way people consume and share music. As an emerging technology to facilitate effective music retrieval on the move, intelligent recommendation has been recently received great attentions in recent years. While a large amount of efforts have been invested in the field, the technology is still in its infancy. One of the major reasons for this stagnation is due to inability of the existing approaches to comprehensively take multiple kinds of contextual information into account. In the paper, we present a novel recommender system …


Profit-Maximizing Incentive For Participatory Sensing, Tie Luo, Hwee-Pink Tan, Lirong Xia Apr 2014

Profit-Maximizing Incentive For Participatory Sensing, Tie Luo, Hwee-Pink Tan, Lirong Xia

Research Collection School Of Computing and Information Systems

We design an incentive mechanism based on all-pay auctions for participatory sensing. The organizer (principal) aims to attract a high amount of contribution from participating users (agents) while at the same time lowering his payout, which we formulate as a profit-maximization problem. We use a contribution-dependent prize function in an environment that is specifically tailored to participatory sensing, namely incomplete information (with information asymmetry), risk-averse agents, and stochastic population. We derive the optimal prize function that induces the maximum profit for the principal, while satisfying strict individual rationality (i.e., strictly have incentive to participate at equilibrium) for both risk-neutral and …


Recommending Investors For Crowdfunding Projects, Jisun An, Daniele Quercia, Jon Crowcroft Apr 2014

Recommending Investors For Crowdfunding Projects, Jisun An, Daniele Quercia, Jon Crowcroft

Research Collection School Of Computing and Information Systems

To bring their innovative ideas to market, those embarking in new ventures have to raise money, and, to do so, they have often resorted to banks and venture capitalists. Nowadays, they have an additional option: that of crowdfunding. The name refers to the idea that funds come from a network of people on the Internet who are passionate about supporting others' projects. One of the most popular crowdfunding sites is Kickstarter. In it, creators post descriptions of their projects and advertise them on social media sites (mainly Twitter), while investors look for projects to support. The most common reason for …


A Hamming Embedding Kernel With Informative Bag-Of-Visual Words For Video Semantic Indexing, Feng Wang, Wen-Lei Zhao, Chong-Wah Ngo, Bernard Merialdo Apr 2014

A Hamming Embedding Kernel With Informative Bag-Of-Visual Words For Video Semantic Indexing, Feng Wang, Wen-Lei Zhao, Chong-Wah Ngo, Bernard Merialdo

Research Collection School Of Computing and Information Systems

In this article, we propose a novel Hamming embedding kernel with informative bag-of-visual words to address two main problems existing in traditional BoW approaches for video semantic indexing. First, Hamming embedding is employed to alleviate the information loss caused by SIFT quantization. The Hamming distances between keypoints in the same cell are calculated and integrated into the SVM kernel to better discriminate different image samples. Second, to highlight the concept-specific visual information, we propose to weight the visual words according to their informativeness for detecting specific concepts. We show that our proposed kernels can significantly improve the performance of concept …


Recurrent Chinese Restaurant Process With A Duration-Based Discount For Event Identification From Twitter, Qiming Diao, Jing Jiang Apr 2014

Recurrent Chinese Restaurant Process With A Duration-Based Discount For Event Identification From Twitter, Qiming Diao, Jing Jiang

Research Collection School Of Computing and Information Systems

Due to the fast development of social media on the Web, Twitter has become one of the major platforms for people to express themselves. Because of the wide adoption of Twitter, events like breaking news and release of popular videos can easily catch people’s attention and spread rapidly on Twitter, and the number of relevant tweets approximately reflects the impact of an event. Event identification and analysis on Twitter has thus become an important task. Recently the Recurrent Chinese Restaurant Process (RCRP) has been successfully used for event identification from news streams and news-centric social media streams. However, these models …


Predictive Analytics For Outpatient Appointments, Nang Laik Ma, Khataniar Seemanta, Dan Wu, Serene Seng Ying Ng Apr 2014

Predictive Analytics For Outpatient Appointments, Nang Laik Ma, Khataniar Seemanta, Dan Wu, Serene Seng Ying Ng

Research Collection School Of Computing and Information Systems

Healthcare is a very important industry where analytics has been applied successfully to generate insights about patients, identify bottleneck and to improve the business efficiency. In this paper, we aim to look at the patient appointment process as the hospital is experiencing high volume of ?no shows. ?No shows have a high impact on longer appointment lead time for patients, poor patient satisfaction and loss of revenue for hospital. We use data analytics to identify pattern of ?no shows, develop a statistical model to predict the probability of ?no shows and finally operationalizing the model to embed the analytics solution …


Where Am I? : Studying Users’ Indoor Navigation Location Needs, Kartik Muralidharan, Archan Misra, Rajesh Krishna Balan Apr 2014

Where Am I? : Studying Users’ Indoor Navigation Location Needs, Kartik Muralidharan, Archan Misra, Rajesh Krishna Balan

Research Collection School Of Computing and Information Systems

Location has emerged as the single-most important context whilst building pervasive mobile applications. Several mobile applications have appeared that use location to provide a host of services such as location-specific advertising as well as navigation. As a result, the key challenge of positioning techniques has been to provide the most precise location of the user (device) and much effort has been put in computing this fine grained location in indoor environments. This is under the assumption that highly accurate location is crucial for all indoor services. To understand the location accuracy, that should prove sufficient, for users to navigate to …


Teaching Analysis Of Software Designs Using Dependency Graph, Kevin Steppe Apr 2014

Teaching Analysis Of Software Designs Using Dependency Graph, Kevin Steppe

Research Collection School Of Computing and Information Systems

We present the use of a new type of dependency graph to aid students in analyzing the modifiability of software designs. Though a variety of software design concepts, such as information hiding, separation of concerns and patterns are taught to undergraduate students, they often have difficulty applying these concepts to the analysis of designs and particularly to comparing designs, perhaps due to the subjective nature of these concepts. Our new technique complements design structure matrix and ‘uses’ techniques to handle asymmetric dependency impacts and provide a deterministic approach to comparing alternative designs. A major goal of this technique was for …


Stfu Noob!: Predicting Crowdsourced Decisions On Toxic Behavior In Online Games, Jeremy Blackburn, Haewoon Kwak Apr 2014

Stfu Noob!: Predicting Crowdsourced Decisions On Toxic Behavior In Online Games, Jeremy Blackburn, Haewoon Kwak

Research Collection School Of Computing and Information Systems

One problem facing players of competitive games is negative, or toxic, behavior. League of Legends, the largest eSport game, uses a crowdsourcing platform called the Tribunal to judge whether a reported toxic player should be punished or not. The Tribunal is a two stage system requiring reports from those players that directly observe toxic behavior, and human experts that review aggregated reports. While this system has successfully dealt with the vague nature of toxic behavior by majority rules based on many votes, it naturally requires tremendous cost, time, and human efforts. In this paper, we propose a supervised learning approach …


Modeling Contextual Agreement In Preferences, Ha Loc Do, Hady Wirawan Lauw Apr 2014

Modeling Contextual Agreement In Preferences, Ha Loc Do, Hady Wirawan Lauw

Research Collection School Of Computing and Information Systems

Personalization, or customizing the experience of each individual user, is seen as a useful way to navigate the huge variety of choices on the Web today. A key tenet of personalization is the capacity to model user preferences. The paradigm has shifted from that of individual preferences, whereby we look at a user's past activities alone, to that of shared preferences, whereby we model the similarities in preferences between pairs of users (e.g., friends, people with similar interests). However, shared preferences are still too granular, because it assumes that a pair of users would share preferences across all items. We …


On Modeling Community Behaviors And Sentiments In Microblogging, Tuan Anh Hoang, William Cohen, Ee Peng Lim Apr 2014

On Modeling Community Behaviors And Sentiments In Microblogging, Tuan Anh Hoang, William Cohen, Ee Peng Lim

Research Collection School Of Computing and Information Systems

In this paper, we propose the CBS topic model, a probabilistic graphical model, to derive the user communities in microblogging networks based on the sentiments they express on their generated content and behaviors they adopt. As a topic model, CBS can uncover hidden topics and derive user topic distribution. In addition, our model associates topic-specific sentiments and behaviors with each user community. Notably, CBS has a general framework that accommodates multiple types of behaviors simultaneously. Our experiments on two Twitter datasets show that the CBS model can effectively mine the representative behaviors and emotional topics for each community. We also …


On Finding The Point Where There Is No Return: Turning Point Mining On Game Data, Wei Gong, Ee Peng Lim, Feida Zhu, Achananuparp Palakorn, David Lo Apr 2014

On Finding The Point Where There Is No Return: Turning Point Mining On Game Data, Wei Gong, Ee Peng Lim, Feida Zhu, Achananuparp Palakorn, David Lo

Research Collection School Of Computing and Information Systems

Gaming expertise is usually accumulated through playing or watching many game instances, and identifying critical moments in these game instances called turning points. Turning point rules (shorten as TPRs) are game patterns that almost always lead to some irreversible outcomes. In this paper, we formulate the notion of irreversible outcome property which can be combined with pattern mining so as to automatically extract TPRs from any given game datasets. We specifically extend the well-known PrefixSpan sequence mining algorithm by incorporating the irreversible outcome property. To show the usefulness of TPRs, we apply them to Tetris, a popular game. We mine …


Ubiquitous Data-Centric Sensor Networks, Ting Yang, Peng Yung Woo, Zhaoxia Wang, Javid Taheri, Hoong Chor Chin, Guaqiang Hu Apr 2014

Ubiquitous Data-Centric Sensor Networks, Ting Yang, Peng Yung Woo, Zhaoxia Wang, Javid Taheri, Hoong Chor Chin, Guaqiang Hu

Research Collection School Of Computing and Information Systems

Ubiquitous data-centric sensor networks (U-DCSN) are a new integrated science and technology, which focus on data instead of individual sensor nodes. The network, as a dynamic database system, can accurately acquire data, perform high-performance processing of big data, and effectively access data from different users/actuators. Due this characteristic, U-DCSN hold huge potentials on service improvement in a wide range of applications and have attracted significant attention in recent years, for example, mobile cloud and consumer electronics. The modern mobile cloud, comprised of mobile devices (smart phones, tablets, and embedded sensor nodes), provides unlimited information resources, putting “cloud into a pocket.” …


Clonepedia: Summarizing Code Clones By Common Syntactic Context For Software Maintenance, Yun Lin, Zhenchang Xing, Xin Peng, Yang Liu, Jun Sun, Wenyun Zhao, Jin Song Dong Mar 2014

Clonepedia: Summarizing Code Clones By Common Syntactic Context For Software Maintenance, Yun Lin, Zhenchang Xing, Xin Peng, Yang Liu, Jun Sun, Wenyun Zhao, Jin Song Dong

Research Collection School Of Computing and Information Systems

Code clones have to be made explicit and be managed in software maintenance. Researchers have developed many clone detection tools to detect and analyze code clones in software systems. These tools report code clones as similar code fragments in source files. However, clone-related maintenance tasks (e.g., refactorings) often involve a group of code clones appearing in larger syntactic context (e.g., code clones in sibling classes or code clones calling similar methods). Given a list of low-level code-fragment clones, developers have to manually summarize from bottom up low-level code clones that are relevant to the syntactic context of a maintenance task. …