http://www.cs.wpi.edu/Undergraduate/interests.html

Computer Science Department

MQP Topics Presentation

April 13 2007

http://www.cs.wpi.edu/Undergraduate/interests.html

Schedule of presenters• Emmanuel Agu• Rob Lindeman• Murali Mani• Stanley Selkow• George Heineman (Speaking on behalf of Bob Kinicki)• Craig Wills• Dan Dougherty• Dave Brown• Michael Gennert, Dept. Head• Gary Pollice• Mike Ciaraldi• Carolina Ruiz• Elke Rundensteiner• George Heineman

http://www.cs.wpi.edu/Undergraduate/interests.html

Emmanuel Agu

• Perceptual Issues– Question: how do various graphics/visual

effects affect playability/outcome of games

• Answer through experiments– Study architecture of available game engine (e.g. C4)– Change lighting– Add fog– Add smoke– Vary resolution– Substitute textures with images– Many variables!! Which one affect players most?

http://www.cs.wpi.edu/~emmanuel/research/projects/MQPs.html

MQP 2: Power consumption

• Game engines optimized for speed, image quality• Battery energy is main mobile problem on• MQP focus: reduce energy usage of game engine

– Understand energy usage of game engine’s parts– Strategies to reduce the game engine’s energy

consumption

Emmanuel Agu, FL-139, emmanuel@cs.wpi.edu

R. Lindeman - WPI Dept. of Computer Science (gogo@wpi.edu)

Virtutopia: (with Heineman)Finishing up the Foundation

• What is it?– A scalable framework for multiplayer games and

virtual reality

• New stuff:– Client-side State Updates– Server-side State Updates– Mobile clients– Network topology– Level of detail switching– Tools for artists

R. Lindeman - WPI Dept. of Computer Science (gogo@wpi.edu)

Augmented Reality, Gaming,and Robotics

• DrummAR: (with Josh Rosenstock) Augmented-Reality DrumGame– Like DDR/Guitar Hero/Elite Beat Agents– Player uses a head-mounted,

see-through display to see drumsand graphics

• SecondLife Haptic Interface (with Yusuf Pisan)– Incorporate TactaVest– Incorporate Wii controller

• Virtual Robot Tele-operator Interface– Map robot sensor data to a robot operator– Map operator input to robot actuation– Evaluate several alternative operator/robot interfaces

http://web.cs.wpi.edu/~mmani/mqp.html

Murali Mani• Hidden Web

– Consider a site like amazon.com. It has its data about books, CDs etc hidden behind a form interface.

– This hidden data could be indexed, searched and integrated with other data sources

– The goal of this project is to research various opportunities for getting to this hidden data, and to develop a software tool that does the same

• View Maintenance– Materialized views can be considered the database equivalent of cached

data. View maintenance refers to keeping the cached data consistent in the face of changes at the source

– Builds on MS project which experimentally compared performance gains of our approaches with existing approaches in DBMS such as Oracle

– The goal of this project is to develop and test our research solutions for efficient view maintenance

Past Projects

http://web.cs.wpi.edu/~mmani/mqp.html

Murali Mani• Personal Health Management System

– Develop a system for patients to manage their own individual health records. Key features of this system include: a model and implementation for querying the history (lineage) of patient data, a module for integrating different data sources especially those available on the web

– Develop prototype system and interface used by patients

• Database for Environmental Science Researchers - Co-advised with Stanley Selkow, Betsy Colburn (Harvard Forest)– A vernal pond is an ecological important body of water which lasts through

much of the summer but dries by autumn. – Researchers at the US Environmental Protection Agency and others all

through the northeast need a centralized data base into which school groups, consultants, regulators, naturalists, and scientists can put data on vernal pools they observe (physical dimensions, hydrologic characteristics, biota, etc).

– Develop online database which will accumulate the data from many sources

Past Projects

http://www.cs.wpi.edu/Undergraduate/interests.html

Stanley Selkow

Prof. Robert Kinicki <rek@cs.wpi.edu>

Sponsored MQPs at General Dynamics• Two MQPs (2-4 persons

each) • Work done on site in

