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

Computer Sciences Commons

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

2012

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 241 - 270 of 1947

Full-Text Articles in Computer Sciences

Fast And Accurate Psd Matrix Estimation By Row Reduction, Hiroshi Kuwajima, Takashi Washio, Ee Peng Lim Nov 2012

Fast And Accurate Psd Matrix Estimation By Row Reduction, Hiroshi Kuwajima, Takashi Washio, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Fast and accurate estimation of missing relations, e.g., similarity, distance and kernel, among objects is now one of the most important techniques required by major data mining tasks, because the missing information of the relations is needed in many applications such as economics, psychology, and social network communities. Though some approaches have been proposed in the last several years, the practical balance between their required computation amount and obtained accuracy are insufficient for some class of the relation estimation. The objective of this paper is to formalize a problem to quickly and efficiently estimate missing relations among objects from the …


Tournament-Based Teaching, Shannon Christopher Boesch, Sandra Boesch Nov 2012

Tournament-Based Teaching, Shannon Christopher Boesch, Sandra Boesch

Research Collection School Of Computing and Information Systems

Over the past two years we have collaborated to develop a process and set of online games to enable additional feedback to both students and instructors in a classroom setting. We have named the resulting process Tournament-based Teaching due to the extensive use of tournament-based feedback for groups and individuals throughout course delivery. Tournament-based Teaching enables individualized and peer-based learning in a classroom setting and provides additional motivation for students to prepare for classroom sessions. It also provides feedback to instructors, which can be leveraged to provide better schedule classroom sessions.


Impact Of Multimedia In Sina Weibo: Popularity And Life Span, Xun Zhao, Feida Zhu, Weining Qian, Aoying Zhou Nov 2012

Impact Of Multimedia In Sina Weibo: Popularity And Life Span, Xun Zhao, Feida Zhu, Weining Qian, Aoying Zhou

Research Collection School Of Computing and Information Systems

Multimedia contents such as images and videos are widely used in social network sites nowadays. Sina Weibo, a Chinese microblogging service, is one of the first microblog platforms to incorporate multimedia content sharing features. This work provides statistical analysis on how multimedia contents are produced, consumed, and propagated in Sina Weibo. Based on 230 million tweets and 1.8 million user profiles in Sina Weibo, we study the impact of multimedia contents on the popularity of both users and tweets as well as tweet life span. Our preliminary study shows that multimedia tweets dominant pure text ones in SinaWeibo. Multimedia contents …


Divad: A Dynamic And Interactive Visual Analytical Dashboard For Exploring And Analyzing Transport Data, Tin Seong Kam, Ketan Barshikar, Shaun Jun Hua Tan Nov 2012

Divad: A Dynamic And Interactive Visual Analytical Dashboard For Exploring And Analyzing Transport Data, Tin Seong Kam, Ketan Barshikar, Shaun Jun Hua Tan

Research Collection School Of Computing and Information Systems

The advances in location-based data collection technologies such as GPS, RFID etc. and the rapid reduction of their costs provide us with a huge and continuously increasing amount of data about movement of vehicles, people and goods in an urban area. This explosive growth of geospatially-referenced data has far outpaced the planner’s ability to utilize and transform the data into insightful information thus creating an adverse impact on the return on the investment made to collect and manage this data. Addressing this pressing need, we designed and developed DIVAD, a dynamic and interactive visual analytics dashboard to allow city planners …


Multiview Semi-Supervised Learning With Consensus, Guangxia Li, Kuiyu Chang, Steven C. H. Hoi Nov 2012

Multiview Semi-Supervised Learning With Consensus, Guangxia Li, Kuiyu Chang, Steven C. H. Hoi

Research Collection School Of Computing and Information Systems

Obtaining high-quality and up-to-date labeled data can be difficult in many real-world machine learning applications. Semi-supervised learning aims to improve the performance of a classifier trained with limited number of labeled data by utilizing the unlabeled ones. This paper demonstrates a way to improve the transductive SVM, which is an existing semi-supervised learning algorithm, by employing a multiview learning paradigm. Multiview learning is based on the fact that for some problems, there may exist multiple perspectives, so called views, of each data sample. For example, in text classification, the typical view contains a large number of raw content features such …


