{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T20:33:03Z","timestamp":1648672383908},"reference-count":29,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Info. Know. Mgmt."],"published-print":{"date-parts":[[2014,6]]},"abstract":" Clustering is an important technique in data mining. Clustering a large data set is difficult and time consuming. An approach called data labelling has been suggested for clustering large databases using sampling technique to improve efficiency of clustering. A sampled data is selected randomly for initial clustering and data points which are not sampled and unclustered are given cluster label or an outlier based on various data labelling techniques. Data labelling is an easy task in numerical domain because it is performed based on distance between a cluster and an unlabelled data point. However, in categorical domain since the distance is not defined properly between data points and data points with cluster, then data labelling is a difficult task for categorical data. This paper proposes a method for data labelling using entropy model in rough sets for categorical data. The concept of entropy, introduced by Shannon with particular reference to information theory is a powerful mechanism for the measurement of uncertainty information. In this method, data labelling is performed by integrating entropy with rough sets. This method is also applied to drift detection to establish if concept drift occurred or not when clustering categorical data. The cluster purity is also discussed using Rough Entropy for data labelling and for outlier detection. The experimental results show that the efficiency and clustering quality of this algorithm are better than the previous algorithms. <\/jats:p>","DOI":"10.1142\/s0219649214500208","type":"journal-article","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T21:19:32Z","timestamp":1402435172000},"page":"1450020","source":"Crossref","is-referenced-by-count":0,"title":["An Approach for Data Labelling and Concept Drift Detection Based on Entropy Model in Rough Sets for Clustering Categorical Data"],"prefix":"10.1142","volume":"13","author":[{"given":"H. Venkateswara","family":"Reddy","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Vasavi College of Engineering, Hyderabad, India"}]},{"given":"S. Viswanadha","family":"Raju","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Jawaharlal Nehru Technological University Hyderabad, Hyderabad, India"}]},{"given":"B. Suresh","family":"Kumar","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Vasavi College of Engineering, Hyderabad, India"}]},{"given":"C.","family":"Jayachandra","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Vasavi College of Engineering, Hyderabad, India"}]}],"member":"219","published-online":{"date-parts":[[2014,7]]},"reference":[{"key":"rf3","volume-title":"Cluster Analysis for Applications","author":"Anderberg M. R.","year":"1973"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.08.026"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2010.2050891"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.192"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2006.03.033"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.81"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1145\/360402.360419"},{"key":"rf16","unstructured":"J.\u00a0Ghosh, Handbook of Data Mining, ed. \u00a0Nong Ye (Lawrence Ealbaum Assoc, Hillsdale, NJ, 2003)\u00a0pp. 247\u2013277."},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050005"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198387"},{"key":"rf22","volume-title":"Data Mining Concepts and Techniques","author":"Han J.","year":"2001"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/91.784206"},{"key":"rf24","volume-title":"Algorithms for Clustering Data","author":"Jain A. K.","year":"1998"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1080\/03081070701251182"},{"key":"rf27","volume-title":"Finding Groups in Data\u2014An Introduction to Cluster Analysis","author":"Kaufman L.","year":"2005"},{"key":"rf29","first-page":"10501","volume":"8","author":"Li X.","year":"2012","journal-title":"Journal of Computational Information Systems"},{"key":"rf30","volume-title":"Uncertainty and Knowledge Acquisition in Information Systems","author":"Liang J. Y.","year":"2005"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.10.010"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1033770"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2007.05.005"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1007\/BF01001956"},{"key":"rf35","first-page":"80","volume":"3","author":"Raju V. S.","year":"2011","journal-title":"International Journal of Computer and Electrical Engineering"},{"key":"rf36","first-page":"146","volume":"9","author":"Raju S. V.","year":"2011","journal-title":"International Journal of Computer Science and Information Security"},{"key":"rf37","first-page":"80","volume":"2","author":"Raju S. V.","year":"2011","journal-title":"International Journal of Computer Science and Technology"},{"key":"rf38","author":"Raju S. V.","year":"2011","journal-title":"IEEE Computer Society, ICMLC"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.9790\/0661-0354451"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0"}],"container-title":["Journal of Information & Knowledge Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219649214500208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:07:35Z","timestamp":1565104055000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219649214500208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":29,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,7]]},"published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1142\/S0219649214500208"],"URL":"https:\/\/doi.org\/10.1142\/s0219649214500208","relation":{},"ISSN":["0219-6492","1793-6926"],"issn-type":[{"value":"0219-6492","type":"print"},{"value":"1793-6926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}