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

Computer Sciences Commons™

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

2014

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 1141 - 1170 of 1965

Full-Text Articles in Computer Sciences

On Predicting User Affiliations Using Social Features In Online Social Networks, Minh Thap Nguyen Mar 2014

On Predicting User Affiliations Using Social Features In Online Social Networks, Minh Thap Nguyen

Dissertations and Theses Collection (Open Access)

User profiling such as user affiliation prediction in online social network is a challenging task, with many important applications in targeted marketing and personalized recommendation. The research task here is to predict some user affiliation attributes that suggest user participation in different social groups.


Teaching Tip: The Flipped Classroom, Heng Ngee Mok Mar 2014

Teaching Tip: The Flipped Classroom, Heng Ngee Mok

Research Collection School Of Computing and Information Systems

The flipped classroom has been gaining popularity in recent years. In theory, flipping the classroom appears sound: passive learning activities such as unidirectional lectures are pushed to outside class hours in the form of videos, and precious class time is spent on active learning activities. Yet the courses for information systems (IS) undergraduates at the university that the author is teaching at are still conducted in the traditional lecture-in-class, homework-after-class style. In order to increase students’ engagement with the course content and to improve their experience with the course, the author implemented a trial of the flipped classroom model for …


Time-Series Data Mining In Transportation: A Case Study On Singapore Public Train Commuter Travel Patterns, Tin Seong Kam, Roy Ka Wei Lee Mar 2014

Time-Series Data Mining In Transportation: A Case Study On Singapore Public Train Commuter Travel Patterns, Tin Seong Kam, Roy Ka Wei Lee

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 …


Information-Theoretic Multi-View Domain Adaptation: A Theoretical And Empirical Study, Pei Yang, Wei Gao Mar 2014

Information-Theoretic Multi-View Domain Adaptation: A Theoretical And Empirical Study, Pei Yang, Wei Gao

Research Collection School Of Computing and Information Systems

Multi-view learning aims to improve classification performance by leveraging the consistency among different views of data. The incorporation of multiple views was paid little attention in the studies of domain adaptation, where the view consistency based on source data is largely violated in the target domain due to the distribution gap between different domain data. In this paper, we leverage multiple views for cross-domain document classification. The central idea is to strengthen the views' consistency on target data by identifying the associations of domain-specific features from different domains. We present an Information-theoretic Multi-view Adaptation Model (IMAM) using a multi-way clustering …


A Comparative Study On The Effectiveness Of Part-Of-Speech Tagging Techniques On Bug Reports, Yuan Tian, David Lo Mar 2014

A Comparative Study On The Effectiveness Of Part-Of-Speech Tagging Techniques On Bug Reports, Yuan Tian, David Lo

Research Collection School Of Computing and Information Systems

Many software artifacts are written in natural language or contain substantial amount of natural language contents. Thus these artifacts could be analyzed using text analysis techniques from the natural language processing (NLP) community, e.g., the part-of-speech (POS) tagging technique that assigns POS tags (e.g., verb, noun, etc.) to words in a sentence. In the literature, several studies have already applied POS tagging technique on software artifacts to recover important words in them, which are then used for automating various tasks, e.g., locating buggy files for a given bug report, etc. There are many POS tagging techniques proposed and they are …


A Review Of Active Management For Distribution Networks: Current Status And Future Development Trends, Junhui Zhao, Bo Zhao, Feng Lin, Quan Zhou, Yang Wang, Caisheng Wang Mar 2014

A Review Of Active Management For Distribution Networks: Current Status And Future Development Trends, Junhui Zhao, Bo Zhao, Feng Lin, Quan Zhou, Yang Wang, Caisheng Wang

Electrical & Computer Engineering and Computer Science Faculty Publications

Driven by smart distribution technologies, by the widespread use of distributed generation sources, and by the injection of new loads, such as electric vehicles, distribution networks are evolving from passive to active. The integration of distributed generation, including renewable distributed generation changes the power flow of a distribution network from unidirectional to bi-directional. The adoption of electric vehicles makes the management of distribution networks even more challenging. As such, an active network management has to be fulfilled by taking advantage of the emerging techniques of control, monitoring, protection, and communication to assist distribution network operators in an optimal manner. This …


Theorems About Quadrilaterals And Conics, Dorde Baralic, Branko Grbic, Dorde Zikelic Mar 2014