A Unified Learning Framework For Auto Face Annotation By Mining Web Facial Images, Dayong Wang, Steven C. H. Hoi, Ying He Nov 2012

A Unified Learning Framework For Auto Face Annotation By Mining Web Facial Images, Dayong Wang, Steven C. H. Hoi, Ying He

Research Collection School Of Computing and Information Systems

Auto face annotation plays an important role in many real-world multimedia information and knowledge management systems. Recently there is a surge of research interests in mining weakly-labeled facial images on the internet to tackle this long-standing research challenge in computer vision and image understanding. In this paper, we present a novel unified learning framework for face annotation by mining weakly labeled web facial images through interdisciplinary efforts of combining sparse feature representation, content-based image retrieval, transductive learning and inductive learning techniques. In particular, we first introduce a new search-based face annotation paradigm using transductive learning, and then propose an effective …


More Anti-Chain Based Refinement Checking, Ting Wang, Songzheng Song, Jun Sun, Yang Liu, Jin Song Dong, Xinyu Wang, Shanping Li Nov 2012

More Anti-Chain Based Refinement Checking, Ting Wang, Songzheng Song, Jun Sun, Yang Liu, Jin Song Dong, Xinyu Wang, Shanping Li

Research Collection School Of Computing and Information Systems

Refinement checking plays an important role in system verification. It establishes properties of an implementation by showing a refinement relationship between the implementation and a specification. Recently, it has been shown that anti-chain based approaches increase the efficiency of trace refinement checking significantly. In this work, we study the problem of adopting anti-chain for stable failures refinement checking, failures-divergence refinement checking and probabilistic refine checking (i.e., a probabilistic implementation against a non-probabilistic specification). We show that the first two problems can be significantly improved, because the state space of the product model may be reduced dramatically. Though applying anti-chain for …


Poster Abstract: Towards Crowd-Aware Sensing Platform For Metropolitan Environments, Saumay Pushp, Chulhong Min, Youngki Lee, Chi Harold Liu, Junehwa Song Nov 2012

Poster Abstract: Towards Crowd-Aware Sensing Platform For Metropolitan Environments, Saumay Pushp, Chulhong Min, Youngki Lee, Chi Harold Liu, Junehwa Song

Research Collection School Of Computing and Information Systems

In this paper, we propose an in-situ Crowd-aware Sensing Platform, called "CrowdMon", which envisions the cooperation among mobile users in highly crowded urban areas such as metro and square. CrowdMon establishes a spontaneous connection from co-located users in a semantic proximity and enables them to share contextual information such as location, ambient music, and mood of places. To the best of our knowledge, CrowdMon is the first attempt to support crowd-aware services at a platform level. We show interesting use cases of CrowdMon and an initial system design to realize the crowd-based context sharing.


Fashionask: Pushing Community Answers To Your Fingertips, Wei Zhang, Lei Pang, Chong-Wah Ngo Nov 2012

Fashionask: Pushing Community Answers To Your Fingertips, Wei Zhang, Lei Pang, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

We demonstrate a multimedia-based question-answering system, named FashionAsk, by allowing users to ask questions referring to pictures snapped by mobile devices. Specifically, instead of asking verbose questions to depict visual instances, direct pictures are provided as part of questions. To answer these multi-modal questions, FashionAsk performs a large-scale instance search to infer the names of instances, and then matches with similar questions from communitycontributed QA websites as answers. The demonstration is conducted on a million-scale dataset of Web images and QA pairs in the domain of fashion products. Asking a multimedia question through FashionAsk can take as short as five …


Benchmarking Still-To-Video Face Recognition Via Partial And Local Linear Discriminant Analysis On Cox-S2v Dataset, Zhiwu Huang, S. Shan, H. Zhang, S. Lao, A. Kuerban, X. Chen Nov 2012

Benchmarking Still-To-Video Face Recognition Via Partial And Local Linear Discriminant Analysis On Cox-S2v Dataset, Zhiwu Huang, S. Shan, H. Zhang, S. Lao, A. Kuerban, X. Chen