Needham MA– about 40 minutes from

Worcester

• The General Encryption Manager (GEM) Lite product was developed by General Dynamics C4 Systems for the management of their secure encryption product line

Prof. Robert Kinicki <rek@cs.wpi.edu>

General Encryption Manager PDA Port

• Port the General Encryption Manager (GEM) Lite product to a PDA– Build upon previous student

work who verified the feasibility of operating SNMP on a PDA

• Development– Embedded Visual C++ for

PDA development– Visual C++ on Windows for

agent code

• Investigate user interface design issues in porting the GEM Lite product to a PDA

• Develop novel approach to present large amount of information on reduced display size

• Development– Coding platform varies (C+

+, GUI)

User Interface ProjectGEM Lite functionality

http://web.cs.wpi.edu/~cew/courses/mqptopics.html

Craig Wills

• Network Application Performance and Security– This area has many potential directions centered around better

understanding network application performance• Explore active measurement of Internet activity through Javascript

extensions to a browser• Analyze the performance of applications through passively collected

flow data– Suggested Background: Familiarity with Webware, Networking

and Operating Systems

• Characterizing Mobile Web Content (with Prof. Agu)– This project builds on previous work to characterize the nature of

Web content available and used for mobile devices

– Suggested Background: Familiarity with Webware, Networking and Operating Systems

http://web.cs.wpi.edu/~cew/courses/mqptopics.html

Craig Wills

• Asserting Network Application Behavior (with Prof. Dougherty)– Develop an interpreter for writing and applying rules (assertions) about

the expected behavior of networked application traffic– Rules could be reasoned about to ensure consistency in a similar manner

to access control lists. Apply rules to actual network traces to understand how to extend the rules to other detection tools such as firewalls

– Suggested Background: Familiarity with Networking, Logic and Languages

• Cisco-Sponsored Projects (in Boxborough, MA)– Projects will be done on-site in one term with a prior term PQP. Projects

will be available for on-campus work– Voice, Media Routing and Networking along with tools associated with

these areas. – Suggested Background: Familiarity with Networking, Object-Oriented

Programming (C++/Java), Databases and Webware

Dan Dougherty <dd@cs.wpi.edu>

Dan Dougherty

• Access Control

• Business Rules

• Obligations

• And others…

⊨

⊨

⊨

⊨⊨

Datalog

Dan Dougherty <dd@cs.wpi.edu>

Dan Dougherty

• EMC sponsored: Design for Xwhere X= manufacturability, testability, etc– Design, develop and deploy a distributed application to capture

the DfX checklist items and relate them to new EMC designs – Will be an enterprise-wide tool accessed by various design

centers, engineers and managers– Create an automated Scorecard that provides a clear view of

how any particular EMC product design, or group of designs, performed when compared to the DFx checklist items

– Conduct interviews with EMC engineers and managers to define the problem and provide possible solutions

• Technologies and tools that might be utilized include:– Microsoft Framework 2.0, Microsoft Visual Studio 2005, C#, VB,

Oracle, MS Access, …

http://www.cs.wpi.edu/Undergraduate/interests.html

Dave Brown

• General Interests– Artificial Intelligence Applications– Human Computer Interaction– Design Theory & Methodology

• Examples– Intelligent User Interfaces – Adaptive Web Sites – Implicit Interest Indicators – Web Page Evaluators (for Recommendation Systems) – Design Rationale capture & use – Detecting and representing Assumptions – Functional reasoning – Multi-agent systems

http://www.cs.wpi.edu/Undergraduate/interests.html

Dave Brown

• NASA Project: – Title: "A Soft-Computing Agent" – Contact: Walt Truszkowski, Senior Technologist,

NASA GSFC. – A, B, C terms 2007-08

• A "Soft-Computing Agent" is an agent which is capable of multi-modal reasoning utilizing various types of crisp and fuzzy logic, neural networks, evolutionary computing techniques, model-based reasoning, and combinations thereof...

Prof. Michael Gennert <michaelg@cs.wpi.edu>

Patient Motion Detection & Correction

SPECT heart “phantom”

Corrected

After motion blur

