Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Physical Sciences and Mathematics
S-Means: Similarity Driven Clustering And Its Application In Gravitational-Wave Astronomy Data Mining, Hansheng Lei, Lappoon R. Tang, Juan R. Iglesias, Soma Mukherjee, Soumya Mohanty
S-Means: Similarity Driven Clustering And Its Application In Gravitational-Wave Astronomy Data Mining, Hansheng Lei, Lappoon R. Tang, Juan R. Iglesias, Soma Mukherjee, Soumya Mohanty
Computer Science Faculty Publications and Presentations
Clustering is to classify unlabeled data into groups. It has been well researched for decades in many disciplines. Clustering in massive amount of astronomical data generated by multi-sensor networks has become an emerging new challenge; assumptions in many existing clustering algorithms are often violated in these domains. For example, K means implicitly assumes that underlying distribution of data is Gaussian. Such an assumption is not necessarily observed in astronomical data. Another problem is the determination of K, which is hard to decide when prior knowledge is lacking. While there has been work done on discovering the proper value for K …
Cluster Analysis Of Simulated Gravitationalwave Triggers Using S-Means And Constrained Validation Clustering, Lappoon R. Tang, Hansheng Lei, Soma Mukherjee, Soumya Mohanty
Cluster Analysis Of Simulated Gravitationalwave Triggers Using S-Means And Constrained Validation Clustering, Lappoon R. Tang, Hansheng Lei, Soma Mukherjee, Soumya Mohanty
Computer Science Faculty Publications and Presentations
The fifth Science run of LIGO (S5) has been concluded recently. The data collected over two years of the run calls for a thorough analysis of the glitches seen in the gravitational wave channels, as well as in the auxiliary and environmental channels. The study presents two new techniques for cluster analysis of gravitational wave burst triggers. Traditional approaches to clustering treats the problem as an optimization problem in an “open” search space of clustering models. However, this can lead to problems with producing models that over-fit or under-fit the data as the search is stuck on local minima. The …
Splitting Np-Complete Sets, Christian Glaßer, A. Pavan, Alan L. Selman, Liyu Zhang
Splitting Np-Complete Sets, Christian Glaßer, A. Pavan, Alan L. Selman, Liyu Zhang
Computer Science Faculty Publications and Presentations
We show that a set is m-autoreducible if and only if it is m-mitotic. This solves a long-standing open question in a surprising way. As a consequence of this unconditional result and recent work by Glaßer et al., complete sets for all of the following complexity classes are m-mitotic: NP, coNP, ⊕P, PSPACE, and NEXP, as well as all levels of PH, MODPH, and the Boolean hierarchy over NP. In the cases of NP, PSPACE, NEXP, and PH, this at once answers several well-studied open questions. These results tell us that complete sets share a redundancy that was not known …