K-Partite Graph Reinforcement And Its Application In Multimedia Information Retrieval,
2012
Huazhong University of Science and Technology
K-Partite Graph Reinforcement And Its Application In Multimedia Information Retrieval, Yue Gao, Meng Wang, Rongrong Ji, Zheng-Jun Zha, Jialie Shen
Research Collection School Of Computing and Information Systems
In many example-based information retrieval tasks, example query actually contains multiple sub-queries. For example, in 3D object retrieval, the query is an object described by multiple views. In content-based video retrieval, the query is a video clip that contains multiple frames. Without prior knowledge, the most intuitive approach is to treat the sub-queries equally without difference. In this paper, we propose a k-partite graph reinforcement approach to fuse these sub-queries based on the to-be-retrieved database. The approach first collects the top retrieved results. These results are regarded as pseudo-relevant samples and then a k-partite graph reinforcement is performed on these …
Detecting Anomalous Twitter Users By Extreme Group Behaviors,
2012
Singapore Management University
Detecting Anomalous Twitter Users By Extreme Group Behaviors, Hanbo Dai, Ee-Peng Lim, Feida Zhu, Hwee Hwa Pang
Research Collection School Of Computing and Information Systems
Twitter has enjoyed tremendous popularity in the recent years. To help categorizing and search tweets, Twitter users assign hashtags to their tweets. Given that hashtag assignment is the primary way to semantically categorizing and search tweets, it is highly susceptible to abuse by spammers and other anomalous users [1]. Popular hashtags such as #Obama and #ladygaga could be hijacked by having them added to unrelated tweets with the intent of misleading many other users or promoting specific agenda to the users. The users performing this act are known as the hashtag hijackers. As the hijackers usually abuse common sets of …
Identifying Event-Related Bursts Via Social Media Activities,
2012
Singapore Management University
Identifying Event-Related Bursts Via Social Media Activities, Xin Zhao, Baihan Shu, Jing Jiang, Yang Song, Hongfei Yan, Xiaoming Li
Research Collection School Of Computing and Information Systems
Activities on social media increase at a dramatic rate. When an external event happens, there is a surge in the degree of activities related to the event. These activities may be temporally correlated with one another, but they may also capture different aspects of an event and therefore exhibit different bursty patterns. In this paper, we propose to identify event-related bursts via social media activities. We study how to correlate multiple types of activities to derive a global bursty pattern. To model smoothness of one state sequence, we propose a novel function which can capture the state context. The experiments …
Adaptive Cgf For Pilots Training In Air Combat Simulation,
2012
Singapore Management University
Adaptive Cgf For Pilots Training In Air Combat Simulation, Teck-Hou Teng, Ah-Hwee Tan, Wee-Sze Ong, Kien-Lip Lee
Research Collection School Of Computing and Information Systems
Training of combat fighter pilots is often conducted using either human opponents or non-adaptive computer-generated force (CGF) inserted with the doctrine for conducting air combat mission. The novelty and challenges of such non-adaptive doctrine-driven CGF is often lost quickly. Incorporating more complex knowledge manually is known to be tedious and time-consuming. Therefore, a study of using adaptive CGF to learn from the real-time interactions with human pilots to extend the existing doctrine is conducted in this work. The goal of this study is to show how an adaptive CGF can be more effective than a non-adaptive doctrine-driven CGF for simulator-based …
Mydeal: The Context-Aware Urban Shopping Assistant,
2012
Singapore Management University
Mydeal: The Context-Aware Urban Shopping Assistant, Kartik Muralidharan, Swapna Gottipati, Jing Jiang, Narayan Ramasubbu, Rajesh Krishna Balan
Research Collection School Of Computing and Information Systems
A common problem in large Urban cities, of the sort seen in Asia, is the huge number of retail options available in the city. In particular, it is not uncommon to find multiple malls, each with hundreds of stores inside, just a short distance from each other in almost every part of these cities. These factors make it incredibly hard for consumers to identify stores of interest to them in any particular mall.In response, a number of shopping assistance applications have been created for mobile phones.However, these applications mostly just allow users to know which stores are where or to …
Topic Discovery From Tweet Replies,
2012
Singapore Management University
Topic Discovery From Tweet Replies, Bingtian Dai, Ee Peng Lim, Philips Kokoh Prasetyo
Research Collection School Of Computing and Information Systems
Twitter is a popular online social information network service which allows people to read and post messages up to 140 characters, known as “tweets”. In this paper, we focus on the tweets between pairs of individuals, i.e., the tweet replies, and propose a generative model to discover topics among groups of twitter users. Our model has then been evaluated with a tweet dataset to show its effectiveness.
Joint Learning For Coreference Resolution With Markov Logic,
2012
Peking University
Joint Learning For Coreference Resolution With Markov Logic, Yang Song, Jing Jiang, Xin Zhao, Sujian Li, Houfeng Wang
Research Collection School Of Computing and Information Systems
Pairwise coreference resolution models must merge pairwise coreference decisions to generate final outputs. Traditional merging methods adopt different strategies such as the best first method and enforcing the transitivity constraint, but most of these methods are used independently of the pairwise learning methods as an isolated inference procedure at the end. We propose a joint learning model which combines pairwise classification and mention clustering with Markov logic. Experimental results show that our joint learning system outperforms independent learning systems. Our system gives a better performance than all the learning-based systems from the CoNLL-2011 shared task on the same dataset. Compared …
Fast Bounded Online Gradient Descent Algorithms For Scalable Kernel-Based Online Learning,
2012
Nanyang Technological University
Fast Bounded Online Gradient Descent Algorithms For Scalable Kernel-Based Online Learning, Peilin Zhao, Jialei Wang, Pengcheng Wu, Rong Jin, Steven C. H. Hoi
Research Collection School Of Computing and Information Systems
Kernel-based online learning has often shown state-of-the-art performance for many online learning tasks. It, however, suffers from a major shortcoming, that is, the unbounded number of support vectors, making it non-scalable and unsuitable for applications with large-scale datasets. In this work, we study the problem of bounded kernel-based online learning that aims to constrain the number of support vectors by a predefined budget. Although several algorithms have been proposed in literature, they are neither computationally efficient due to their intensive budget maintenance strategy nor effective due to the use of simple Perceptron algorithm. To overcome these limitations, we propose a …
Iexplore: A Provenance-Based Application For Exploring Biomedical Knowledge,
2012
Wright State University - Main Campus
Iexplore: A Provenance-Based Application For Exploring Biomedical Knowledge, Vinh Nguyen, Olivier Bodenreider, Thomas Rindflesch, Amit P. Sheth
Kno.e.sis Publications
No abstract provided.
The ∑Iq Methodology: An Information Quality Perspective On Oil Data,
2012
University of Arkansas Little Rock
The ∑Iq Methodology: An Information Quality Perspective On Oil Data, Yusuf Yiliyasi
Theses and Dissertations
Information quality (IQ) theories and frameworks have been increasingly studied and applied in various organizations to assess, improve and monitor the quality of their information products. Yet information quality problems remain pervasive in many organizations, industries and government institutions. For example various governmental as well as non-governmental organizations, institutions, and companies collect, compile and distribute information products in order to satisfy the needs of information consumers in the energy industry. What are the qualities of their information products? How do they collect or disseminate their data products? Why do information quality problems exist and how are the problems created? How …
W3c Semantic Sensor Networks: Ontologies, Applications, And Future Directions,
2012
Wright State University - Main Campus
W3c Semantic Sensor Networks: Ontologies, Applications, And Future Directions, Cory Andrew Henson
Kno.e.sis Publications
Plenary Talk discussing the W3C Semantic Sensor Network, including the ontology, applications, and future directions.
Mobile Spatial Interaction In The Future Internet Of Things,
2012
Technological University Dublin
Mobile Spatial Interaction In The Future Internet Of Things, James Carswell, Junjun Yin
Conference papers
Research and development of mobile information systems in the Future Internet of Things is about delivering technologies built around management and access to real-time heterogeneous datasets. Analyzing these enormous volumes of disparate data on mobile devices requires context-aware smart applications and services. 3DQ (Three Dimensional Query) is our novel mobile spatial interaction (MSI) prototype for data mining and analysis on today’s location and orientation aware “smartphones” within such 3D sensor web environments. Our application tailors a military style threat dome query calculation using MSI with “hidden query removal” functionality to reduce information overload and heighten situation awareness on these commercial …
Geometric Programming Subject To System Of Fuzzy Relation Inequalities,
2012
Imam Khomeini International University
Geometric Programming Subject To System Of Fuzzy Relation Inequalities, Elyas Shivanian, Mahdi Keshtkar, Esmaile Khorram
Applications and Applied Mathematics: An International Journal (AAM)
In this paper, an optimization model with geometric objective function is presented. Geometric programming is widely used; many objective functions in optimization problems can be analyzed by geometric programming. We often encounter these in resource allocation and structure optimization and technology management, etc. On the other hand, fuzzy relation equalities and inequalities are also used in many areas. We here present a geometric programming model with a monomial objective function subject to the fuzzy relation inequality constraints with maxproduct composition. Simplification operations have been given to accelerate the resolution of the problem by removing the components having no effect on …
Numerical Solution Of Interval And Fuzzy System Of Linear Equations,
2012
National Institute of Technology
Numerical Solution Of Interval And Fuzzy System Of Linear Equations, Suparna Das, S. Chakraverty
Applications and Applied Mathematics: An International Journal (AAM)
A system of linear equations, in general is solved in open literature for crisp unknowns, but in actual case the parameters (coefficients) of the system of linear equations contain uncertainty and are less crisp. The uncertainties may be considered in term of interval or fuzzy number. In this paper, a detail of study of linear simultaneous equations with interval and fuzzy parameter (triangular and trapezoidal) has been performed. New methods have been proposed for solving such systems. First, the methods have been tested for known problems viz. a circuit analysis solved in the literature and the results are found to …
Topical Anomaly Detection From Twitter Streams,
2012
Wright State University - Main Campus
Topical Anomaly Detection From Twitter Streams, Pramod Anantharam, Krishnaprasad Thirunarayan, Amit P. Sheth
Kno.e.sis Publications
No abstract provided.
More Of A Receiver Than A Giver: Why Do People Unfollow In Twitter?,
2012
Singapore Management University
More Of A Receiver Than A Giver: Why Do People Unfollow In Twitter?, Haewoon Kwak, Sue Moon, Wonjae Lee
Research Collection School Of Computing and Information Systems
We propose a logistic regression model taking into ac- count two analytically different sets of factors–structure and action. The factors include individual, dyadic, and triadic properties between ego and alter whose tie breakup is under consideration. From the fitted model using a large-scale data, we discover 5 structural and 7 actional variables to have significant explanatory power for unfollow. One unique finding from our quantitative analysis is that people appreciate receiving acknowl- edgements from others even in virtually unilateral com- munication relationships and are less likely to unfollow them: people are more of a receiver than a giver.
Prediction Of Topic Volume On Twitter,
2012
Wright State University - Main Campus
Prediction Of Topic Volume On Twitter, Yiye Ruan, Hemant Purohit, David Fuhry, Srinivasan Parthasarathy, Amit P. Sheth
Kno.e.sis Publications
We discuss an approach for predicting microscopic (individual) and macroscopic (collective) user behavioral patterns with respect to specific trending topics on Twitter. Going beyond previous efforts that have analyzed driving factors in whether and when a user will publish topic-relevant tweets, here we seek to predict the strength of content generation which allows more accurate understanding of Twitter users' behavior and more effective utilization of the online social network for diffusing information. Unlike traditional approaches, we consider multiple dimensions into one regression-based prediction framework covering network structure, user interaction, content characteristics and past activity. Experimental results on three large Twitter …
A Web-Based Study Of Self-Treatment Of Opioid Withdrawal Symptoms With Loperamide,
2012
Wright State University - Main Campus
A Web-Based Study Of Self-Treatment Of Opioid Withdrawal Symptoms With Loperamide, Raminta Daniulaityte, Robert G. Carlson, Russel S. Falck, Delroy H. Cameron, Sujan Udayanaga, Lu Chen, Amit P. Sheth
Kno.e.sis Publications
Aims: Many websites provide a medium for individuals to freely share their experiences and knowledge about different drugs. Such user-generated content can be used as a rich data source to study emerging drug use practices and trends. The study aims to examine web-based reports of loperamide use practices among non-medical opioid users. Loperamide, a piperidine derivative, is an opioid agonist approved for the control of diarrhea symptoms. Because of its general inability to cross the blood-brain barrier, it is considered to have no abuse potential and is available without a prescription. Methods: A website that allows free discussion of illicit …
Suffix Trees For Document Retrieval,
2012
California Polytechnic State University, San Luis Obispo
Suffix Trees For Document Retrieval, Ryan Reck
Master's Theses
This thesis presents a look at the suitability of Suffix Trees for full text indexing and retrieval. Typically suffix trees are built on a character level, where the tree records which characters follow each other character. By building suffix trees for documents based on words instead of characters, the resulting tree effectively indexes every word or sequence of words that occur in any of the documents. Ukkonnen's algorithm is adapted to build word-level suffix trees. But the primary focus is on developing Algorithms for searching the suffix tree for exact and approximate, or fuzzy, matches to arbitrary query strings. A …
When A Friend In Twitter Is A Friend In Life,
2012
Singapore Management University
When A Friend In Twitter Is A Friend In Life, Wei Xie, Cheng Li, Feida Zhu, Ee-Peng Lim, Xueqing Gong
Research Collection School Of Computing and Information Systems
Twitter is a fast-growing online social network service (SNS) where users can "follow" any other user to receive his or her mini-blogs which are called "tweets". In this paper, we study the problem of identifying a user's off-line real-life social community, which we call the user'sTwitter off-line community, purely from examining Twitter network structure. Based on observations from our user-verified Twitter data and results from previous works, we propose three principles about Twitter off-line communities. Incorporating these principles, we develop a novel algorithm to iteratively discover the Twitter off-line community based on a new way of measuring user closeness. According …
