Published January 1, 2016
| Version v1
Conference paper
Open
ONLINE CHURN DETECTION ON HIGH DIMENSIONAL CELLULAR DATA USING ADAPTIVE HIERARCHICAL TREES
- 1. Bilkent Univ, Ankara, Turkey
- 2. AVEA Iletisim Hizmetleri AS, AveaLabs, Istanbul, Turkey
Description
We study online sequential logistic regression for churn detection in cellular networks when the feature vectors lie in a high dimensional space on a time varying manifold. We escape the curse of dimensionality by tracking the subspace of the underlying manifold using a hierarchical tree structure. We use the projections of the original high dimensional feature space onto the underlying manifold as the modified feature vectors. By using the proposed algorithm, we provide significant classification performance with significantly reduced computational complexity as well as memory requirement. We reduce the computational complexity to the order of the depth of the tree and the memory requirement to only linear in the intrinsic dimension of the manifold. We provide several results with real life cellular network data for churn detection.
Files
bib-5bd2670a-de17-4f57-a59d-9a9846e032b8.txt
Files
(193 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:5a22ac38d5085521ad38a5465a2cfea1
|
193 Bytes | Preview Download |