Theorems About Quadrilaterals And Conics, Dorde Baralic, Branko Grbic, Dorde Zikelic

Research Collection School Of Computing and Information Systems

We study quadrilaterals inscribed and circumscribed about conics and prove interesting theorems. Theorems are discovered by experimenting with dynamical geometry software. The Poncelet theorem for quadrilaterals is proved by elementary means together with Poncelet's grid property.


Online Feature Selection And Its Applications, Jialei Wang, Peilin Zhao, Steven C. H. Hoi, Rong Jin Mar 2014

Online Feature Selection And Its Applications, Jialei Wang, Peilin Zhao, Steven C. H. Hoi, Rong Jin

Research Collection School Of Computing and Information Systems

Feature selection is an important technique for data mining. Despite its importance, most studies of feature selection are restricted to batch learning. Unlike traditional batch learning methods, online learning represents a promising family of efficient and scalable machine learning algorithms for large-scale applications. Most existing studies of online learning require accessing all the attributes/features of training instances. Such a classical setting is not always appropriate for real-world applications when data instances are of high dimensionality or it is expensive to acquire the full set of attributes/features. To address this limitation, we investigate the problem of online feature selection (OFS) in …


L-Opacity: Linkage-Aware Graph Anonymization, Sadegh Nobari, Panagiotis Karras, Hwee Hwa Pang, Stephane Bressan Mar 2014

L-Opacity: Linkage-Aware Graph Anonymization, Sadegh Nobari, Panagiotis Karras, Hwee Hwa Pang, Stephane Bressan

Research Collection School Of Computing and Information Systems

The wealth of information contained in online social networks has created a demand for the publication of such data as graphs. Yet, publication, even after identities have been removed, poses a privacy threat. Past research has suggested ways to publish graph data in a way that prevents the re-identification of nodes. However, even when identities are effectively hidden, an adversary may still be able to infer linkage between individuals with sufficiently high confidence. In this paper, we focus on the privacy threat arising from such link disclosure. We suggest L-opacity, a sufficiently strong privacy model that aims to control an …


An Active Resource Orchestration Framework For Pan-Scale Sensor-Rich Environments, Youngki Lee, Chulhong Min, Younghyun Ju, Seungwoo Kang, Yunseok Rhee, Junehwa Song Mar 2014

An Active Resource Orchestration Framework For Pan-Scale Sensor-Rich Environments, Youngki Lee, Chulhong Min, Younghyun Ju, Seungwoo Kang, Yunseok Rhee, Junehwa Song

Research Collection School Of Computing and Information Systems

In this paper, we present Orchestrator, an active resource orchestration framework for a PAN-scale sensor-rich mobile computing platform. Incorporating diverse sensing devices connected to a mobile phone, the platform will serve as a common base to accommodate personal context-aware applications. A major challenge for the platform is to simultaneously support concurrent applications requiring continuous and complex context processing, with highly scarce and dynamic resources. To address the challenge, we build Orchestrator, which actively coordinates applications' resource uses over the distributed mobile and sensor devices. As a key approach, it adopts an active resource use orchestration, which prepares multiple alternative plans …


Keystroke Biometrics: The User Perspective, Chee Meng Tey, Payas Gupta, Kartik Muralidaran, Debin Gao Mar 2014

Keystroke Biometrics: The User Perspective, Chee Meng Tey, Payas Gupta, Kartik Muralidaran, Debin Gao

Research Collection School Of Computing and Information Systems

Usability is an important aspect of security, because poor usability motivates users to find shortcuts that bypass the system. Existing studies on keystroke biometrics evaluate the usability issue in terms of the average false rejection rate (FRR). We show in this paper that such an approach underestimates the user impact in two ways. First, the FRR of keystroke biometrics changes for the worse under a range of common conditions such as background music, exercise and even game playing. In a user study involving 111 participants, the average penalties (increases) in FRR are 0.0360 and 0.0498, respectively, for two different classifiers. …


Ropsteg: Program Steganography With Return Oriented Programming, Kangjie Lu, Siyang Xiong, Debin Gao Mar 2014

Ropsteg: Program Steganography With Return Oriented Programming, Kangjie Lu, Siyang Xiong, Debin Gao

Research Collection School Of Computing and Information Systems