• At UMass Medical School• Improve SPECT diagnoses• Compensate for patient motion• Improve image quality, diagnoses• Background: S/W Eng, Graphics, Linear Algebra

Prof. Michael Gennert <michaelg@cs.wpi.edu>

Forensic Image Processing

• Process image sequence• Combine many blurry images into single good image• Determine car size, shape, model (?)• Background: Graphics, S/W Eng

http://www.cs.wpi.edu/Undergraduate/interests.html

This is Eclipse

This is SourceForge

This is WebfootCollaborativeDevelopment

http://web.cs.wpi.edu/~gpollice <gpollice@cs.wpi.edu>

Gary Pollice MQP Interests

• Collaborative development tools (Webfoot)– https://sourceforge.wpi.edu/sf/sfmain/do/viewProject/projects.webfoot

– Open Source– Collaborative development– 3 MQPs in 2006-7, 2 already planned for 2007-8

• Language-based MQPs– Domain-specific languages– Dynamic languages

• Software Engineering– Sponsored (EMC and others)

http://www.cs.wpi.edu/~ciaraldi

Michael Ciaraldi

• Wall Street Project Center– On-Site in Manhattan (&

London) every B-term– B-term 2007 being decided

now– Apply in November for B-2008

• Topics– E-commerce– Risks & Security– Data mining– Infrastructure– Workflow– Business Process Mapping– User Interface Evaluation

• Lincoln Lab Project Center– On-site in Lexington MA in

A-term– Shuttle provided

• You can apply in November for A-2008– US citizens only

http://www.cs.wpi.edu/~ciaraldi

Michael Ciaraldi

• Distributed Systems & Networking• Topics

– Algorithms and analysis techniques for global-scale systems

– Multi-Agent System Toolkit– Network incident reporting

• Embedded & Real-Time Systems

• Topics– Network appliances, e.g. file

server.– Electronic music score using E-

ink.– Real-Time Musical Collaboration

over the Internet

• Robotics (with ME & ECE)– New major starting A-2007– Hardware design– Software design– Algorithms– AI– HCI

• Projects:– Robot soccer– Security robot

http://www.cs.wpi.edu/Undergraduate/interests.html

Prof. Carolina Ruiz MQP Topics

• Research Interests:– Data Mining– Knowledge Discovery

in Databases– Machine Learning– Artificial Intelligence

• With applications to:– Clinical Medicine– Bioinformatics

(Genetics)

• Contact:– ruiz@cs.wpi.edu– FL232

Mining Oncology Data: Knowledge Discovery in Clinical Performance of Cancer Patients

Our Major Machine Learning & Data Mining Objectives• Patient Longevity• Quality of Life/Performance Status • Surgical Prospects • Imaging and Diagnostic Test Accuracy • Patient Demographics (breast cancer)

Histology

10

22

1

8

2

7

3

11

1

2

2

0 5 10 15 20 25

Type

Cases

Renal Mets

Other

Benign Cyst

IPMN/IPMT - Benign orCiSCystadenoma

Neuroendocrine (IsletCell/Carcinoid)DuodenalAdenocarcinomaAmpullaryAdenocarcinomaDistalCholangiocarcinomaDuctal Adeno of Pancreas

Adenocarcinoma ofPancreas/NOS

Exploratory Analysis of Human Sleep Data• Age• Sex• Collar Size• Weight• Height• Body Mass

Index

Feel Sad

Appetite

Cry

Wake up gasping 0 1 2 3Vivid dreams 0 1 2 3Daytime tiredness 0 1 2 3Fall asleep watching

TV 0 1 2 3

0: Don’t feel sad; 1: Feel sad; 2: Sad all the time; 3: Unbearably sad

0: normal1: not as good as it was2: far worse than before3: no appetite at all

0: not more than usual1: more than I used to2: all the time3: can’t even cry if I want

Demographic Depression Epworth

Picture source:http://www.blsc.com

Design & develop a terabyte scale repository of human sleep data and use it for exploratory analysis

http://www.cs.wpi.edu/Undergraduate/interests.html

Prof. Carolina Ruiz MQP Topics

Project with the American Cleft Palate Association (ACPA)