Research Collection School Of Computing and Information Systems

In this paper, we explore the real-world Still-to-Video (S2V) face recognition scenario, where only very few (single, in many cases) still images per person are enrolled into the gallery while it is usually possible to capture one or multiple video clips as probe. Typical application of S2V is mug-shot based watch list screening. Generally, in this scenario, the still image(s) were collected under controlled environment, thus of high quality and resolution, in frontal view, with normal lighting and neutral expression. On the contrary, the testing video frames are of low resolution and low quality, possibly with blur, and captured under …


Vireo@Trecvid 2012: Searching With Topology, Recounting Will Small Concepts, Learning With Free Examples, Wei Zhang, Chun-Chet Tan, Shi-Ai Zhu, Ting Yao, Lei Pang, Chong-Wah Ngo Nov 2012

Vireo@Trecvid 2012: Searching With Topology, Recounting Will Small Concepts, Learning With Free Examples, Wei Zhang, Chun-Chet Tan, Shi-Ai Zhu, Ting Yao, Lei Pang, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

The vireo group participated in four tasks: instance search, multimedia event recounting, multimedia event detection, and semantic indexing. In this paper, we will present our approaches and discuss the evaluation results.


Cognitive Architectures And Autonomy: Commentary And Response, Włodzisław Duch, Ah-Hwee Tan, Stan Franklin Nov 2012

Cognitive Architectures And Autonomy: Commentary And Response, Włodzisław Duch, Ah-Hwee Tan, Stan Franklin

Research Collection School Of Computing and Information Systems

This paper provides a very useful and promising analysis and comparison of current architectures of autonomous intelligent systems acting in real time and specific contexts, with all their constraints. The chosen issue of Cognitive Architectures and Autonomy is really a challenge for AI current projects and future research. I appreciate and endorse not only that challenge but many specific choices and claims; in particular: (i) that “autonomy” is a key concept for general intelligent systems; (ii) that “a core issue in cognitive architecture is the integration of cognitive processes ....”; (iii) the analysis of features and capabilities missing in current …


An Analytical And Experimental Comparison Of Csp Extensions And Tools, Ling Shi, Yang Liu, Jun Sun, Jin Song Dong, Gustavo Carvalho Nov 2012

An Analytical And Experimental Comparison Of Csp Extensions And Tools, Ling Shi, Yang Liu, Jun Sun, Jin Song Dong, Gustavo Carvalho

Research Collection School Of Computing and Information Systems

Communicating Sequential Processes (CSP) has been widely applied to modeling and analyzing concurrent systems. There have been considerable efforts on enhancing CSP by taking data and other system aspects into account. For instance, CSP M combines CSP with a functional programming language whereas CSP# integrates high-level CSP-like process operators with low-level procedure code. Little work has been done to systematically compare these CSP extensions, which may have subtle and substantial differences. In this paper, we compare CSP M and CSP# not only on their syntax, but also operational semantics as well as their supporting tools such as FDR, ProB, and …


An Empirical Study Of Bugs In Machine Learning Systems, Ferdian Thung, Shaowei Wang, David Lo, Lingxiao Jiang Nov 2012

An Empirical Study Of Bugs In Machine Learning Systems, Ferdian Thung, Shaowei Wang, David Lo, Lingxiao Jiang

Research Collection School Of Computing and Information Systems

Many machine learning systems that include various data mining, information retrieval, and natural language processing code and libraries have being used in real world applications. Search engines, internet advertising systems, product recommendation systems are sample users of these algorithm intensive code and libraries. Machine learning code and toolkits have also been used in many recent studies on software mining and analytics that aim to automate various software engineering tasks. With the increasing number of important applications of machine learning systems, the reliability of such systems is also becoming increasingly important. A necessary step for ensuring reliability of such systems is …


Mining Coherent Anomaly Collections On Web Data, Hanbo Dai, Feida Zhu, Ee-Peng Lim, Hwee Hwa Pang Nov 2012

Mining Coherent Anomaly Collections On Web Data, Hanbo Dai, Feida Zhu, Ee-Peng Lim, Hwee Hwa Pang

