projects
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
projects [2011/09/11 01:18] – dymond | projects [2015/08/11 20:48] – jarek | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== | + | ====== |
- | (Listed in order received.) | + | \\ |
- | ====== Building an autonomous motorboat ====== | + | ===Data visualization in Skydive=== |
- | **Supervisor**: Michael Jenkin | + | **Supervisor: Jarek Gryz** |
- | **Required Background**: General CSE408x prerequisites | + | Skydive is a prototype system designed for database visualization using a concept of the so called |
+ | data pyramid. The system is composed of three modules (DB - Database Module, D2I - | ||
+ | Data-to-Image module, and VC - Visualizaton Client). Each is designed to use a different type | ||
+ | of computer memory. The DB module uses disk to store and manage the raw data, and materialized | ||
+ | data pyramids. The D2I module works with a small subset of the aggregated dataset, | ||
+ | and stores data in main memory (RAM). The VC module uses the graphic card’s capabilities to | ||
+ | perform more advanced operations – such as zooming, scaling, panning, and rotation – over the | ||
+ | graphical representation of the data. | ||
+ | Currently the system support three presentation models implemented within the Visualization | ||
+ | Component, namely: | ||
- | **Recommended Background**: | + | • a 2D heat-map; |
- | __Description__ | + | • a 2.5 D heat-map by 3D barchart; |
- | An opportunity exists for a small number of students to build an autonomous motorboat using a RC motorboat as a base and integrating computation and control in the form of a Beagleboard. Students will participate in lectures | + | |
+ | • a 2.5 D terrain (by mesh and UV-mapping). | ||
+ | The goal of the project is to implement two additional ways of data visualization as well as | ||
+ | extend some of existing ones, that is: | ||
- | ---- | + | 1. Implement and test functions for data pyramid-based visualization of time series. |
- | : | + | |
- | ---- | + | |
- | ====== Athenians Data Project ====== | + | 2. Implement functions for visualization based on cross-product of data pyramids. |
- | **Supervisor**: | + | 3. Add support for specular and normal maps for 2.5 D terrain presentation model. |
- | **Required Background**: General CSE408x prerequisites | + | Required Background: |
- | **Recommended Background**: | ||
- | __Description__ | + | \\ |
- | The Athenians Project is a multi-year, ongoing project | + | ===Genome-wide identification |
- | Possible project ideas for this term span from simpler ones such as | + | |
- | how to present data in the best possible way, add spatial characteristics to existing data, | + | |
- | add multimedia data, improve text searching, etc. to more complex ideas such as filling | + | |
- | missing parts for the " | + | |
- | words has been done in the past using expert knowledge. Those experts have establish | + | |
- | certain rules/ | + | |
- | when talking in IT terminology. Furthermore, | + | |
- | the database with some likelihood. Associating probabilities with hypotheses introduces | + | |
- | another opportunity for research projects. | + | |
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== Three-Dimensional Context from Linear Perspective for Video Surveillance Systems ====== | ||
- | **Supervisor**: James Elder | + | **Supervisor: Katalin Hudak** |
- | **Requirements**: | ||
- | __Description__ | + | The Hudak Lab in the Biology Department has an opening for a fourth-year Honours student to assist with a bioinformatics project. We study the pokeweed plant, Phytolacca americana, which displays broad-spectrum virus resistance. To evaluate pokeweed gene expression, we recently sequenced the plant’s mRNA and small RNA transcriptomes under jasmonic acid (JA) treatment. JA is a plant hormone that mediates defence against pathogens and insect herbivores. We are interested in learning how pokeweed gene expression is regulated by miRNAs during biotic stress. |
- | To provide visual surveillance over a large environment, | + | Working with the support |
- | This problem can be addressed by automatically pre-mapping two-dimensional surveillance video data into three-dimensional coordinates. | + | 1) Prediction of micro RNA (miRNA) targets on the basis of complementary sequence matches |
- | Mapping surveillance video to three-dimensional coordinates requires construction | + | 2) Correlation |
- | This project will investigate a monocular method for inferring three-dimensional context for video surveillance. | + | 3) Conducting pathway analysis |
- | Although the Manhattan world assumption provides powerful constraints, | + | 4) Construction |
+ | This work will contribute | ||
- | The student will work closely with graduate students and postdoctoral fellows at York University, as well as researchers at other institutions involved in the project. | + | Requirements: |
- | For more information on the laboratory: [[http:// | + | 1) Pre-requisites as per EECS Calendar |
- | ---- | + | 2) Facility with script-writing/ |
- | : | + | |
- | ---- | + | |
- | ====== Estimating Pedestrian | + | 3) Preference for students with knowledge of statistics |
- | **Supervisor**: | + | 4) Able to begin in September 2015 |
- | **Requirements**: Good facility with applied mathematics | + | Learning outcomes: |
- | __Description__ | + | 1) Manipulate and analyze quantitative biological data |
- | Facilities planning at both city (e.g., Toronto) and institutional (e.g., York University) scales requires accurate data on the flow of people and vehicles throughout the environment. | + | 2) Develop |
- | The density of permanent urban video surveillance camera installations has increased dramatically over the last several years. | + | 3) Manage |
- | This project will explore the use of computer vision algorithms for the automatic estimation of pedestrian and vehicle flows from video surveillance data. The ultimate goal is to provide planners with accurate, continuous, up-to-date information on facility usage to help guide planning. | + | No knowledge |
- | The student will work closely with graduate students and postdoctoral fellows at York University, as well as researchers at other institutions involved in the project. The student will develop skills in using MATLAB, a very useful mathematical programming environment, | + | For more information, please see: |
+ | Hudak Lab website- http:// | ||
- | For more information on the laboratory: [[http://www.elderlab.yorku.ca]] | + | RNA sequencing- |
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== Tandem repeat detection using spectral methods ====== | + | miRNAs- http:// |
- | **Supervisor**: | + | \\ |
- | **Required Background**: | ||
- | **Recommended Background**: | + | ===Dynamic Interface Detection and Control Project=== |
- | __Description__ | + | **Supervisor: Michael Jenkin** |
- | DNA sequences of organisms have many repeated substrings. These are called repeats in Biology, and include both exact as well as approximate repeats. Repeats are of two main types: interspersed repeats (which are spread across a genome) and tandem repeats, which occur next to each other. Tandem repeats play important roles in gene regulation and are also used as markers that have several important uses, including human identity testing. | + | |
- | Finding tandem repeats is an important problem in Computational Biology. The techniques that have been proposed for it fall into two classes: string matching algorithms and signal processing techniques. In this project, we will explore fast, accurate algorithms for detecting tandem repeats and evaluate the outputs of the algorithms studied by comparing their outputs with those of available packages, including mreps (http:// | ||
- | The student will implement existing spectral algorithms based on Fourier Transforms | + | Contrary to most industries, fine chemical manufacturing is dominated by batch production methods. Increasing economic, environmental |
+ | Extraction of the reaction mixture for purification and/or further processing is an important step in chemical manufacturing. This is a relatively straightforward operation in batch production, but offers several challenges for flowing processes. In order to facilitate continuous liquid extraction we require a sophisticated control system. This project involves designing, constructing and evaluating a pertinent practical problem in the field. | ||
+ | A key step in the process takes place in a clear tube that is mounted vertically. The tube contains two fluids with a boundary between them. During the process material flows into and out of the tube from the top and the bottom. Chemical reactions take place within this tube and It is essential that the position of the boundary be monitored as its position in the tube is used to control the flow of materials into the tube. | ||
+ | One way of solving this problem is to float a marker at the boundary between the two liquids and to monitor this boundary using a video camera. Although this approach solves the problem, it requires the introduction of a specific float within the tube. Can we build a system that monitors the boundary without resorting to the use of an artificial float? | ||
- | ---- | + | Specific goals of the project include: |
- | : | + | |
- | ---- | + | |
- | ====== Touch- and Gesture-based Text Entry With Automatic Error Correction ====== | + | - Develop a computer vision system that can detect |
- | **Supervisor**: | + | - Evaluate the performance of the system over a range of different (and typical) fluids |
- | **Required Background**: | + | - Explore the use of different illuminant/ |
- | CSE3461 (or equivalent), | + | |
- | A student wishing | + | |
+ | The successful candidate(s) will have the experience of working with a diverse group of scientists and engineers toward the design and implementation of an automated liquid extraction device with applications across many industries. Upon successful prototyping, | ||
- | **Recommended Background**: | + | For further information please contact, |
- | Possession of an Android touch-based phone or tablet would be an asset, but is not essential. | + | |
- | __Description__ | + | Michael Jenkin (jenkin@cse.yorku.ca) or Michal Organ (organ@yorku.ca) |
- | This project involves extending a touch-based text entry method to include automatic error correction. The method, as is, uses Graffiti strokes entered via a finger on a touch-based Android tablet. The stroke recognizer works fine, but it is not perfect. | + | |
+ | \\ | ||
+ | ====== DDoS Attack using Google-bots ====== | ||
+ | **Supervisor**: | ||
- | ---- | + | **Recommended Background**: CSE 3213 or CSE 3214, CSE 3482 |
- | : | + | |
- | ---- | + | |
- | ====== Early Breast Cancer Detection based on MRI’s. ====== | + | |
- | **Supervisor**: Amir Asif | + | Not long ago, botnets - networks of compromised computers - were seen as |
+ | the most effective (if not the only) means of conducting Distributed Denial | ||
+ | of Service (DDoS) attacks. However, with the growing popularity and prevalence | ||
+ | of application-layer over other types of DDoS attacks, the DDoS execution | ||
+ | landscape is becoming increasingly more diverse. An especially interesting | ||
+ | new trend is the execution of application-layer DDoS attacks by means of | ||
+ | skillfully manipulated Web-crawlers, | ||
+ | The goal of this project is to design, implement and test a real-world | ||
+ | framework consisting of the following: a) the attacker' | ||
+ | domain specially designed to attract Google-bots and then manipulate them | ||
+ | into generating attack traffic towards the target/ | ||
+ | victim' | ||
+ | component, the project will also look into the statistical/ | ||
+ | estimation of the framework' | ||
+ | to an actual (real-world) target/ | ||
- | **Required Background**: | ||
- | **Recommended background**: | ||
- | Project Description: | ||
- | processing techniques for early detection of breast cancer using the available | ||
- | modalities. In particular, we propose to develop time reversal beamforming imager, | ||
- | based on our earlier work in time reversal signal processing, for detecting early stage | ||
- | breast cancer tumours from MRI data. | ||
- | Our preliminary work has illustrated the type of | ||
- | results that are possible for breast cancer detection by applying time reversal signal | ||
- | processing on MRI breast data. In this research, we propose to extend these results to | ||
- | provide a quantitative understanding of the practical gains provided by time reversal | ||
- | in MRI based breast cancer detection and its limitations. This will be accomplished | ||
- | a local hospital, and running our algorithms on these datasets. The first step is | ||
- | important to check the validity of our algorithms. The next step is to compare the | ||
- | estimated locations of the tumours (as derived with our algorithms) to their precise | ||
- | locations as identified by the pathologists. The second step will quantify the accuracy | ||
- | of our estimation algorithms. | ||
- | ---- | + | \\ |
- | : | + | ====== |
- | ---- | + | |
- | ====== | + | |
- | **Supervisor**: | + | **Supervisor**: |
- | **Required Background**: | + | **Required Background**: |
- | General prerequisites | + | good math skills, knowledge of C and MATLAB programming languages |
+ | One of the challenges in remote learning is to allow students to communicate effectively with the lecturer. | ||
+ | |||
+ | The goal of this project is to apply attentive sensing technology (www.elderlab.yorku.ca) to this problem. | ||
+ | |||
+ | In particular, working with a senior graduate student or postdoctoral fellow, the successful applicant will: | ||
+ | |||
+ | - Study the problem of detecting hand-raises in the preattentive sensor stream | ||
+ | - Implement algorithms for detecting hand-raises based upon this investigation | ||
+ | - Evaluate these algorithms in a real-classroom setting, using proprietary attentive sensing technology | ||
- | __Description__ | ||
- | Recently, Graphics Processing Units (GPU' | + | ====== Attentive Sensing |
- | During the recent years, there is an increasing demand in the job market for programmers who can use GPU's for general purpose computing tasks. This project will serve as a perfect vehicle for you to learn such a cutting-edge programming skill. | + | **Supervisor**: |
- | References | + | **Required Background**: |
- | [1] Kisun You, Jike Chong, Youngmin Yi, Gonina, E., Hughes, C.J., Yen-Kuang Chen, Wonyong Sung, Keutzer, K., " | + | |
- | + | The goal of this project is to modify York University’s patented attentive sensor technology to the sport video recording market. | |
- | [2] Jike Chong, Ekaterina Gonina, Youngmin Yi, Kurt Keutzer, "A Fully Data Parallel WFST-based Large Vocabulary Continuous Speech Recognition on a Graphics Processing Unit," Proc. of Interspeech 2009, Brigton, UK, 2009. | + | |
- | ---- | + | The general problem is to use attentive sensing technology (www.elderlab.yorku.ca) to visually detect and track multiple moving agents (e.g., skiers, riders, horses) and to select specific agents for active high-resolution smooth pursuit. |
- | : | + | |
- | ---- | + | The student |
- | ====== Solving Polynomials ====== | + | |
- | + | 1. Ground-truth available datasets | |
- | **Supervisor**: | + | 2. Evaluate current attentive algorithms |
- | + | 3. Modify these algorithms to improve performance on these datasets | |
- | **Required Background**: | + | |
- | General prerequisites plus course in Numerical Methods, and knowledge of programming, | + | ------------ |
- | + | ||
- | + | ||
- | __Description__ | + | |
- | + | ||
- | In this project you will compare several efficient methods for solving polynomials. | + | |
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== MF7114 Assembler ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | Some knowledge of microprocessor architecture and assembly programming | + | |
- | + | ||
- | __Description__ | + | |
- | + | ||
- | Every microprocessor is supported by a variety of software tools, such as assemblers, disassemblers, and debuggers | + | |
- | + | ||
- | Background Information: | + | |
- | manufactured in Canada (by Microsystems International Ltd, or MIL) and one of the earliest microprocessors ever produced. The microprocessor was used, among other applications as the CPU of the CPS-1 microcomputer. Although none of the CPS/1 computers (nor MF7114 software) have survived, technical information about the microprocessor and the CPS-1 has been preserved. This makes the design and | + | |
- | implementation of an assembler possible. More information | + | |
- | + | ||
- | http://www.cse.yorku.ca/ | + | |
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== MF7114 Debugger ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | Some knowledge of microprocessor architecture and assembly programming | + | |
- | __Description__ | + | \\ |
+ | ====== Hunting for Bugs in Logging: applying JPF to log4j ====== | ||
- | Every microprocessor is supported by a variety of software tools, such as assemblers, | + | **Supervisor: |
- | Background Information: The MF7114 CPU was the first microprocessor designed and | + | Description: |
- | manufactured in Canada | + | Java PathFinder |
- | implementation | + | The Java library Apache log4j allows developers to control which log |
+ | statements are output. | ||
+ | to detect bugs in log4j by means of JPF with very limited succes. | ||
- | http://www.cse.yorku.ca/ | + | Recently, in collaboration with Shafiei (NASA) we have developed |
+ | an extension of JPF called jpf-nhandler. The aim of this project | ||
+ | is to apply this extension to log4j. | ||
- | ---- | + | [1] David A. Dickey, B. Sinem Dorter, J. Michael German, Benjamin D. Madore, Mark W. Piper, Gabriel L. Zenarosa. " |
- | : | + | |
- | ---- | + | |
- | ======Web Crawlers Behaving Like Humans: Are We There Yet!? ====== | + | **Required Background:** General CSE408x prerequisites |
+ | \\ | ||
+ | ------------ | ||
+ | \\ | ||
- | **Supervisor**: | ||
- | **Required Background**: | ||
- | __Description__ | ||
- | Distributed Denial of Service (DDoS) attacks are recognized as one | + | ====== Mining Software Repositories Data====== |
- | of the most serious threats to today' | + | |
- | simplicity of their execution and their ability to severely degrade | + | |
- | the quality at which Web-based services are offered to the end users. | + | |
- | An especially challenging form of DDoS attacks are the so-called | + | |
- | Application-Layer DDoS attacks. Namely: | + | |
- | 1) In Application-Layer DDoS attacks, the attackers utilize a flood | + | |
- | of legitimate-looking Layer-7 network sessions (i.e., sessions that | + | |
- | are generally hard to detect and/or filter out by a firewall or an | + | |
- | IDS system); | + | |
- | 2) Increasingly, | + | |
- | cleverly programmed crawler that executes a semi-random walk over the | + | |
- | web site links, thereby attempting to appear as a legitimate human | + | |
- | visitor. | + | |
- | The goal of this project is to investigate the state of the art in | + | **Supervisor:** Zhen Ming (Jack) Jiang (zmjiang at cse dot yorku dot ca) |
- | malicious web crawler design. In particular, the project will look | + | |
- | into the challenges of designing a smart-DDoS-crawler from the | + | |
- | attacker point of view - one of these challenges being the estimation | + | |
- | of web-page popularity assuming no a priori access to the web-logs | + | |
- | of the victim web-site. | + | |
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== GFI Sandbox | + | |
- | **Supervisor**: Natalija Vlajic | + | **Required Background:** Good programming skills in Java; Good analytical and communication skills; Knowledge in AI and statistics; Interested in large scale software analysis |
- | **Required Background**: General prerequisites. | + | **Short Description: |
+ | \\ | ||
+ | ------------------ | ||
+ | \\ | ||
- | __Description__ | ||
- | GFI Sandbox is a sophisticated industry-leading tool for quick and | ||
- | safe analysis of malware behaviour. The goals of this project are: | ||
- | 1) familiarize yourself with the operation of GFI Sandbox; | ||
- | 2) using readily available GFI Sandbox Feeds (i.e., ThreatTrack Feeds), | ||
- | build a database of malware designed specifically for execution of | ||
- | DDoS-attacks - the so-called botnet malware; | ||
- | 3) examine the behaviour of the collected malware 'upon execution'; | ||
- | 4) propose and build an environment - comprising the standard freeware | ||
- | security tools - for longer term (beyond immediate execution) analysis | ||
- | of the collected malware. | ||
+ | ======Model-based Design and Development of Embedded Systems with Code Generation Tools====== | ||
- | ---- | + | **Supervisor:** Jia Xu |
- | : | + | |
- | ---- | + | |
- | Network analysis of EEG data: Understanding connections | + | **Required Background:** At least a B+ in Embedded Systems (CSE3215), MATLAB, C programming skills, solid experience in using a microcontroller |
+ | such as Arduino. | ||
- | ====== Network analysis of EEG data: Understanding connections in the brain ====== | + | **Project Description:** |
- | **Supervisor**: | + | Model-based design with code generation tools can be used for simulation, rapid prototyping, |
- | **Required Background**: | + | \\ |
+ | ------------------ | ||
+ | \\ | ||
- | **Preferred**: | + | ======C2000 Concerto Microcontrollers====== |
+ | **Supervisor: | ||
- | __Description__ | + | **Required Background: |
- | Electroencephalogram | + | strong C programming skills, solid knowledge |
- | The tools that are used to analyze communication networks can also be used to analyze brain networks. In this interdisciplinary project, you will work with a collection of EEG data to identify correlated measurements, | + | **Description: |
+ | two cores on a single-chip | ||
+ | real-time control with faster/more loops and small sampling window; | ||
+ | and an ARM 32-bit Cortex-M3 host core for communications and general purpose. The selected student | ||
+ | C2000 Concerto family of microcontrollers through testing | ||
+ | that runs on C2000 Concerto Microcontrollers. | ||
+ | \\ | ||
+ | ------------------ | ||
+ | \\ | ||
- | ---- | + | ======Real-Time Bidding Platform====== |
- | : | + | |
- | ---- | + | |
- | ====== An Open Source Structural Equation Modeling Path Diagram to Syntax Application ====== | + | **Supervisor: |
- | **Supervisor**: Jeff Edmonds | + | **Required Background:** At least a B+ in Operating System Fundamentals |
+ | (CSE3221), strong Ubuntu/ | ||
- | **Required Background**: JAVA | + | **Description: |
- | **Recommended Background**: | + | \\ |
+ | ------------------ | ||
+ | \\ | ||
- | __Description__ | + | ======Circuit |
- | The software required is an application that allows researchers to define their hypothesized models visually | + | |
- | To date a promising functional application has been developed in JAVA by a Computer Science student as a 4080 project. | + | **Supervisor: |
- | This a cross-disciplinary | + | **Description: |
+ | **Required Background** A background in undergraduate-level electronics is very important. | ||
- | ---- | + | \\ |
- | : | + | ------------------ |
- | ---- | + | \\ |
+ | More project proposals may be added here in the first week of the winter term. | ||
+ | \\ | ||
+ | ------------------ | ||
+ | \\ | ||
+ | \\ |
projects.txt · Last modified: 2016/01/13 20:05 by stevenc