Computer Sciences Commons^™

Conferencexp-Powered I-Minds: A Multiagent System For Intelligently Supporting Online Collaboration, Adam Eck, L.D. Miller, Leen-Kiat Soh, Hong Jiang, Tim Chou

School of Computing: Technical Reports

In this paper, we describe a multiagent system designed for intelligently supporting online human collaboration, built on top of the ConferenceXP platform developed by Microsoft Research. Many current collaborative systems are passive in nature and do not provide active, intelligent support to users. A multiagent system can be used to track user behavior, perform automated tasks for humans, find optimal collaborative groups, and create and present helpful processed information based on data mining without detracting from the rest of the collaborative experience. Our ConferenceXP-powered I-MINDS application currently offers five different components for enhancing collaboration and sup-porting moderator decision making by …

Subdivision Surface-Based Geometric Modeling System, Fuhua Cheng

Computer Science Faculty Patents

A method for surface modeling of images to produce realistic images or to provide simulations with accurate surface information is provided. More particularly, the present invention relates to a new subdivision depth computation technique and to an improved label-driven adaptive subdivision technique for use in Catmull-Clark subdivision surface modeling systems. The method comprises computing a subdivision depth to determine the number of recursive subdivisions which may be performed on a control mesh to generate a plurality of finer mesh elements while preserving a predetermined error tolerance, and using the computed subdivision depth to construct an adaptively refined mesh that is …

Control Of The Electronic Management Of Information, A. Boone, R. Szatmary Jr.

Publications (YM)

This procedure establishes the responsibilities and provides direction for developing and evaluating the adequacy of process controls on specific uses of electronically stored information. These uses include, but are not limited to, information used in design input, developed as design output, or developed as input to or output from scientific investigation or performance assessment modeling and analysis. This pertains to information that resides in an electronic information management system or on electronic media.

An Assembly Language I.D.E. To Engage Students Of All Levels: Tutorial Presentation, Pete Sanderson, Kenneth Vollmar

Mathematics Faculty Scholarship

MIPS assembly language is widely taught in computer organization and related courses due to its elegant design and ease of learning. In this workshop, participants will explore varied uses of the MARS integrated development environment (IDE) and simulator for MIPS assembly language programming. Basic exploration is guided by a set of MIPS programming exercises to illustrate MARS use and its extensive and intuitive interactive debugging capabilities. The next level of exploration will introduce MARS "tools", applications that can interact with executing MIPS programs by observing the simulated MIPS memory and registers. Exercises will demonstrate how currently-available MARS tools can be …

Energy-Efficient Group Key Management Protocols For Hierarchical Sensor Networks, Biswajit Panja, Sanjay Kumar Madria, Bharat Bhargava

Computer Science Faculty Research & Creative Works

In this paper, we describe a group key management protocol for hierarchical sensor networks where instead of using pre-deployed keys, each sensor node generates a partial key dynamically using a function. The function takes partial keys of its children as arguments. The design of the protocol is motivated by the fact that traditional cryptographic techniques are impractical in sensor networks because of associated high energy and computational overheads. The group key management protocol supports the establishment of two types of group keys; one for the nodes within a group (intra-cluster), and the other among a group of cluster heads (inter-cluster). …

An Automatically Tuning Intrusion Detection System, Zhenwei Yu, Jeffrey J.-P. Tsai, Thomas Weigert

Computer Science Faculty Research & Creative Works

An intrusion detection system (IDS) is a security layer used to detect ongoing intrusive activities in information systems. Traditionally, intrusion detection relies on extensive knowledge of security experts, in particular, on their familiarity with the computer system to be protected. To reduce this dependence, various data-mining and machine learning techniques have been deployed for intrusion detection. An IDS is usually working in a dynamically changing environment, which forces continuous tuning of the intrusion detection model, in order to maintain sufficient performance. The manual tuning process required by current systems depends on the system operators in working out the tuning solution …

Model-Driven Software Development, Susan Minton

