{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T08:38:41Z","timestamp":1770971921764,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2021,4,15]],"date-time":"2021-04-15T00:00:00Z","timestamp":1618444800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,15]],"date-time":"2021-04-15T00:00:00Z","timestamp":1618444800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100007567","name":"City University of Hong Kong","doi-asserted-by":"publisher","award":["9042996"],"award-info":[{"award-number":["9042996"]}],"id":[{"id":"10.13039\/100007567","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Neural Comput & Applic"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s00521-021-05845-7","type":"journal-article","created":{"date-parts":[[2021,4,15]],"date-time":"2021-04-15T20:07:15Z","timestamp":1618517235000},"page":"12381-12396","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Monotone submodular subset for sentiment analysis of online reviews"],"prefix":"10.1007","volume":"33","author":[{"given":"Yang","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7051-0434","authenticated-orcid":false,"given":"Tommy W. S.","family":"Chow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,15]]},"reference":[{"key":"5845_CR1","doi-asserted-by":"crossref","unstructured":"Bachem O, Lucic M, Krause A (2018) Scalable k -means clustering via lightweight coresets. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery; Data Mining, KDD \u201918, pp 1119\u20131127. ACM, New York, NY, USA","DOI":"10.1145\/3219819.3219973"},{"key":"5845_CR2","doi-asserted-by":"crossref","unstructured":"Bamman D, Smith NA (2015) Open extraction of fine-grained political statements. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp 76\u201385. Association for Computational Linguistics, Lisbon, Portugal","DOI":"10.18653\/v1\/D15-1008"},{"key":"5845_CR3","unstructured":"Barrios F, L\u00f3pez F, Argerich L, Wachenchauzer R (2016) Variations of the Similarity Function of TextRank for Automated Summarization. arXiv e-prints arXiv:1602.03606"},{"key":"5845_CR4","first-page":"993","volume":"3","author":"DM Blei","year":"2003","unstructured":"Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993\u20131022","journal-title":"J Mach Learn Res"},{"key":"5845_CR5","doi-asserted-by":"crossref","unstructured":"Cambria E, Li Y, Xing FZ, Poria S, Kwok K (2020) Senticnet 6: Ensemble application of symbolic and subsymbolic ai for sentiment analysis. In: Proceedings of the 29th ACM International conference on information and knowledge management, pp 105\u2013114","DOI":"10.1145\/3340531.3412003"},{"issue":"15","key":"5845_CR6","first-page":"1","volume":"20","author":"T Campbell","year":"2019","unstructured":"Campbell T, Broderick T (2019) Automated scalable bayesian inference via hilbert coresets. J Mach Learn Res 20(15):1\u201338","journal-title":"J Mach Learn Res"},{"issue":"1","key":"5845_CR7","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1109\/TNN.2004.841414","volume":"16","author":"TWS Chow","year":"2005","unstructured":"Chow TWS, Huang D (2005) Estimating optimal feature subsets using efficient estimation of high-dimensional mutual information. IEEE Trans Neural Networks 16(1):213\u2013224","journal-title":"IEEE Trans Neural Networks"},{"issue":"3","key":"5845_CR8","first-page":"1","volume":"19","author":"A Das","year":"2018","unstructured":"Das A, Kempe D (2018) Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection. J Mach Learn Res 19(3):1\u201334","journal-title":"J Mach Learn Res"},{"issue":"8","key":"5845_CR9","doi-asserted-by":"publisher","first-page":"2199","DOI":"10.1007\/s13042-018-0805-x","volume":"10","author":"A Dridi","year":"2018","unstructured":"Dridi A, Atzeni M, Reforgiato Recupero D (2018) Finenews: fine-grained semantic sentiment analysis on financial microblogs and news. Int J Mach Learn Cybern 10(8):2199\u20132207","journal-title":"Int J Mach Learn Cybern"},{"key":"5845_CR10","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/978-3-030-01234-2_28","volume-title":"Computer Vision - ECCV 2018","author":"A Dubey","year":"2018","unstructured":"Dubey A, Chatterjee M, Ahuja N (2018) Coreset-based neural network compression. In: Ferrari V, Hebert M, Sminchisescu C, Weiss Y (eds) Computer Vision - ECCV 2018. Springer International Publishing, Cham, pp 469\u2013486"},{"key":"5845_CR11","first-page":"2766","volume-title":"Advances in neural information processing systems","author":"D Feldman","year":"2016","unstructured":"Feldman D, Volkov M, Rus D (2016) Dimensionality reduction of massive sparse datasets using coresets. In: Lee DD, Sugiyama M, Luxburg UV, Guyon I, Garnett R (eds) Advances in neural information processing systems, vol 29. Curran Associates Inc, New York, pp 2766\u20132774"},{"issue":"2","key":"5845_CR12","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1109\/TSMCB.2012.2209177","volume":"43","author":"Y Fu","year":"2013","unstructured":"Fu Y, Zhu X, Elmagarmid AK (2013) Active learning with optimal instance subset selection. IEEE Trans Cybern 43(2):464\u2013475","journal-title":"IEEE Trans Cybern"},{"key":"5845_CR13","doi-asserted-by":"crossref","unstructured":"Goemans MX, Harvey NJA, Iwata S, Mirrokni V (2009) Approximating submodular functions everywhere. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA \u201909, pp 535\u2013544. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA","DOI":"10.1137\/1.9781611973068.59"},{"key":"5845_CR14","unstructured":"Hoffman MD, Blei DM, Bach F (2010) Online learning for latent dirichlet allocation. In: Proceedings of the 23rd International Conference on Neural Information Processing Systems - Volume 1, NIPS\u201910, pp 856\u2013864. Curran Associates Inc., Red Hook, NY, USA"},{"key":"5845_CR15","doi-asserted-by":"crossref","unstructured":"Huang D, Chow TWS (2005) Effective feature selection scheme using mutual information. Neurocomputing 63:325\u2013343. New Aspects in Neurocomputing: 11th European Symposium on Artificial Neural Networks","DOI":"10.1016\/j.neucom.2004.01.194"},{"key":"5845_CR16","doi-asserted-by":"crossref","unstructured":"Jayanth J, Sundararaj J, Bhattacharyya P (2015 Monotone submodularity in opinion summaries. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp 169\u2013178. Association for Computational Linguistics )","DOI":"10.18653\/v1\/D15-1017"},{"issue":"6","key":"5845_CR17","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1016\/S0306-4573(00)00015-7","volume":"36","author":"KS Jones","year":"2000","unstructured":"Jones KS, Walker S, Robertson SE (2000) A probabilistic model of information retrieval: Development and comparative experiments. Inf Process Manage 36(6):779\u2013808","journal-title":"Inf Process Manage"},{"key":"5845_CR18","doi-asserted-by":"crossref","unstructured":"Kirchhoff K, Bilmes J (2014) Submodularity for Data Selection in Machine Translation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp 131\u2013141. Association for Computational Linguistics, Doha, Qatar","DOI":"10.3115\/v1\/D14-1014"},{"key":"5845_CR19","unstructured":"Kittler J (1986) Feature selection and extraction. Handbook of pattern recognition and image processing pp 59\u201383"},{"issue":"1","key":"5845_CR20","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0004-3702(97)00043-X","volume":"97","author":"R Kohavi","year":"1997","unstructured":"Kohavi R, John GH (1997) Wrappers for feature subset selection. Artif Intell 97(1):273\u2013324","journal-title":"Artif Intell"},{"key":"5845_CR21","doi-asserted-by":"crossref","unstructured":"Krause A, Golovin D (2014) Submodular Function Maximization. pp 71\u2013104. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9781139177801.004"},{"key":"5845_CR22","first-page":"2374","volume-title":"Advances in neural information processing systems","author":"A Kuhnle","year":"2019","unstructured":"Kuhnle A (2019) Interlaced greedy algorithm for maximization of submodular functions in nearly linear time. In: Wallach H, Larochelle H, Beygelzimer A, d\u2019Alch\u00e9-Buc F, Fox E, Garnett R (eds) Advances in neural information processing systems, vol 32. Curran Associates Inc, New York, pp 2374\u20132384"},{"key":"5845_CR23","first-page":"912","volume-title":"Human language technologies: the 2010 annual conference of the north american chapter of the association for computational linguistics","author":"H Lin","year":"2010","unstructured":"Lin H, Bilmes J (2010) Multi-document summarization via budgeted maximization of submodular functions. Human language technologies: the 2010 annual conference of the north american chapter of the association for computational linguistics. Association for Computational Linguistics, Los Angeles, California, pp 912\u2013920"},{"key":"5845_CR24","unstructured":"Lin H, Bilmes J (2011) A Class of Submodular Functions for Document Summarization. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pp 510\u2013520. Association for Computational Linguistics, Portland, Oregon, USA"},{"key":"5845_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139084789","volume-title":"Sentiment analysis: mining opinions, sentiments, and emotions","author":"B Liu","year":"2015","unstructured":"Liu B (2015) Sentiment analysis: mining opinions, sentiments, and emotions. Cambridge University Press, Cambridge"},{"key":"5845_CR26","doi-asserted-by":"crossref","unstructured":"Liu P, Joty S, Meng H (2015) Fine-grained opinion mining with recurrent neural networks and word embeddings. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp 1433\u20131443. Association for Computational Linguistics, Lisbon, Portugal","DOI":"10.18653\/v1\/D15-1168"},{"key":"5845_CR27","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-642-68874-4_10","volume-title":"Mathematical programming the state of the art","author":"L Lov\u00e1sz","year":"1983","unstructured":"Lov\u00e1sz L (1983) Submodular functions and convexity. Mathematical programming the state of the art. Springer, Berlin, pp 235\u2013257"},{"issue":"160","key":"5845_CR28","first-page":"1","volume":"18","author":"M Lucic","year":"2018","unstructured":"Lucic M, Faulkner M, Krause A, Feldman D (2018) Training gaussian mixture models at scale via coresets. J Mach Learn Res 18(160):1\u201325","journal-title":"J Mach Learn Res"},{"key":"5845_CR29","unstructured":"Mahabadi S, Indyk P, Gharan SO, Rezaei A (2019) Composable core-sets for determinant maximization: A simple near-optimal algorithm. In: Chaudhuri K, Salakhutdinov R (eds) Proceedings of the 36th International Conference on Machine Learning, Proceedings of Machine Learning Research, vol 97, pp 4254\u20134263. PMLR, Long Beach, California, USA"},{"key":"5845_CR30","doi-asserted-by":"crossref","unstructured":"McAuley JJ, Leskovec J (2013) From amateurs to connoisseurs: Modeling the evolution of user expertise through online reviews. In: Proceedings of the 22Nd International Conference on World Wide Web, WWW \u201913, pp 897\u2013908. ACM, New York, NY, USA","DOI":"10.1145\/2488388.2488466"},{"key":"5845_CR31","unstructured":"Mirzasoleiman B, Badanidiyuru A, Karbasi A (2016) Fast Constrained Submodular Maximization: Personalized Data Summarization. In: Balcan MF, Weinberger KQ (eds) Proceedings of The 33rd International Conference on Machine Learning, Proceedings of Machine Learning Research, vol 48, pp 1358\u20131367. PMLR, New York, New York, USA"},{"key":"5845_CR32","unstructured":"Morita H, Sasano R, Takamura H, Okumura M (2013) Subtree extractive summarization via submodular maximization. In: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp 1023\u20131032. Association for Computational Linguistics"},{"key":"5845_CR33","first-page":"6561","volume-title":"Advances in neural information processing systems","author":"A Munteanu","year":"2018","unstructured":"Munteanu A, Schwiegelshohn C, Sohler C, Woodruff D (2018) On coresets for logistic regression. In: Bengio S, Wallach H, Larochelle H, Grauman K, Cesa-Bianchi N, Garnett R (eds) Advances in neural information processing systems, vol 31. Curran Associates Inc, New York, pp 6561\u20136570"},{"key":"5845_CR34","doi-asserted-by":"crossref","unstructured":"Nasukawa T, Yi J (2003) Sentiment analysis: Capturing favorability using natural language processing. In: Proceedings of the 2Nd International Conference on Knowledge Capture, K-CAP \u201903, pp 70\u201377. ACM, New York, NY, USA","DOI":"10.1145\/945645.945658"},{"issue":"1","key":"5845_CR35","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions-I. Math Program 14(1):265\u2013294","journal-title":"Math Program"},{"key":"5845_CR36","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: Machine learning in Python. J Mach Learn Res 12:2825\u20132830","journal-title":"J Mach Learn Res"},{"key":"5845_CR37","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.knosys.2014.05.005","volume":"69","author":"S Poria","year":"2014","unstructured":"Poria S, Cambria E, Winterstein G, Huang GB (2014) Sentic patterns: Dependency-based rules for concept-level sentiment analysis. Knowl-Based Syst 69:45\u201363","journal-title":"Knowl-Based Syst"},{"key":"5845_CR38","doi-asserted-by":"crossref","unstructured":"Shinohara Y (2014) A submodular optimization approach to sentence set selection. In: 2014 IEEE International conference on acoustics, speech and signal processing (ICASSP), pp 4112\u20134115","DOI":"10.1109\/ICASSP.2014.6854375"},{"issue":"1","key":"5845_CR39","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0167-6377(03)00062-2","volume":"32","author":"M Sviridenko","year":"2004","unstructured":"Sviridenko M (2004) A note on maximizing a submodular set function subject to a knapsack constraint. Oper Res Lett 32(1):41\u201343","journal-title":"Oper Res Lett"},{"issue":"4","key":"5845_CR40","doi-asserted-by":"publisher","first-page":"2622","DOI":"10.1016\/j.eswa.2007.05.028","volume":"34","author":"S Tan","year":"2008","unstructured":"Tan S, Zhang J (2008) An empirical study of sentiment analysis for chinese documents. Expert Syst Appl 34(4):2622\u20132629","journal-title":"Expert Syst Appl"},{"key":"5845_CR41","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.ins.2019.05.020","volume":"496","author":"H Van Lierde","year":"2019","unstructured":"Van Lierde H, Chow TWS (2019) Learning with fuzzy hypergraphs: a topical approach to query-oriented text summarization. Inf Sci 496:212\u2013224","journal-title":"Inf Sci"},{"key":"5845_CR42","doi-asserted-by":"crossref","unstructured":"Wan X, Wang T (2016) Automatic Labeling of Topic Models Using Text Summaries. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp 2297\u20132305. Association for Computational Linguistics, Berlin, Germany","DOI":"10.18653\/v1\/P16-1217"},{"key":"5845_CR43","doi-asserted-by":"crossref","unstructured":"Wan Y, Gao Q (2015) An ensemble sentiment classification system of twitter data for airline services analysis. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW), pp 1318\u20131325","DOI":"10.1109\/ICDMW.2015.7"},{"key":"5845_CR44","unstructured":"Wei K, Iyer R, Bilmes J (2015) Submodularity in Data Subset Selection and Active Learning. In: Bach F, Blei D (eds) Proceedings of the 32nd International Conference on Machine Learning, Proceedings of Machine Learning Research, vol 37, pp 1954\u20131963. PMLR, Lille, France"},{"key":"5845_CR45","unstructured":"Wiebe J (2000) Learning subjective adjectives from corpora. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp 735\u2013740. AAAI Press"},{"key":"5845_CR46","unstructured":"Xing EP, Jordan MI, Karp RM (2001) Feature selection for high-dimensional genomic microarray data. In: Proceedings of the Eighteenth International Conference on Machine Learning, ICML \u201901, pp 601\u2013608. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA"},{"issue":"9","key":"5845_CR47","doi-asserted-by":"publisher","first-page":"2095","DOI":"10.1109\/TPAMI.2017.2750672","volume":"40","author":"Q Zhang","year":"2018","unstructured":"Zhang Q, Chin T (2018) Coresets for triangulation. IEEE Trans Pattern Anal Mach Intell 40(9):2095\u20132108","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"5845_CR48","doi-asserted-by":"crossref","unstructured":"Zheng Y, Phillips JM (2017) Coresets for kernel regression. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201917, pp 645\u2013654. ACM, New York, NY, USA","DOI":"10.1145\/3097983.3098000"}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-021-05845-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00521-021-05845-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-021-05845-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T00:29:21Z","timestamp":1634603361000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00521-021-05845-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,15]]},"references-count":48,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["5845"],"URL":"https:\/\/doi.org\/10.1007\/s00521-021-05845-7","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"value":"0941-0643","type":"print"},{"value":"1433-3058","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,15]]},"assertion":[{"value":"7 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"This work was supported by the City University of Hong Kong under Project 9042996.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}