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

Computer Sciences Commons™

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

2008

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 421 - 450 of 1335

Full-Text Articles in Computer Sciences

Comments-Oriented Document Summarization: Understanding Documents With Readers' Feedback, Meishan Hu, Aixin Sun, Ee Peng Lim Jul 2008

Comments-Oriented Document Summarization: Understanding Documents With Readers' Feedback, Meishan Hu, Aixin Sun, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Comments left by readers on Web documents contain valuable information that can be utilized in different information retrieval tasks including document search, visualization, and summarization. In this paper, we study the problem of comments-oriented document summarization and aim to summarize a Web document (e.g., a blog post) by considering not only its content, but also the comments left by its readers. We identify three relations (namely, topic, quotation, and mention) by which comments can be linked to one another, and model the relations in three graphs. The importance of each comment is then scored by: (i) graph-based method, where the …


Spreadsheet Modeling Of Equipment Acquisition Plan, Thin Yin Leong, Michelle L. F. Cheong Jul 2008

Spreadsheet Modeling Of Equipment Acquisition Plan, Thin Yin Leong, Michelle L. F. Cheong

Research Collection School Of Computing and Information Systems

Excel spreadsheets have been used in many classrooms to teach modeling and analysis of real business problems. This can be done with relative ease but often the modeling approach may be inappropriate and the analysis results not easily implemented. In this article, we illustrate these difficulties with the modeling of the number of equipment required in future years, given demand (historical and projected) and the amount of equipment held. We show how the desired output can be, and needs to be related to the given input. For this purpose, we apply the TREND function to predict data into future years. …


Issues And Procedures In Adopting Structural Equation Modelling Technique, Siu Loon Hoe Jul 2008

Issues And Procedures In Adopting Structural Equation Modelling Technique, Siu Loon Hoe

Research Collection School Of Computing and Information Systems

When applying structural equation modeling (SEM) technique for analytical procedures, various issues are involved. These issues may concern sample size, overall fit indices and approach. Initiates of SEM may find it somewhat daunting in resolving these technical issues. The purpose of this paper is to highlight key issues in adopting SEM technique and various approaches available. This paper provides a discussion on the sample size, fit indices, standardized paths, unidimensionality test and various approaches in relation to SEM. It is hoped that having reviewed the paper, new researchers can devote more time to data analysis instead of procedural issues involved.


Mining Temporal Rules For Software Maintenance, David Lo, Siau-Cheng Khoo, Chao Liu Jul 2008

Mining Temporal Rules For Software Maintenance, David Lo, Siau-Cheng Khoo, Chao Liu

Research Collection School Of Computing and Information Systems

Software evolution incurs difficulties in program comprehension and software verification, and hence it increases the cost of software maintenance. In this study, we propose a novel technique to mine from program execution traces a sound and complete set of statistically significant temporal rules of arbitrary lengths. The extracted temporal rules reveal invariants that the program observes, and will consequently guide developers to understand the program behaviors, and facilitate all downstream applications such as verification and debugging. Different from previous studies that were restricted to mining two-event rules (e.g., (lock) →(unlock)), our algorithm discovers rules of arbitrary lengths. In order to …


User Guidance Of Resource-Adaptive Systems, João Pedro Sousa, Rajesh Krishna Balan, Vahe Poladian, David Garlan, Mahadev Satyanarayanan Jul 2008

User Guidance Of Resource-Adaptive Systems, João Pedro Sousa, Rajesh Krishna Balan, Vahe Poladian, David Garlan, Mahadev Satyanarayanan

Research Collection School Of Computing and Information Systems

This paper presents a framework for engineering resource-adaptive software systems targeted at small mobile devices. The proposed framework empowers users to control tradeoffs among a rich set of ervicespecific aspects of quality of service. After motivating the problem, the paper proposes a model for capturing user preferences with respect to quality of service, and illustrates prototype user interfaces to elicit such models. The paper then describes the extensions and integration work made to accommodate the proposed framework on top of an existing software infrastructure for ubiquitous computing. The research question addressed here is the feasibility of coordinating resource allocation and …