Research Collection School Of Computing and Information Systems

The recent boom of weblogs and social media has attached increasing importance to the identification of suspicious users with unusual behavior, such as spammers or fraudulent reviewers. A typical spamming strategy is to employ multiple dummy accounts to collectively promote a target, be it a URL or a product. Consequently, these suspicious accounts exhibit certain coherent anomalous behavior identifiable as a collection. In this paper, we propose the concept of Coherent Anomaly Collection (CAC) to capture this kind of collections, and put forward an efficient algorithm to simultaneously find the top-K disjoint CACs together with their anomalous behavior patterns. Compared …


Network-Aware Scheduling Of Mapreduce Framework On Distributed Clusters Over High Speed Networks, Praveenkumar Kondikoppa, Chui Hui Chiu, Cheng Cui, Lin Xue, Seung Jong Park Oct 2012

Network-Aware Scheduling Of Mapreduce Framework On Distributed Clusters Over High Speed Networks, Praveenkumar Kondikoppa, Chui Hui Chiu, Cheng Cui, Lin Xue, Seung Jong Park

Computer Science Faculty Research & Creative Works

Google's MapReduce has gained significant popularity as a platform for large scale distributed data processing. Hadoop [1] is an open-source implementation of MapReduce [11] framework, originally it was developed to operate over single cluster environment and could not be leveraged for distributed data processing across federated clusters. At multiple federated clusters connected with high-speed networks, computing resources are provisioned from any of the clusters from the federation. Placement of map tasks close to its data split is critical for performance of Hadoop. In this work, we add network awareness in Hadoop while scheduling the map tasks over federated clusters. We …


An Optimal Lower Bound On The Communication Complexity Of Gap-Hamming-Distance, Amit Chakrabarti, Oded Regev Oct 2012

An Optimal Lower Bound On The Communication Complexity Of Gap-Hamming-Distance, Amit Chakrabarti, Oded Regev

Dartmouth Scholarship

We prove an optimal Ω(n) lower bound on the randomized communication complex- ity of the much-studied gap-hamming-distance problem. As a consequence, we obtain essentially optimal multipass space lower bounds in the data stream model for a number of fundamental prob- lems, including the estimation of frequency moments. The gap-hamming-distance problem is a communication problem, wherein Alice and Bob receive n-bit strings x and y, respectively. They are promised that the Hamming distance between x and y is either at least n/2 + √n or at most n, and their goal is to decide which of these is the case. Since …


Motion Capture Of Character Interactions With A Rope, Bryce Zachary Porter Oct 2012

Motion Capture Of Character Interactions With A Rope, Bryce Zachary Porter

Theses and Dissertations

We present a solution to animating interactions between characters and thin, non-rigid bodies using a passive optical motion capture system. Prior work in human body motion capture can accurately recreate human motion but this work is not adequate because it does not allow for interactions with a non-rigid body. Prior work in face and cloth motion capture handles non-rigid planes but rope is better handled with a curved spline rather than a curved plane. The segmented motion is in the form of un-indexed motion capture data. After segmenting the motion of the thin, non-rigid body and the human character the …


Apps And Apple Devices: Productive Icloud Uses, Cyrus Ford Zarganj Oct 2012

Apps And Apple Devices: Productive Icloud Uses, Cyrus Ford Zarganj

Library Faculty Presentations

This program introduces useful apps for librarians who have two or more Apple devices such as an iPhone, iPad, or MacBook. You can learn how to use the iCloud, sync devices together, and about other useful apps for librarians to work on their projects from different places with different Apple devices without carrying files.


Introduction Of Key Performance Indicators To The Dynamics Of Planned Change: A Modern Study, Tommy Wells Oct 2012

Introduction Of Key Performance Indicators To The Dynamics Of Planned Change: A Modern Study, Tommy Wells

Regis University Student Publications (comprehensive collection)

A private High Technology firm whose headquarters are located in the Midwest has just completed several upgrades to replace an in-house legacy application system in which the primary use was to track defects of the firm's custom made software. The firm's implementation of a third party's software suite to replace the in-house legacy application was studied using a case study method, which implemented key performance indicators to the change theory called "The Dynamics of Planned Change" introduced by Lippitt, Watson, and Westley. The key performance indicators were introduced as a way to determine if the firm's actions could be validated …


