Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895961842> ?p ?o ?g. }
- W2895961842 abstract "This paper considers cluster detection in Block Markov Chains (BMCs). These Markov chains are characterized by a block structure in their transition matrix. More precisely, the $n$ possible states are divided into a finite number of $K$ groups or clusters, such that states in the same cluster exhibit the same transition rates to other states. One observes a trajectory of the Markov chain, and the objective is to recover, from this observation only, the (initially unknown) clusters. In this paper we devise a clustering procedure that accurately, efficiently, and provably detects the clusters. We first derive a fundamental information-theoretical lower bound on the detection error rate satisfied under any clustering algorithm. This bound identifies the parameters of the BMC, and trajectory lengths, for which it is possible to accurately detect the clusters. We next develop two clustering algorithms that can together accurately recover the cluster structure from the shortest possible trajectories, whenever the parameters allow detection. These algorithms thus reach the fundamental detectability limit, and are optimal in that sense." @default.
- W2895961842 created "2018-10-26" @default.
- W2895961842 creator A5004989436 @default.
- W2895961842 creator A5025136069 @default.
- W2895961842 creator A5091674853 @default.
- W2895961842 date "2017-12-26" @default.
- W2895961842 modified "2023-10-14" @default.
- W2895961842 title "Clustering in Block Markov Chains" @default.
- W2895961842 cites W1515851193 @default.
- W2895961842 cites W1526954821 @default.
- W2895961842 cites W1600293573 @default.
- W2895961842 cites W1865368880 @default.
- W2895961842 cites W1871641673 @default.
- W2895961842 cites W1974967023 @default.
- W2895961842 cites W2009551863 @default.
- W2895961842 cites W2021145763 @default.
- W2895961842 cites W2023348178 @default.
- W2895961842 cites W2053582348 @default.
- W2895961842 cites W2071815241 @default.
- W2895961842 cites W2090775786 @default.
- W2895961842 cites W2093663313 @default.
- W2895961842 cites W2102907934 @default.
- W2895961842 cites W2114202040 @default.
- W2895961842 cites W2117756735 @default.
- W2895961842 cites W2125510930 @default.
- W2895961842 cites W2150593711 @default.
- W2895961842 cites W2219655028 @default.
- W2895961842 cites W2248553123 @default.
- W2895961842 cites W2328187444 @default.
- W2895961842 cites W2567866584 @default.
- W2895961842 cites W2580686403 @default.
- W2895961842 cites W2596265233 @default.
- W2895961842 cites W2962778482 @default.
- W2895961842 cites W2962869373 @default.
- W2895961842 cites W2963105847 @default.
- W2895961842 cites W2963264680 @default.
- W2895961842 cites W2963280318 @default.
- W2895961842 cites W2963974511 @default.
- W2895961842 cites W2964089577 @default.
- W2895961842 cites W2965497096 @default.
- W2895961842 cites W602904462 @default.
- W2895961842 doi "https://doi.org/10.48550/arxiv.1712.09232" @default.
- W2895961842 hasPublicationYear "2017" @default.
- W2895961842 type Work @default.
- W2895961842 sameAs 2895961842 @default.
- W2895961842 citedByCount "1" @default.
- W2895961842 countsByYear W28959618422020 @default.
- W2895961842 crossrefType "posted-content" @default.
- W2895961842 hasAuthorship W2895961842A5004989436 @default.
- W2895961842 hasAuthorship W2895961842A5025136069 @default.
- W2895961842 hasAuthorship W2895961842A5091674853 @default.
- W2895961842 hasBestOaLocation W28959618421 @default.
- W2895961842 hasConcept C105795698 @default.
- W2895961842 hasConcept C11413529 @default.
- W2895961842 hasConcept C114614502 @default.
- W2895961842 hasConcept C119857082 @default.
- W2895961842 hasConcept C121332964 @default.
- W2895961842 hasConcept C1276947 @default.
- W2895961842 hasConcept C134306372 @default.
- W2895961842 hasConcept C13662910 @default.
- W2895961842 hasConcept C151201525 @default.
- W2895961842 hasConcept C154945302 @default.
- W2895961842 hasConcept C159886148 @default.
- W2895961842 hasConcept C163836022 @default.
- W2895961842 hasConcept C164866538 @default.
- W2895961842 hasConcept C199360897 @default.
- W2895961842 hasConcept C2777210771 @default.
- W2895961842 hasConcept C33923547 @default.
- W2895961842 hasConcept C41008148 @default.
- W2895961842 hasConcept C49555168 @default.
- W2895961842 hasConcept C54907487 @default.
- W2895961842 hasConcept C73555534 @default.
- W2895961842 hasConcept C76408418 @default.
- W2895961842 hasConcept C77553402 @default.
- W2895961842 hasConcept C98763669 @default.
- W2895961842 hasConceptScore W2895961842C105795698 @default.
- W2895961842 hasConceptScore W2895961842C11413529 @default.
- W2895961842 hasConceptScore W2895961842C114614502 @default.
- W2895961842 hasConceptScore W2895961842C119857082 @default.
- W2895961842 hasConceptScore W2895961842C121332964 @default.
- W2895961842 hasConceptScore W2895961842C1276947 @default.
- W2895961842 hasConceptScore W2895961842C134306372 @default.
- W2895961842 hasConceptScore W2895961842C13662910 @default.
- W2895961842 hasConceptScore W2895961842C151201525 @default.
- W2895961842 hasConceptScore W2895961842C154945302 @default.
- W2895961842 hasConceptScore W2895961842C159886148 @default.
- W2895961842 hasConceptScore W2895961842C163836022 @default.
- W2895961842 hasConceptScore W2895961842C164866538 @default.
- W2895961842 hasConceptScore W2895961842C199360897 @default.
- W2895961842 hasConceptScore W2895961842C2777210771 @default.
- W2895961842 hasConceptScore W2895961842C33923547 @default.
- W2895961842 hasConceptScore W2895961842C41008148 @default.
- W2895961842 hasConceptScore W2895961842C49555168 @default.
- W2895961842 hasConceptScore W2895961842C54907487 @default.
- W2895961842 hasConceptScore W2895961842C73555534 @default.
- W2895961842 hasConceptScore W2895961842C76408418 @default.
- W2895961842 hasConceptScore W2895961842C77553402 @default.
- W2895961842 hasConceptScore W2895961842C98763669 @default.
- W2895961842 hasLocation W28959618421 @default.
- W2895961842 hasOpenAccess W2895961842 @default.