IS 709/809: Computational Methods for IS Research
Spring 2014

Times: Wednesday 4:30 - 7:00pm
Location: ITE 231
Instructor: Nirmalya Roy
Instructor's Office Location and Hours: ITE 421,  Monday 2:00 - 4:00pm, or by appointment
Instructor's Email: nroy at umbc dot edu
Course webpage: http://userpages.umbc.edu/~nroy/courses/spring2014/cmisr/

Course Descriptions: Computational methods are inevitable tools for many facets of information systems research. These methodologies are used as fundamental tools and techniques in research and advanced practice in information systems, with particular focus on networking hardware and software technologies that deal with data and systems. Data becomes useful when it provides meaningful information through data analysis and mining, pattern recognition and learning, information extraction and visualization. System becomes useful when it meets the required end performance metrics through the governing policies and procedures and underlying models and simulations. Sophisticated data analysis and system performance measurements require a mixture of skills ranging from algorithmic foundation, data mining, machine learning, computational modeling, and information systems performance evaluation. This course covers the mixture of these skills with the goal of providing information science graduate and masters students with the ability to employ them in future research. The course is project-based, allowing students to understand the use of computational methods to pursue research objectives and interests.

Course Objectives: The purpose of this course is to provide a comprehensive foundation to apply computational research methods in solving problems in Information Systems. This course should enhance students’ reasoning, problem-solving and modeling abilities, particularly in dealing with algorithmic problems. More specifically, the course has the following objectives:

• Familiarize students with the concepts and applications of computational techniques (machine learning, data science, graph theory, information and communication technology, operational managements etc) to solve computational problems.

• Teach students how to think and formalize problems algorithmically and experimentally.

We will not assume any background beyond high school level mathematics and familiarity with programming concepts. However, students are expected to spend time in learning the concepts in this course, many of which will be covered in details.

Course Topics:

Course Overview: 


Course Prerequisites: IS 650 (Data Communication and Networks) or IS 733 (Data Mining) or consent of the instructor

Required Textbooks (Optional):

Course Requirements and Grading:


Participation/Presentation


10%
Homeworks (Research Paper reviews etc), Quizzes &
Programming Assignments

10%

1 Midterm Exam

25%


Semester-long Development Project 


25%

Semester-long Research Project

30%

Tentative Course Schedule:
(Subject to change as the semester progresses)

Week

Date


Topic

Handout/Assignment

Due                 

Notes                                  

1

1/29


Course overview, logistics, etc.

Introduction to Algorithm Analysis and System Modeling

Course Syllabus




Introduction PDF



2


2/5


Introduction to Machine Learning;

Math Review for Computational Methods and Algorithm Analysis




Introduction ML


Math Review 1
Math Review 2

3


2/12



Computational Complexity


Homework 1

Presentation Logistics
Research
Paper Selection


Comp. Complexity
4

2/19


Sorting Algorithm Analysis

Research Paper Presentation [Arif]


Homework 2
Quiz 1

Homework 1
Sorting Algo. Analysis
5

2/26


Development Project Proposal Pitch by the Students
[3-minutes oral presentation]

Faisal & Rozita, Tao, Paul & Sergey,
Nilavra & Hafiz, Hager, Mary, Arif & Sajjad,
Manesh, Dongjin, Benjamin,
Alden,

Research Paper Presentation
[Faisal, Hager, Nilavra, Tao]


Development
Project 3-Minutes Madness Slide due by 2/25




6

3/5


Research Paper Presentation
[Dongjin, Paul, Manesh, Sergey]


Homewrok 2

7

3/12


Research Paper Presentation 
[Rozita, Hafiz, Alden,
Sajjad, Kyle]

R & D Project Logistic

8

3/19


Spring Break




9

3/26


Research Paper Presentation 
[Benjamin, Mary
]

Introduction to Graph Algorithms, Topological Sort

Homework 3
Intro Graph Algorithms
10

4/2


Shortest Paths; Network Flow; Minimum Spanning Tree Applications (Prim's and Kruskal's Algorithms)



Shortest Path
Network Flow
MST

11

4/9


Machine Learning: Supervised Learning; Bayesian Learning

Introduction to TND, Statistics of Things Waiting in the Line (Queueing Theory), Characteristics of Queueing Process

Homework 4

Mining Association Rules,

Mining Sequential Patterns
Homework 3
Supervised
Bayesian


12

4/16



Erlang Concept, Basic Model & Notation, Little’s Theorem

Poisson process & Exponential distribution, Markovian Property, Memorylessness, Stochastic Process, Markov Process

