{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T13:21:30Z","timestamp":1778592090591,"version":"3.51.4"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,7,10]],"date-time":"2020-07-10T00:00:00Z","timestamp":1594339200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,10]],"date-time":"2020-07-10T00:00:00Z","timestamp":1594339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002708","name":"Agence Universitaire de la Francophonie","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002708","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007175","name":"Conseil National de la Recherche Scientifique","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007175","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Data Anal Classif"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11634-020-00408-5","type":"journal-article","created":{"date-parts":[[2020,7,10]],"date-time":"2020-07-10T06:43:48Z","timestamp":1594363428000},"page":"337-377","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Active learning of constraints for weighted feature selection"],"prefix":"10.1007","volume":"15","author":[{"given":"Samah","family":"Hijazi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis","family":"Hamad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariam","family":"Kalakech","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Kalakech","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,10]]},"reference":[{"issue":"3","key":"408_CR1","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1016\/j.patcog.2013.09.034","volume":"47","author":"AA Abin","year":"2014","unstructured":"Abin AA, Beigy H (2014) Active selection of clustering constraints: a sequential approach. Pattern Recognit 47(3):1443\u20131458","journal-title":"Pattern Recognit"},{"issue":"12","key":"408_CR2","doi-asserted-by":"publisher","first-page":"6745","DOI":"10.1073\/pnas.96.12.6745","volume":"96","author":"U Alon","year":"1999","unstructured":"Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, Levine AJ (1999) Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Natl Acad Sci 96(12):6745\u20136750","journal-title":"Proc Natl Acad Sci"},{"key":"408_CR3","doi-asserted-by":"crossref","unstructured":"Basu S, Banerjee A, Mooney RJ (2004) Active semi-supervision for pairwise constrained clustering. In: Proceedings of the 2004 SIAM international conference on data mining, SIAM, pp 333\u2013344","DOI":"10.1137\/1.9781611972740.31"},{"issue":"5","key":"408_CR4","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1109\/TKDE.2013.86","volume":"26","author":"K Benabdeslem","year":"2014","unstructured":"Benabdeslem K, Hindawi M (2014) Efficient semi-supervised feature selection: constraint, relevance, and redundancy. IEEE Trans Knowl Data Eng 26(5):1131\u20131143","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"408_CR5","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1007\/s10115-015-0901-0","volume":"49","author":"K Benabdeslem","year":"2016","unstructured":"Benabdeslem K, Elghazel H, Hindawi M (2016) Ensemble constrained laplacian score for efficient and robust semi-supervised feature selection. Knowl Inf Syst 49(3):1161\u20131185","journal-title":"Knowl Inf Syst"},{"key":"408_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural networks for pattern recognition","author":"C Bishop","year":"1995","unstructured":"Bishop C, Bishop CM et al (1995) Neural networks for pattern recognition. Oxford University Press, Oxford"},{"key":"408_CR7","unstructured":"Cheng Y, Cai Y, Sun Y, Li J (2008) Semi-supervised feature selection under logistic i-relief framework. In: ICPR 2008. In: 19th international conference on pattern recognition, IEEE, pp 1\u20134"},{"key":"408_CR8","doi-asserted-by":"crossref","unstructured":"Davidson I, Wagstaff KL, Basu S (2006) Measuring constraint-set utility for partitional clustering algorithms. In: European conference on principles of data mining and knowledge discovery, Springer, pp 115\u2013126","DOI":"10.1007\/11871637_15"},{"key":"408_CR9","doi-asserted-by":"crossref","unstructured":"Gilad-Bachrach R, Navot A, Tishby N (2004) Margin based feature selection-theory and algorithms. In: Proceedings of the twenty-first international conference on Machine learning, ACM, p 43","DOI":"10.1145\/1015330.1015352"},{"key":"408_CR10","unstructured":"Givoni I, Frey B (2009) Semi-supervised affinity propagation with instance-level constraints. In: Artificial intelligence and statistics, pp 161\u2013168"},{"issue":"5439","key":"408_CR11","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"TR Golub","year":"1999","unstructured":"Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531\u2013537","journal-title":"Science"},{"key":"408_CR12","unstructured":"He X, Cai D, Niyogi P (2006) Laplacian score for feature selection. In: Advances in neural information processing systems, pp 507\u2013514"},{"key":"408_CR13","doi-asserted-by":"crossref","unstructured":"Hijazi S, Kalakech M, Hamad D, Kalakech A (2018) Feature selection approach based on hypothesis-margin and pairwise constraints. In: 2018 IEEE Middle East and North Africa communications conference (MENACOMM), IEEE, pp 1\u20136","DOI":"10.1109\/MENACOMM.2018.8371002"},{"key":"408_CR14","doi-asserted-by":"crossref","unstructured":"Hindawi M, Allab K, Benabdeslem K (2011) Constraint selection-based semi-supervised feature selection. In: 2011 IEEE 11th international conference on data mining (ICDM). IEEE, pp 1080\u20131085","DOI":"10.1109\/ICDM.2011.42"},{"key":"408_CR15","unstructured":"Huang L, Yan D, Taft N, Jordan MI (2009) Spectral clustering with perturbed data. In: Advances in neural information processing systems, pp 705\u2013712"},{"key":"408_CR16","doi-asserted-by":"crossref","unstructured":"Jiang Y, Ren J (2011) Eigenvector sensitive feature selection for spectral clustering. In: Joint European conference on machine learning and knowledge discovery in databases, Springer, pp 114\u2013129","DOI":"10.1007\/978-3-642-23783-6_8"},{"issue":"5","key":"408_CR17","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1016\/j.patrec.2010.12.014","volume":"32","author":"M Kalakech","year":"2011","unstructured":"Kalakech M, Biela P, Macaire L, Hamad D (2011) Constraint scores for semi-supervised feature selection: a comparative study. Pattern Recognit Lett 32(5):656\u2013665","journal-title":"Pattern Recognit Lett"},{"key":"408_CR18","unstructured":"Kamvar K, Sepandar S, Klein K, Dan D, Manning M, Christopher C (2003) Spectral learning. In: International joint conference of artificial intelligence, Stanford InfoLab"},{"key":"408_CR19","doi-asserted-by":"crossref","unstructured":"Kira K, Rendell LA (1992) A practical approach to feature selection. In: Proceedings of the ninth international workshop on Machine learning, pp 249\u2013256","DOI":"10.1016\/B978-1-55860-247-2.50037-1"},{"key":"408_CR20","unstructured":"Klein D, Kamvar SD, Manning CD (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. Tech. rep, Stanford"},{"key":"408_CR21","doi-asserted-by":"crossref","unstructured":"Kononenko I (1994) Estimating attributes: analysis and extensions of relief. In: European conference on machine learning. Springer, pp 171\u2013182","DOI":"10.1007\/3-540-57868-4_57"},{"key":"408_CR22","doi-asserted-by":"crossref","unstructured":"Li Z, Liu J, Tang X (2008) Pairwise constraint propagation by semidefinite programming for semi-supervised classification. In: Proceedings of the 25th international conference on Machine learning. ACM, pp 576\u2013583","DOI":"10.1145\/1390156.1390229"},{"key":"408_CR23","unstructured":"Lichman M (2013) Uci machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"issue":"1\u20132","key":"408_CR24","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.artint.2004.05.009","volume":"159","author":"H Liu","year":"2004","unstructured":"Liu H, Motoda H, Yu L (2004) A selective sampling approach to active feature selection. Artif Intell 159(1\u20132):49\u201374","journal-title":"Artif Intell"},{"key":"408_CR25","unstructured":"Lu Z, Carreira-Perpinan MA (2008) Constrained spectral clustering through affinity propagation. In: IEEE conference on computer vision and pattern recognition, 2008. CVPR 2008. IEEE, pp 1\u20138"},{"key":"408_CR26","doi-asserted-by":"crossref","unstructured":"Lu Z, Ip HH (2010) Constrained spectral clustering via exhaustive and efficient constraint propagation. In: European conference on computer vision. Springer, pp 1\u201314","DOI":"10.1007\/978-3-642-15567-3_1"},{"issue":"8","key":"408_CR27","doi-asserted-by":"publisher","first-page":"1629","DOI":"10.1016\/j.patcog.2003.11.011","volume":"37","author":"T M\u00e4enp\u00e4\u00e4","year":"2004","unstructured":"M\u00e4enp\u00e4\u00e4 T, Pietik\u00e4inen M (2004) Classification with color and texture: jointly or separately? Pattern Recognit 37(8):1629\u20131640","journal-title":"Pattern Recognit"},{"key":"408_CR28","doi-asserted-by":"crossref","unstructured":"Mallapragada PK, Jin R, Jain AK (2008) Active query selection for semi-supervised clustering. In: 19th international conference on pattern recognition, 2008. ICPR 2008. IEEE, pp 1\u20134","DOI":"10.1109\/ICPR.2008.4761792"},{"issue":"1","key":"408_CR29","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.patcog.2009.06.001","volume":"43","author":"H Ning","year":"2010","unstructured":"Ning H, Xu W, Chi Y, Gong Y, Huang TS (2010) Incremental spectral clustering by efficiently updating the eigen-system. Pattern Recognit 43(1):113\u2013127","journal-title":"Pattern Recognit"},{"issue":"1","key":"408_CR30","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/0031-3203(95)00067-4","volume":"29","author":"T Ojala","year":"1996","unstructured":"Ojala T, Pietik\u00e4inen M, Harwood D (1996) A comparative study of texture measures with classification based on featured distributions. Pattern Recognit 29(1):51\u201359","journal-title":"Pattern Recognit"},{"key":"408_CR31","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1109\/ICPR.2002.1044854","volume":"1","author":"T Ojala","year":"2002","unstructured":"Ojala T, Maenpaa T, Pietikainen M, Viertola J, Kyllonen J, Huovinen S (2002) Outex-new framework for empirical evaluation of texture analysis algorithms. IEEE object recognition supported by user interaction for service robots 1:701\u2013706","journal-title":"IEEE object recognition supported by user interaction for service robots"},{"issue":"8","key":"408_CR32","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1109\/TPAMI.2005.159","volume":"27","author":"H Peng","year":"2005","unstructured":"Peng H, Long F, Ding C (2005) Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 27(8):1226\u20131238","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"408_CR33","unstructured":"Pietik\u00e4inen M, M\u00e4enp\u00e4\u00e4 T, Viertola J (2002) Color texture classification with color histograms and local binary patterns. In: Workshop on texture analysis in machine vision, pp 109\u2013112"},{"key":"408_CR34","doi-asserted-by":"crossref","unstructured":"Porebski A, Vandenbroucke N, Hamad D (2013) LBP histogram selection for supervised color texture classification. In: 2013 IEEE international conference on image processing, IEEE, pp 3239\u20133243","DOI":"10.1109\/ICIP.2013.6738667"},{"issue":"1","key":"408_CR35","doi-asserted-by":"publisher","first-page":"011010","DOI":"10.1117\/1.JEI.27.1.011010","volume":"27","author":"A Porebski","year":"2018","unstructured":"Porebski A, Hoang VT, Vandenbroucke N, Hamad D (2018) Multi-color space local binary pattern-based feature selection for texture classification. J Electron Imaging 27(1):011010","journal-title":"J Electron Imaging"},{"key":"408_CR36","unstructured":"Qian M, Zhai C (2013) Robust unsupervised feature selection. In: Proceedings of the twenty-third international joint conference on artificial intelligence. AAAI Press, pp 1621\u20131627"},{"key":"408_CR37","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.patcog.2016.11.003","volume":"64","author":"R Sheikhpour","year":"2017","unstructured":"Sheikhpour R, Sarram MA, Gharaghani S, Chahooki MAZ (2017) A survey on semi-supervised feature selection methods. Pattern Recognit 64:141\u2013158","journal-title":"Pattern Recognit"},{"key":"408_CR38","doi-asserted-by":"crossref","unstructured":"Shi L, Du L, Shen YD (2014) Robust spectral learning for unsupervised feature selection. In: 2014 IEEE international conference on data mining. IEEE, pp 977\u2013982","DOI":"10.1109\/ICDM.2014.58"},{"issue":"6","key":"408_CR39","doi-asserted-by":"publisher","first-page":"2068","DOI":"10.1016\/j.patcog.2009.12.013","volume":"43","author":"JM Sotoca","year":"2010","unstructured":"Sotoca JM, Pla F (2010) Supervised feature selection by clustering using conditional mutual information-based distances. Pattern Recognit 43(6):2068\u20132081","journal-title":"Pattern Recognit"},{"key":"408_CR40","volume-title":"Matrix perturbation theory","author":"GW Stewart","year":"1990","unstructured":"Stewart GW, Sun JG (1990) Matrix perturbation theory. Academic Press, Cambridge"},{"key":"408_CR41","doi-asserted-by":"crossref","unstructured":"Sun Y, Li J (2006) Iterative relief for feature weighting. In: Proceedings of the 23rd international conference on Machine learning. ACM, pp 913\u2013920","DOI":"10.1145\/1143844.1143959"},{"key":"408_CR42","doi-asserted-by":"crossref","unstructured":"Urbanowicz RJ, Meeker M, LaCava W, Olson RS, Moore JH (2017) Relief-based feature selection: introduction and review. arXiv preprint arXiv:1711.08421","DOI":"10.1016\/j.jbi.2018.07.014"},{"key":"408_CR43","first-page":"577","volume":"1","author":"K Wagstaff","year":"2001","unstructured":"Wagstaff K, Cardie C, Rogers S, Schr\u00f6dl S (2001) Constrained k-means clustering with background knowledge. ICML 1:577\u2013584","journal-title":"ICML"},{"key":"408_CR44","unstructured":"Wagstaff KL, desJardins M, Xu Q, (2005) Active constrained clustering by examining spectral eigenvectors. Jet Propulsion Laboratory, National Aeronautics and Space Administration, Pasadena, CA"},{"key":"408_CR45","doi-asserted-by":"crossref","unstructured":"Wang S, Tang J, Liu H (2015) Embedded unsupervised feature selection. In: Twenty-ninth AAAI conference on artificial intelligence","DOI":"10.1609\/aaai.v29i1.9211"},{"key":"408_CR46","doi-asserted-by":"crossref","unstructured":"Wang X, Wang J, Qian B, Wang F, Davidson I (2014) Self-taught spectral clustering via constraint augmentation. In: Proceedings of the 2014 SIAM international conference on data mining, SIAM, pp 416\u2013424","DOI":"10.1137\/1.9781611973440.48"},{"key":"408_CR47","doi-asserted-by":"crossref","unstructured":"Wauthier FL, Jojic N, Jordan MI (2012) Active spectral clustering via iterative uncertainty reduction. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 1339\u20131347","DOI":"10.1145\/2339530.2339737"},{"issue":"1","key":"408_CR48","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/TPAMI.2016.2539965","volume":"39","author":"C Xiong","year":"2017","unstructured":"Xiong C, Johnson DM, Corso JJ (2017) Active clustering with model-based uncertainty reduction. IEEE Trans Pattern Anal Mach Intell 39(1):5\u201317","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"408_CR49","doi-asserted-by":"crossref","unstructured":"Xu Q, Wagstaff KL, et\u00a0al (2005) Active constrained clustering by examining spectral eigenvectors. In: International conference on discovery science. Springer, pp 294\u2013307","DOI":"10.1007\/11563983_25"},{"issue":"16","key":"408_CR50","doi-asserted-by":"publisher","first-page":"2859","DOI":"10.1016\/j.neucom.2010.08.006","volume":"73","author":"M Yang","year":"2010","unstructured":"Yang M, Song J (2010) A novel hypothesis-margin based approach for feature selection with side pairwise constraints. Neurocomputing 73(16):2859\u20132872","journal-title":"Neurocomputing"},{"key":"408_CR51","unstructured":"Zelnik-Manor L, Perona P (2005) Self-tuning spectral clustering. In: Advances in neural information processing systems, pp 1601\u20131608"},{"issue":"5","key":"408_CR52","doi-asserted-by":"publisher","first-page":"1440","DOI":"10.1016\/j.patcog.2007.10.009","volume":"41","author":"D Zhang","year":"2008","unstructured":"Zhang D, Chen S, Zhou ZH (2008) Constraint score: a new filter method for feature selection with pairwise constraints. Pattern Recognit 41(5):1440\u20131451","journal-title":"Pattern Recognit"},{"key":"408_CR53","doi-asserted-by":"crossref","unstructured":"Zhao Z, Liu H (2007) Semi-supervised feature selection via spectral analysis. In: Proceedings of the 2007 SIAM international conference on data mining. SIAM, pp 641\u2013646","DOI":"10.1137\/1.9781611972771.75"},{"key":"408_CR54","unstructured":"Zhou D, Bousquet O, Lal TN, Weston J, Sch\u00f6lkopf B (2004) Learning with local and global consistency. In: Advances in neural information processing systems, pp 321\u2013328"},{"issue":"5","key":"408_CR55","doi-asserted-by":"publisher","first-page":"1358","DOI":"10.1109\/TMM.2014.2315595","volume":"16","author":"O Zoidi","year":"2014","unstructured":"Zoidi O, Tefas A, Nikolaidis N, Pitas I (2014) Person identity label propagation in stereo videos. IEEE Trans Multimed 16(5):1358\u20131368","journal-title":"IEEE Trans Multimed"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-020-00408-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11634-020-00408-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-020-00408-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T20:21:15Z","timestamp":1723234875000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11634-020-00408-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,10]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["408"],"URL":"https:\/\/doi.org\/10.1007\/s11634-020-00408-5","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"value":"1862-5347","type":"print"},{"value":"1862-5355","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,10]]},"assertion":[{"value":"29 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 January 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}