Very Shallow Water Bathymetry Retrieval From Hyperspectral Imagery At The Virginia Coast Reserve (Vcr'07) Multi-Sensor Campaign, Charles M. Bachmann, Marcos J. Montes, Robert A. Fusina, Christopher Parrish, Jon Sellars, Alan Weidemann, Wesley Goode, C Reid Nichols, Patrick Woodward, Kevin Mcilhany, Victoria Hill, Richard Zimmerman, Daniel Korwan, Barry Truitt, A. Schwarzschild Jul 2008

Very Shallow Water Bathymetry Retrieval From Hyperspectral Imagery At The Virginia Coast Reserve (Vcr'07) Multi-Sensor Campaign, Charles M. Bachmann, Marcos J. Montes, Robert A. Fusina, Christopher Parrish, Jon Sellars, Alan Weidemann, Wesley Goode, C Reid Nichols, Patrick Woodward, Kevin Mcilhany, Victoria Hill, Richard Zimmerman, Daniel Korwan, Barry Truitt, A. Schwarzschild

Center for Coastal and Ocean Mapping

A number of institutions, including the Naval Research Laboratory (NRL), have developed look up tables for remote retrieval of bathymetry and in-water optical properties from hyperspectral imagery (HSI) [6]. For bathymetry retrieval, the lower limit is the very shallow water case (here defined as < 2m), a depth zone which is not well resolved by many existing bathymetric LIDAR sensors, such as SHOALS [4]. The ability to rapidly model these shallow water depths from HSI directly has potential benefits for combined HSI/LIDAR systems such as the Compact Hydrographic Airborne Rapid Total Survey (CHARTS) [10]. In this study, we focused on the validation of a near infra-red feature, corresponding to a local minimum in absorption (and therefore a local peak in reflectance), which can be correlated directly to bathymetry with a high degree of confidence. Compared to other VNIR wavelengths, this particular near-IR feature corresponds to a peak in the correlation with depth in this very shallow water regime, and this is a spectral range where reflectance depends primarily on water depth (water absorption) and bottom type, with suspended constituents playing a secondary role.


Data-Driven Programming And Behavior For Autonomous Virtual Characters, Jonathan Dinerstein, Parris K. Egbert, Michael A. Goodrich, Dan A. Ventura Jul 2008

Data-Driven Programming And Behavior For Autonomous Virtual Characters, Jonathan Dinerstein, Parris K. Egbert, Michael A. Goodrich, Dan A. Ventura

Faculty Publications

In the creation of autonomous virtual characters, two levels of autonomy are common. They are often called motion synthesis (low-level autonomy) and behavior synthesis (high-level autonomy), where an action (i.e. motion) achieves a short-term goal and a behavior is a sequence of actions that achieves a long-term goal. There exists a rich literature addressing many aspects of this general problem (and it is discussed in the full paper). In this paper we present a novel technique for behavior (high-level) autonomy and utilize existing motion synthesis techniques. Creating an autonomous virtual character with behavior synthesis abilities frequently includes three stages: forming …


Active Kernel Learning, Steven C. H. Hoi, Rong Jin Jul 2008

Active Kernel Learning, Steven C. H. Hoi, Rong Jin

Research Collection School Of Computing and Information Systems

Identifying the appropriate kernel function/matrix for a given dataset is essential to all kernel-based learning techniques. A number of kernel learning algorithms have been proposed to learn kernel functions or matrices from side information (e.g., either labeled examples or pairwise constraints). However, most previous studies are limited to “passive” kernel learning in which side information is provided beforehand. In this paper we present a framework of Active Kernel Learning (AKL) that actively identifies the most informative pairwise constraints for kernel learning. The key challenge of active kernel learning is how to measure the informativeness of an example pair given its …


Back Matter Of Volume 3 Number 2, Tufail A. Qureshi Jul 2008

Back Matter Of Volume 3 Number 2, Tufail A. Qureshi

Business Review

5th European Symposium on Gender and ICT 2009: Call for contributions, A word about the IBA, About our Authors, Note for Contributors, Back Matter


Using Agile Software Development Practices In A Research Oriented Distributed Simulation, Douglas James Mielke Jul 2008

Using Agile Software Development Practices In A Research Oriented Distributed Simulation, Douglas James Mielke

Computational Modeling & Simulation Engineering Theses & Dissertations

Although sometimes controversial, agile methodologies have proven to be a viable choice for some software development projects. Projects suited to agile methodologies are those that involve new technology, have requirements that change rapidly, and are controlled by small, talented teams. Much literature about agile software development leans towards business products and non-government entities. Only a handful of literature resources mention agile software development being used in government contracts and even fewer resources mention research projects. NASA's Airspace and Traffic Operations Simulation (ATOS) is a research oriented simulation that doesn't follow the traditional business project mold. In an effort to gain …


Predicting Trusts Among Users Of Online Communities - An Epinions Case Study, Haifeng Liu, Ee-Peng Lim, Hady Wirawan Lauw, Minh-Tam Le, Aixin Sun, Jaideep Srivastava, Young Ae Kim Jul 2008

Predicting Trusts Among Users Of Online Communities - An Epinions Case Study, Haifeng Liu, Ee-Peng Lim, Hady Wirawan Lauw, Minh-Tam Le, Aixin Sun, Jaideep Srivastava, Young Ae Kim

Research Collection School Of Computing and Information Systems

Embedding deals with reducing the high-dimensional representation of data into a low-dimensional representation. Previous work mostly focuses on preserving similarities among objects. Here, not only do we explicitly recognize multiple types of objects, but we also focus on the ordinal relationships across types. Collaborative Ordinal Embedding or COE is based on generative modelling of ordinal triples. Experiments show that COE outperforms the baselines on objective metrics, revealing its capacity for information preservation for ordinal data.


Bounded Model Checking Of Compositional Processes, Jun Sun, Yang Liu, Jin Song Dong, Jing Sun Jul 2008

Bounded Model Checking Of Compositional Processes, Jun Sun, Yang Liu, Jin Song Dong, Jing Sun

Research Collection School Of Computing and Information Systems

Verification techniques like SAT-based bounded model checking have been successfully applied to a variety of system models. Applying bounded model checking to compositional process algebras is, however, not a trivial task. One challenge is that the number of system states for process algebra models is not statically known, whereas exploring the full state space is computationally expensive. This paper presents a compositional encoding of hierarchical processes as SAT problems and then applies state-of-the-art SAT solvers for bounded model checking. The encoding avoids exploring the full state space for complex systems so as to deal with state space explosion. We developed …


Mapping The Multi-Tiered Impacts Of The Growth Of It Industries In India: A Combined Scale-And-Scope Externalities Perspective, Robert J. Kauffman, Ajay Kumar Jul 2008

Mapping The Multi-Tiered Impacts Of The Growth Of It Industries In India: A Combined Scale-And-Scope Externalities Perspective, Robert J. Kauffman, Ajay Kumar

Research Collection School Of Computing and Information Systems

Externalities occur among agglomerated firms. Scale externalities occur between firms in the same industry. Scope externalities occur when heterogeneous industries are collocated. Combined scale-and-scope externalities exist when the scale of one industry is beneficial to the growth of another collocated industry. In the Sein and Haridranath (2004) framework of information technology (IT) impacts on development, scale externalities correspond to second-order impacts, while combined scale and scope eternalities correspond to third-order impacts. We use an agglomeration perspective to explain the growth of IT industries in India. We study growth patterns of four specific IT industries: computer and peripheral equipment manufacturing, semiconductor …


Searching Correlated Objects In A Long Sequence, Ken C. K. Lee, Wang-Chien Lee, Donna Peuquet, Baihua Zheng Jul 2008

Searching Correlated Objects In A Long Sequence, Ken C. K. Lee, Wang-Chien Lee, Donna Peuquet, Baihua Zheng

Research Collection School Of Computing and Information Systems

Sequence, widely appearing in various applications (e.g. event logs, text documents, etc) is an ordered list of objects. Exploring correlated objects in a sequence can provide useful knowledge among the objects, e.g., event causality in event log and word phrases in documents. In this paper, we introduce correlation query that finds correlated pairs of objects often appearing closely to each other in a given sequence. A correlation query is specified by two control parameters, distance bound, the requirement of object closeness, and correlation threshold, the minimum requirement of correlation strength of result pairs. Instead of processing the query by scanning …


Mining Past-Time Temporal Rules From Execution Traces, David Lo, Siau-Cheng Khoo, Chao Liu Jul 2008

Mining Past-Time Temporal Rules From Execution Traces, David Lo, Siau-Cheng Khoo, Chao Liu

Research Collection School Of Computing and Information Systems

Specification mining is a process of extracting specifications, often from program execution traces. These specifications can in turn be used to aid program understanding, monitoring and verification. There are a number of dynamic-analysis-based specification mining tools in the literature, however none so far extract past time temporal expressions in the form of rules stating: whenever a series of events occurs, previously another series of events has happened. Rules of this format are commonly found in practice and useful for various purposes. Most rule-based specification mining tools only mine future-time temporal expression. Many past-time temporal rules like whenever a resource is …


Searching Blogs And News: A Study On Popular Queries, Aixin Sun, Meishan Hu, Ee Peng Lim Jul 2008

Searching Blogs And News: A Study On Popular Queries, Aixin Sun, Meishan Hu, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Blog/news search engines are very important channels to reach information about the real-time happenings. In this paper, we study the popular queries collected over one year period and compare their search results returned by a blog search engine (i.e., Technorati) and a news search engine (i.e., Google News). We observed that the numbers of hits returned by the two search engines for the same set of queries were highly correlated, suggesting that blogs often provide commentary to current events reported in news. As many popular queries are related to some events, we further observed a high cohesiveness among the returned …


Empirical Analysis Of Certificate Revocation Lists, Daryl Walleck, Yingjiu Li, Shouhuai Xu Jul 2008

Empirical Analysis Of Certificate Revocation Lists, Daryl Walleck, Yingjiu Li, Shouhuai Xu

Research Collection School Of Computing and Information Systems

Managing public key certificates revocation has long been a central issue in public key infrastructures. Though various certificate revocation mechanisms have been proposed to address this issue, little effort has been devoted to the empirical analysis of real-world certificate revocation data. In this paper, we conduct such an empirical analysis based on a large amount of data collected from VeriSign. Our study enables us to understand how long a revoked certificate lives and what the difference is in the lifetime of revoked certificates by certificate types, geographic locations, and organizations. Our study also provides a solid foundation for future research …


Timeline Prediction Framework For Iterative Software Engineering Projects With Changes, Kay Berkling, Georgios Kiragiannis, Armin Zundel, Subhajit Datta Jul 2008

Timeline Prediction Framework For Iterative Software Engineering Projects With Changes, Kay Berkling, Georgios Kiragiannis, Armin Zundel, Subhajit Datta

Research Collection School Of Computing and Information Systems

Even today, software projects still suffer from delays and budget overspending. The causes for this problem are compounded when the project team is distributed across different locations and generally attributed to the decreasing ability to communicate well (due to cultural, linguistic, and physical distance). Many projects, especially those with off-shoring component, consist of small iterations with changes, deletions and additions, yet there is no formal model of the flow of iterations available. A number of commercially available project prediction tools for projects as a whole exist, but the model adaptation process by iteration, if it exists, is unclear. Furthermore, no …


Revenue Management In Business Services, Brenda Dietrich, Giuseppe A. Paleologo, Laura Wynter Jul 2008

Revenue Management In Business Services, Brenda Dietrich, Giuseppe A. Paleologo, Laura Wynter

Research Collection School Of Computing and Information Systems

A significant portion of the services industry is focused on providing services (medical, legal, financial, personal, and travel) to individuals. However, studies have shown that a less visible but rapidly growing segment of the service sector comprises firms that provide business functions to other businesses. The sector covers tasks such as payroll processing, procurement, and information systems management, as well as business consulting, technical support, call center operations, and software development. Firms may choose to purchase, rather than perform, these business functions to reduce costs, to mitigate risk, or simply to focus on their processes that provide marketplace differentiation. Transferring …


Bag-Of-Visual-Words Expansion Using Visual Relatedness For Video Indexing, Yu-Gang Jiang, Chong-Wah Ngo Jul 2008

Bag-Of-Visual-Words Expansion Using Visual Relatedness For Video Indexing, Yu-Gang Jiang, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

Bag-of-visual-words (BoW) has been popular for visual classification in recent years. In this paper, we propose a novel BoW expansion method to alleviate the effect of visual word correlation problem. We achieve this by diffusing the weights of visual words in BoW based on visual word relatedness, which is rigorously defined within a visual ontology. The proposed method is tested in video indexing experiment on TRECVID-2006 video retrieval benchmark, and an improvement of 7% over the traditional BoW is reported.


A Self-Organizing Neural Model For Multimedia Information Fusion, Luong-Dong Nguyen, Kia-Yan Woon, Ah-Hwee Tan Jul 2008

A Self-Organizing Neural Model For Multimedia Information Fusion, Luong-Dong Nguyen, Kia-Yan Woon, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

This paper presents a self-organizing network model for the fusion of multimedia information. By synchronizing the encoding of information across multiple media channels, the neural model known as fusion Adaptive Resonance Theory (fusion ART) generates clusters that encode the associative mappings across multimedia information in a real-time and continuous manner. In addition, by incorporating a semantic category channel, fusion ART further enables multimedia information to be fused into predefined themes or semantic categories. We illustrate the fusion ART’s functionalities through experiments on two multimedia data sets in the terrorist domain and show the viability of the proposed approach.


Ranked Reverse Nearest Neighbor Search, Ken C. K. Lee, Baihua Zheng, Wang-Chien Lee Jul 2008

Ranked Reverse Nearest Neighbor Search, Ken C. K. Lee, Baihua Zheng, Wang-Chien Lee

Research Collection School Of Computing and Information Systems

Given a set of data points P and a query point q in a multidimensional space, Reverse Nearest Neighbor (RNN) query finds data points in P whose nearest neighbors are q. Reverse k-Nearest Neighbor (RkNN) query (where k ≥ 1) generalizes RNN query to find data points whose kNNs include q. For RkNN query semantics, q is said to have influence to all those answer data points. The degree of q's influence on a data point p (∈ P) is denoted by κp where q is the κp-th NN of p. We introduce a new variant of RNN query, namely, …


Linear Relaxation Techniques For Task Management In Uncertain Settings, Pradeep Varakantham, Stephen F. Smith Jul 2008

Linear Relaxation Techniques For Task Management In Uncertain Settings, Pradeep Varakantham, Stephen F. Smith

Research Collection School Of Computing and Information Systems

In this paper, we consider the problem of assisting a busy user in managing her workload of pending tasks. We assume that our user is typically oversubscribed, and is invariably juggling multiple concurrent streams of tasks (or work flows) of varying importance and urgency. There is uncertainty with respect to the duration of a pending task as well as the amount of follow-on work that may be generated as a result of executing the task. The user’s goal is to be as productive as possible; i.e., to execute tasks that realize the maximum cumulative payoff. This is achieved by enabling …


Joint Transform Correlation With A Synthetic Discrimination Function For Object Classification, Inder K. Purohit Jul 2008

Joint Transform Correlation With A Synthetic Discrimination Function For Object Classification, Inder K. Purohit

Electrical & Computer Engineering Theses & Dissertations

A novel method using adaptive progressive thresholding (APT) and shifted phase-encoded fringe-adjusted joint transform correlation (SPFJTC) that employs a synthetic discriminant function (SDF) image for object classification is presented in this thesis. An adaptive progressive thresholding scheme first processes the given input scene to separate any objects present in the scene from the background. The preprocessing step results in an image having only the foreground objects, such as boats, trees and other cluttered regions, and hence reduces the search space for the correlation step significantly. The processed irμage is then fed to the shifted phase-encoded fringe-adjusted joint transform correlator, which …


Object Detection In Poor Visibility Conditions Using Image Segmentation, Triveni Vuppalapati Jul 2008

Object Detection In Poor Visibility Conditions Using Image Segmentation, Triveni Vuppalapati

Electrical & Computer Engineering Theses & Dissertations

It can be dangerous for a pilot to attempt to land an aircraft safely in poor visibility conditions such as rain, fog, haze, snow and low light, but external imagery of a runway can be enhanced to provide increased situational awareness. Objects that are detected in a scene may or may not be a hazard, so interpretation is left to the pilot. In order to detect whether an object is a hazard to safe landing, it is necessary to determine whether the object is on the runway. For this purpose, two image segmentation algorithms: histogram based d-peak algorithm and local …


Integrating Preservation Functions Into The Web Server, Joan A. Smith Jul 2008

Integrating Preservation Functions Into The Web Server, Joan A. Smith

Computer Science Theses & Dissertations

Digital preservation of theWorldWideWeb poses unique challenges, different fromthe preservation issues facing professional Digital Libraries. The complete list of a website’s resources cannot be cited with confidence, and the descriptive metadata available for the resources is so minimal that it is sometimes insufficient for a browser to recognize. In short, the Web suffers from a counting problem and a representation problem. Refreshing the bits, migrating from an obsolete file format to a newer format, and other classic digital preservation problems also affect the Web. As digital collections devise solutions to these problems, the Web will also benefit. But the core …


Biology-Inspired Approach For Communal Behavior In Massively Deployed Sensor Networks, Kennie H. Jones Jul 2008

Biology-Inspired Approach For Communal Behavior In Massively Deployed Sensor Networks, Kennie H. Jones

Computer Science Theses & Dissertations

Research in wireless sensor networks has accelerated rapidly in recent years. The promise of ubiquitous control of the physical environment opens the way for new applications that will redefine the way we live and work. Due to the small size and low cost of sensor devices, visionaries promise smart systems enabled by deployment of massive numbers of sensors working in concert. To date, most of the research effort has concentrated on forming ad hoc networks under centralized control, which is not scalable to massive deployments. This thesis proposes an alternative approach based on models inspired by biological systems and reports …


Toward Systematic Approaches To Design And Implement Vehicles Semi-Active Control Systems, Hamidreza Bolandhemmat, Christopher M. Clark, Farid Golnaraghi Jun 2008

Toward Systematic Approaches To Design And Implement Vehicles Semi-Active Control Systems, Hamidreza Bolandhemmat, Christopher M. Clark, Farid Golnaraghi

Computer Science and Software Engineering

In this paper a systematic while practical methodology has been presented for design of vehiclepsilas semiactive suspension systems. The semi-active control strategies developed to improve vehicle ride comfort and stability generally have a switching nature. This makes the design of the controlled suspension systems difficult and highly dependent on an extensive trial and error process. The proposed methodology maps the discontinuous control system model to a continuous linear region where all the time/frequency design techniques established in the conventional control system theory can be applied. If the semiactive control system is designed to satisfy some ride/stability requirements, an inverse mapping …


Front Matter Jun 2008

Front Matter

Journal of Digital Forensics, Security and Law

No abstract provided.


Back Matter Jun 2008

Back Matter

Journal of Digital Forensics, Security and Law

No abstract provided.