東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Statistical physics based heuristic ...

Baldwin, Lucia Liliana.

Linked to FindBook

Google Book

Amazon

博客來

Statistical physics based heuristic clustering algorithms with an application to econophysics.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Statistical physics based heuristic clustering algorithms with an application to econophysics./
Author:	Baldwin, Lucia Liliana.
Description:	198 p.
Notes:	Adviser: Luc T. Wille.
Contained By:	Dissertation Abstracts International64-02B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3081683

Statistical physics based heuristic clustering algorithms with an application to econophysics.
Baldwin, Lucia Liliana.

Statistical physics based heuristic clustering algorithms with an application to econophysics. - 198 p.

Adviser: Luc T. Wille.

Thesis (Ph.D.)--Florida Atlantic University, 2003.

Three new approaches to the clustering of data sets are presented. They are heuristic methods and represent forms of unsupervised (non-parametric) clustering. Applied to an unknown set of data these methods automatically determine the number of clusters and their location using no a priori assumptions. All are based on analogies with different physical phenomena.Subjects--Topical Terms:

626642
Computer Science.

Statistical physics based heuristic clustering algorithms with an application to econophysics.
LDR:03492nam 2200337 a 45 001 937571
005 20110511
008 110511s2003 eng d
035 $a (UnM)AAI3081683
035 $a AAI3081683
040 $a UnM $c UnM
100 1 $a Baldwin, Lucia Liliana. $3 1261433
245 1 0 $a Statistical physics based heuristic clustering algorithms with an application to econophysics.
300 $a 198 p.
500 $a Adviser: Luc T. Wille.
500 $a Source: Dissertation Abstracts International, Volume: 64-02, Section: B, page: 0760.
502 $a Thesis (Ph.D.)--Florida Atlantic University, 2003.
520 $a Three new approaches to the clustering of data sets are presented. They are heuristic methods and represent forms of unsupervised (non-parametric) clustering. Applied to an unknown set of data these methods automatically determine the number of clusters and their location using no a priori assumptions. All are based on analogies with different physical phenomena.
520 $a The first technique, named the Percolation Clustering Algorithm, embodies a novel variation on the nearest-neighbor algorithm focusing on the connectivity between sample points. Exploiting the equivalence with a percolation process, this algorithm considers data points to be surrounded by expanding hyperspheres, which bond when they touch each other. Once a sequence of joined spheres spans an entire cluster, percolation occurs and the cluster size remains constant until it merges with a neighboring cluster.
520 $a The second procedure, named Nucleation and Growth Clustering, exploits the analogy with nucleation and growth which occurs in island formation during epitaxial growth of solids. The original data points are nucleation centers, around which aggregation will occur. Additional “ad-data” that are introduced into the sample space, interact with the data points and stick if located within a threshold distance. These “ad-data” are used as a tool to facilitate the detection of clusters.
520 $a The third method, named Discrete Deposition Clustering Algorithm, constrains deposition to occur on a grid, which has the advantage of computational efficiency as opposed to the continuous deposition used in the previous method. The original data form the vertexes of a sparse graph and the deposition sites are defined to be the middle points of this graphs edges. Ad-data are introduced on the deposition site and the system is allowed to evolve in a self-organizing regime. This allows the simulation of a phase transition and by monitoring the specific heat capacity of the system one can mark out a “natural” criterion for validating the partition.
520 $a All of these techniques are competitive with existing algorithms and offer possible advantages for certain types of data distributions. A practical application is presented using the Percolation Clustering Algorithm to determine the taxonomy of the Dow Jones Industrial Average portfolio. The statistical properties of the correlation coefficients between DJIA components are studied along with the eigenvalues of the correlation matrix between the DJIA components.
590 $a School code: 0119.
650 4 $a Computer Science. $3 626642
650 4 $a Economics, General. $3 1017424
650 4 $a Physics, General. $3 1018488
650 4 $a Statistics. $3 517247
690 $a 0463
690 $a 0501
690 $a 0605
690 $a 0984
710 2 0 $a Florida Atlantic University. $3 1017837
773 0 $t Dissertation Abstracts International $g 64-02B.
790 $a 0119
790 1 0 $a Wille, Luc T., $e advisor
791 $a Ph.D.
792 $a 2003
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3081683