Cost-Sensitive Online Classification,
2014
Nanyang Technological University
Cost-Sensitive Online Classification, Jialei Wang, Peilin Zhao, Steven C. H. Hoi
Research Collection School Of Computing and Information Systems
Both cost-sensitive classification and online learning have been extensively studied in data mining and machine learning communities, respectively. However, very limited study addresses an important intersecting problem, that is, “Cost-Sensitive Online Classification". In this paper, we formally study this problem, and propose a new framework for Cost-Sensitive Online Classification by directly optimizing cost-sensitive measures using online gradient descent techniques. Specifically, we propose two novel cost-sensitive online classification algorithms, which are designed to directly optimize two well-known cost-sensitive measures: (i) maximization of weighted sum of sensitivity and specificity, and (ii) minimization of weighted misclassification cost. We analyze the theoretical bounds of …
Time-Series Data Mining In Transportation: A Case Study On Singapore Public Train Commuter Travel Patterns,
2014
Singapore Management University
Time-Series Data Mining In Transportation: A Case Study On Singapore Public Train Commuter Travel Patterns, Roy Ka Wei Lee, Tin Seong Kam
Research Collection School Of Computing and Information Systems
The adoption of smart cards technologies and automated data collection systems (ADCS) in transportation domain had provided public transport planners opportunities to amass a huge and continuously increasing amount of time-series data about the behaviors and travel patterns of commuters. However the explosive growth of temporal related databases has far outpaced the transport planners’ ability to interpret these data using conventional statistical techniques, creating an urgent need for new techniques to support the analyst in transforming the data into actionable information and knowledge. This research study thus explores and discusses the potential use of time-series data mining, a relatively new …
Entity Linking On Microblogs With Spatial And Temporal Signals,
2014
Singapore Management University
Entity Linking On Microblogs With Spatial And Temporal Signals, Yuan Fang, Ming-Wei Chang
Research Collection School Of Computing and Information Systems
Microblogs present an excellent opportunity for monitoring and analyzing world happenings. Given that words are often ambiguous, entity linking becomes a crucial step towards understanding microblogs. In this paper, we re-examine the problem of entity linking on microblogs. We first observe that spatiotemporal (i.e., spatial and temporal) signals play a key role, but they are not utilized in existing approaches. Thus, we propose a novel entity linking framework that incorporates spatiotemporal signals through a weakly supervised process. Using entity annotations1 on real-world data, our experiments show that the spatiotemporal model improves F1 by more than 10 points over existing systems. …
A Multi-Dimensional Image Quality Prediction Model For User-Generated Images In Social Networks,
2014
Huazhong University of Science and Technology
A Multi-Dimensional Image Quality Prediction Model For User-Generated Images In Social Networks, You Yang, Xu Wang, Tao Guan, Jialie Shen, Li Yu
Research Collection School Of Computing and Information Systems
User-generated images (UGIs) are currently proliferating within social networks. These images contain multi-dimensional data, including the image itself, text and the social links of the owner. UGIs can be utilized for self-presentation, news dissemination and other purposes, and the quality of the image should be able to reveal these social functionalities. However, it is challenging to predict UGI quality utilizing existing models, such as image quality assessment, recommender systems or others, because these models have difficulties processing multi-dimensional data simultaneously. To address this problem, we propose a multi-dimensional image quality prediction model for UGIs in social networks. In this model, …
Understanding Usability-Related Information Security Failures In A Healthcare Context,
2014
Nova Southeastern University
Understanding Usability-Related Information Security Failures In A Healthcare Context, Edward D. Boyer
CCAC Theses and Dissertations
This research study explores how the nature and type of usability failures impact task performance in a healthcare organization. Healthcare organizations are composed of heterogeneous and disparate information systems intertwined with complex business processes that create many challenges for the users of the system. The manner in which Information Technology systems and products are implemented along with the overlapping intricate tasks the users have pose problems in the area of usability. Usability research primarily focuses on the user interface; therefore, designing a better interface often leaves security in question. When usability failures arise from the incongruence between healthcare task and …
Computational Methods For Historical Research On Wikipedia’S Archives,
2014
Chapman University
Computational Methods For Historical Research On Wikipedia’S Archives, Jonathan Cohen
e-Research: A Journal of Undergraduate Work
This paper presents a novel study of geographic information implicit in the English Wikipedia archive. This project demonstrates a method to extract data from the archive with data mining, map the global distribution of Wikipedia editors through geocoding in GIS, and proceed with a spatial analysis of Wikipedia use in metropolitan cities.
A Keyword Sense Disambiguation Based Approach For Noise Filtering In Twitter,
2014
Wright State University - Main Campus
A Keyword Sense Disambiguation Based Approach For Noise Filtering In Twitter, Sanjaya Wijeratne, Bahareh R. Heravi
Kno.e.sis Publications
In this paper, we describe an approach to filter out noisy data generated by keywords-based tweet filtering methods by performing Word Sense Disambiguation on those keywords used to collect tweets. We present the noise filtering problem as a binary classification problem and discuss our evaluation strategy which is to be carried out in future.
Build Emotion Lexicon From Microblogs By Combining Effects Of Seed Words And Emoticons In A Heterogeneous Graph,
2014
Singapore Management University
Build Emotion Lexicon From Microblogs By Combining Effects Of Seed Words And Emoticons In A Heterogeneous Graph, Kaisong Song, Shi Feng, Wei Gao, Daling Wang, Ling Chen, Chengqi Zhang
Research Collection School Of Computing and Information Systems
As an indispensable resource for emotion analysis, emotion lexicons have attracted increasing attention in recent years. Most existing methods focus on capturing the single emotional effect of words rather than the emotion distributions which are helpful to model multiple complex emotions in a subjective text. Meanwhile, automatic lexicon building methods are overly dependent on seed words but neglect the effect of emoticons which are natural graphical labels of fine-grained emotion. In this paper, we propose a novel emotion lexicon building framework that leverages both seed words and emoticons simultaneously to capture emotion distributions of candidate words more accurately. Our method …
Rasp-Qs: Efficient And Confidential Query Services In The Cloud,
2014
Wright State University - Main Campus
Rasp-Qs: Efficient And Confidential Query Services In The Cloud, Zohreh S. Alavi, Lu Zhou, James L. Powers, Keke Chen
Kno.e.sis Publications
Hosting data query services in public clouds is an attractive solution for its great scalability and significant cost savings. However, data owners also have concerns on data privacy due to the lost control of the infrastructure. This demonstration shows a prototype for efficient and confidential range/kNN query services built on top of the random space perturbation (RASP) method. The RASP approach provides a privacy guarantee practical to the setting of cloudbased computing, while enabling much faster query processing compared to the encryption-based approach. This demonstration will allow users to more intuitively understand the technical merits of the RASP approach via …
Capacity Planning With Financial And Operational Hedging In Low‐Cost Countries,
2014
University of Dayton
Capacity Planning With Financial And Operational Hedging In Low‐Cost Countries, Lijian Chen, Shanling Li, Letian Wang
MIS/OM/DS Faculty Publications
The authors of this paper outline a capacity planning problem in which a risk-averse firm reserves capacities with potential suppliers that are located in multiple low-cost countries. While demand is uncertain, the firm also faces multi-country foreign currency exposures. This study develops a mean-variance model that maximizes the firm’s optimal utility and derives optimal utility and optimal decisions in capacity and financial hedging size. The authors show that when demand and exchange rate risks are perfectly correlated, a risk- averse firm, by using financial hedging, will achieve the same optimal utility as a risk-neutral firm. In this paper as well, …
Sharing Political News: The Balancing Act Of Intimacy And Socialization In Selective Exposure,
2014
Singapore Management University
Sharing Political News: The Balancing Act Of Intimacy And Socialization In Selective Exposure, Jisun An, Daniele Quercia, Meeyoung Cha, Krishna Gummadi, Jon Crowcroft
Research Collection School Of Computing and Information Systems
One might think that, compared to traditional media, social media sites allow people to choose more freely what to read and what to share, especially for politically oriented news. However, reading and sharing habits originate from deeply ingrained behaviors that might be hard to change. To test the extent to which this is true, we propose a Political News Sharing (PoNS) model that holistically captures four key aspects of social psychology: gratification, selective exposure, socialization, and trust & intimacy. Using real instances of political news sharing in Twitter, we study the predictive power of these features. As one might expect, …
Graph Matching By Simplified Convex-Concave Relaxation Procedure,
2014
Chinese Academy of Sciences
Graph Matching By Simplified Convex-Concave Relaxation Procedure, Zhiyong Liu, Hong Qiao, Xu Yang, Steven C. H. Hoi
Research Collection School Of Computing and Information Systems
The convex and concave relaxation procedure (CCRP) was recently proposed and exhibited state-of-the-art performance on the graph matching problem. However, CCRP involves explicitly both convex and concave relaxations which typically are difficult to find, and thus greatly limit its practical applications. In this paper we propose a simplified CCRP scheme, which can be proved to realize exactly CCRP, but with a much simpler formulation without needing the concave relaxation in an explicit way, thus significantly simplifying the process of developing CCRP algorithms. The simplified CCRP can be generally applied to any optimizations over the partial permutation matrix, as long as …
An Exploratory Study On Software Microblogger Behaviors,
2014
Singapore Management University
An Exploratory Study On Software Microblogger Behaviors, Yuan Tian, David Lo
Research Collection School Of Computing and Information Systems
Microblogging services are growing rapidly in the recent years. Twitter, one of the most popular microblogging sites, has gained more than 500 millions users. Thousands of developers are also using Twitter to communicate with one another and microblog about software-related topics such as programming languages, code libraries, etc. Understanding the behaviors of software microbloggers is one of the needed first steps toward building automated tools to encourage software microblogging activities and harness software microblogging to improve various software engineering activities. In this paper, we investigate the behaviors of software microbloggers in terms of their microblogging frequency, generated contents, and interactions …
A Study Of Age Gaps Between Online Friends,
2014
Singapore Management University
A Study Of Age Gaps Between Online Friends, Lizi Liao, Jing Jiang, Ee Peng Lim, Heyan Huang
Research Collection School Of Computing and Information Systems
User attribute extraction on social media has gain considerable attention, while existing methods are mostly supervised which suffer great diffi- culty in insufficient gold standard data. In this paper, we validate a strong hypothesis based on homophily and adapt it to ensure the certainty of user attribute we extracted via weakly supervised propagation. Homophily, the theory which states that people who are similar tend to become friends, has been well studied in the setting of online social networks. When we focus on age attribute, based on this theory, online friends tend to have similar age. In this work, we take …
The Use Of Geospatial Clustering In Analysing Health Risk Profile,
2014
Singapore Management University
The Use Of Geospatial Clustering In Analysing Health Risk Profile, Sue-Mae Yeo, Tin Seong Kam, Kai Xin Thia, Dan Wu
Research Collection School Of Computing and Information Systems
Background & Hypothesis: The first law of geography states that “everything is related to everything else, but near things are more related than distant things”. This study aims to demonstrate how local indicator of spatial association (LISA) statistics are used to group patients with similar chronic diseases into natural clusters of hotspots found within northern Singapore by incorporating the proximity of their home locations explicitly. Methods: Anonymised chronic patient data collected from Khoo Teck Puat Hospital in 2013 were used for analyses. The data was mapped based on patients' residential addresses. A layer of hexagonal grid objects, each with a …
Online Probabilistic Learning For Fuzzy Inference System,
2014
Singapore Management University
Online Probabilistic Learning For Fuzzy Inference System, Richard Jayadi Oentaryo, Meng Joo Er, San Linn, Xiang Li
Research Collection School Of Computing and Information Systems
Online learning is a key methodology for expert systems to gracefully cope with dynamic environments. In the context of neuro-fuzzy systems, research efforts have been directed toward developing online learning methods that can update both system structure and parameters on the fly. However, the current online learning approaches often rely on heuristic methods that lack a formal statistical basis and exhibit limited scalability in the face of large data stream. In light of these issues, we develop a new Sequential Probabilistic Learning for Adaptive Fuzzy Inference System (SPLAFIS) that synergizes the Bayesian Adaptive Resonance Theory (BART) and Rule-Wise Decoupled Extended …
Press: A Novel Framework Of Trajectory Compression In Road Networks,
2014
Fudan University
Press: A Novel Framework Of Trajectory Compression In Road Networks, Renchu Song, Weiwei Sun, Baihua Zheng, Yu Zheng
Research Collection School Of Computing and Information Systems
Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a trajectory from the temporal representation, and proposes a Hybrid Spatial Compression (HSC) algorithm and error Bounded Temporal Compression (BTC) algorithm to compress the spatial and temporal information of trajectories respectively. PRESS also supports common spatial-temporal queries without fully decompressing the data. Through an extensive experimental study …
Clear: A Real-Time Online Observatory For Bursty And Viral Events,
2014
Singapore Management University
Clear: A Real-Time Online Observatory For Bursty And Viral Events, Runquan Xie, Feida Zhu, Hui Ma, Wei Xie, Chen Lin
Research Collection School Of Computing and Information Systems
We describe our demonstration of CLEar (Clairaudient Ear), a real-time online platform for detecting, monitoring, summarizing, contextualizing and visualizing bursty and viral events, those triggering a sudden surge of public interest and going viral on micro-blogging platforms. This task is challenging for existing methods as they either use complicated topic models to analyze topics in a off-line manner or define temporal structure of fixed granularity on the data stream for online topic learning, leaving them hardly scalable for real-time stream like that of Twitter. In this demonstration of CLEar, we present a three-stage system: First, we show …
Interestingness-Driven Diffussion Process Summarization In Dynamic Networks,
2014
Aarhus University
Interestingness-Driven Diffussion Process Summarization In Dynamic Networks, Qiang Qu, Siyuan Liu, Christian Jensen, Feida Zhu, Christos Faloutsos
Research Collection School Of Computing and Information Systems
The widespread use of social networks enables the rapid diffusion of information, e.g., news, among users in very large communities. It is a substantial challenge to be able to observe and understand such diffusion processes, which may be modeled as networks that are both large and dynamic. A key tool in this regard is data summarization. However, few existing studies aim to summarize graphs/networks for dynamics. Dynamic networks raise new challenges not found in static settings, including time sensitivity and the needs for online interestingness evaluation and summary traceability, which render existing techniques inapplicable. We study the topic of dynamic …
Linking Lightweight And Heavyweight Systems Analysis By Converting Service Responsibility Tables Into Uml Diagrams,
2014
Singapore Management University
Linking Lightweight And Heavyweight Systems Analysis By Converting Service Responsibility Tables Into Uml Diagrams, X. Tan, S. Alter, Keng Siau
Research Collection School Of Computing and Information Systems
Heavyweight systems analysis approaches such as the use of Unified Modeling Language (UML) are inappropriate for business professionals who nonetheless need to participate actively in systems analysis and design processes to ensure that the system requirements reflect their needs. This paper proposes the use of a lightweight analysis approach based on Service Responsibility Tables (SRTs) to serve as a front-end to UML diagrams. Business professionals (with or without the help of IT professionals) can use this lightweight approach to specify at least part of system requirements. Subsequently, IT professionals can perform heavyweight analysis for the design and implementation of hardware …