Birth & Death process, Markovian Systems

Homework 5
Homework 4
Intro Queueing Theory
13

4/23


Single Server system: M/M/1-Queue; steady state probabilities, M/M/1 performance measures

Exam Review

Research and Development Project Update


Simple_Queueing_Model

Exam Review
14

4/30


Exam

Homework 5


15

5/7


Final Research & Development Project Presentation
[Alden, Manesh, Tao, Paul & Sergey, Arif & Sajjad, Hager]



16

5/14


Final Research & Development Project Presentation

[Faisal & Rozita, Nilavra & Hafiz, Benjamin, Dongjin, Kyle, Mary]




Research Paper Presentation Schedule:
Arif: ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing, ACM MobiSys 2012. Awarded Best Paper
Faisal: What's Your Current Stress Level? Detection of Stress Patterns from GSR Sensor Data, ICDM Workshop 2011
Hafiz: Sentinel: Occupancy Based HVAC Actuation using Existing WiFi Infrastructure within Commercial Buildings, ACM SenSys 2013
Alden: Integrating Document Clustering and Topic Modeling, UAI 2013
Rozita: Stress Detection from Speech and Galvanic Skin Response Signals 

Manesh: Quantifying Changes in Building Electricity Use, With Application to Demand Response, IEEE Transactions on Smart Grid, 2011

Sajjad: The Jigsaw Continuous Sensing Engine for Mobile Phone Applications, ACM SenSys 2010
Benjamin: Finding and Understanding Bugs in C Compilers, ACM PLDI 2011
Hager: How Lonely is your Grandma? Detecting the Visits to Assisted Living Elderly from Wireless Sensor Network Data, ACM UbiComp 2013
Paul: NuActiv: Recognizing Unseen New Activities Using Semantic Attribute-Based Learning, ACM MobiSys 2013
Nilavra: SoundSense: Scalable Sound Sensing for People-Centric Applications on Mobile Phones, ACM MobiSys 2009
Dongjin: Learning Imbalanced Multi-class Data with Optimal Dichotomy Weights, ICDM 2013
Tao: Where Should the Bugs Be Fixed? More Accurate Information Retrieval-Based Bug Localization Based on Bug Reports, ICSE 2012
Kyle:
SmartAds: Bringing Contextual Ads to Mobile Apps, ACM MobiSys 2013
Sergey: Monitoring Motor Fluctuations in Patients With Parkinson’s Disease Using Wearable Sensors, IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2009
Mary:
Your reactions suggest you liked the movie: automatic content rating via reaction sensing, ACM UbiComp 2013



Supplementary Materials: Links to Research Papers and Possible Research Projects:

Good conferences and workshops in broad area of Information Systems (machine learning, data mining, pervasive and ubiquitous computing, networking, health IT, HCC ):


Research Papers:

ErdOS: Achieving Energy Savings in Mobile OS, Narseo Vallina-Rodriguez, Jon Crowcroft, ACM MobiArch 2011

Extracting a mobility model from real user traces, Minkyong Kim and David Kotz and Songkuk Kim. IEEE Infocom 2006
Activity-Aware Map: Identifying Human Daily Activity Pattern Using Mobile Phone Data, Santi Phithakkitnukoon et. al., HBU 2010
ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing, Suman Nath, ACM MobiSys 2012. Awarded Best Paper
Leveraging Graphical Models to Improve Accuracy and Reduce Privacy Risks of Mobile Sensing, Abhinav Parate et. al., MobiSys 2013

Towards a Zero-Configuration Wireless Sensor Network Architecture for Smart Buildings, Lars Schor, Philipp Sommer, Roger Wattenhofer, ACM BuildSys 2009
Efficient Application Integration in IP-Based Sensor Networks, Dogan Yazar, Adam Dunkels, ACM BuildSys 2009
Distributed Wireless Control for Building Energy Management, Alan Marchiori and Qi Han, ACM BuildSys 2010

SmartAds: Bringing Contextual Ads to Mobile Apps, Suman Nath, Felix Lin, Lenin Ravindranath, and Jitu Padhye, ACM MobiSys 2013
Using Mobile Phones to Write in Air, Sandip Agrawal, Ionut Constandache, Sharavan Gaonkar, Romit Roy Choudhury, ACM MobiSys, June 2011
SurroundSense: Mobile Phone Localization Via Ambience Fingerprinting, Martin Azizyan, Ionut Constandache, Romit Roy Choudhury, ACM MobiCom, September 2009
VUPoints: Collaborative Sensing and Video Recording through Mobile Phones, Xuan Bao, Romit Roy Choudhury, ACM MobiHeld (with ACM Sigcomm) August, 2009 
MicroBlog: Sharing and Querying Content using Mobile Phones and Social Participation, S. Gaonkar, et. al., ACM MobiSys 2008
Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application, E. Mulizzo, et. al., ACM Sensys 08
Avoiding the Rush Hours: WiFi Energy Management for Mobile Devices, Justin Manweiler, Romit Roy Choudhury, ACM MobiSys, June 2011