– Based on a recent Biology / Pre-medicine IQP

– Goal: enhance a Web site (from the IQP) and develop database support to connect craniofacial patients in developing countries with medical professionals in the US

Gene Expression

GGAATCCC : Frequency Matrix　BP

All Occurrences Best OccurrencesA C G T A C G T

1 155 105 1046 140 6 0 41 3

2 180 55 1100 111 1 0 49 0

3 215 65 1083 83 9 0 41 0

4 1166 87 85 108 50 0 0 0

5 108 85 87 1166 0 0 0 50

6 83 1083 65 215 0 41 0 9

7 111 1100 55 180 0 49 0 1

8 140 1046 105 155 3 41 0 6

In this case, the occurrence

“GGGATCCC” has higher weight than that of

“AGGATCCC”

M2

Transcription factors

M3M8 Start ofTranscription

Motifs

Gene

Regulation

(association relationship)

Cell Types

{ASH,ASI,ASK}{HSN,PHA,ADL,ASK}{ASE,PHA,ASI,ASK}{ALM,HSN,PHA,CAN}{ALM,HSN}{ALM}{ALM}{ALM,PHA}

Genes Motifs

Bioinformatics: Discovering Patterns in Genetic Data

Computer Science DeptBiology & Biotechnology DeptMathematical Sciences Dept

WEKA system

Computer Science Dept

Biology & Biotechnology Dept

http://www.cs.wpi.edu/Undergraduate/interests.html

Elke RundensteinerOffice: Fuller 238Phone: x5815Email: rundenst@cs

Example of Stream Data Applications:• Market Analysis

–Streams of Stock Exchange Data get rich• Critical Care

–Streams of Vital Sign Measurements save lives• Physical Plant Monitoring

–Streams of Environmental Readings protect environment

data

Query

Query

QueryQuery

datadata

data

datadata

streamsof data

static data

Standing queries

one-time queries

http://www.cs.wpi.edu/Undergraduate/interests.html

Elke Rundensteiner• CAPE Query Engine Load Spiller Service (JAVA):

– Service for run-time spill/unspill services for a complete query plan– Design query policies, operator data structures, algorithms– Implement in CAPE engine, conduct experiments

• Event Pattern Monitoring Engine – Support Sequence Queries and Extend to more Complex AND/OR Patterns– Handle out-of-order event input arrivals by either logging and result-correction or

by exploiting predicting meta-data messages– Scale to support multiple event queries

• RFID Data Service– Install actual RFID equipment in some campus environment– Support simple data collection and tracking queries, of either goods or people– Handling missing values or clean-up errors using domain knowledge

• Visual Stream Monitoring Tool– Target a real stream application, such as flow simulation tool– Develop algorithms for multi-resolution data aggregation in time and space– Support visual query refinement of asking about a particular object or region

http://www.cs.wpi.edu/Undergraduate/interests.html

Elke Rundensteiner / George Heineman

• Brand New Purchase of 20-Node High-Performance PC Cluster (Rundensteiner/Mani/Heineman – NSF)– Implement and evaluate allocation/re-allocation algorithms for

assigning stream query nodes to processor – Implement and compare two solutions for migrating at run-time

query plans into new rewritten plans– Develop launch-pad for statistics monitoring for monitoring DCAPE

experiments

• Advanced Distributed and Parallel Software Architecture– Develop highly parallel applications

– Build and experiment with multi-threaded/multi-processor algorithms

– Primary focus is on monitoring framework for distributed cluster applications

http://www.cs.wpi.edu/Undergraduate/interests.html

George Heineman

• Build on top of existing component development kit– ACDK

• Tool for weaving & composing modules together– Automates much of the manual

tedious task of development

• Build on top of source code transformation system– EXTRACT

• Refactoring code environment– FOCAL

Eclipse Integration ProjectFeature-oriented Programming

For all Projects: Require background in Software Engineering, OOAD

• Build on top of existing code framework

• Develop comparative case studies with EJB and .NET

Component Model Implementation

http://www.cs.wpi.edu/Undergraduate/interests.html

BBQ Downstairs

• Right Now!