Sciweavers

26 search results - page 1 / 6
» Probabilistic clustering by random swap algorithm
Sort
View
ICPR
2008
IEEE
13 years 11 months ago
Probabilistic clustering by random swap algorithm
:H IRUPXODWH SUREDELOLVWLF FOXVWHULQJ PHWKRG EDVHG RQ D VHTXHQFH RI UDQGRP VZDSV RI FOXVWHU FHQWURLGV :H VKRZ WKDW WKH DOJRULWKP KDV OLQHDU GHSHQGHQF\ RQ WKH QXPEHU RI GDWD YHFWRU...
Pasi Fränti, Olli Virmajoki, Ville Hautam&aum...
IAT
2009
IEEE
13 years 11 months ago
Cluster-Swap: A Distributed K-median Algorithm for Sensor Networks
In building practical sensor networks, it is often beneficial to use only a subset of sensors to take measurements because of computational, communication, and power limitations....
Yoonheui Kim, Victor R. Lesser, Deepak Ganesan, Ra...
KDD
2006
ACM
164views Data Mining» more  KDD 2006»
14 years 5 months ago
Assessing data mining results via swap randomization
The problem of assessing the significance of data mining results on high-dimensional 0?1 data sets has been studied extensively in the literature. For problems such as mining freq...
Aristides Gionis, Heikki Mannila, Panayiotis Tsapa...
APPROX
2007
Springer
86views Algorithms» more  APPROX 2007»
13 years 8 months ago
Lower Bounds for Swapping Arthur and Merlin
We prove a lower bound for swapping the order of Arthur and Merlin in two-round MerlinArthur games using black-box techniques. Namely, we show that any AM-game requires time (t2 )...
Scott Diehl
KDD
2007
ACM
168views Data Mining» more  KDD 2007»
14 years 5 months ago
A probabilistic framework for relational clustering
Relational clustering has attracted more and more attention due to its phenomenal impact in various important applications which involve multi-type interrelated data objects, such...
Bo Long, Zhongfei (Mark) Zhang, Philip S. Yu