Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$45,000.00

Information Theoretic Research on Big Data Compression and Analytics: Theory, Algorithms, and Applications

EF 2019-20

Résumé
With an explosion in data sets in our society, we are at the beginning of a big data revolution. Big data has a potential to accelerate the pace of discovery in science, engineering, and medicine, improve healthcare, finance, business, and our lives, and ultimately transform our society. ***To tap the opportunities afforded by the big data revolution, however, many challenges of big data have to be carefully addressed. For example, to fast access remotely, and reduce the on-going cost of maintaining, huge volumes of digital data, it is desirable to compress data as much as possible. Likewise, to glean knowledge and discoveries from huge volumes of digital data, tools and techniques based on context analytics have to be developed to organize, visualize, and manage huge volumes of digital data. Efficient data compression and accurate context analytics are of vital importance to turning big data to knowledge and discoveries to actions while achieving resource (bandwidth and power) efficiency.****In the past, data compression and data analytics have been largely investigated separately in different disciplines. Although data compression has been around for many years, its existing theories and techniques, especially source coding theory from information theory, have been largely developed for stationary and/or well-structured data (such as text, web pages, etc.). In the context of big data, however, most data types are nonstationary and unstructured/semi-structured; applying existing compression techniques directly to these data types often leads to unsatisfied compression performance. Therefore, it is imperative to develop novel compression theories and techniques by incorporating data analytics into data compression to handle the lack of structure and stationarity in an elegant way. In the opposite direction, it is also beneficial to investigate how to apply information theoretic ideas, particularly source coding theory and techniques, to data analytics to develop better solutions for data analytics such as cognitive distance, clustering, and organization.****Building on our early success, in this research, we will investigate and explore the interactions of data compression and analytics to advance knowledge in both fields. Our approach will be information theoretic. Three theme areas will be focused on: (1) interactions of data compression and analytics to improve lossy compression performance for nonstationary and unstructured data; (2) interactions of data compression and analytics to develop better cognitive distances and hence provide better tools for data clustering and organization; and (3) compression of and pattern discovery in large bipartite graphs. In the process of achieving our scientific objectives, we will maintain and enhance our leadership in the related areas, and train highly qualified personnel in information and communications technology for Canada. **
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2016-03871
Name nom
Yang, EnHui
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2016
Award amount
45000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
805
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Communications technologies (satellites, radar, etc.)
Area of application fr
Technologie des télécommunications (satellites, radar,etc.)
Research subject code
2507
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Communications systems
Research subject fr
Systèmes de télécommunications
Installment
inst:4 - 5
Partie
4
Nb partie
5
Application title
Information Theoretic Research on Big Data Compression and Analytics: Theory, Algorithms, and Applications
Keyword
NSERC
Application summary
With an explosion in data sets in our society, we are at the beginning of a big data revolution. Big data has a potential to accelerate the pace of discovery in science, engineering, and medicine, improve healthcare, finance, business, and our lives, and ultimately transform our society. ***To tap the opportunities afforded by the big data revolution, however, many challenges of big data have to be carefully addressed. For example, to fast access remotely, and reduce the on-going cost of maintaining, huge volumes of digital data, it is desirable to compress data as much as possible. Likewise, to glean knowledge and discoveries from huge volumes of digital data, tools and techniques based on context analytics have to be developed to organize, visualize, and manage huge volumes of digital data. Efficient data compression and accurate context analytics are of vital importance to turning big data to knowledge and discoveries to actions while achieving resource (bandwidth and power) efficiency.****In the past, data compression and data analytics have been largely investigated separately in different disciplines. Although data compression has been around for many years, its existing theories and techniques, especially source coding theory from information theory, have been largely developed for stationary and/or well-structured data (such as text, web pages, etc.). In the context of big data, however, most data types are nonstationary and unstructured/semi-structured; applying existing compression techniques directly to these data types often leads to unsatisfied compression performance. Therefore, it is imperative to develop novel compression theories and techniques by incorporating data analytics into data compression to handle the lack of structure and stationarity in an elegant way. In the opposite direction, it is also beneficial to investigate how to apply information theoretic ideas, particularly source coding theory and techniques, to data analytics to develop better solutions for data analytics such as cognitive distance, clustering, and organization.****Building on our early success, in this research, we will investigate and explore the interactions of data compression and analytics to advance knowledge in both fields. Our approach will be information theoretic. Three theme areas will be focused on: (1) interactions of data compression and analytics to improve lossy compression performance for nonstationary and unstructured data; (2) interactions of data compression and analytics to develop better cognitive distances and hence provide better tools for data clustering and organization; and (3) compression of and pattern discovery in large bipartite graphs. In the process of achieving our scientific objectives, we will maintain and enhance our leadership in the related areas, and train highly qualified personnel in information and communications technology for Canada. **