東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Graph-Based Sparse Learning: Models,...

Yang, Sen.

Linked to FindBook

Google Book

Amazon

博客來

Graph-Based Sparse Learning: Models, Algorithms, and Applications.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Graph-Based Sparse Learning: Models, Algorithms, and Applications./
Author:	Yang, Sen.
Description:	141 p.
Notes:	Source: Dissertation Abstracts International, Volume: 76-04(E), Section: B.
Contained By:	Dissertation Abstracts International76-04B(E).
Subject:	Computer science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3666234
ISBN:	9781321391732

Graph-Based Sparse Learning: Models, Algorithms, and Applications.
Yang, Sen.

Graph-Based Sparse Learning: Models, Algorithms, and Applications. - 141 p.

Source: Dissertation Abstracts International, Volume: 76-04(E), Section: B.

Thesis (Ph.D.)--Arizona State University, 2014.

This item must not be sold to any third party vendors.

Sparse learning is a powerful tool to generate models of high-dimensional data with high interpretability, and it has many important applications in areas such as bioinformatics, medical image processing, and computer vision. Recently, the a priori structural information has been shown to be powerful for improving the performance of sparse learning models. A graph is a fundamental way to represent structural information of features. This dissertation focuses on graph-based sparse learning. The first part of this dissertation aims to integrate a graph into sparse learning to improve the performance. Specifically, the problem of feature grouping and selection over a given undirected graph is considered. Three models are proposed along with efficient solvers to achieve simultaneous feature grouping and selection, enhancing estimation accuracy. One major challenge is that it is still computationally challenging to solve large scale graph-based sparse learning problems. An efficient, scalable, and parallel algorithm for one widely used graph-based sparse learning approach, called anisotropic total variation regularization is therefore proposed, by explicitly exploring the structure of a graph. The second part of this dissertation focuses on uncovering the graph structure from the data. Two issues in graphical modeling are considered. One is the joint estimation of multiple graphical models using a fused lasso penalty and the other is the estimation of hierarchical graphical models. The key technical contribution is to establish the necessary and sufficient condition for the graphs to be decomposable. Based on this key property, a simple screening rule is presented, which reduces the size of the optimization problem, dramatically reducing the computational cost.

ISBN: 9781321391732Subjects--Topical Terms:

523869
Computer science.

Graph-Based Sparse Learning: Models, Algorithms, and Applications.
LDR:02752nmm a2200301 4500 001 2059537
005 20150805065230.5
008 170521s2014 ||||||||||||||||| ||eng d
020 $a 9781321391732
035 $a (MiAaPQ)AAI3666234
035 $a AAI3666234
040 $a MiAaPQ $c MiAaPQ
100 1 $a Yang, Sen. $3 3173619
245 1 0 $a Graph-Based Sparse Learning: Models, Algorithms, and Applications.
300 $a 141 p.
500 $a Source: Dissertation Abstracts International, Volume: 76-04(E), Section: B.
500 $a Advisers: Jieping Ye; Peter Wonka.
502 $a Thesis (Ph.D.)--Arizona State University, 2014.
506 $a This item must not be sold to any third party vendors.
520 $a Sparse learning is a powerful tool to generate models of high-dimensional data with high interpretability, and it has many important applications in areas such as bioinformatics, medical image processing, and computer vision. Recently, the a priori structural information has been shown to be powerful for improving the performance of sparse learning models. A graph is a fundamental way to represent structural information of features. This dissertation focuses on graph-based sparse learning. The first part of this dissertation aims to integrate a graph into sparse learning to improve the performance. Specifically, the problem of feature grouping and selection over a given undirected graph is considered. Three models are proposed along with efficient solvers to achieve simultaneous feature grouping and selection, enhancing estimation accuracy. One major challenge is that it is still computationally challenging to solve large scale graph-based sparse learning problems. An efficient, scalable, and parallel algorithm for one widely used graph-based sparse learning approach, called anisotropic total variation regularization is therefore proposed, by explicitly exploring the structure of a graph. The second part of this dissertation focuses on uncovering the graph structure from the data. Two issues in graphical modeling are considered. One is the joint estimation of multiple graphical models using a fused lasso penalty and the other is the estimation of hierarchical graphical models. The key technical contribution is to establish the necessary and sufficient condition for the graphs to be decomposable. Based on this key property, a simple screening rule is presented, which reduces the size of the optimization problem, dramatically reducing the computational cost.
590 $a School code: 0010.
650 4 $a Computer science. $3 523869
650 4 $a Bioinformatics. $3 553671
650 4 $a Biomedical engineering. $3 535387
690 $a 0984
690 $a 0715
690 $a 0541
710 2 $a Arizona State University. $b Computer Science. $3 1676136
773 0 $t Dissertation Abstracts International $g 76-04B(E).
790 $a 0010
791 $a Ph.D.
792 $a 2014
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3666234