Ensure: A Time Sensitive Transport Protocol To Achieve Reliability Over Wireless In Petrochemical Plants, Leigh Sheneman Oct 2012

Ensure: A Time Sensitive Transport Protocol To Achieve Reliability Over Wireless In Petrochemical Plants, Leigh Sheneman

Computer Science Theses

As society becomes more reliant on the resources extracted in petroleum refinement the production demand for petrochemical plants increases. A key element is producing efficiently while maintaining safety through constant monitoring of equipment feedback. Currently, temperature and flow sensors are deployed at various points of production and 10/100 Ethernet cable is installed to connect them to a master control unit. This comes at a great monetary cost, not only at the time of implementation but also when repairs are required. The capability to provide plant wide wireless networks would both decrease investment cost and downtime needed for repairs. However, the …


Understanding Sharing Preferences And Behavior For Mhealth Devices, Aarathi Prasad, Jacob Sorber, Timothy Stablein, Denis Anthony, David Kotz Oct 2012

Understanding Sharing Preferences And Behavior For Mhealth Devices, Aarathi Prasad, Jacob Sorber, Timothy Stablein, Denis Anthony, David Kotz

Dartmouth Scholarship

mHealth devices offer many potential benefits to patients, health providers and others involved in the patients' healthcare. If patients are not in control of the collection and sharing of their personal health information, they will have privacy concerns even while enjoying the benefits of the devices. We investigated patients' willingness to share their personal health information, collected using mHealth devices, with their family, friends, third parties and the public. Our findings are based on a user study conducted with 41 participants. The best way to understand people's privacy concerns is to give them the opportunity to use the device and …


Priming Locus Of Control To Affect Performance, Alvitta Ottley, R. Jordan Crouser, Caroline Ziemkiewicz, Remco Chang Oct 2012

Priming Locus Of Control To Affect Performance, Alvitta Ottley, R. Jordan Crouser, Caroline Ziemkiewicz, Remco Chang

Computer Science: Faculty Publications

Recent research suggests that the personality trait Locus of Control (LOC) can be a reliable predictor of performance when learn- ing a new visualization tool. While these results are compelling and have direct implications to visualization design, the relation- ship between a user’s LOC measure and their performance is not well understood. We hypothesize that there is a dependent relation- ship between LOC and performance; specifically, a person’s orientation on the LOC scale directly influences their performance when learning new visualizations. To test this hypothesis, we conduct an experiment with 300 subjects using Amazon’s Mechanical Turk. We adapt techniques from …


Emulation-Based Software Protection, William B. Kimball, Rusty O. Baldwin Oct 2012

Emulation-Based Software Protection, William B. Kimball, Rusty O. Baldwin

AFIT Patents

A method of emulation-based page granularity code signing comprising the steps of: copying guest operating system instructions and associated hash message authentication codes and/or digital signatures of each guest operating instruction from an untrusted guest operating system memory into a trusted host operating system memory; recomputing the hash message authentication codes using a secret key in the trusted host operating system memory; maintaining the secret key in the trusted host operating system memory and inaccessible by the untrusted guest operating system instructions; translating each guest operating system instruction that has a valid hash message authentication code to a set of …


A Sustainability Component For A First-Year Course For Information Technology Students, Stefan Robila Oct 2012

A Sustainability Component For A First-Year Course For Information Technology Students, Stefan Robila

Department of Computer Science Faculty Scholarship and Creative Works

The concept of green computing has become a popular label employed by all major IT corporations when promoting either their hardware as energy efficient or asserting that their software solutions improve work performance and reduce the carbon footprint. Yet, how one addresses sustainability in computing is still a developing area and without clear guidelines or standards. Preparing students on topics of computing sustainability is thus essential for ensuring the future professionals have the skills to tackle such an important challenge. In this paper we propose a sustainability module we developed for an introductory computing course. We start by providing a …