The Visage Face Interpretation Engine for Mobile Phone Applications, Xiaochao Yang, Chuang-Wen You, Hong Lu, Mu Lin, Nicholas D. Lane, and Andrew T. Campbell, MobiCase 2012
MobileQueue: An Image-based Queue Card Retrieving System through Augmented Reality Phones, Chuang-Wen You et. al., UbiComp Poster, 2012
CarSafe: A Driver Safety App that Detects Dangerous Driving Behavior using Dual-Cameras on Smartphones, Chuang-Wen You et. al., UbiComp Poster, 2012
BeWell+: Multi-dimensional Wellbeing Monitoring with Community-guided User Feedback and Energy Optimization, Mu Lin et. al., Wireless Health 2012
StressSense: Detecting Stress in Unconstrained Acoustic Environments using Smartphonesn, Hong Lu et. al., ACM UbiComp 2012
WalkSafe: A Pedestrian Safety App for Mobile Phone Users Who Walk and Talk While Crossing Roads, Tianyu Wang et. al., ACM HotMobile 2012
From Smart to Cognitive Phones, Andrew T. Campbell and Tanzeem Choudhury, IEEE Pervasive Computing, June 2012
Cooperative Communities (CoCo): Exploiting Social Networks for Large-scale Modeling of Human Behavior, Nicholas Lane et. al., IEEE Pervasive Computing, 2011
Enabling Large-scale Human Activity Inference on Smartphones using Community Similarity Networks (CSN), Nicholas D. Lane et. al., ACM Ubicomp 2011
Tapping into the Vibe of the City Using VibN, Emiliano Miluzzo et. al., ACM Ubicomp 2011
SpeakerSense: Energy Efficient Unobtrusive Speaker Identification on Mobile Phones, Hong Lu et. al., Pervasive 2011
The Jigsaw Continuous Sensing Engine for Mobile Phone Applications, Hong Lu et. al., SenSys 2010
Darwin Phones: The Evolution of Sensing and Inference on Mobile Phones, Emiliano Miluzzo et. al., MobiSys 2010
MetroTrack: Predictive Tracking of Mobile Events using Mobile Phones, Gahng-Seop Ahn et. al., DCOSS 2010

The Sound of Silence, Wai-Tian Tan (Cisco Systems), Mary Baker (HP Labs), Ramin Samadani (Qualcomm Technologies, Inc.), Bowon Lee (HP Labs); ACM SenSys 2013
ScreenPass: Secure Password Entry on Touchscreen Devices, ACM MobiSys 2013
What's Your Current Stress Level? Detection of Stress Patterns from GSR Sensor Data, J Bakker et. al., ICDM Workshop 2011
Your reactions suggest you liked the movie: automatic content rating via reaction sensing, Xuan Bao et. al., ACM UbiComp 2013
Crowd++: Unsupervised Speaker Count with Smartphones, Chenren Xu et. al., ACM UbiComp 2013
Towards Zero-Shot Learning for Human Activity Recognition Using Semantic Attribute Sequence Model, ACM UbiComp 2013



Recommended Development Project:


Recommended Devices and Platforms for the Development Project:


Possible Reserach Project Themes:


Recommended Open Challenges and Competitions:


Software:


Data:


Student Support Services: UMBC is committed to eliminating discriminatory obstacles that disadvantage students based on disability.  Student Support Services (SSS) is the UMBC department designated to receive and maintain confidential files of disability-related documentation, certify eligibility for services, determine reasonable accommodations, develop with each student plans for the provision of such accommodations, and serve as a liaison between faculty members and students regarding disability-related issues.  If you have a disability and want to request accommodations, contact SSS in the Math/Psych Bldg., room 213 or at 410-455-2459.  SSS will require you to provide appropriate documentation of disability.  If you require accommodations for this class, make an appointment to meet with me to discuss your SSS-approved accommodations.

Academic Integrity: Cheating in any form, will be subject to discipline according to university regulations. Projects that contain plagiarized materials will receive an automatic letter grade of 'F'. Multiple violations will be handled according to university regulation. Please refer to Academic Integrity for more information.