{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:47:57Z","timestamp":1758268077475},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,4,9]],"date-time":"2014-04-09T00:00:00Z","timestamp":1397001600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10479-014-1589-3","type":"journal-article","created":{"date-parts":[[2014,4,8]],"date-time":"2014-04-08T21:32:17Z","timestamp":1396992737000},"page":"93-118","source":"Crossref","is-referenced-by-count":10,"title":["Information-theoretic feature selection with discrete $$k$$ k -median clustering"],"prefix":"10.1007","volume":"263","author":[{"given":"Onur","family":"\u015eeref","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ya-Ju","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elan","family":"Borenstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wanpracha A.","family":"Chaovalitwongse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,9]]},"reference":[{"key":"1589_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gehrke, J., Gunopulos, D., & Raghavan, P. (1998). Automatic subspace clustering of high dimensional data for data mining applications. SIGMOD Record, 27(2), 94\u2013105.","DOI":"10.1145\/276305.276314"},{"key":"1589_CR2","doi-asserted-by":"crossref","unstructured":"Aloise, D., Deshpande, A., Hansen, P., & Popat, P. (May 2009). NP-hardness of euclidean sum-of-squares clustering. Machine Learning, 75, 245\u2013248.","DOI":"10.1007\/s10994-009-5103-0"},{"key":"1589_CR3","unstructured":"Asuncion, A., & Newman, D. J. (2007). UCI machine learning repository. Irvine, CA: University of California."},{"key":"1589_CR4","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01299449","volume":"2","author":"KP Bennett","year":"1993","unstructured":"Bennett, K. P., & Mangasarian, O. L. (1993). Bilinear separation of two sets in n-space. Computational Optimization and Applications, 2, 207\u2013227.","journal-title":"Computational Optimization and Applications"},{"key":"1589_CR5","unstructured":"Boutsidis C., Mahoney M. W., Drineas P. (2009). Unsupervised feature selection for the k-means clustering problem. In Conference on Neural Information Processing Systems."},{"key":"1589_CR6","first-page":"368","volume":"9","author":"PS Bradley","year":"1997","unstructured":"Bradley, P. S., Mangasarian, O. L., & Street, W. N. (1997). Clustering via concave minimization. Advances in Neural Information Processing Systems, 9, 368\u2013374.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"1589_CR7","doi-asserted-by":"crossref","unstructured":"Chaovalitwongse, W. A., Fan, Y. J., & Sachdeo, R. C. (2007). On the time series k-nearest neighbor for abnormal brain activity classification. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 37(6), 1005\u20131016.","DOI":"10.1109\/TSMCA.2007.897589"},{"issue":"6","key":"1589_CR8","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1287\/opre.1080.0573","volume":"56","author":"WA Chaovalitwongse","year":"2008","unstructured":"Chaovalitwongse, W. A., Fan, Y. J., & Sachdeo, R. C. (2008). Novel optimization models for abnormal brain activity classification. Operations Research, 56(6), 1450\u20131460.","journal-title":"Operations Research"},{"issue":"5","key":"1589_CR9","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MIS.2011.56","volume":"26","author":"WA Chaovalitwongse","year":"2011","unstructured":"Chaovalitwongse, W. A., Jeong, Y. S., Jeong, M. K., Danish, S. F., & Wong, S. (2011). Pattern recognition approaches for identifying subcortical targets during deep brain stimulation surgery. IEEE Intelligent Systems, 26(5), 54\u201363.","journal-title":"IEEE Intelligent Systems"},{"key":"1589_CR10","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guhab, S., Tardos, E., & Shmoys, D. B. (August 2002). A constant-factor approximation algorithm for the k-median problem. Journal of Computer and System Sciences, 65(1), 129\u2013149.","DOI":"10.1006\/jcss.2002.1882"},{"key":"1589_CR11","doi-asserted-by":"crossref","first-page":"S56","DOI":"10.1287\/opre.40.1.S56","volume":"40","author":"D Chhajed","year":"1992","unstructured":"Chhajed, D., & Lowe, T. J. (1992). m-median and m-center problems with mutual communication: Solvable special cases. Operations Research, 40, S56\u2013S66.","journal-title":"Operations Research"},{"issue":"6","key":"1589_CR12","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/j.patrec.2005.09.028","volume":"27","author":"A Cord","year":"2006","unstructured":"Cord, A., Ambroise, C., & Cocquerez, J.-P. (2006). Feature selection in robust clustering based on laplace mixture. Pattern Recognition Letters, 27(6), 627\u2013635.","journal-title":"Pattern Recognition Letters"},{"key":"1589_CR13","first-page":"845","volume":"5","author":"JG Dy","year":"2004","unstructured":"Dy, J. G., & Brodley, C. E. (2004). Feature selection for unsupervised learning. Journal of Machine Learning Research, 5, 845\u2013889.","journal-title":"Journal of Machine Learning Research"},{"key":"1589_CR14","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"ML Fredman","year":"1987","unstructured":"Fredman, M. L., & Tarjan, R. R. (1987). Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM, 34, 596\u2013615.","journal-title":"Journal of the ACM"},{"key":"1589_CR15","volume-title":"Computers and intractibility: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractibility: A guide to the theory of NP-completeness. New York: W. H. Freeman."},{"issue":"4250","key":"1589_CR16","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1126\/science.819992","volume":"193","author":"JA Horel","year":"1976","unstructured":"Horel, J. A., & Misantone, L. J. (1976). Visual discrimination impaired by cutting temporal lobe connections. Science, 193(4250), 336\u2013338.","journal-title":"Science"},{"issue":"5","key":"1589_CR17","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1109\/TBME.2003.810689","volume":"50","author":"LD Iasemidis","year":"2003","unstructured":"Iasemidis, L. D., Shiau, D.-S., Chaovalitwongse, W., Sackellares, J. C., Pardalos, P. M., Carney, P. R., et al. (2003). Adaptive epileptic seizure prediction system. IEEE Transactions on Bio-medical Engineering, 50(5), 616\u2013627.","journal-title":"IEEE Transactions on Bio-medical Engineering"},{"key":"1589_CR18","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback, S., & Leibler, R. A. (1951). On information and sufficiency. Annals of Mathematical Statistics, 22, 49\u201386.","journal-title":"Annals of Mathematical Statistics"},{"key":"1589_CR19","doi-asserted-by":"crossref","first-page":"1154","DOI":"10.1109\/TPAMI.2004.71","volume":"26","author":"MHC Law","year":"2004","unstructured":"Law, M. H. C., Figueiredo, M. A. T., & Jain, A. K. (2004). Simultaneous feature selection and clustering using mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 1154\u20131166.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1589_CR20","doi-asserted-by":"crossref","unstructured":"Ledberg, A., Bressler, S. L., Ding, M., Coppola, R., & Nakamura, R. (January 2007). Large-scale visuomotor integration in the cerebral cortex. Cerebral Cortex, 17(1), 44\u201362.","DOI":"10.1093\/cercor\/bhj123"},{"key":"1589_CR21","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28, 129\u2013137.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1589_CR22","unstructured":"Mangasarian O. L., Wild E. W. (2004). Feature selection in $$k$$ k -median clustering. In: SIAM International Conference on Data Mining, Workshop on Clustering High Dimensional Data and its Applications (pp. 23\u201328)."},{"key":"1589_CR23","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning, C. D., Raghavan, P., & Sch\u00fctze, H. (2008). Introduction to information retrieval. Cambridge: Cambridge University Press."},{"key":"1589_CR24","unstructured":"MATLAB. (2011). The MathWorks Inc. Massachusetts: Natick."},{"key":"1589_CR25","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1137\/0213014","volume":"13","author":"N Megiddo","year":"1984","unstructured":"Megiddo, N., & Supowit, K. J. (1984). On the complexity of some common geometric location problems. SIAM Journal on Computing, 13, 182\u2013196.","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"1589_CR26","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0028-3932(98)00043-8","volume":"37","author":"JD Mendola","year":"1999","unstructured":"Mendola, J. D., & Corkin, S. (1999). Visual discrimination and attention after bilateral temporal-lobe lesions: A case study. Neuropsychologia, 37(1), 91\u2013102.","journal-title":"Neuropsychologia"},{"key":"1589_CR27","volume-title":"Machine learning","author":"TM Mitchell","year":"1997","unstructured":"Mitchell, T. M. (1997). Machine learning. New York: McGraw-Hill."},{"key":"1589_CR28","volume-title":"Advances in neural information processing systems 16","author":"V Roth","year":"2004","unstructured":"Roth, V., & Lange, T. (2004). Feature selection in clustering problems. In Sebastian Thrun, Lawrence Saul, & Bernhard Sch\u00f6lkopf (Eds.), Advances in neural information processing systems 16. Cambridge, MA: MIT Press."},{"key":"1589_CR29","doi-asserted-by":"crossref","unstructured":"\u015eeref, O., Fan, Y. -J., & Chaovalitwongse, W. A. (2014). Mathematical programming formulations and algorithms for discrete k-median clustering with time series data. INFORMS Journal on Computing, 26(1), 160\u2013172.","DOI":"10.1287\/ijoc.2013.0554"},{"key":"1589_CR30","doi-asserted-by":"crossref","unstructured":"\u015eeref, O., Kundakcioglu, O. E., Prokopyev, O. A., & Pardalos, P. M. (2009). Selective support vector machines. Journal of Combinatorial Optimization, 17(1), 3\u201320.","DOI":"10.1007\/s10878-008-9189-2"},{"key":"1589_CR31","volume-title":"Numerical taxonomy: The principles and practice of numerical classification","author":"PHA Sneath","year":"1973","unstructured":"Sneath, P. H. A., & Sokal, R. R. (1973). Numerical taxonomy: The principles and practice of numerical classification. San Francisco: W. H. Freeman."},{"issue":"6","key":"1589_CR32","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1109\/TSMCA.2011.2116006","volume":"41","author":"S Wang","year":"2011","unstructured":"Wang, S., Lin, C. J., Wu, C., & Chaovalitwongse, W. (2011). Early detection of numerical typing errors using data mining techniques. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 41(6), 1199\u20131212.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans"},{"key":"1589_CR33","first-page":"1855","volume":"6","author":"L Wolf","year":"2005","unstructured":"Wolf, L., & Shashua, A. (2005). Feature selection for unsupervised and supervised inference: The emergence of sparsity in a weight-based approach. Journal of Machine Learning Research, 6, 1855\u20131887.","journal-title":"Journal of Machine Learning Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1589-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-014-1589-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1589-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1589-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T10:03:15Z","timestamp":1565344995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-014-1589-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,9]]},"references-count":33,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["1589"],"URL":"https:\/\/doi.org\/10.1007\/s10479-014-1589-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,9]]}}}