Identification Of Faction Groups And Leaders In Web-Based Intelligent Argumentation System For Collaborative Decision Support, Ravi Santosh Arvapally, Xiaoqing Liu, Wei Jiang Oct 2012

Identification Of Faction Groups And Leaders In Web-Based Intelligent Argumentation System For Collaborative Decision Support, Ravi Santosh Arvapally, Xiaoqing Liu, Wei Jiang

Computer Science Faculty Research & Creative Works

Argumentation is an important and critical process in a collaborative decision-making environment. Several argumentation frameworks and systems have been proposed for collaborative decision making earlier. However, limited decision support is provided to stakeholders. in an argumentation process, stakeholders tend to form groups, called faction groups based on their opinions and exchange of arguments. Each faction group is usually led by a faction leader in the group. Identification of faction groups and leaders in argumentation becomes an important challenge which has not been addressed adequately in the past. the faction assessment in argumentation provides the decision maker with more information about …


Building Semantic Corpus From Wordnet, Lubomir Stanchev Oct 2012

Building Semantic Corpus From Wordnet, Lubomir Stanchev

Computer Science and Software Engineering

We propose a novel methodology for extracting semantic similarity knowledge from semi-structured sources, such as WordNet. Unlike existing approaches that only explore the structured information (e.g., the hypernym relationship in WordNet), we present a framework that allows us to utilize all available information, including natural language descriptions. Our approach constructs a semantic corpus. It is represented using a graph that models the relationship between phrases using numbers. The data in the semantic corpus can be used to measure the similarity between phrases, the similarity between documents, or to perform a semantic search in a set of documents that uses the …


Pyroprinting Sensitivity Analysis On The Gpu, Douglas Brandt, Aldrin Montana, Bob Somers, Alex Dekhtyar, Christopher Lupo, Michael Black, Anya Goodman, Christopher Kitts Oct 2012

Pyroprinting Sensitivity Analysis On The Gpu, Douglas Brandt, Aldrin Montana, Bob Somers, Alex Dekhtyar, Christopher Lupo, Michael Black, Anya Goodman, Christopher Kitts

Computer Science and Software Engineering

Microbial Source Tracking (MST) is a field in which microbial strains are identified and associated with a specific host source (e.g., human, canine, avian, etc). Identifying the hosts of microbial strains lies at the heart of many studies of bacterial contamination in the environment. Being able to determine which host species is responsible, e.g., for fecal contamination of a creek, allows the parties involved to develop specific measures for addressing the contamination. The paper presents an in-silico study to investigate the sensitivity of the pyroprinting method. Given a collection of possible DNA sequences that can be found in the sequenced …


A Brokerage-Based Approach For Cloud Service Selection, Smitha Sundareswaran, Anna Squicciarini, Dan Lin Oct 2012

A Brokerage-Based Approach For Cloud Service Selection, Smitha Sundareswaran, Anna Squicciarini, Dan Lin

Computer Science Faculty Research & Creative Works

great opportunities for consumers to find the best service and best pricing, which however raises new challenges on how to select the best service out of the huge pool. It is time-consuming for consumers to collect the necessary information and analyze all service providers to make the decision. This is also a highly demanding task from a computational perspective, because the same computations may be conducted repeatedly by multiple consumers who have similar requirements. Therefore, in this paper, we propose a novel brokerage-Based architecture in the Cloud, where the Cloud brokers is responsible for the service selection. in particular, we …


Google Apps For Education: Valparaiso University's Migration Experience, Rebecca Klein, Richard Orelup, Matthew Smith Oct 2012

Google Apps For Education: Valparaiso University's Migration Experience, Rebecca Klein, Richard Orelup, Matthew Smith

Information Technology Faculty and Staff Publications

Many campuses are investigating cloud-based or hosted email solutions. This paper will cover Valparaiso University’s decision to move to the Google Apps for Education platform and our campus migration strategy. Google Apps offers significant savings in both cost of service and cost of support / maintenance while simultaneously offering functionality improvements to the campus experience over our previous system. Valparaiso University was using the GroupWise email and calendaring system and began the process of migrating all of campus to the Google Apps for Education platform in early 2011. Our process began with a student led evaluation team to select the …