Title:
Poisson matrix completion and change-point detection

dc.contributor.advisor Xie, Yao
dc.contributor.advisor Wu, C. F. Jeff
dc.contributor.advisor Huo, Xiaoming
dc.contributor.advisor Davenport, Mark A.
dc.contributor.advisor Paynabar, Kamran
dc.contributor.author Cao, Yang
dc.contributor.department Industrial and Systems Engineering
dc.date.accessioned 2018-08-20T15:33:53Z
dc.date.available 2018-08-20T15:33:53Z
dc.date.created 2018-08
dc.date.issued 2018-05-11
dc.date.submitted August 2018
dc.date.updated 2018-08-20T15:33:53Z
dc.description.abstract Statistical signal processing and machine learning are very important in modern science and engineering. Many theories, methods and techniques are developed to help people extract and analyze the hidden information from the Big Data. Big Data has two aspects: 1) the huge number of observations;2) high-dimensionality of data. This dissertation focus on two specific topics that touch the above two aspects. The first topic is low-rank matrix completion. Because many survey data is capable of being represented approximately as a low-rank matrix, this model can apply to many applications such as sensor network, network traffic analysis, sensor localization, recommender systems and natural language processing. Even if much success has been achieved to learn the model with continuous noise, only a few works consider the quantized noise such as Poisson noise, which is applied to many real applications with count data. This motivates us to develop new algorithms and theories for the Poisson Matrix Completion. The second topic is sequential change-point detection. The model is that we observe a sequence of independent signals and would like to detect if an unexpected change happens in the system. This belongs to sequential decision-making problems and we need to decide sequentially whether an alarm of change detected should be raised as we obtain new observations. Due to the nature of sequential decision making, sequential change-point detection has been applied to a large number of engineering applications, such as statistical quality control, financial time series change detection, reliability, surveillance system and system prognostic. In the dissertation, several subtopics are considered, including multi-sensor gradual change detection and robust change-point detection via optimization techniques. For each subtopic, new theories and algorithms are developed. 
dc.description.degree Ph.D.
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/60195
dc.language.iso en_US
dc.publisher Georgia Institute of Technology
dc.subject Matrix completion
dc.subject Sequential change-point detection
dc.subject Robust change detection
dc.subject Online learning
dc.title Poisson matrix completion and change-point detection
dc.type Text
dc.type.genre Dissertation
dspace.entity.type Publication
local.contributor.advisor Davenport, Mark A.
local.contributor.advisor Wu, C. F. Jeff
local.contributor.advisor Xie, Yao
local.contributor.advisor Huo, Xiaoming
local.contributor.advisor Paynabar, Kamran
local.contributor.corporatename H. Milton Stewart School of Industrial and Systems Engineering
local.contributor.corporatename College of Engineering
relation.isAdvisorOfPublication 1162b098-768c-4269-839c-db771101c01b
relation.isAdvisorOfPublication 1e69cf56-d7c5-43c3-addd-7534ccd6050f
relation.isAdvisorOfPublication 20cfdbe0-2d70-482e-87aa-50177fd83b1e
relation.isAdvisorOfPublication e04d5ccf-23db-4c60-a862-62d4602af9da
relation.isAdvisorOfPublication e5b534cb-d155-48bb-a9ed-346168404f15
relation.isOrgUnitOfPublication 29ad75f0-242d-49a7-9b3d-0ac88893323c
relation.isOrgUnitOfPublication 7c022d60-21d5-497c-b552-95e489a06569
thesis.degree.level Doctoral
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CAO-DISSERTATION-2018.pdf
Size:
1.91 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
3.86 KB
Format:
Plain Text
Description: