{"id":"https://openalex.org/W2067718434","doi":"https://doi.org/10.7148/2013-0843","title":"Kernel-Based Manifold-Oriented Stochastic Neighbor Projection Method","display_name":"Kernel-Based Manifold-Oriented Stochastic Neighbor Projection Method","publication_year":2013,"publication_date":"2013-05-27","ids":{"openalex":"https://openalex.org/W2067718434","doi":"https://doi.org/10.7148/2013-0843","mag":"2067718434"},"language":"en","primary_location":{"id":"doi:10.7148/2013-0843","is_oa":false,"landing_page_url":"https://doi.org/10.7148/2013-0843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ECMS 2013 Proceedings edited by: Webjorn Rekdalsbakken, Robin T. Bye, Houxiang Zhang","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5101410889","display_name":"Jianwei Zheng","orcid":"https://orcid.org/0000-0002-1896-7135"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Zheng","raw_affiliation_strings":["Zhejiang University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University of Technology","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046467104","display_name":"Hong Qiu","orcid":"https://orcid.org/0000-0002-0124-1039"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hong Qiu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029025512","display_name":"Qiongfang Huang","orcid":"https://orcid.org/0000-0002-2467-5518"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiongfang Huang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040209451","display_name":"Wanliang Wang","orcid":"https://orcid.org/0000-0002-1552-5075"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wanliang Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101482591","display_name":"Xinli Xu","orcid":"https://orcid.org/0000-0002-6392-9437"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinli Xu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13168127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"843","last_page":"849"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9993000030517578,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9879000186920166,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.7000113725662231},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6184048652648926},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.614077627658844},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.45283836126327515},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4079791307449341},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.39538925886154175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3135868310928345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24470850825309753},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1053270697593689}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7000113725662231},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6184048652648926},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.614077627658844},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.45283836126327515},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4079791307449341},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.39538925886154175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3135868310928345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24470850825309753},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1053270697593689},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.7148/2013-0843","is_oa":false,"landing_page_url":"https://doi.org/10.7148/2013-0843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ECMS 2013 Proceedings edited by: Webjorn Rekdalsbakken, Robin T. Bye, Houxiang Zhang","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1526146785","https://openalex.org/W1980605021","https://openalex.org/W2001141328","https://openalex.org/W2005438552","https://openalex.org/W2012776359","https://openalex.org/W2014158063","https://openalex.org/W2039426651","https://openalex.org/W2055330116","https://openalex.org/W2058012990","https://openalex.org/W2059873294","https://openalex.org/W2078473970","https://openalex.org/W2087347434","https://openalex.org/W2119656522","https://openalex.org/W2157444450","https://openalex.org/W2164071167","https://openalex.org/W2187089797"],"related_works":["https://openalex.org/W2351452215","https://openalex.org/W2617963432","https://openalex.org/W3022141479","https://openalex.org/W1574341164","https://openalex.org/W2772917594","https://openalex.org/W4306742369","https://openalex.org/W4303457083","https://openalex.org/W2985646180","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"A":[0],"new":[1,115],"method":[2,13,62,411,418,555,616,875],"for":[3,110,139,292,569,715,861],"performing":[4],"a":[5,114,135,222,241,246,299,410,518,576,615,681,794,873],"nonlinear":[6,209,587],"form":[7],"of":[8,19,34,51,54,137,166,195,208,233,243,259,289,451,461,489,509,537,558,561,595,610,669,684,693,725,757,764,785,808,902,938],"manifold-oriented":[9,422],"stochastic":[10,68,415,423,435,507,619,783,958],"neighbor":[11,69,416,424,436,620,889],"projection":[12,520,796],"is":[14,63,76,128,146,432,453,552,566,575,672,759,814,857,885,896,907,960],"proposed.":[15],"By":[16,71],"the":[17,26,32,35,45,49,57,93,96,147,164,180,193,206,215,219,234,238,287,335,338,405,421,514,523,559,586,593,604,608,655,662,689,723,790,799,806,817,858,892,899,916],"use":[18,288,404],"kernel":[20,158,212,260,279,343,363,371,378,387,406],"functions,":[21,344],"one":[22,231],"can":[23,262,660,920,956],"operate":[24],"in":[25,37,56,118,122,187,245,298,477,498,535,548,676,702,718,773,909,923],"feature":[27,58,224,232,284,300,578,588],"space":[28,248,301,500],"without":[29],"ever":[30],"computing":[31,44],"coordinates":[33],"data":[36,55,220,235,239,728],"that":[38,276,750],"space,":[39,225,775],"but":[40,176,315,542],"rather":[41],"by":[42,217,307,341,521,737,797,871,887,898],"simply":[43],"inner":[46,296],"products":[47,297],"between":[48],"images":[50],"all":[52],"pairs":[53],"space.":[59,285,479],"The":[60,257,448,667,754,945],"proposed":[61,97,269,908],"termed":[64],"as":[65,295,674,816,830],"kernel-based":[66,413],"manifoldoriented":[67,414],"projection(KMSNP).":[70],"two":[72,79,524,546,800],"different":[73],"strategies,":[74],"KMSNP":[75,659],"divided":[77],"into":[78,221,240,304,459],"methods:":[80],"KMSNP1":[81],"and":[82,103,152,169,183,250,351,355,395,408,439,442,445,483,501,539,556,613,634,651,711,776,863,915,953],"KMSNP2.":[83],"Experimental":[84],"results":[85],"on":[86,192,434,632,697],"several":[87,713],"databases":[88,699],"show":[89,348],"that,":[90],"compared":[91],"with":[92,935],"relevant":[94],"methods,":[95],"methods":[98,109,133,155,191,213,261,358],"obtain":[99],"higher":[100],"classification":[101],"performance":[102],"recognition":[104,190,540],"rate.":[105],"INTRODUCTION":[106],"Kernel-based":[107],"methods(kernel":[108],"short)":[111],"have":[112,598],"become":[113],"hot":[116],"topic":[117],"machine":[119,305],"learning":[120,130,306],"fields":[121],"recent":[123],"years,":[124],"their":[125],"theoretical":[126],"basis":[127],"statistical":[129,185],"theory.":[131],"Kernel":[132],"are":[134,544,700],"class":[136,562,611],"algorithms":[138],"pattern":[140,189,210,570],"analysis,":[141],"whose":[142],"best":[143],"known":[144],"element":[145],"support":[148],"vector":[149],"machine(SVM)":[150],"(Dardas":[151],"Georganas":[153],"2011).The":[154],"skillfully":[156],"introduce":[157],"function":[159,280],"which":[160,274,822],"not":[161,567],"only":[162],"reduces":[163],"curse":[165],"dimensionality":[167,579],"(Cherchi":[168],"Guevara":[170],"2012,":[171,626],"Xue":[172],"et":[173,254,309,312,327,330,368,375,384,392,427,624,877,925],"al.":[174,255,310,313,328,331,369,376,385,393,428,625,878,926],"2012),":[175,370],"also":[177],"effectively":[178,584],"solves":[179],"local":[181],"minimum":[182],"incomplete":[184],"analysis":[186,381],"traditional":[188],"premise":[194],"no":[196,316],"additional":[197],"computational":[198],"capacity.":[199],"As":[200],"an":[201,553,881],"availability":[202],"way":[203],"to":[204,230,266,282,322,337,347,403,454,464,473,491,495,505,526,760,766,770,781,802,811,827,911,940],"resolve":[205],"problem":[207,216,724],"recognition,":[211],"approach":[214],"mapping":[218],"highdimensional":[223,499],"where":[226,855],"each":[227],"coordinate":[228],"corresponds":[229,281],"items,":[236],"transforming":[237],"set":[242],"points":[244],"Euclidean":[247,457],"(Chen":[249],"Li":[251],"2011,":[252],"Zhang":[253,643],"2008).":[256,447],"theory":[258],"be":[263,527,803,921,957],"traced":[264],"back":[265],"1909,":[267],"Mercer":[268],"Mercer's":[270,290],"theorem":[271,291],"(Mercer":[272],"1909)":[273],"indicates":[275,948],"any":[277],"\u2018reasonable\u2019":[278],"some":[283,600,708],"1964,":[286],"interpreting":[293],"kernels":[294],"was":[302],"introduced":[303,607],"Aizerman":[308],"(AizermanI":[311],"1964),":[314],"sufficient":[317],"importance":[318],"has":[319,532],"been":[320],"attached":[321],"it.":[323],"Until":[324],"1992,":[325],"Vapnik":[326],"(Boser":[329],"1992)":[332],"successfully":[333],"extended":[334],"SVM":[336,340],"non-linear":[339],"using":[342,778,872],"it":[345,512,565,582],"began":[346],"its":[349,831],"potential":[350],"advantages.":[352],"Subsequently,":[353],"more":[354,356],"kernelbased":[357],"were":[359],"presented,":[360],"such":[361,749],"as:":[362,962],"principal":[364],"component":[365,380],"analysis(KPCA)":[366],"(Xiao":[367],"fisher":[372],"discriminator(KFD)":[373],"(Yang":[374],"2005),":[377],"independent":[379],"(KICA)":[382],"(Zhang":[383],"2013),":[386],"partial":[388],"least":[389],"squares(KPLS)":[390],"(Helander":[391],"2012)":[394],"so":[396,564],"on.":[397],"In":[398,865],"this":[399,670],"paper,":[400],"we":[401,597,606,657,679,706],"propose":[402],"idea":[407,560,609],"present":[409],"called":[412,617],"projection(KMSNP)":[417],"through":[419,517,793],"improving":[420],"projection(MSNP)":[425],"(Wu":[426,876],"2011)":[429],"technique.":[430],"MSNP":[431,485,531,551,574,721,758,788,867,931],"based":[433],"embedding(SNE)":[437],"(Hinton":[438],"Roweis":[440],"2002)":[441],"t-SNE":[443,469],"(Maaten":[444],"Hinton":[446],"basic":[449,755],"principle":[450,756],"SNE":[452,482],"convert":[455,761],"pairwise":[456,466,475,487,762],"distances":[458],"probabilities":[460],"selecting":[462],"neighbors":[463,959],"model":[465,474,506,782],"similarities":[467],"while":[468],"uses":[470,502],"student":[471],"t-distribution":[472],"dissimilarities":[476,488],"low-dimensional":[478,929],"Different":[480],"from":[481],"t-SNE,":[484],"converts":[486],"inputs":[490,765],"probability":[492,767,820,943,946],"distribution":[493,504,508,768,780,784,934],"related":[494,769],"geodesic":[496,771,859,869,894,913],"distance":[497,772,860,870,895,914],"Cauchy":[503,779,933],"features.":[510],"Furthermore,":[511,695],"recovers":[513,789],"manifold":[515,791],"structure":[516,792],"linear":[519,577,795],"requiring":[522,798],"distributions":[525,801],"similar.":[528,804],"Experiments":[529],"demonstrate":[530],"unique":[533],"advantages":[534],"terms":[536],"visualization":[538],"task,":[541],"there":[543],"still":[545],"drawbacks":[547],"it:":[549],"firstly,":[550],"unsupervised":[554],"lack":[557],"label,":[563],"suitable":[568],"identification;":[571],"secondly,":[572],"since":[573],"reduction":[580],"algorithm,":[581],"cannot":[583],"settle":[585],"extraction":[589],"problem.":[590],"To":[591],"overcome":[592,661],"disadvantages":[594],"MSNP,":[596],"done":[599],"preliminary":[601],"work.":[602],"On":[603,654],"first,":[605],"label":[612],"presented":[614,701],"discriminative":[618],"embedding":[621],"analysis(DSNE)":[622],"(Zheng":[623],"Chen":[627],"Proceedings":[628],"27th":[629],"European":[630],"Conference":[631],"Modelling":[633],"Simulation":[635],"\u00a9ECMS":[636],"Webjorn":[637],"Rekdalsbakken,":[638],"Robin":[639],"T.":[640],"Bye,":[641],"Houxiang":[642],"(Editors)":[644],"ISBN:":[645,648],"978-0-9564944-6-7":[646],"/":[647,834,837],"978-0-9564944-7-4":[649],"(CD)":[650],"Wang":[652],"2012).":[653],"second,":[656],"think":[658],"disadvantage":[663],"mentioned":[664],"above":[665],"well.":[666],"rest":[668],"paper":[671],"organized":[673],"follows:":[675],"Section":[677,686,703,719],"2,":[678],"provide":[680,707],"brief":[682],"review":[683],"MSNP.":[685],"3":[687],"describes":[688],"detailed":[690],"algorithm":[691],"derivation":[692],"KMSNP.":[694],"experiments":[696],"various":[698],"4.":[704],"Finally,":[705],"concluding":[709],"remarks":[710],"describe":[712],"issues":[714],"future":[716],"works":[717],"5.":[720],"Considering":[722],"representing":[726],"d-dimensional":[727],"vectors":[729,742],"x1,":[730],"x2,":[731],".":[732,733,734,745,746],",":[735],"xN,":[736],"r-dimensional":[738],"(r":[739],"<<":[740],"d)":[741],"y1,":[743],"y2,":[744],".,":[747],"yN":[748],"yi":[751],"represents":[752],"xi.":[753],"dissimilarity":[763],"high-dimensional":[774],"then":[777],"features,":[786],"finally,":[787],"Mathematically,":[805],"similarity":[807],"datapoint":[809,812],"xi":[810,824,862],"xj":[813,829],"depicted":[815],"following":[818],"joint":[819,942],"pij":[821],"means":[823],"how":[825,949],"possible":[826,950],"pick":[828],"neighbor:":[832],"exp(":[833,836],"2)":[835,838],"geo":[839,842],"ij":[840,841],"ik":[843],"k":[844],"i":[845,952],"D":[846,848],"p":[847],"\uf0b9":[849],"\uf02d":[850,852],"\uf03d":[851],"\uf0e5":[853],"(1)":[854],"Dij":[856],"xj.":[864],"practice,":[866],"calculates":[868],"two-phase":[874],"2011).":[879],"Firstly,":[880],"adjacency":[882],"graph":[883,903],"G":[884],"constructed":[886],"K-nearest":[888],"strategy.":[890],"Secondly,":[891],"desired":[893],"approximated":[897],"shortest":[900],"path":[901],"G.":[904],"This":[905],"procedure":[906],"Isomap":[910],"estimate":[912],"detail":[917],"calculation":[918],"steps":[919],"found":[922],"(Tenenbaum":[924],"2000).":[927],"For":[928],"representations,":[930],"employs":[932],"\uf067":[936],"degree":[937],"freedom":[939],"construct":[941],"qij.":[944],"qij":[947],"point":[951,954],"j":[955],"defined":[961]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}