Many software obfuscation techniques have been proposed to hide program instructions or logic and to make reverse engineering hard. In this paper, we introduce a new property in software obfuscation, namely program steganography, where certain instructions are "diffused" in others in such a way that they are non-existent until program execution. Program steganography does not raise suspicion in program analysis, and conforms to the W⊕X and mandatory code signing security mechanisms. We further implement RopSteg, a novel software obfuscation system, to provide (to a certain degree) program steganography using return-oriented programming. We apply RopSteg to eight Windows executables and evaluate …


Applicability Of Latent Dirichlet Allocation To Multi-Disk Search, George E. Noel, Gilbert L. Peterson Mar 2014

Applicability Of Latent Dirichlet Allocation To Multi-Disk Search, George E. Noel, Gilbert L. Peterson

Faculty Publications

Digital forensics practitioners face a continual increase in the volume of data they must analyze, which exacerbates the problem of finding relevant information in a noisy domain. Current technologies make use of keyword based search to isolate relevant documents and minimize false positives with respect to investigative goals. Unfortunately, selecting appropriate keywords is a complex and challenging task. Latent Dirichlet Allocation (LDA) offers a possible way to relax keyword selection by returning topically similar documents. This research compares regular expression search techniques and LDA using the Real Data Corpus (RDC). The RDC, a set of over 2400 disks from real …


Proton Computed Tomography: Matrix Data Generation Through General Purpose Graphics Processing Unit Reconstruction, Micah Witt Mar 2014

Proton Computed Tomography: Matrix Data Generation Through General Purpose Graphics Processing Unit Reconstruction, Micah Witt

Electronic Theses, Projects, and Dissertations

Proton computed tomography (pCT) is an image modality that will improve treatment planning for patients receiving proton radiation therapy compared with the current techniques, which are based on X-ray CT. Images are reconstructed in pCT by solving a large and sparse system of linear equations. The size of the system necessitates matrix-partitioning and parallel reconstruction algorithms to be implemented across some sort of cluster computing architecture. The prototypical algorithm to solve the pCT system is the algebraic reconstruction technique (ART) that has been modified into parallel versions called block-iterative-projection (BIP) methods and string-averaging-projection (SAP) methods. General purpose graphics processing units …


Session E-4: Teach Students Robotics!, Pat Patankar Feb 2014

Session E-4: Teach Students Robotics!, Pat Patankar

Professional Learning Day

In this session, we will discuss how to introduce your students to Robotics. We will talk about the programing environment, the hardware that is required, and the resources you'll need to get your program up and running. We will discuss how to acquire them. A number of them are free - and others can be obtained by the students themselves (in fact they may already have what they'll need!).


The Role Of Prototype Learning In Hierarchical Models Of Vision, Michael David Thomure Feb 2014

The Role Of Prototype Learning In Hierarchical Models Of Vision, Michael David Thomure

Dissertations and Theses

I conduct a study of learning in HMAX-like models, which are hierarchical models of visual processing in biological vision systems. Such models compute a new representation for an image based on the similarity of image sub-parts to a number of specific patterns, called prototypes. Despite being a central piece of the overall model, the issue of choosing the best prototypes for a given task is still an open problem. I study this problem, and consider the best way to increase task performance while decreasing the computational costs of the model. This work broadens our understanding of HMAX and related hierarchical …


Help For The Stereogramically Challenged, Brian R. Zaugg, Dr. Robert P. Burton Feb 2014

Help For The Stereogramically Challenged, Brian R. Zaugg, Dr. Robert P. Burton

Journal of Undergraduate Research

Although single-image stereograms were invented in 1979, they were virtually unknown until the 1990’s. The last eight years have seen an explosion in stereogram popularity. Stereograms have become the subject of books, posters, calendars, screen savers, and more. Stereograms are images which have 3D information hidden within them. At first glance, most stereograms looks like nothing more than a jumble of colors and repeated patterns. When properly viewed, however, a stunning 3D image becomes visible. Proper viewing is the trick. Unfortunately, many people have difficulty seeing the 3D images hidden within the stereograms. The aim of this project was to …


Damage Spreading In Spatial And Small-World Random Boolean Networks, Qiming Lu, Christof Teuscher Feb 2014

Damage Spreading In Spatial And Small-World Random Boolean Networks, Qiming Lu, Christof Teuscher

Computer Science Faculty Publications and Presentations

