Times: Tuesday 7:10pm – 9:40pm
Location: Information Technology 233
Instructor: Nirmalya Roy
Instructor’s Office Location and Hours: ITE 421 Thursday 9:00 am – 12:00 pm, or by appointment
Instructor’s Email: nroy at umbc dot edu
Course Description and Rationale: 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, computational complexity, 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 detail.
Course Topics:
- Algorithmic Complexity
- System Modeling and Performance Measurement
- Computational Techniques for Cyber-Physical Systems
- Computational Techniques for Smart Service Systems
- Information and Communication Technology
- Applications
Prerequisites: IS 698 (Smart Home Health Analytics) or IS 733 (Data Mining) or consent of the instructor.
Instructional Methods: Classroom Lectures
Recommended Textbooks (Optional):
- Data Structures and Algorithm Analysis in C++ (4th Edition) by Mark Allen Weiss, Addison- Wesley, 2013 (Amazon.com)
- Fundamentals of Queueing Theory, 4th Ed., by Donald Gross & John F. Shortle & James M. Thompson & Carl M. Harris. John Wiley & Sons, Inc, 2008 (Amazon.com)
Week
Date
Topic
Handout/ Assignment
Due
Notes
1
9/3
- Course overview, logistics, etc.
- Introduction to Algorithm Analysis and System Modeling
2
9/10
- Math Review for Computational Methods and Algorithm Analysis
- Research Reflection (Smart Service Systems, CPS, FW discussions)
3
9/17
- Computational Complexity
- Research Reflection (Smart Service Systems + CPS + FW)
Class Cancelled
4
9/24
- Computational Complexity
- Research Reflection (Smart Service Systems + CPS + FW)
Research Reflection Schedule
- Saydeh Karabatis: Smart ankle-foot Prosthesis
- Redwan Walid: Behavior Monitoring and Depression Analytics
- Rohan Putatunda: The Living Bridge
- Mahmudur Rahman: CPS for Emerging Fitness Space
- Indrajeet Ghosh: Motion Tracking Library for Sports Analytics
- Argho Sarkar: Brain-Computer Interface for Restoration of Walking
- Antonios Xenakis: Verified Human Interfaces, Control, and Learning for Semi-Autonomous Systems
- Neil Kpamegan: Control and Moving Target Defense for Secure CPS
Research Reflection Schedule
- Masnoon Nafees: Smart Factories for Human-Robot Workflow
- Emon Dey: Building Energy-Efficient IoT Frameworks
- Raja Yalamanchi: A Smart, Hyperlocal, Context-Aware Hazard Notification Service System
- Xinbo Yang: Fitness app connects exercisers to experts
- Teja Pasam: Mobile Assistive Robots for Elderly Care
6
10/8
- Sorting Algorithm Analysis [Insertion sort, Selection sort, Shellsort, Mergesort, Quicksort, Decision trees, Counting Sort, External sorting (Multiway Merge) etc.]
- Research Paper Presentations (Indrajeet Ghosh, Neil Kpamegan)
7
10/15
- Research Paper Presentations
Saydeh Karabatis, Rohan Putatunda, Emon Dey,
Md Mahmudur Rahman,
Redwan Walid, Masnoon Nafees
8
10/22
- Research Paper Presentations
- Research Proposal
Argho Sarkar, Antonios Xenakis, Raja Yalamanchi, Xinbo Yang,
Teja Pasam
10
11/5
- Introduction to Graph Algorithms, Topological Sort, Shortest Paths, Network Flow; Minimum Spanning Tree Applications (Prim’s and Kruskal’s Algorithms)
11
11/12
- Introduction to Graph Algorithms (Contd.)
- Smart Service or Cyber-Physical Systems Performance Evaluation: Queueing Theory, Erlang Concept, Basic Model & Notation, Little’s Theorem
MST (Textbook DSAA: Chapter 9, Section 9.3, 9.4, 9.5)
12
11/19
- Poisson process & Exponential distribution, Markovian Property, Memorylessness, Stochastic Process, Markov Process, Birth & Death process, Markovian Systems
- Research project progress pitch [5-minutes oral presentation]
Intro Queueing Theory (Textbook FQT: Chapter 1, Sections 1.1, 1.2, 1.3, 1.4, 1.5, 1.7, 1.8, and 1.9)
13
11/26
- Single Server system: M/M/1-Queue; steady state probabilities, M/M/1 performance measures
- Exam Review
Simple Queueing Model (Textbook FQT: Chapter 2, Sections 2.1 and 2.2)
14
12/3
- Exam
HW 4
15
12/10
- Final Research & Development Project Presentation
Research Paper Presentation Schedule:
(See above)
Research Papers:
In this course we will be discussing various papers recently published in ACM/IEEE UBICOMP (IMWUT) / ISWC 2019. Please check the following link.
http://ubicomp.org/ubicomp2019/program_papers.html
Oct 8 Presentations:
- Indrajeet Ghosh: Bringing IoT to Sports Analytics
- Neil Kpamegan: Drinks & Crowds: Characterizing Alcohol Consumption through Crowdsensing and Social Media
Oct 15 Presentations:
- Saydeh Karabatis: Beyond Respiration: Contactless Sleep Sound-Activity Recognition Using RF Signals:
- Rohan Putatunda: The Case for Smartwatch-based Diet Monitoring
- Emon dey: A First Look at Deep Learning Apps on Smartphones
- Md Mahmudur Rahman: Detecting Unseen Anomalies in Weight Training Exercises
- Redwan Walid: Reducing Inefficiencies in Taxi Systems
- Masnoon Nafees: Using Built-In Sensors to Predict and Utilize User Satisfaction for CPU Settings on Smartphones
Oct 22 Presentations:
- ARGHO Sarkar: Swimming style recognition and lap counting using a smartwatch and deep learning
- Antonios Xenakis: A Data-Driven Misbehavior Detection System for Connected Autonomous Vehicles
- Raja A Yalamanchi: Understanding Cycling Trip Purpose and Route Choice Using GPS Traces and Open Data
- Teja Pasam: Using Unobtrusive Wearable Sensors to Measure the Physiological Synchrony Between Presenters and Audience Members
- Xinbo Yang: Integrating Cyber-Physical Systems in a Component-Based Approach for Smart Homes
Sample Research Project Reports:
David Welsh and Nirmalya Roy. Smartphone-based Mobile Gunshot Detection, In Proceedings of the 13th Workshop on Context and Activity Modeling and Recognition (CoMoRea’17), co-located with PerCom, March 2017. [pdf]
H M Sajjad Hossain, Md Abdullah Al Hafiz Khan, and Nirmalya Roy. SoccerMate: A Personal Soccer Attribute Profiler using Wearables, in Proceedings of the 1st IEEE PerCom International Workshop on Behavioral Implications of Contextual Analytics (BICA), co-located with PerCom, March 2017. [pdf]
Abu Zaher Md Faridee, Sreenivasan Ramasamy Ramamurthy, H M Sajjad Hossain, and Nirmalya Roy. HappyFeet: Recognizing and Assessing Dance on the Floor, in Proceedings of the ACM 19th International Workshop on Mobile Computing Systems and Applications (HotMobile), Feb. 2018 [pdf]
Varun Mandalapu, Lavanya Elluri and Nirmalya Roy. Developing Machine Learning based Predictive Models for Smart Policing, in Proceedings of the 1st IEEE International Students Workshop on Smart Computing (SmartStudents), co-located with SmartComp, pp. 1-6, Washington D.C., June 2019
Research Projects:
Team No
Team Members
Topic/Title
Devices/ Datasets
1
Neil Kpamegan
Drinking Habits: What kind of drinker are you?
smart phone
2
Rohan Putatunda
Urban Sound Classification: A Data Augmentation Approach with CNN
3
Saydeh Karabatis
An undignified end of life: Identifying major predictors of Dementia Alzheimer's disease
4
Masnoon Nafees
Are you doing your exercise regularly? Monitoring and Assessing the Gym Activity
MS band
5
Emon Dey
Deep IoT: Recognizing Human Activity on IoT Devices using Deep Models
Shimmer, Nvidia Jetson nano
6
Argho Sarkar & Mahmudur Rahman
Are you doing your exercise correctly? Detecting Abnormal Body Positions during Weight Training Exercise
MS band, UCI Machine Learning Repository
7
Antonios Xenakis & Redwan Walid
Is your better half prone to divorce? Predicting Divorce using Data Science
https://archive.ics.uci.edu/ml/datasets/Divorce+Predictors+data+set
8
Raja Anirudh Yalamanchi & Teja Pasam
Are you a good driver? Utilizing Smartwatch to Detect the Driving Patterns
MS band
9
Xinbo Yang
Keeping Track of Changing Body Weights
MS band
10