Regis University Student Publications (comprehensive collection)

Model-Driven Software Development (MDSD) is an emerging technology approach that has potential to revolutionize the software industry. MDSD has the ability to both increase software delivery velocity, while at the same time reduce complexity and reuse software assets. Experts in the field believe that the MDSD approach helps to abstract away the growing interdependencies of enterprise software development by use of sophisticated tools, models, and automatic code generation. Through the use of Unified Modeling Language (UML/UML2) and other related technologies, the models are intricate enough to fully represent a system domain and then generate system code to represent that system. …

Reliability -Aware Optimal Checkpoint /Restart Model In High Performance Computing, Yudan Liu

Doctoral Dissertations

Computational power demand for large challenging problems has increasingly driven the physical size of High Performance Computing (HPC) systems. As the system gets larger, it requires more and more components (processor, memory, disk, switch, power supply and so on). Thus, challenges arise in handling reliability of such large-scale systems. In order to minimize the performance loss due to unexpected failures, fault tolerant mechanisms are vital to sustain computational power in such environment. Checkpoint/restart is a common fault tolerant technique which has been widely applied in the single computer system. However, checkpointing in a large-scale HPC environment is much more challenging …

An Open Approach To Contextualising Heterogeneous Cultural Heritage Datasets, John Mcauley, James Carswell

Conference papers

This paper describes a semantic museum application, which aims to present a holistic impression of the Etruscan civilisation. Through the use of a distributed computing paradigm and the CIDOC CRM ontology, the system presents a unified view of a fragmented heritage, while supporting browse and search at a semantic level. Within the cultural heritage world, however, much value is placed on ‘context’, both in describing and presenting heritage artefacts. From this perspective, a platform built upon the distributed search paradigm, although useful in many respects, does not convey how an artefact sits within a broader setting. Narrative concepts are proposed …

Computing Best Coverage Path In The Presence Of Obstacles In Wireless Sensor Networks, Senjuti Basu Roy

Computer Science and Engineering Theses - Archive

Given a set S = {S1,...,Sn} of n homogeneous wireless sensors deployed in a two dimensional area, a source point s and a destination point t, the least protected point p along a path (s,t) is that point such that the Euclidean distance between p and its closest sensor node Si is maximum. This distance between p and S_{i} is called the Cover value of the path P(s,t). The Best Coverage Path between s and t, denoted as BCP(s,t), is the path that has the minimum cover value. Although there exists efficient algorithms to compute BCP in O(n log n) …

A Random Walk Approach To Sampling Hidden Databases, Arjun Dasgupta

Computer Science and Engineering Theses - Archive

A large part of the data on the World Wide Web is hidden behind form-like interfaces. These interfaces interact with a hidden back-end database to provide answers to user queries. Generating a uniform random sample of this hidden database by using only the publicly available interface gives us access to the underlying data distribution. In this thesis, we propose a random walk scheme over the query space provided by the interface to sample such databases. We discuss variants where the query space is visualized as a fixed and random ordering of attributes. We also propose techniques to further improve the …

Spatiotemporal And Thematic Semantic Analytics, Matthew Perry

Kno.e.sis Publications

No abstract provided.

Towards Attack-Resilient Geometric Data Perturbation, Keke Chen, Ling Liu

Kno.e.sis Publications

Data perturbation is a popular technique for privacy-preserving data mining. The major challenge of data perturbation is balancing privacy protection and data quality, which are normally considered as a pair of contradictive factors. We propose that selectively preserving only the task/model specific information in perturbation would improve the balance. Geometric data perturbation, consisting of random rotation perturbation, random translation perturbation, and noise addition, aims at preserving the important geometric properties of a multidimensional dataset, while providing better privacy guarantee for data classification modeling. The preliminary study has shown that random geometric perturbation can well preserve model accuracy for several popular …

Lightweight Intrusion Detection: A Second Line Of Defense For Unguarded Wireless Sensor Networks, Vijay Subhash Bhuse

