{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:17:47Z","timestamp":1761621467082,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T00:00:00Z","timestamp":1564963200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T00:00:00Z","timestamp":1564963200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10489-019-01538-w","type":"journal-article","created":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T02:02:31Z","timestamp":1564970551000},"page":"647-662","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A fast and accurate explicit kernel map"],"prefix":"10.1007","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3848-1028","authenticated-orcid":false,"given":"Deena P.","family":"Francis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kumudha","family":"Raimond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,5]]},"reference":[{"key":"1538_CR1","unstructured":"Rahimi A, Recht B (2008) Random features for large-scale kernel machines. In: Advances in neural information processing systems. In NIPS \u201908, pp 1177\u20131184"},{"key":"1538_CR2","unstructured":"Lee YJ, Mangasarian OL (2001) Rsvm: Reduced support vector machines. In: Proceedings of the 2001 SIAM international conference on data mining. SIAM, pp 1\u201317"},{"issue":"1","key":"1538_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TNN.2006.883722","volume":"18","author":"YJ Lee","year":"2007","unstructured":"Lee YJ, Huang SY (2007) Reduced support vector machines: a statistical theory. IEEE Trans Neural Netw 18(1):1\u201313","journal-title":"IEEE Trans Neural Netw"},{"key":"1538_CR4","unstructured":"Ghashami M, Perry DJ, Phillips J (2016) Streaming kernel principal component analysis. In: Artificial intelligence and statistics, pp 1365\u20131374"},{"key":"1538_CR5","unstructured":"Le Q, Sarl\u00f3s T, Smola A (2013) Fastfood-approximating kernel expansions in loglinear time. In: Proceedings of the international conference on machine learning"},{"key":"1538_CR6","unstructured":"Felix XY, Suresh AT, Choromanski KM, Holtmann-Rice DN, Kumar S (2016) Orthogonal random features. In: Advances in neural information processing systems, pp 1975\u20131983"},{"key":"1538_CR7","unstructured":"Lopez-Paz D, Sra S, Smola AJ, Ghahramani Z, Sch\u00f6lkopf B (2014) Randomized nonlinear component analysis. In: ICML, pp 1359\u20131367"},{"key":"1538_CR8","doi-asserted-by":"crossref","unstructured":"Breunig MM, Kriegel HP, Ng RT, Sander J (2000) LOF: identifying density-based local outliers. In: ACM sigmod record, vol 29. ACM, pp 93\u2013104","DOI":"10.1145\/335191.335388"},{"key":"1538_CR9","doi-asserted-by":"crossref","unstructured":"Tang J, Chen Z, Fu AWC, Cheung DW (2002) Enhancing effectiveness of outlier detections for low density patterns. In: Proceedings of the Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 535\u2013548","DOI":"10.1007\/3-540-47887-6_53"},{"key":"1538_CR10","doi-asserted-by":"crossref","unstructured":"Lazarevic A, Ertoz L, Kumar V, Ozgur A, Srivastava J (2003) A comparative study of anomaly detection schemes in network intrusion detection. In: Proceedings of the 2003 SIAM international conference on data mining. In ICDM \u201903. SIAM, pp 25\u201336","DOI":"10.1137\/1.9781611972733.3"},{"key":"1538_CR11","doi-asserted-by":"crossref","unstructured":"King SP, King DM, Astley K, Tarassenko L, Hayton P, Utete S (2002) The use of novelty detection techniques for monitoring high-integrity plant. In: Proceedings of the 2002 international conference on control applications. IEEE, pp 221\u2013226","DOI":"10.1109\/CCA.2002.1040189"},{"key":"1538_CR12","doi-asserted-by":"crossref","unstructured":"Hawkins S, He H, Williams G, Baxter R (2002) Outlier detection using replicator neural networks. In: Proceedings of the 4th international conference on data warehousing and knowledge discovery. Springer, pp 170\u2013180","DOI":"10.1007\/3-540-46145-0_17"},{"key":"1538_CR13","unstructured":"Nicolau M, McDermott J, et al. (2016) A hybrid autoencoder and density estimation model for anomaly detection. In: International conference on parallel problem solving from nature. Springer, pp 717\u2013726"},{"key":"1538_CR14","doi-asserted-by":"crossref","unstructured":"Ahmed T, Coates M, Lakhina A (2007) Multivariate online anomaly detection using kernel recursive least squares. In: Proceedings of the 26th IEEE international conference on computer communications. In INFOCOM \u201907. IEEE, pp 625\u2013633","DOI":"10.1109\/INFCOM.2007.79"},{"key":"1538_CR15","doi-asserted-by":"crossref","unstructured":"Manzoor E, Lamba H, Akoglu L (2018) Extremely fast decision tree. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining. ACM, pp 1963\u20131972","DOI":"10.1145\/3219819.3220107"},{"issue":"1","key":"1538_CR16","first-page":"3","volume":"6","author":"FT Liu","year":"2012","unstructured":"Liu FT, Ting KM, Zhou ZH (2012) Isolation-based anomaly detection. ACM Trans Knowl Discov Data (TKDD) 6(1):3","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"key":"1538_CR17","unstructured":"Guha S, Mishra N, Roy G, Schrijvers O (2016) Robust random cut forest based anomaly detection on streams. In: International conference on machine learning, pp 2712\u20132721"},{"key":"1538_CR18","unstructured":"Huang L, Nguyen X, Garofalakis M, Jordan MI, Joseph A, Taft N (2006) In-network pca and anomaly detection. In: Advances in neural information processing systems. In NIPS \u201906, pp 617\u2013624"},{"key":"1538_CR19","doi-asserted-by":"crossref","unstructured":"Huang L, Nguyen X, Garofalakis M, Hellerstein JM, Jordan MI, Joseph AD, Taft N (2007) Communication-efficient online detection of network-wide anomalies. In: Proceedings of the 26th IEEE international conference on computer communications. In INFOCOM \u201907. IEEE, pp 134\u2013142","DOI":"10.1109\/INFCOM.2007.24"},{"issue":"3","key":"1538_CR20","doi-asserted-by":"publisher","first-page":"192","DOI":"10.14778\/2850583.2850593","volume":"9","author":"H Huang","year":"2015","unstructured":"Huang H, Kasiviswanathan SP (2015) Streaming anomaly detection using randomized matrix sketching. Proc VLDB Endow 9(3):192\u2013203","journal-title":"Proc VLDB Endow"},{"key":"1538_CR21","doi-asserted-by":"crossref","unstructured":"Liberty E (2013) Simple and deterministic matrix sketching. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining. In KDD \u201913. ACM, pp 581\u2013588","DOI":"10.1145\/2487575.2487623"},{"key":"1538_CR22","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/978-3-662-44777-2_39","volume-title":"Algorithms - ESA 2014","author":"Mina Ghashami","year":"2014","unstructured":"Ghashami M, Desai A, Phillips JM (2014) Improved practical matrix sketching with guarantees. In: European symposium on algorithms, pp 467\u2013479"},{"issue":"7","key":"1538_CR23","doi-asserted-by":"publisher","first-page":"1678","DOI":"10.1109\/TKDE.2016.2539943","volume":"28","author":"A Desai","year":"2016","unstructured":"Desai A, Ghashami M, Phillips JM (2016) Improved practical matrix sketching with guarantees. IEEE Trans Knowl Data Eng 28(7):1678\u20131690","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"1538_CR24","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s10618-017-0542-x","volume":"32","author":"DP Francis","year":"2018","unstructured":"Francis DP, Raimond K (2018) An improvement of the parameterized frequent directions algorithm. Data Min Knowl Disc 32(2):453\u2013482","journal-title":"Data Min Knowl Disc"},{"key":"1538_CR25","unstructured":"Sharan V, Gopalan P, Wieder U (2018) Efficient anomaly detection via matrix sketching. In: Advances in neural information processing systems, pp 8080\u20138091"},{"key":"1538_CR26","unstructured":"Francis DP, Raimond K (2018) A random fourier features based streaming algorithm for anomaly detection in large datasets. In: Advances in big data and cloud computing. Springer, pp 209\u2013 217"},{"issue":"3","key":"1538_CR27","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/s11263-012-0558-z","volume":"101","author":"S Liwicki","year":"2013","unstructured":"Liwicki S, Tzimiropoulos G, Zafeiriou S, Pantic M (2013) Euler principal component analysis. Int J Comput Vis 101(3):498\u2013518","journal-title":"Int J Comput Vis"},{"key":"1538_CR28","doi-asserted-by":"crossref","unstructured":"Charikar M, Chen K, Farach-Colton M (2002) Finding frequent items in data streams. In: International colloquium on automata, languages, and programming. Springer, pp 693\u2013703","DOI":"10.1007\/3-540-45465-9_59"},{"key":"1538_CR29","unstructured":"Clarkson KL, Woodruff DP (2013) Low rank approximation and regression in input sparsity time. In: Proceedings of the forty-fifth annual ACM symposium on theory of computing. ACM, pp 81\u201390"},{"key":"1538_CR30","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf B, Smola A, M\u00fcller KR (1997) Kernel principal component analysis. In: International conference on artificial neural networks. Springer, pp 583\u2013588","DOI":"10.1007\/BFb0020217"},{"key":"1538_CR31","unstructured":"Francis DP, Raimond K (2017) Empirical evaluation of kernel pca approximation methods in classification tasks. arXiv: 1712.04196"},{"key":"1538_CR32","doi-asserted-by":"crossref","unstructured":"Elisseeff A, Weston J (2002) A kernel method for multi-labelled classification. In: Advances in neural information processing systems, pp 681\u2013687","DOI":"10.7551\/mitpress\/1120.003.0092"},{"key":"1538_CR33","doi-asserted-by":"crossref","unstructured":"Dhillon IS, Guan Y, Kulis B (2004) Kernel k-means: spectral clustering and normalized cuts. In: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 551\u2013556","DOI":"10.1145\/1014052.1014118"},{"key":"1538_CR34","doi-asserted-by":"crossref","unstructured":"Kulis B, Grauman K (2009) Kernelized locality-sensitive hashing for scalable image search. In: ICCV, vol 9, pp 2130\u20132137","DOI":"10.1109\/ICCV.2009.5459466"},{"key":"1538_CR35","unstructured":"Zhang Y, Duchi J, Wainwright M (2013) Divide and conquer kernel ridge regression. In: Conference on learning theory, pp 592\u2013617"},{"issue":"3","key":"1538_CR36","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1016\/j.patcog.2006.07.009","volume":"40","author":"H Hoffmann","year":"2007","unstructured":"Hoffmann H (2007) Kernel pca for novelty detection. Pattern Recogn 40(3):863\u2013874","journal-title":"Pattern Recogn"},{"key":"1538_CR37","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1109\/TPAMI.2003.1195991","volume":"5","author":"D Comaniciu","year":"2003","unstructured":"Comaniciu D, Ramesh V, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 5:564\u2013575","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1538_CR38","doi-asserted-by":"crossref","unstructured":"Yang MH (2002) Kernel eigenfaces vs. kernel fisherfaces: Face recognition using kernel methods. In: Fgr, vol 2, p 215","DOI":"10.1109\/AFGR.2002.4527207"},{"key":"1538_CR39","unstructured":"Cutajar K, Bonilla EV, Michiardi P, Filippone M (2017) Random feature expansions for deep gaussian processes. In: Proceedings of the 34th international conference on machine learning, vol 70, JMLR. org, pp 884\u2013893"},{"issue":"1","key":"1538_CR40","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1186\/1471-2105-7-173","volume":"7","author":"AV Uzilov","year":"2006","unstructured":"Uzilov AV, Keegan JM, Mathews DH (2006) Detection of non-coding rnas on the basis of predicted secondary structure formation free energy change. BMC Bioinform 7(1):173","journal-title":"BMC Bioinform"},{"issue":"3","key":"1538_CR41","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0168-1699(99)00046-0","volume":"24","author":"JA Blackard","year":"1999","unstructured":"Blackard JA, Dean DJ (1999) Comparative accuracies of artificial neural networks and discriminant analysis in predicting forest cover types from cartographic variables. Comput Electron Agri 24(3):131\u2013151","journal-title":"Comput Electron Agri"},{"issue":"2","key":"1538_CR42","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/1046456.1046470","volume":"6","author":"R Caruana","year":"2004","unstructured":"Caruana R, Joachims T, Backstrom L (2004) Kdd-cup 2004: results and analysis. ACM SIGKDD Explor Newslett 6(2):95\u2013108","journal-title":"ACM SIGKDD Explor Newslett"},{"key":"1538_CR43","unstructured":"Http (1999) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml\/machine-learning-databases\/kddcup99-mld\/ , Accessed 2017-01-03"},{"key":"1538_CR44","unstructured":"LeCun Y, Cortes C, Burges CJ (1998) The mnist database of handwritten digits"},{"key":"1538_CR45","doi-asserted-by":"crossref","unstructured":"Zimek A, Gaudet M, Campello RJ, Sander J (2013) Subsampling for efficient and effective unsupervised outlier detection ensembles. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, In KDD \u201913. ACM, pp 428\u2013436","DOI":"10.1145\/2487575.2487676"},{"key":"1538_CR46","doi-asserted-by":"crossref","unstructured":"Sathe S, Aggarwal C (2016) Lodes: local density meets spectral outlier detection. In: Proceedings of the 2016 SIAM international conference on data mining, In ICDM \u201916. SIAM, pp 171\u2013179","DOI":"10.1137\/1.9781611974348.20"},{"key":"1538_CR47","first-page":"2579","volume":"9","author":"Maaten Lvd","year":"2008","unstructured":"Lvd Maaten, Hinton G (2008) Visualizing data using t-sne. J Mach Learn Res 9:2579\u20132605","journal-title":"J Mach Learn Res"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01538-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-019-01538-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01538-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T17:40:01Z","timestamp":1721583601000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-019-01538-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,5]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["1538"],"URL":"https:\/\/doi.org\/10.1007\/s10489-019-01538-w","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2019,8,5]]},"assertion":[{"value":"5 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}