• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Scalable streaming profile clustering for telco analytics

      Thumbnail
      View/Open
      0006559.pdf (1.577Mb)
      Author
      Abbasoğlu, Mehmet Ali
      Advisor
      Güdükbay, Uğur
      Date
      2013
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Metadata
      Show full item record
      Please cite this item using this persistent URL
      http://hdl.handle.net/11693/15857
      Abstract
      Many telco analytics require maintaining call pro les based on recent customer call patterns. Such pro les are typically organized as aggregations computed at di erent time scales over the recent customer interactions. Clustering these pro les is needed to group customers with similar calling patterns and to build aggregate models for them. Example applications include optimizing tari s, segmentation, and usage forecasting. In this thesis, we present an approach for clustering pro les that are incrementally maintained over a stream of updates. Due to the large number of customers, maintaining pro le clusters have high processing and memory resource requirements. In order to tackle this problem, we apply distributed stream processing. However, in the presence of distributed state, it is a major challenge to partition the pro les over machines (nodes) such that memory and computation balance is maintained, while keeping the clustering accuracy high. Furthermore, to adapt to potentially changing customer calling patterns, the partitioning of pro les to machines should be continuously revised, yet one should minimize the migration of pro les so as not to disturb the online processing of updates. We provide a re-partitioning technique that achieves all these goals. We keep micro-cluster summaries at each node, collect these summaries at a centralized node, and use a greedy algorithm with novel a nity heuristics to revise the partitioning. We present a demo application that showcases our Storm and Hbase based implementation in the context of a customer segmentation application.
      Collections
      • Dept. of Computer Engineering - Master's degree 466

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the webmaster. Phone: (312) 290 1771
      Copyright © Bilkent University | Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin