語系:
繁體中文
English
說明(常見問題)
回圖書館首頁
手機版館藏查詢
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Sampling and Filtering of Signals on...
~
Gadde, Akshay.
FindBook
Google Book
Amazon
博客來
Sampling and Filtering of Signals on Graphs With Applications to Active Learning and Image Processing.
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Sampling and Filtering of Signals on Graphs With Applications to Active Learning and Image Processing./
作者:
Gadde, Akshay.
出版者:
Ann Arbor : ProQuest Dissertations & Theses, : 2017,
面頁冊數:
112 p.
附註:
Source: Dissertation Abstracts International, Volume: 79-06(E), Section: B.
Contained By:
Dissertation Abstracts International79-06B(E).
標題:
Electrical engineering. -
電子資源:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10820624
Sampling and Filtering of Signals on Graphs With Applications to Active Learning and Image Processing.
Gadde, Akshay.
Sampling and Filtering of Signals on Graphs With Applications to Active Learning and Image Processing.
- Ann Arbor : ProQuest Dissertations & Theses, 2017 - 112 p.
Source: Dissertation Abstracts International, Volume: 79-06(E), Section: B.
Thesis (Ph.D.)--University of Southern California, 2017.
Graph signals provide a natural representation for data in many applications such as social networks, web information analysis, sensor networks and machine learning. Traditional data such as images and videos can also be represented as signals on graphs. A frequency domain representation for graph signals can be obtained using the eigenvectors and eigenvalues of operators that measure the variation in signals taking into account the underlying connectivity in the graph. Based on this, we develop a sampling theory for graph signals that answers the following questions: 1. When can we uniquely and stably reconstruct a bandlimited graph signal from its samples on a subset of the nodes? 2. What is the best subset of nodes for sampling a signal so that the resulting bandlimited reconstruction is most stable? 3. How to compute a bandlimited reconstruction efficiently from a subset of samples? The algorithms developed for sampling set selection and reconstruction do not require explicit eigenvalue decomposition of the variation operator and admit efficient, localized implementation. Using graph sampling theory, we propose effective graph based active semi-supervised learning techniques. We also give a probabilistic interpretation of graph sampling. Based on this interpretation, we generalize the framework of sampling on graphs using Bayesian methods to give an adaptive sampling method in which the future choice of nodes to be sampled depends on the samples observed in the past. Additionally, we study the problem of constructing a sparse graph efficiently from given data and a kernel function that measures pairwise similarity between data points. The proposed graph construction method leads to graph based learning and clustering algorithms that outperform the conventional k-nearest neighbor methods. We also use the proposed graph construction method to provide an efficient alternative to the well-known bilateral filter by representing an image as a sparse graph in which the nodes correspond to the pixels in the image.Subjects--Topical Terms:
649834
Electrical engineering.
Sampling and Filtering of Signals on Graphs With Applications to Active Learning and Image Processing.
LDR
:02980nmm a2200277 4500
001
2165149
005
20181129115240.5
008
190424s2017 ||||||||||||||||| ||eng d
035
$a
(MiAaPQ)AAI10820624
035
$a
(MiAaPQ)US_Calif_386966
035
$a
AAI10820624
040
$a
MiAaPQ
$c
MiAaPQ
100
1
$a
Gadde, Akshay.
$3
3353214
245
1 0
$a
Sampling and Filtering of Signals on Graphs With Applications to Active Learning and Image Processing.
260
1
$a
Ann Arbor :
$b
ProQuest Dissertations & Theses,
$c
2017
300
$a
112 p.
500
$a
Source: Dissertation Abstracts International, Volume: 79-06(E), Section: B.
500
$a
Adviser: Antonio Ortega.
502
$a
Thesis (Ph.D.)--University of Southern California, 2017.
520
$a
Graph signals provide a natural representation for data in many applications such as social networks, web information analysis, sensor networks and machine learning. Traditional data such as images and videos can also be represented as signals on graphs. A frequency domain representation for graph signals can be obtained using the eigenvectors and eigenvalues of operators that measure the variation in signals taking into account the underlying connectivity in the graph. Based on this, we develop a sampling theory for graph signals that answers the following questions: 1. When can we uniquely and stably reconstruct a bandlimited graph signal from its samples on a subset of the nodes? 2. What is the best subset of nodes for sampling a signal so that the resulting bandlimited reconstruction is most stable? 3. How to compute a bandlimited reconstruction efficiently from a subset of samples? The algorithms developed for sampling set selection and reconstruction do not require explicit eigenvalue decomposition of the variation operator and admit efficient, localized implementation. Using graph sampling theory, we propose effective graph based active semi-supervised learning techniques. We also give a probabilistic interpretation of graph sampling. Based on this interpretation, we generalize the framework of sampling on graphs using Bayesian methods to give an adaptive sampling method in which the future choice of nodes to be sampled depends on the samples observed in the past. Additionally, we study the problem of constructing a sparse graph efficiently from given data and a kernel function that measures pairwise similarity between data points. The proposed graph construction method leads to graph based learning and clustering algorithms that outperform the conventional k-nearest neighbor methods. We also use the proposed graph construction method to provide an efficient alternative to the well-known bilateral filter by representing an image as a sparse graph in which the nodes correspond to the pixels in the image.
590
$a
School code: 0208.
650
4
$a
Electrical engineering.
$3
649834
690
$a
0544
710
2
$a
University of Southern California.
$3
700129
773
0
$t
Dissertation Abstracts International
$g
79-06B(E).
790
$a
0208
791
$a
Ph.D.
792
$a
2017
793
$a
English
856
4 0
$u
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10820624
筆 0 讀者評論
館藏地:
全部
電子資源
出版年:
卷號:
館藏
1 筆 • 頁數 1 •
1
條碼號
典藏地名稱
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
W9364696
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
評論
新增評論
分享你的心得
Export
取書館
處理中
...
變更密碼
登入