{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:21:20Z","timestamp":1740108080197,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2017,10,17]],"date-time":"2017-10-17T00:00:00Z","timestamp":1508198400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472390","71331005","11271361"],"award-info":[{"award-number":["61472390","71331005","11271361"]}],"id":[{"id":"10.13039\/501100001809","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":[[2019,7]]},"DOI":"10.1007\/s00521-017-3238-7","type":"journal-article","created":{"date-parts":[[2017,10,17]],"date-time":"2017-10-17T17:54:43Z","timestamp":1508262883000},"page":"2889-2903","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Large-scale structural learning and predicting via hashing approximation"],"prefix":"10.1007","volume":"31","author":[{"given":"Dandan","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3837-1782","authenticated-orcid":false,"given":"Yingjie","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,17]]},"reference":[{"issue":"12","key":"3238_CR1","doi-asserted-by":"publisher","first-page":"3264","DOI":"10.1016\/j.patcog.2008.10.023","volume":"42","author":"M Adankon","year":"2009","unstructured":"Adankon M, Cheriet M (2009) Model selection for the LS-SVM application to handwriting recognition. Pattern Recognit 42(12):3264\u20133270","journal-title":"Pattern Recognit"},{"issue":"Nov","key":"3238_CR2","first-page":"2399","volume":"7","author":"M Belkin","year":"2006","unstructured":"Belkin M, Niyogi P, Sindhwani V (2006) Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res 7(Nov):2399\u20132434","journal-title":"J Mach Learn Res"},{"key":"3238_CR3","doi-asserted-by":"crossref","unstructured":"Boley D, Cao D (2004) Training support vector machine using adaptive clustering. In: Proceedings of the 2004 SIAM international conference on data mining. SIAM, pp 126\u2013137","DOI":"10.1137\/1.9781611972740.12"},{"issue":"Sep","key":"3238_CR4","first-page":"1579","volume":"6","author":"A Bordes","year":"2005","unstructured":"Bordes A, Ertekin S, Weston J, Bottou L (2005) Fast kernel classifiers with online and active learning. J Mach Learn Res 6(Sep):1579\u20131619","journal-title":"J Mach Learn Res"},{"key":"3238_CR5","unstructured":"Broder AZ (1997) On the resemblance and containment of documents. In: Compression and complexity of sequences 1997. Proceedings. IEEE, pp 21\u201329"},{"key":"3238_CR6","doi-asserted-by":"crossref","unstructured":"Cakir F, Sclaroff S (2015) Adaptive hashing for fast similarity search. In: Proceedings of the IEEE international conference on computer vision, pp 1044\u20131052","DOI":"10.1109\/ICCV.2015.125"},{"issue":"2","key":"3238_CR7","first-page":"19","volume":"10","author":"A Chakrabarti","year":"2015","unstructured":"Chakrabarti A, Satuluri V, Srivathsan A, Parthasarathy S (2015) A bayesian perspective on locality sensitive hashing with extensions for kernel methods. ACM Trans Knowl Discov Data (TKDD) 10(2):19","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"key":"3238_CR8","doi-asserted-by":"crossref","unstructured":"Charikar MS (2002) Similarity estimation techniques from rounding algorithms. In: Proceedings of the thirty-fourth annual ACM symposium on theory of computing. ACM, pp 380\u2013388","DOI":"10.1145\/509907.509965"},{"key":"3238_CR9","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/j.patcog.2016.04.017","volume":"60","author":"D Chen","year":"2016","unstructured":"Chen D, Tian Y, Liu X (2016) Structural nonparallel support vector machine for pattern recognition. Pattern Recognit 60:296\u2013305","journal-title":"Pattern Recognit"},{"issue":"1","key":"3238_CR10","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/3047307","volume":"50","author":"L Chi","year":"2017","unstructured":"Chi L, Zhu X (2017) Hashing techniques: A survey and taxonomy. ACM Comput Surv (CSUR) 50(1):11","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"3","key":"3238_CR11","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273\u2013297","journal-title":"Mach Learn"},{"key":"3238_CR12","doi-asserted-by":"crossref","unstructured":"Datar M, Immorlica N, Indyk P, Mirrokni VS (2004) Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the twentieth annual symposium on Computational geometry. ACM, pp 253\u2013262","DOI":"10.1145\/997817.997857"},{"key":"3238_CR13","volume-title":"Support vector machines: optimization based theory, algorithms and extensions","author":"N Deng","year":"2013","unstructured":"Deng N, Tian Y, Zhang CH (2013) Support vector machines: optimization based theory, algorithms and extensions. CRC Press, Boca Raton"},{"key":"3238_CR14","unstructured":"Eshghi K, Kafai M (2016) Support vector machines with sparse binary high-dimensional feature vectors, HPE-2016-30"},{"key":"3238_CR15","doi-asserted-by":"crossref","unstructured":"Fetterly D, Manasse M, Najork M, Wiener J (2003) A large-scale study of the evolution of web pages. In: Proceedings of the 12th international conference on World Wide Web. ACM, pp 669\u2013678","DOI":"10.1145\/775152.775246"},{"key":"3238_CR16","doi-asserted-by":"crossref","unstructured":"Gollapudi S, Sharma A (2009) An axiomatic approach for result diversification. In: Proceedings of the 18th international conference on World Wide Web. ACM, pp 381\u2013390","DOI":"10.1145\/1526709.1526761"},{"issue":"12","key":"3238_CR17","doi-asserted-by":"publisher","first-page":"2916","DOI":"10.1109\/TPAMI.2012.193","volume":"35","author":"Y Gong","year":"2013","unstructured":"Gong Y, Lazebnik S, Gordo A, Perronnin F (2013) Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans Pattern Anal Mach Intell 35(12):2916\u20132929","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"3238_CR18","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/1508850.1508854","volume":"27","author":"SC Hoi","year":"2009","unstructured":"Hoi SC, Jin R, Zhu J, Lyu MR (2009) Semisupervised SVM batch mode active learning with applications to image retrieval. ACM Trans Inf Syst (TOIS) 27(3):16","journal-title":"ACM Trans Inf Syst (TOIS)"},{"key":"3238_CR19","unstructured":"Hsieh CJ, Si S, Dhillon IS (2014) A divide-and-conquer solver for kernel support vector machines. In: ICML, pp 566\u2013574"},{"key":"3238_CR20","unstructured":"Huang LK, Yang Q, Zheng WS (2017) Online hashing. arXiv preprint arXiv:1704.01897"},{"key":"3238_CR21","doi-asserted-by":"crossref","unstructured":"Huang YP, Chang TW, Sandnes FE (2006) An efficient fuzzy hashing model for image retrieval. In: Fuzzy information processing society. NAFIPS 2006. Annual meeting of the North American. IEEE, pp 223\u2013228","DOI":"10.1109\/NAFIPS.2006.365412"},{"key":"3238_CR22","doi-asserted-by":"crossref","unstructured":"Ito K, Ishio T, Inoue K (2017) Web-service for finding cloned files using b-bit minwise hashing. In: Software Clones (IWSC), 2017 IEEE 11th international workshop on. IEEE, pp 1\u20132","DOI":"10.1109\/IWSC.2017.7880504"},{"issue":"5","key":"3238_CR23","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1109\/TPAMI.2007.1068","volume":"29","author":"RK Jayadeva","year":"2007","unstructured":"Jayadeva RK, Khemchandani R, Chandra S (2007) Twin support vector machines for pattern classification. IEEE Trans Pattern Anal Mach Intell 29(5):905\u2013910. doi: 10.1109\/TPAMI.2007.1068","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"3238_CR24","doi-asserted-by":"crossref","unstructured":"Kevenaar TA, Schrijen GJ, van\u00a0der Veen M, Akkermans AH, Zuo F (2005) Face recognition with renewable and privacy preserving binary templates. In: Automatic identification advanced technologies. Fourth IEEE workshop on. IEEE, pp 21\u201326","DOI":"10.1109\/AUTOID.2005.24"},{"issue":"Mar","key":"3238_CR25","first-page":"777","volume":"10","author":"J Langford","year":"2009","unstructured":"Langford J, Li L, Zhang T (2009) Sparse online learning via truncated gradient. J Mach Learn Res 10(Mar):777\u2013801","journal-title":"J Mach Learn Res"},{"key":"3238_CR26","unstructured":"Li P, K\u00f6nig A, Gui W (2010) b-bit minwise hashing for estimating three-way similarities. In: Advances in neural information processing systems, pp 1387\u20131395"},{"key":"3238_CR27","doi-asserted-by":"crossref","unstructured":"Li P, K\u00f6nig C (2010) b-bit minwise hashing. In: Proceedings of the 19th international conference on World Wide Web. ACM, pp 671\u2013680","DOI":"10.1145\/1772690.1772759"},{"key":"3238_CR28","unstructured":"Li P, Shrivastava A, Moore JL, K\u00f6nig AC (2011) Hashing algorithms for large-scale learning. In: Shawe-Taylor J, Zemel RS, Bartlett PL, Pereira F, Weinberger KQ (eds) Advances in neural information processing systems, vol. 24. Curran Associates, Inc., pp 2672\u20132680. http:\/\/papers.nips.cc\/paper\/4403-hashing-algorithms-for-large-scale-learning.pdf"},{"key":"3238_CR29","doi-asserted-by":"crossref","unstructured":"Litayem S, Joly A, Boujemaa N (2012) Hash-based support vector machines approximation for large scale prediction. In: BMVC, pp 1\u201311","DOI":"10.5244\/C.26.86"},{"key":"3238_CR30","unstructured":"Liu W, Wang J, Kumar S, Chang SF (2011) Hashing with graphs. In: Proceedings of the 28th international conference on machine learning (ICML-11), pp 1\u20138"},{"key":"3238_CR31","doi-asserted-by":"crossref","unstructured":"Liu X, Mu Y, Lang B, Chang SF (2012) Compact hashing for mixed image-keyword query over multi-label images. In: Proceedings of the 2nd ACM international conference on multimedia retrieval. ACM, p\u00a018","DOI":"10.1145\/2324796.2324819"},{"key":"3238_CR32","doi-asserted-by":"crossref","unstructured":"Mu Y, Yan S (2010) Non-metric locality-sensitive hashing. In: AAAI, pp 539\u2013544","DOI":"10.1609\/aaai.v24i1.7683"},{"key":"3238_CR33","doi-asserted-by":"crossref","unstructured":"Najork M, Gollapudi S, Panigrahy R (2009) Less is more: sampling the neighborhood graph makes salsa better and faster. In: Proceedings of the second ACM international conference on web search and data mining. ACM, pp 242\u2013251","DOI":"10.1145\/1498759.1498832"},{"key":"3238_CR34","volume-title":"Support vector machine applications in computational biology","author":"W Noble","year":"2004","unstructured":"Noble W (2004) Support vector machine applications in computational biology. MIT Press, Cambridge"},{"issue":"12","key":"3238_CR35","doi-asserted-by":"publisher","first-page":"3941","DOI":"10.1007\/s00521-016-2294-8","volume":"28","author":"OK Oyedotun","year":"2016","unstructured":"Oyedotun OK, Khashman A (2016) Deep learning in vision-based static hand gesture recognition. Neural Comput Appl 28(12):3941\u20133951","journal-title":"Neural Comput Appl"},{"key":"3238_CR36","doi-asserted-by":"crossref","unstructured":"Pandey S, Broder A, Chierichetti F, Josifovski V, Kumar R, Vassilvitskii S (2009) Nearest-neighbor caching for content-match applications. In: Proceedings of the 18th international conference on world wide web. ACM, pp 441\u2013450","DOI":"10.1145\/1526709.1526769"},{"issue":"6","key":"3238_CR37","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1109\/TNN.2011.2130540","volume":"22","author":"YH Shao","year":"2011","unstructured":"Shao YH, Zhang CH, Wang XB, Deng NY (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962\u2013968","journal-title":"IEEE Trans Neural Netw"},{"issue":"Nov","key":"3238_CR38","first-page":"2615","volume":"10","author":"Q Shi","year":"2009","unstructured":"Shi Q, Petterson J, Dror G, Langford J, Smola A, Vishwanathan S (2009) Hash kernels for structured data. J Mach Learn Res 10(Nov):2615\u20132637","journal-title":"J Mach Learn Res"},{"issue":"2","key":"3238_CR39","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s11425-013-4718-6","volume":"57","author":"YJ Tian","year":"2013","unstructured":"Tian YJ, Ju XC, Qi ZQ, Shi Y (2013) Improved twin support vector machine. Sci China Math 57(2):417\u2013432","journal-title":"Sci China Math"},{"issue":"7","key":"3238_CR40","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1109\/TCYB.2013.2279167","volume":"44","author":"YJ Tian","year":"2013","unstructured":"Tian YJ, Qi ZQ, Ju XC, Shi Y, Liu XH (2013) Nonparallel support vector machines for pattern classification. IEEE Trans Cybern 44(7):1067\u20131079","journal-title":"IEEE Trans Cybern"},{"issue":"1","key":"3238_CR41","first-page":"3","volume":"2","author":"T Urvoy","year":"2008","unstructured":"Urvoy T, Chauveau E, Filoche P, Lavergne T (2008) Tracking web spam with html style similarities. ACM Trans Web (TWEB) 2(1):3","journal-title":"ACM Trans Web (TWEB)"},{"key":"3238_CR42","volume-title":"Statistical learning theory","author":"V Vapnik","year":"1998","unstructured":"Vapnik V (1998) Statistical learning theory. Wiley, New York"},{"issue":"4","key":"3238_CR43","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1109\/TNN.2011.2108315","volume":"22","author":"H Xue","year":"2011","unstructured":"Xue H, Chen S, Yang Q (2011) Structural regularized support vector machine: a framework for structural large margin classier. IEEE Trans Neural Netw 22(4):573\u2013587","journal-title":"IEEE Trans Neural Netw"},{"issue":"2","key":"3238_CR44","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10994-007-5015-9","volume":"68","author":"DS Yeung","year":"2007","unstructured":"Yeung DS, Wang DF, Ng WY, Tsang CC, Wang XZ (2007) Structured large margin machines: sensitive to data distributions. Mach Learn 68(2):171\u2013200. doi: 10.1007\/s10994-007-5015-9","journal-title":"Mach Learn"},{"key":"3238_CR45","unstructured":"Yu FX, Kumar S, Gong Y, Chang SF (2014) Circulant binary embedding. In: International conference on machine learning, vol 6, p 7"},{"issue":"3","key":"3238_CR46","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s10618-005-0005-7","volume":"11","author":"H Yu","year":"2005","unstructured":"Yu H, Yang J, Han J, Li X (2005) Making svms scalable to large data sets using hierarchical cluster indexing. Data Min Knowl Discov 11(3):295\u2013321","journal-title":"Data Min Knowl Discov"},{"issue":"4","key":"3238_CR47","first-page":"23","volume":"5","author":"HF Yu","year":"2012","unstructured":"Yu HF, Hsieh CJ, Chang KW, Lin CJ (2012) Large linear classification when data cannot fit in memory. ACM Trans Knowl Discov Data (TKDD) 5(4):23","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"issue":"2","key":"3238_CR48","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1109\/TII.2016.2605629","volume":"13","author":"H Zhang","year":"2017","unstructured":"Zhang H, Cao X, Ho JK, Chow TW (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inf 13(2):520\u2013531","journal-title":"IEEE Trans Ind Inf"},{"issue":"2","key":"3238_CR49","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/TII.2016.2601521","volume":"13","author":"H Zhang","year":"2017","unstructured":"Zhang H, Li J, Ji Y, Yue H (2017) Understanding subtitles by character-level sequence-to-sequence learning. IEEE Trans Ind Inf 13(2):616\u2013624","journal-title":"IEEE Trans Ind Inf"},{"key":"3238_CR50","doi-asserted-by":"crossref","unstructured":"Zhang K, Tsang IW, Kwok JT (2008) Improved nystr\u00f6m low-rank approximation and error analysis. In: Proceedings of the 25th international conference on machine learning. ACM, pp 1232\u20131239","DOI":"10.1145\/1390156.1390311"}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-017-3238-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00521-017-3238-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-017-3238-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T07:54:54Z","timestamp":1693122894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00521-017-3238-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,17]]},"references-count":50,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["3238"],"URL":"https:\/\/doi.org\/10.1007\/s00521-017-3238-7","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"type":"print","value":"0941-0643"},{"type":"electronic","value":"1433-3058"}],"subject":[],"published":{"date-parts":[[2017,10,17]]},"assertion":[{"value":"14 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}