Dissertations

Wireless sensor networks (WSN) are formed of stationary nodes with stringent resources (in terms of battery power, processor speed, memory and radio range). They have specific communication and traffic patterns.

Making sensor networks secure is especially challenging because of the wireless medium and the fact that WSN is physically unguarded. The compromise of sensor nodes may lead to the loss of secret information and tampering of the software. Hence, intrusion detection techniques must be designed to detect at least some of the most dangerous attacks. Further, these techniques should be lightweight to suit resource constrained nature of WSN.

We focus …

A Wavelet Based Complementary Approach For Image Enhancement, Ismail Kosum

Electrical & Computer Engineering Theses & Dissertations

Detail in an image means more meaningful information that is very important in many computer vision and pattern recognition applications. The object region visibility in an image plays an important role in obtaining accurate and desired information from the original image. In particular, image processing techniques developed for region segmentation and object classification have better results depending on the visibility in images. There are several enhancement techniques available which are capable of obtaining clear images with balanced lighting and contrast. In this thesis, a completely image dependent approach to enhance the luminance of images under extreme lighting conditions and a …

Long-Range Target Classification In A Cluttered Environment Using Multi-Sensor Image Sequences, Cenk Yaman

Electrical & Computer Engineering Theses & Dissertations

Accurate identification of unknown contacts is crucial in military intelligence. Automated systems which quickly and accurately determine the identity of a contact could be a benefit in backing up electronic signal identification methods such as Identification Friend and Foe (IFF) systems. Radio Detection and Ranging (RADAR) images are often undesirable in military applications since they reveal the location of the imaging system. So we explore the use of visible and infrared images of which are generally more consistent than RADAR images and for which it is easy to compensate for environmental effects. Recent advances in visible and IR imaging technology …

An Exploratory Study Of Iso 9001:2000 Quality Management Systems Using The Iso/Iec 15504 Architecture, Paul Richard Shimp

Engineering Management & Systems Engineering Theses & Dissertations

The purpose of this paper is to provide an exploratory study on the implementation and issues regarding Quality Management Systems as defined by ISO 9001 :2000 using the architecture of ISO/IEC 15504. The recently published ISO/IEC 15504 series of standards provides a framework to assess processes and determine levels of capability. With the use of this framework, the study will focus on the assessment and identification of problem areas requiring focus for continual improvement within an ISO 9001 :2000 quality management system.

The structure of this paper is as follows: Section 1 provides a background discussion of ISO 9001 :2000. …

The Quality Of Open Source Production: Zealots And Good Samaritans In The Case Of Wikipedia, Denise Anthony, Sean W. Smith, Tim Williamson

Computer Science Technical Reports

New forms of production based in electronic technology, such as open-source and open-content production, convert private commodities (typically software) into essentially public goods. A number of studies find that, like in other collective goods, incentives for reputation and group identity motivate contributions to open source goods, thereby overcoming the social dilemma inherent in producing such goods. In this paper we examine how contributor motivations affect the quality of contributions to the open-content online encyclopedia Wikipedia. We find that quality is associated with contributor motivations, but in a surprisingly inconsistent way. Registered users' quality increases with more contributions, consistent with the …

Designing A Simulated Testing System For Embedded Systems Development, Abhishek Debchoudry

Honors Capstones

No abstract provided.

Urban Location Based Services Using Mobile Clients: The Icing Approach, Eoin Kilfeather, James Carswell, Keith Gardiner, Seamus Rooney

Conference papers

The ICING project is conducting research into eGovernment and Location Based Services and also into two-way interaction with the physical environment. The research focuses on the areas of embedded intelligence, tighter integration of operator platforms and city infrastructure to enable novel services, empowerment of citizens to evolve systems of interaction with the city via social software, input from citizens and sensors for management systems and decision modelling, and a combination of city systems and multi-modal, multi-device communications to provide enhanced services. The technology platforms are gathering indicators from the City, processing the information, proposing actions to be taken with human …

