The K-Means with Mini Batch Algorithm for Topics Detection on Online News

被引:0
|
作者
Fitriyani, Siti Rofiqoh [1 ]
Murfi, Hendri [1 ]
机构
[1] Univ Indonesia, Dept Math, Depok, Indonesia
关键词
topic detection; K-means algorithm; mini batch; online news;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Online media is the most important media for accessing a wide range of information, such as news. Nowadays, there are many news agencies publish digital news via online media. The popularity of the online news makes the increasing volume of available news. This leads to the necessity of automated methods for news analysis, i.e. topics detection. One of The topic detection methods is the K-means algorithm. However, this algorithm is slow for big datasets. Therefore, the mini batch approach is used to reduce the computational time. Our experiments show that the computational times of the mini batch approach is much faster for the comparable accuracies.
引用
收藏
页数:5
相关论文
共 50 条
  • [41] CLASSIFICATION AND DETECTION OF DIABETIC RETINOPATHY USING K-MEANS ALGORITHM
    ManojKumar, S. B.
    Sheshadri, H. S.
    [J]. 2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 326 - 331
  • [42] Underwater image edge detection based on K-means algorithm
    He, Yuejiao
    Zheng, Bing
    Ding, Yuzhen
    Yang, Hua
    [J]. 2014 OCEANS - ST. JOHN'S, 2014,
  • [43] LDoS Attack Detection using PSO and K-means Algorithm
    Wang, Siyuan
    Tang, Dan
    Liu, Yu
    Chen, Jingwen
    Yan, Yudong
    Zhang, Jiayi
    [J]. PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 317 - 322
  • [44] COMMUNITY DETECTION ALGORITHM BASED ON LOCAL EXPANSION K-MEANS
    Li, L.
    Fan, K.
    Zhang, Z.
    Xia, Z.
    [J]. NEURAL NETWORK WORLD, 2016, 26 (06) : 589 - 605
  • [45] Metamorphosis and Edge Detection via Modified K-Means Algorithm
    Cai Li
    Nie Yu-feng
    Xie Wen-Xian
    Feng Jian-Hu
    [J]. PROCEEDINGS OF 2010 INTERNATIONAL SYMPOSIUM ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2010, : 190 - 194
  • [46] The Application on Intrusion Detection Based on K-means Cluster Algorithm
    Meng Jianliang
    Shang Haikun
    Bian Ling
    [J]. 2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 150 - 152
  • [47] Application of An Improved K-means Clustering Algorithm in Intrusion Detection
    Yu, Dongmei
    Zhang, Guoli
    Chen, Hui
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE & APPLICATION TECHNOLOGY (ICCIA 2016), 2016, 56 : 277 - 283
  • [48] K-Means Algorithm:Fraud Detection Based on Signaling Data
    Min, Xing
    Lin, Rongheng
    [J]. 2018 IEEE WORLD CONGRESS ON SERVICES (IEEE SERVICES 2018), 2018, : 21 - 22
  • [49] An Improved Community Detection Algorithm Based on DCT and K-Means
    Li, Lin
    Fan, Kefeng
    Gong, Jiezhong
    Peng, Hao
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INFORMATION MANAGEMENT AND NETWORK SECURITY, 2016, 47 : 293 - 297
  • [50] Application research of improved K-means algorithm in intrusion detection
    Liu Xiaoguo
    Tian Jing
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, 2015, 17 : 96 - 100