{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:10:26Z","timestamp":1748664626790,"version":"3.41.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319240329"},{"type":"electronic","value":"9783319240336"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24033-6_47","type":"book-chapter","created":{"date-parts":[[2015,9,18]],"date-time":"2015-09-18T15:11:04Z","timestamp":1442589064000},"page":"414-423","source":"Crossref","is-referenced-by-count":2,"title":["Random Indexing Explained with High Probability"],"prefix":"10.1007","author":[{"given":"Behrang","family":"QasemiZadeh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siegfried","family":"Handschuh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,11]]},"reference":[{"key":"47_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/978-3-319-19581-0_43","volume-title":"Natural Language Processing and Information Systems","author":"B QasemiZadeh","year":"2015","unstructured":"QasemiZadeh, B.: Random indexing revisited. In: Biemann, C., Handschuh, S., Freitas, A., Meziane, F., M\u00e9tais, E. (eds.) NLDB 2015. LNCS, vol. 9103, pp. 437\u2013442. Springer, Heidelberg (2015)"},{"issue":"1","key":"47_CR2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1613\/jair.2934","volume":"37","author":"PD Turney","year":"2010","unstructured":"Turney, P.D., Pantel, P.: From frequency to meaning: vector space models of semantics. Journal of Artificial Intelligence Research 37(1), 141\u2013188 (2010)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"11","key":"47_CR3","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/361219.361220","volume":"18","author":"G Salton","year":"1975","unstructured":"Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Communications of the ACM 18(11), 613\u2013620 (1975)","journal-title":"Communications of the ACM"},{"key":"47_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/3-540-49257-7_15","volume-title":"Database Theory - ICDT\u201999","author":"K Beyer","year":"1998","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is nearest neighbor meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217\u2013235. Springer, Heidelberg (1998)"},{"issue":"6","key":"47_CR5","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","volume":"41","author":"SC Deerwester","year":"1990","unstructured":"Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by latent semantic analysis. Journal of the American Society of Information Science 41(6), 391\u2013407 (1990)","journal-title":"Journal of the American Society of Information Science"},{"issue":"1","key":"47_CR6","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.laa.2005.07.021","volume":"415","author":"M Brand","year":"2006","unstructured":"Brand, M.: Fast low-rank modifications of the thin singular value decomposition. Linear Algebra and its Applications 415(1), 20\u201330 (2006). Special Issue on Large Scale Linear and Nonlinear Eigenvalue Problems","journal-title":"Linear Algebra and its Applications"},{"key":"47_CR7","doi-asserted-by":"crossref","unstructured":"Johnson, W., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert space. In: Beals, R., Beck, A., Bellow, A., Hajian, A. (eds.) Conference on Modern Analysis and Probability (1982: Yale University). Contemporary Mathematics, vol. 26. American Mathematical Society, pp. 189\u2013206 (1984)","DOI":"10.1090\/conm\/026\/737400"},{"issue":"1","key":"47_CR8","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/rsa.10073","volume":"22","author":"S Dasgupta","year":"2003","unstructured":"Dasgupta, S., Gupta, A.: An elementary proof of a theorem of Johnson and Lindenstrauss. Random Structures and Algorithms 22(1), 60\u201365 (2003)","journal-title":"Random Structures and Algorithms"},{"key":"47_CR9","doi-asserted-by":"crossref","unstructured":"Achlioptas, D.: Database-friendly random projections. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 274\u2013281. ACM, Santa Barbara, May 2001","DOI":"10.1145\/375551.375608"},{"key":"47_CR10","doi-asserted-by":"crossref","unstructured":"Li, P., Hastie, T.J., Church, K.W.: Very sparse random projections. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 287\u2013296. ACM, New York (2006)","DOI":"10.1145\/1150402.1150436"},{"key":"47_CR11","first-page":"1036","volume-title":"Proceedings of the 22nd Annual Conference of the Cognitive Science Society","author":"P Kanerva","year":"2000","unstructured":"Kanerva, P., Kristoferson, J., Holst, A.: Random indexing of text samples for latent semantic analysis. In: Gleitman, L.R., Josh, A.K. (eds.) Proceedings of the 22nd Annual Conference of the Cognitive Science Society, p. 1036. Erlbaum, Mahwah (2000)"},{"key":"47_CR12","unstructured":"Sahlgren, M.: An introduction to random indexing. Technical report, Swedish ICT (SICS) (2005). Retrived from https:\/\/www.sics.se\/~mange\/papers\/RI_intro.pdf"},{"key":"47_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/978-3-319-08389-6_17","volume-title":"Graph-Based Representation and Reasoning","author":"M Lupu","year":"2014","unstructured":"Lupu, M.: On the usability of random indexing in patent retrieval. In: Hernandez, N., J\u00e4schke, R., Croitoru, M. (eds.) ICCS 2014. LNCS, vol. 8577, pp. 202\u2013216. Springer, Heidelberg (2014)"},{"key":"47_CR14","doi-asserted-by":"crossref","unstructured":"Polajnar, T., Clark, S.: Improving distributional semantic vectors through context selection and normalisation. In: Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, Gothenburg, pp. 230\u2013238, April 2014","DOI":"10.3115\/v1\/E14-1025"},{"issue":"3","key":"47_CR15","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10579-009-9081-4","volume":"43","author":"M Baroni","year":"2009","unstructured":"Baroni, M., Bernardini, S., Ferraresi, A., Zanchetta, E.: The WaCky Wide Web: A collection of very large linguistically processed Web-crawled corpora. Language Resources and Evaluation 43(3), 209\u2013226 (2009)","journal-title":"Language Resources and Evaluation"},{"issue":"5","key":"47_CR16","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1145\/1089023.1089026","volume":"52","author":"B Brinkman","year":"2005","unstructured":"Brinkman, B., Charikar, M.: On the impossibility of dimension reduction in L1. Journal of the ACM 52(5), 766\u2013788 (2005)","journal-title":"Journal of the ACM"},{"key":"47_CR17","unstructured":"Lapesa, G., Evert, S.: Evaluating neighbor rank and distance measures as predictors of semantic priming. In: Proceedings of the Fourth Annual Workshop on Cognitive Modeling and Computational Linguistics. Association for Computational Linguistics, Sofia, pp. 66\u201374, August 2013"},{"issue":"3","key":"47_CR18","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/1147954.1147955","volume":"53","author":"P Indyk","year":"2006","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings, and data stream computation. Journal of the ACM 53(3), 307\u2013323 (2006)","journal-title":"Journal of the ACM"},{"key":"47_CR19","unstructured":"Li, P., Samorodnitsk, G., Hopcroft, J.: Sign Cauchy projections and chi-square kernel. In Burges, C.J.C., Bottou, L., Welling, M., Ghahramani, Z., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems, vol. 26, pp. 2571\u20132579. Curran Associates, Inc. (2013)"},{"key":"47_CR20","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/2063576.2063629","volume-title":"Proceedings of the 20th ACM International Conference on Information and Knowledge Management","author":"S Geva","year":"2011","unstructured":"Geva, S., De Vries, C.M.: TOPSIG: topology preserving document signatures. In: Berendt, B., de Vries, A., Fan, W., Macdonald, C., Ounis, I., Ruthven, I. (eds.) Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 333\u2013338. ACM, Glasgow (2011)"},{"key":"47_CR21","doi-asserted-by":"crossref","unstructured":"Zadeh, B.Q., Handschuh, S.: Random Manhattan integer indexing: incremental L1 normed vector space construction. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1713\u20131723. Association for Computational Linguistics, Doha (2014)","DOI":"10.3115\/v1\/D14-1178"},{"key":"47_CR22","doi-asserted-by":"crossref","unstructured":"Zadeh, B.Q., Handschuh, S.: Random Manhattan indexing. In: 25th International Workshop on Database and Expert Systems Applications (DEXA), pp. 203\u2013208. IEEE, Munich (2014)","DOI":"10.1109\/DEXA.2014.51"},{"key":"47_CR23","doi-asserted-by":"crossref","unstructured":"Baroni, M., Lenci, A., Onnis, L.: ISA meets Lara: an incremental word space model for cognitively plausible simulations of semantic learning. In: Proceedings of the Workshop on Cognitive Aspects of Computational Language Acquisition, pp. 49\u201356. Association for Computational Linguistics, Prague, June 2007","DOI":"10.3115\/1629795.1629802"}],"container-title":["Lecture Notes in Computer Science","Text, Speech, and Dialogue"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24033-6_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T18:14:49Z","timestamp":1748628889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24033-6_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319240329","9783319240336"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24033-6_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}