東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

High-order pattern discovery and ana...

Wang, Yang.

Linked to FindBook

Google Book

Amazon

博客來

High-order pattern discovery and analysis of discrete-valued data sets.

Record Type:	Electronic resources : Monograph/item
Title/Author:	High-order pattern discovery and analysis of discrete-valued data sets./
Author:	Wang, Yang.
Description:	183 p.
Notes:	Source: Dissertation Abstracts International, Volume: 58-10, Section: B, page: 5626.
Contained By:	Dissertation Abstracts International58-10B.
Subject:	Engineering, System Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NQ22245
ISBN:	9780612222458

High-order pattern discovery and analysis of discrete-valued data sets.
Wang, Yang.

High-order pattern discovery and analysis of discrete-valued data sets. - 183 p.

Source: Dissertation Abstracts International, Volume: 58-10, Section: B, page: 5626.

Thesis (Ph.D.)--University of Waterloo (Canada), 1997.

Automatic pattern discovery from data collections and the analysis of the patterns for useful information are common and important in both science and engineering today. This discovery is especially demanding in challenging industrial and business applications where the explosive volume of data makes manual analysis virtually impossible. The problems of pattern discovery and analysis that this research addresses include: (1) the discovery of polythetic patterns; (2) the discovery of patterns in the presence of noise and uncertainties; (3) schema for representing different order patterns; (4) the inference process for flexible pattern prediction; and (5) the application of pattern discovery to large database analysis and data mining.

ISBN: 9780612222458Subjects--Topical Terms:

1018128
Engineering, System Science.

High-order pattern discovery and analysis of discrete-valued data sets.
LDR:03537nmm 2200289 4500 001 1829743
005 20070212113900.5
008 130610s1997 eng d
020 $a 9780612222458
035 $a (UnM)AAINQ22245
035 $a AAINQ22245
040 $a UnM $c UnM
100 1 $a Wang, Yang. $3 1025683
245 1 0 $a High-order pattern discovery and analysis of discrete-valued data sets.
300 $a 183 p.
500 $a Source: Dissertation Abstracts International, Volume: 58-10, Section: B, page: 5626.
500 $a Adviser: Andrew K. C. Wong.
502 $a Thesis (Ph.D.)--University of Waterloo (Canada), 1997.
520 $a Automatic pattern discovery from data collections and the analysis of the patterns for useful information are common and important in both science and engineering today. This discovery is especially demanding in challenging industrial and business applications where the explosive volume of data makes manual analysis virtually impossible. The problems of pattern discovery and analysis that this research addresses include: (1) the discovery of polythetic patterns; (2) the discovery of patterns in the presence of noise and uncertainties; (3) schema for representing different order patterns; (4) the inference process for flexible pattern prediction; and (5) the application of pattern discovery to large database analysis and data mining.
520 $a In this thesis, the design and development of a system for pattern discovery and analysis of categorical or discrete-valued data is presented. The system starts with detecting the event association patterns of different orders and provides a probabilistic inference mechanism to achieve flexible classification and prediction. Here a pattern is defined as a significant event association in a problem domain. To detect significant event associations, residual analysis in statistics is used. The insights gained from the analysis of the event associations of different orders and the properties of the residuals lead to a general pattern discovery paradigm which detects patterns according to the deviations of the observed patterns from a default mode. Along with the paradigm, techniques are developed to avoid exhaustive search in the process of discovering high order patterns from a large data set. An attribute hypergraph is proposed to represent and to operate on the discovered patterns which can be of different orders. The pattern discovery process can be viewed as a hypergraph generation process. The attributed hypergraph acts as a bridge linking the pattern discovery process with the inference process. For pattern analysis and inference, a generalized reasoning process based on the weight of evidence is introduced. With this paradigm, flexible prediction becomes possible.
520 $a This thesis also covers the implementation of the major ideas outlined in the pattern discovery framework in an integrated software system. It ends with discussions on the experimental results of pattern discovery and analysis on data obtained from various sources (including synthetic and real-world data). Compared with the existing systems, the new methodology this thesis presents stands out, possessing significant and superior characteristics in both pattern discovery and pattern analysis.
590 $a School code: 1141.
650 4 $a Engineering, System Science. $3 1018128
690 $a 0790
710 2 0 $a University of Waterloo (Canada). $3 1017669
773 0 $t Dissertation Abstracts International $g 58-10B.
790 1 0 $a Wong, Andrew K. C., $e advisor
790 $a 1141
791 $a Ph.D.
792 $a 1997
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NQ22245