• ISSN: 2010-0248
    • Abbreviated Title: Int. J. Innov.  Manag. Technol.
    • Frequency: Bimonthly
    • DOI: 10.18178/IJIMT
    • Editor-in-Chief: Prof. Jin Wang
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: Google Scholar, Ulrich's Periodicals Directory,  Crossref and ProQuest, Electronic Journals Library.
    • E-mail: ijimt@ejournal.net
IJIMT 2011 Vol.2(1): 49-54  ISSN: 2010-0248
DOI: 10.7763/IJIMT.2011.V2.102

Enhanced K-Means Clustering Algorithm Using Red Black Tree and Min-Heap

Rajeev Kumar, Rajeshwar Puran and Joydip Dhar

Abstract—Fast and high quality clustering is one of the most important tasks in the modern era of information processing where in people rely heavily on search engines such as Google, Yahoo, and Bing etc. With the huge amount of available data and with an aim to creating better quality clusters, scores of algorithms having quality-complexity trade-offs have been proposed. However, the k-means algorithm proposed during late 1970’s still enjoys a respectable position in the list of clustering algorithms. It is considered to be one of the most fundamental algorithms of data mining. It is basically an iterative algorithm. In each iteration, it requires finding the distance between each data object and centroid of each cluster. Considering the hugeness of modern databases, this task in itself snowballs into a tedious task. In this paper, we are proposing an improved version of k-means algorithm which offers to provide a remedy of the aforesaid problem. This algorithm employs two data structures viz. red-black tree and min-heap. These data structures are readily available in the modern programming languages. While red black tree is available in the form of map in C++ and Tree Map in Java, min-heap is available in the form of priority queue in the C++standard template library. Thus implementation of our algorithm is as simple as that of the traditional algorithm. We have carried out extensive experiments. The results so obtained establish the superiority of our version of k-means algorithm over the traditional one.

Index Terms—clustering; k-means algorithm; min-heap;red-black tree.

Rajeev Kumar is with the Department of Information Technology, ABV Indian Institute of Information Technology and Management, Gwalior(M.P.), INDIA. E-mail: rajeevkumariiitm@gmail.com
Rajeshwar Puran is with the Department of Information Technology,ABV- Indian Institute of Information Technology and Management, Gwalior(M.P.), INDIA. E-mail: puran.iiitm@gmail.com.
Joydip Dhar is with the Department of Applied Sciences, ABV- Indian Institute of Information Technology and Management Gwalior (M.P.),INDIA.E-mail: jdhar@iiitm.ac.in.

[PDF]

Cite: Rajeev Kumar, Rajeshwar Puran and Joydip Dhar, " Enhanced K-Means Clustering Algorithm Using Red Black Tree and Min-Heap," International Journal of Innovation, Management and Technology vol. 2, no. 1, pp. 49-54, 2011.

Copyright © 2010-2018. International Journal of Innovation, Management and Technology. All rights reserved.
E-mail: ijimt@ejournal.net
  • 金光佛免费资料大全 110kj.com,金光佛 香港六合彩开奖查询
  • 246天天好彩资料大全,www.47668.com 611310.com,www.458kj.com liuziliao.com
  • 六台宝典直播开奖
  • 鸡祥如意, 东方心经116期四不像
  • 管家婆心水论坛高手论坛 755755开奖,管家婆心水论坛 37337管家婆彩图
  • 小鱼儿论坛香港马会开奘结果
  • 富豪世家心水坛 www.48777.com
  • 六 合 宝典官网
  • 2019生肖开奖资料, 金牛网心水论
  • 今年四肖八码期期准
  • 复式二中二, 228香港论坛挂牌彩图
  • 2019管家婆彩图大全中特
  • 2019年今期买吗输尽光, 半信半凝猜左边打一肖
  • tk100图库历史图库九龙心水论坛香港挂牌
  • 2019平特一肖资料今天, 吃土喝水是什么肖
  • 含笑动人心意切打一肖, 草地的生肖
  • 老奇人六肖王四不像肖图
  • 香港12生肖彩票开奖结果
  • 六i合采今晚开什么号码
  • 2019第一期管家婆资料
  • 113期精准一码, 王中王精英论坛640888
  • 香港116期内部透码彩图, kik0香港官方网站
  • 2019年全年最准天机诗, 红波生肖跑不了打一肖
  • 浦京赌侠2019年大全时时彩后三绝杀①码。
  • 时时彩后三7码杀号技巧重庆时时
  • 香港马开奖分站, 管家婆软件正版多少钱
  • 特码乐园心水论坛 铁将军单双
  • 2019年117期管家婆彩图, 91196.com
  • 六开彩四不像图结果
  • 数理精英万人坛, 四不像特生肖图117期
  • 2019葡京赌侠诗, 数据统计杀肖论坛商业
  • 每天自动更新跑狗图
  • 马会传真图 绝密
  • 神算子心水一论坛88180, 金都国际:(极好)
  • 马会免费资料大全2019年59期, 持家立业打一生肖
  • 4887铁算盘资料王中王小鱼儿玄机2站解码
  • 天下彩二四六资料新版
  • 即时澳门陪率, 最初的爱最后的爱txt
  • 六和透码 香港1861图库,六和才资料2019 香港马会l开奖结果
  • 2019年113期跑狗图, 图书馆里的战争打一肖
  • 王中王论坛全年免费资料
  • 飞翔心水论坛, 羊前羊后来中特半山腰上有人家
  • 知多星, 2019年手机开奖记录
  • 2018年葡京赌侠153期, 心水一点是龙
  • 二四六天天好彩 九龙六合论坛 606065.com
  • 2019年期管家婆挂牌
  • 香港赛马排位表 - 百度, 管家婆l彩图马报 彩图
  • 2019开奖记录历史结果完整版, 有免费一码中特了吗?
  • 正版资料大全全年2019壬中王
  • 斗转星移几春秋 前后句, 110开奖结果记录
  • 2019年开奖结果完整版, 金木水火土对应的生肖
  • 香港王中王949966:.com
  • 白小姐中特料, 2019年正版四肖中特
  • 2019年六仺彩四不像
  • 246天天好彩资料大全,521304.com 4862aa.com,521080.com 1717kj.com
  • 2008年历史开奖记录, 金汇数据论坛资料区
  • 青龙高手论坛, 新六合心经
  • 二四六天天资料免费246
  • 心水一点红指什么生肖, 香港四不像图片大全
  • 猪猪侠资料网址