The study of the response of complex dynamical social, biological, or technological networks to external perturbations has numerous applications. Random Boolean networks (RBNs) are commonly used as a simple generic model for certain dynamics of complex systems. Traditionally, RBNs are interconnected randomly and without considering any spatial extension and arrangement of the links and nodes. However, most real-world networks are spatially extended and arranged with regular, power-law, small-world, or other nonrandom connections. Here we explore the RBN network topology between extreme local connections, random small-world, and pure random networks, and study the damage spreading with small perturbations. We find that …


Quantization Using Dithering For Palette Selection, Thomas Howard, Dr. Bryan S. Morse Feb 2014

Quantization Using Dithering For Palette Selection, Thomas Howard, Dr. Bryan S. Morse

Journal of Undergraduate Research

When performing image quantization, palette selection has always been a difficult problem. All methods, although they may produce acceptable result for some images, perform poorly on others. The problem lies in deciding which colors are best to include in the quantized palette. For example, when quantizing an image that has a large gradient sky and multiple colors, a computer scientist is faced with a difficult choice. Either he can choose to allocate the colors of the palette to have a wide range of colors or he can give most of the colors to the gradient areas. The first will produce …


Ensuring Energy Efficient Coverage For Participatory Sensing In Urban Streets, Adnan Khan, Sk Kajal Arefin Imon, Sajal K. Das Feb 2014

Ensuring Energy Efficient Coverage For Participatory Sensing In Urban Streets, Adnan Khan, Sk Kajal Arefin Imon, Sajal K. Das

Computer Science Faculty Research & Creative Works

Participatory sensing is an approach to data collection for monitoring different scenarios with the help of smartphone sensors. As more and more sensors are being added to smartphones, monitoring a wide range of scenarios has become possible with participatory sensing. An important issue in such participatory sensing application is the coverage of the collected data that reflects how well the data samples represent the monitored area. In the traditional approach, the data collection process is assisted by a server that knows the location of the participating devices and selects the necessary ones to cover the monitored area efficiently. However, for …


Voxel-Selected Ray Tracing, Darwin Baines, Dr. Robert P. Burton Feb 2014

Voxel-Selected Ray Tracing, Darwin Baines, Dr. Robert P. Burton

Journal of Undergraduate Research

Voxel-Selected Ray Tracing (VSRT) is a technique that uses undersampling to reduce the computation time necessary to render realistic looking animations. Although undersampling tends to reduce the quality of an image, VSRT includes error checking techniques that minimize the reduction in quality of the animation. I produced a basic working model of VSRT that reduced the number of voxels calculated. I explored a way to improve the algorithm even further by making the sampling adaptive so that we could find more similarity between picture frames and therefore reduce the number of calculations. Although I found it possible to implement such …


Bdd Based Tautology Checker, Michael Jones Feb 2014

Bdd Based Tautology Checker, Michael Jones

Journal of Undergraduate Research

As computer systems become an integral part of society, ensuring that systems perform correctly will become more important. Proofs of correctness based on formal logic are one approach to the correctness problem in computer system design. Unfortunately, these proofs are often large and difficult for industrial size projects. The Higher-Order Logic (HOL) [GM93) automated proof assistant helps manage the details and validate the accuracy of large proofs.


On Topology Of Sensor Networks Deployed For Multi-Target Tracking, Ye Zhu, A. Vikram, Huirong Fu Feb 2014

On Topology Of Sensor Networks Deployed For Multi-Target Tracking, Ye Zhu, A. Vikram, Huirong Fu

Electrical and Computer Engineering Faculty Publications

In this paper, we study topologies of sensor networks deployed for tracking multiple targets. Tracking multiple moving targets is a challenging problem. Most of the previously proposed tracking algorithms simplify the problem by assuming access to the signal from an individual target for tracking. Recently, tracking algorithms based on blind source separation (BSS), a statistical signal-processing technique widely used to recover individual signals from mixtures of signals, have been proposed. BSS-based tracking algorithms are proven to be effective in tracking multiple indistinguishable targets. The topology of a wireless sensor network deployed for tracking with BSS-based algorithms is critical to tracking …


Hyperdimensional Julia Set Generation System Software, Kevin Steele Feb 2014

Hyperdimensional Julia Set Generation System Software, Kevin Steele

Journal of Undergraduate Research

Chaos theory and fractal science is a recently developed technology. Julia Sets, a class of deterministic fractals, have been defined and rendered using computer software in only two and four dimensions. In my Research and Creative Work Scholarship application, I proposed to develop a software system to create and render Julia Sets in more than two and four dimensions. I have completed the software, and used it to verify my definition of and render hyperdimensional Julia Sets, the images of which I have included with this report.