Rapid Face Detection Using Independent Component Analysis, Aditya Rajgarhia '07

Honors Projects

Face detection is the task of determining the locations and sizes of human faces in arbitrary digital images, while ignoring any other objects to the greatest possible extent. A fundamental problem in computer vision, it has important applications in fields ranging from surveillance-based security to autonomous vehicle navigation. Although face detection has been studied for almost a decade, the results are not satisfactory for a variety of practical applications, and the topic continues to receive attention.

A commonly used approach for detecting faces is based on the techniques of "boosting" and "cascading", which allow for real-time face detection. However, systems …

Cs 480/680: Comparative Languages, Krishnaprasad Thirunarayan

Computer Science & Engineering Syllabi

This course will introduce fundamental concepts and paradigms underlying the design of modem programming languages. For concreteness, we study the details of an object-oriented language (e.g. Java l, and a functional language (e.g., Scheme). The overall goal is to enable comparison and evaluation of existing languages. The programming assignments will be coded in Java 5 and in Scheme.

Mining Minimal Distinguishing Subsequence Patterns With Gap Constraints, Xiaonan Ji, James Bailey, Guozhu Dong

Kno.e.sis Publications

Discovering contrasts between collections of data is an important task in data mining. In this paper, we introduce a new type of contrast pattern, called a Minimal Distinguishing Subsequence (MDS). An MDS is a minimal subsequence that occurs frequently in one class of sequences and infrequently in sequences of another class. It is a natural way of representing strong and succinct contrast information between two sequential datasets and can be useful in applications such as protein comparison, document comparison and building sequential classification models. Mining MDS patterns is a challenging task and is significantly different from mining contrasts between relational/transactional …

Cs 141: Computer Programming - I, Michael Ondrasek

Computer Science & Engineering Syllabi

This course provides a general introduction to the fundamentals of computer programming. Examples from and applications to a broad range of problems are given. No prior knowledge of programming is assumed. The concepts covered will be applied to the Java programming language. Students must register for both lecture and one laboratory section. 4 credit hours. Prerequisite: MTH 127 (College Algebra) or equivalent.

Cs 208: Computer Programming For Business I, Dennis Kellermeier

Computer Science & Engineering Syllabi

CS 208 is the first of a two quarter sequence in programming for business students. It is required for Management Information Science majors. The courses are designed to help students achieve a high degree of facility in intermediate level programming. This course assumes students have never written a program before.

Cs 790-02: Optimizing Compliers For Modern Architectures, Meilin Liu

Computer Science & Engineering Syllabi

This course studies compiler optimization for modem architectures. Between parsing the input program and generating the target machine code, optimizing compilers perform a wide range of program transformations on a program to improve its performance. In this course we focus on data dependence analysis, loop transformations, loop scheduling, cache management, and a combination of these optimizing techniques.

Cs 801: Advanced Database Systems, Soon M. Chung

Computer Science & Engineering Syllabi

No abstract provided.

Cs 865: Advanced Topics In Soft Computing, Michael L. Raymer

Computer Science & Engineering Syllabi

No abstract provided.

Cs 205-04, 05, 06: Introduction To Computers And Office Productivity Software, Terri Bauer

Computer Science & Engineering Syllabi

Focus on learning MS Office software applications including word processing (intermediate), spreadsheets, database and presentation graphics using a case study approach where critical thinking and problem solving skills are required. Computer concepts are integrated throughout the course to provide an understanding of the basics of computing, the latest technological advances and how they are used in industry. Ethics and issues encountered in business are discussed to challenge students on societal impact of technology.

Cs 214: Visual Basic Programming, Michael Ondrasek

Computer Science & Engineering Syllabi

This course provides a general introduction to the fundamentals of object computer programming. Examples from and applications to a broad range of problems are given. No prior knowledge of programming is assumed. However, students should have a familiarity with programming concepts. The concepts covered will be applied in the Visual Basic programming language. 4 credit hours.