{"id":"https://openalex.org/W2800314525","doi":null,"title":"Exploring New Forms of Random Projections for Prediction and Dimensionality Reduction in Big-Data Regimes","display_name":"Exploring New Forms of Random Projections for Prediction and Dimensionality Reduction in Big-Data Regimes","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2800314525","mag":"2800314525"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/13220","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/13220","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Master Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101905145","display_name":"Amir-Hossein Karimi","orcid":"https://orcid.org/0000-0002-7655-8874","observed_orcids":["https://orcid.org/0000-0002-7655-8874","https://orcid.org/0000-0003-4538-6114"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Amir-Hossein Karimi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7655-8874","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5101905145"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.5913000106811523,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.5913000106811523,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.17080000042915344,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.05990000069141388,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/random-projections","display_name":"random projections","score":0.9139999747276306},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.9929999709129333},{"id":"https://openalex.org/keywords/big-data","display_name":"big data","score":0.578000009059906},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.6639999747276306},{"id":"https://openalex.org/keywords/prediction","display_name":"prediction","score":0.3799999952316284},{"id":"https://openalex.org/keywords/kernel-methods","display_name":"kernel methods","score":0.34700000286102295},{"id":"https://openalex.org/keywords/kernel-approximation","display_name":"kernel approximation","score":0.4000000059604645},{"id":"https://openalex.org/keywords/kernel-pca","display_name":"kernel principal component analysis","score":0.31200000643730164},{"id":"https://openalex.org/keywords/kernel-ridge-regression","display_name":"kernel ridge regression","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.803536593914032},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5249395370483398},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4974553883075714},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4857828915119171},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3742201328277588},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33654505014419556},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32685577869415283},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31350332498550415},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2143499255180359},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/13220","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/13220","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Master Thesis"},{"id":"mag:2800314525","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/handle/10012/13220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W78356000","https://openalex.org/W1526719021","https://openalex.org/W1531259569","https://openalex.org/W1560724230","https://openalex.org/W1634005169","https://openalex.org/W1638081485","https://openalex.org/W1956559956","https://openalex.org/W1985392528","https://openalex.org/W1993436046","https://openalex.org/W2001141328","https://openalex.org/W2003048487","https://openalex.org/W2014158063","https://openalex.org/W2015418199","https://openalex.org/W2016708835","https://openalex.org/W2026131661","https://openalex.org/W2037757210","https://openalex.org/W2038276547","https://openalex.org/W2041836310","https://openalex.org/W2043182541","https://openalex.org/W2053186076","https://openalex.org/W2062083887","https://openalex.org/W2088658556","https://openalex.org/W2105527258","https://openalex.org/W2106053110","https://openalex.org/W2111072639","https://openalex.org/W2112796928","https://openalex.org/W2115755118","https://openalex.org/W2117539524","https://openalex.org/W2117731089","https://openalex.org/W2118563516","https://openalex.org/W2118858186","https://openalex.org/W2122111042","https://openalex.org/W2126591289","https://openalex.org/W2128965713","https://openalex.org/W2129638195","https://openalex.org/W2141695047","https://openalex.org/W2142947774","https://openalex.org/W2144161366","https://openalex.org/W2144902422","https://openalex.org/W2146897752","https://openalex.org/W2147152072","https://openalex.org/W2155904486","https://openalex.org/W2169495281","https://openalex.org/W2296616510","https://openalex.org/W2335728318","https://openalex.org/W2549898883","https://openalex.org/W2728962723","https://openalex.org/W2962899986","https://openalex.org/W2964265625"],"related_works":["https://openalex.org/W3208687800","https://openalex.org/W7097915455","https://openalex.org/W2405814454","https://openalex.org/W2624745934","https://openalex.org/W2089497633","https://openalex.org/W7100776804","https://openalex.org/W7095471727","https://openalex.org/W2562392147","https://openalex.org/W7098250351","https://openalex.org/W162023102"],"abstract_inverted_index":{"The":[0],"story":[1],"of":[2,20,37,46,54,70,91,129,177,180,185,233,242,247,259,352,370,399,413,434,450],"this":[3,178,321,389],"work":[4,60],"is":[5,27,80,196,267,361,366],"dimensionality":[6,78,97,186,272,300,382,441],"reduction.":[7],"Dimensionality":[8,147],"reduction":[9,98,187,273,301,383],"\\nis":[10],"a":[11,17,34,66,83,326,340,349,376,409],"method":[12,176,188,330,345],"that":[13,63],"takes":[14],"as":[15,82,158,194,317],"input":[16],"point-set":[18,350],"P":[19,351],"n":[21,353],"points":[22,354],"in":[23,40,113,132,139,151,191,256,355,381,437],"R^d":[24,356],"where":[25,116,359],"d":[26,360],"\\ntypically":[28],"large":[29,68,281],"and":[30,58,72,101,111,124,134,154,166,200,209,218,251,282,328,343,364,403,407,426,445],"attempts":[31],"to":[32,42,87,145,269,280,306,325,357,394,423],"find":[33],"lower-dimensional":[35],"representation":[36],"\\nthat":[38,275],"dataset,":[39],"order":[41,369],"ease":[43],"the":[44,89,107,130,137,140,172,183,212,224,230,234,288,291,368,397,405,447],"burden":[45],"processing":[47,106,454],"for":[48,143,206,346,416],"down-stream":[49],"\\nalgorithms.":[50,181],"In":[51,388],"today\u2019s":[52,257],"landscape":[53,258],"machine":[55],"learning,":[56],"researchers":[57],"\\npractitioners":[59],"with":[61,239,385,420],"datasets":[62,208],"either":[64,223],"have":[65,375],"very":[67],"number":[69,241,246],"\\nsamples,":[71],"or":[73,229,293,311],"include":[74],"high-dimensional":[75,283,418],"samples.":[76],"Therefore,":[77],"\\nreduction":[79,148],"applied":[81,279],"pre-processing":[84],"technique":[85],"primarily":[86],"overcome":[88],"\\ncurse":[90],"dimensionality.":[92],"\\n":[93,94,95,262,263,264,334,335,336],"\\nGenerally,":[96],"improves":[99],"time":[100],"storage":[102],"space":[103],"required":[104],"\\nfor":[105,453],"point-set,":[108],"removes":[109],"multi-collinearity":[110],"redundancies":[112],"\\nthe":[114,432],"dataset":[115,131,456],"different":[117,207],"features":[118],"may":[119,125],"depend":[120],"on":[121,221,290,308,367,396],"one":[122],"another,":[123],"\\nenable":[126],"simple":[127,327],"visualizations":[128],"2-D":[133],"3-D":[135],"making":[136],"\\nrelationships":[138],"data":[141,248],"easy":[142],"humans":[144],"comprehend.":[146],"methods":[149,215,274,302,315,452],"come":[150],"many":[152,192],"shapes":[153],"sizes.":[155],"Methods":[156],"such":[157,298,316,451],"Principal":[159],"\\nComponent":[160],"Analysis":[161],"(PCA),":[162],"Multi-dimensional":[163],"Scaling,":[164],"IsoMaps,":[165],"Locally":[167],"\\nLinear":[168],"Embeddings":[169],"are":[170,216,252,339,392],"amongst":[171],"most":[173],"commonly":[174],"used":[175],"family":[179],"However,":[182],"choice":[184],"proves":[189],"\\ncritical":[190],"applications":[193],"there":[195],"no":[197],"one-size-fits-all":[198],"solution,":[199],"\\nspecial":[201],"care":[202],"must":[203],"be":[204,277,304],"considered":[205],"tasks.":[210],"\\nFurthermore,":[211,297],"aforementioned":[213],"popular":[214],"data-dependent,":[217],"\\ncommonly":[219],"rely":[220],"computing":[222],"Kernel":[225],"/":[226],"Gram":[227],"matrix":[228],"covariance":[231],"\\nmatrix":[232],"dataset.":[235],"These":[236],"matrices":[237],"scale":[238],"increasing":[240,245],"samples":[243],"\\nand":[244],"dimensions,":[249],"respectively,":[250],"consequently":[253],"\\npoor":[254],"choices":[255],"big-data":[260],"applications.":[261],"\\nTherefore,":[265],"it":[266,295],"pertinent":[268],"develop":[270],"new":[271,299,411],"can":[276],"efficiently":[278],"datasets,":[284,419],"by":[285],"\\neither":[286],"reducing":[287],"dependency":[289],"data,":[292],"side-stepping":[294],"altogether.":[296],"should":[303],"able":[305],"\\nperform":[307],"par":[309],"with,":[310],"better":[312],"than,":[313],"traditional":[314],"PCA.":[318],"To":[319],"\\nachieve":[320],"goal,":[322],"we":[323,391,430],"turn":[324],"powerful":[329,410],"called":[331],"random":[332,400,414,435],"\\nprojections.":[333],"\\nRandom":[337],"projections":[338,374,415,436],"simple,":[341],"efficient,":[342],"data-independent":[344],"\\nstably":[347],"embedding":[348],"R^k":[358],"typically":[362],"\\nlarge":[363,417],"k":[365],"log":[371],"n.":[372],"Random":[373],"long":[377],"history":[378],"\\nof":[379],"use":[380,433],"literature":[384],"great":[386],"success.":[387],"\\nwork,":[390],"inspired":[393],"build":[395,408],"ideas":[398],"projection":[401],"theory,":[402],"\\nextend":[404],"framework":[406],"setup":[412],"comparable":[421],"performance":[422,449],"\\nstate-of-the-art":[424],"data-dependent":[425],"nonlinear":[427],"methods.":[428],"Furthermore,":[429],"study":[431],"domains":[438],"other":[439],"than":[440],"reduction,":[442],"\\nincluding":[443],"prediction,":[444],"show":[446],"competitive":[448],"small":[455],"regimes.":[457]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2018-05-17T00:00:00"}