Evaluation And Elimination Of Internet Web Server Bottlenecks, Alen Peacock, Dr. J. Kelly Flanagan Feb 2014

Evaluation And Elimination Of Internet Web Server Bottlenecks, Alen Peacock, Dr. J. Kelly Flanagan

Journal of Undergraduate Research

Popular Internet web sites experience a common problem: as the number of people trying to access a site grows, the wait for page downloads for each of those users grows accordingly. In extreme cases, the site becomes completely inaccessible as the server refuses connections over a certain threshold (1).


The Adoption Of E-Learning Systems In Low Income Countries: The Case Of Ethiopia, Yonas Hagos, Solomon Negash Feb 2014

The Adoption Of E-Learning Systems In Low Income Countries: The Case Of Ethiopia, Yonas Hagos, Solomon Negash

Faculty Articles

This paper presents the Technology Acceptance Model (TAM) to examine the adoption of e-learning system in low-income countries, the case of Ethiopia. The research uses a quantitative research approach to examine Ethiopian tertiary level distance students’ determinant factors for the acceptance of e-learning systems. A questionnaire-based survey was conducted to collect data from 255 undergraduate distance learners in a higher education institute in Ethiopia. The data were analyzed using the Structural Equation Modeling (SEM) (Hair et al, 2005) technique to examine the causal model. The results indicated that perceived usefulness and perceived ease of use significantly affected distance learners’ behavioral …


Mica-Morph Interpolated Character Animation, Mike D. Smith, Dr. Thomas W. Sederberg Feb 2014

Mica-Morph Interpolated Character Animation, Mike D. Smith, Dr. Thomas W. Sederberg

Journal of Undergraduate Research

In conventional two-dimensional or flat animation, an artist called a character animator will draw key poses for a cartoon that specify movement and expression. Generally, one or more additional artists will take these key frames of animation and draw more images to insert between them. This creates the illusion of the cartoon moving from one key pose to the next. What the additional artists do is called inbetweening. Inbetweening is not only labor intensive and very costly, but because of production budgets and time constraints, the level of detail in the animated characters must be kept very low.


Exploring Hyperspace With Raytracing And Transparency, Adam Wayment, Dr. Robert P. Burton Feb 2014

Exploring Hyperspace With Raytracing And Transparency, Adam Wayment, Dr. Robert P. Burton

Journal of Undergraduate Research

Raytracing is a technique used by artists and scientists to generate computer imagery with a high degree of realism. Mathematicians have long established the ease and elegance of generating mathematical objects that exist in four or more dimensions. Because raytracing is an elegant abstraction of the process of representation, my aim is to show that raytracing may be extended to more than three dimensions so as to produce images that are consistent with the properties of dimensional space and vision.


Using A Reinforcement Learning Controller To Overcome Simulator/Environment Discrepancies, Nancy Owens, Todd Peterson Feb 2014

Using A Reinforcement Learning Controller To Overcome Simulator/Environment Discrepancies, Nancy Owens, Todd Peterson

Journal of Undergraduate Research

Robotic controllers often fail to perform well when transferred from a simulated environment to a real-world situation. Such failures are caused by discrepancies between a simulator and the real-world system which it is intended to model. Traditional approaches to this problem attempt to reduce the number and severity of simulator/environment discrepancies by using calibration, by designing more accurate simulations, or by controlling the specifications of the real-world environment. These approaches, although often effective, are limited in that they require the designer to successfully anticipate the types of discrepancies the controller is likely to encounter.


Thoughtweaver: Intelligent Agents Boosting Thought And Memory, Michael P. Holmes, Dr. Bryan Morse Feb 2014

Thoughtweaver: Intelligent Agents Boosting Thought And Memory, Michael P. Holmes, Dr. Bryan Morse

Journal of Undergraduate Research

Imagine going through your late father’s belongings and finding that he had recorded many of his thoughts, ideas, and experiences in a special computer program. As you begin to use the program, recording the thoughts of your mind, the program brings to your attention various insights of your father’s that relate to what you are thinking. Thus a priceless part of his mind is retained and explored, even after he is gone. Suppose you are a lawyer at trial, and the opposing side brings up some evidence or arguments to which you had previously designed thorough refutations, but now you …