{"id":"https://openalex.org/W7095683109","doi":null,"title":"Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Sparse Projections over Graph","display_name":"Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Sparse Projections over Graph","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7095683109"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.167.3343","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.167.3343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.uchicago.edu/%7Exiaofei/AAAI08-Cai.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7095683109"],"child_works_count":0,"type":"article","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":null,"display_name":"Deng Cai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Deng Cai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143031241","display_name":"Xiaofei He","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiaofei He","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Jiawei Han","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jiawei Han","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9932000041007996,"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.9932000041007996,"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.0008999999845400453,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.0006000000284984708,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-projection","display_name":"sparse projection","score":0.8270000219345093},{"id":"https://openalex.org/keywords/graph-based-dimensionality-reduction","display_name":"graph-based dimensionality reduction","score":0.8600000143051147},{"id":"https://openalex.org/keywords/network-embedding","display_name":"graph embedding","score":0.9049999713897705},{"id":"https://openalex.org/keywords/l1-regularization","display_name":"L1 regularization","score":0.8130000233650208},{"id":"https://openalex.org/keywords/lasso","display_name":"LASSO","score":0.9020000100135803},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"principal component analysis","score":0.6970000267028809},{"id":"https://openalex.org/keywords/linear-discriminant-analysis","display_name":"linear discriminant analysis","score":1.0},{"id":"https://openalex.org/keywords/document-classification","display_name":"document classification","score":0.5450000166893005},{"id":"https://openalex.org/keywords/feature-selection","display_name":"feature selection","score":0.5659999847412109}],"concepts":[{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6762999892234802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6227999925613403},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.5956000089645386},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5730999708175659},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5667999982833862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5554999709129333},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5443999767303467},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5318999886512756},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.501800000667572},{"id":"https://openalex.org/C69738355","wikidata":"https://www.wikidata.org/wiki/Q1228929","display_name":"Linear discriminant analysis","level":2,"score":0.5016999840736389},{"id":"https://openalex.org/C2988886741","wikidata":"https://www.wikidata.org/wiki/Q25304494","display_name":"Dictionary learning","level":3,"score":0.4169999957084656},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.40799999237060547},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.3928999900817871},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.39239999651908875},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.3921000063419342},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.36649999022483826},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34139999747276306},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C151876577","wikidata":"https://www.wikidata.org/wiki/Q7049464","display_name":"Nonlinear dimensionality reduction","level":3,"score":0.32820001244544983},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C78397625","wikidata":"https://www.wikidata.org/wiki/Q192487","display_name":"Discriminant","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C24252448","wikidata":"https://www.wikidata.org/wiki/Q7573786","display_name":"Sparse PCA","level":3,"score":0.3091999888420105},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.30809998512268066},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30809998512268066},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.2964000105857849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C153874254","wikidata":"https://www.wikidata.org/wiki/Q115542","display_name":"Canonical correlation","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.26899999380111694},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C3019022308","wikidata":"https://www.wikidata.org/wiki/Q1418353","display_name":"Multidimensional data","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.25870001316070557}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.167.3343","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.167.3343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.uchicago.edu/%7Exiaofei/AAAI08-Cai.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2161655372","https://openalex.org/W2885189449","https://openalex.org/W2036281283","https://openalex.org/W3162776991","https://openalex.org/W7097520414","https://openalex.org/W2110880775","https://openalex.org/W4387004341","https://openalex.org/W2123961273","https://openalex.org/W2130796525","https://openalex.org/W2163939328"],"abstract_inverted_index":{"Recent":[0],"study":[1],"has":[2],"shown":[3],"that":[4],"canonical":[5],"algorithms":[6,29],"such":[7],"as":[8,73],"Principal":[9],"Component":[10],"Analysis":[11,16],"(PCA)":[12],"and":[13,50,88,115],"Linear":[14],"Discriminant":[15],"(LDA)":[17],"can":[18,154],"be":[19,47,100,155],"obtained":[20,92],"from":[21],"graph":[22,108],"based":[23,105],"dimensionality":[24],"reduction":[25],"framework.":[26],"However,":[27],"these":[28],"yield":[30],"projective":[31],"maps":[32],"which":[33,111],"are":[34,44,96,128],"linear":[35,75],"combination":[36,76],"of":[37,77,80,120,139,167],"all":[38],"the":[39,68,81,90,113,121,125,151,165],"original":[40],"features.":[41,84],"The":[42,65],"results":[43,91,127,159],"difficult":[45],"to":[46,86,99],"interpreted":[48],"psychologically":[49],"physiologically.":[51],"This":[52],"paper":[53],"presents":[54],"a":[55,60,74,78,107,137,146],"novel":[56],"technique":[57],"for":[58,135],"learning":[59,136],"sparse":[61,94,140,152],"projection":[62,95],"over":[63],"graphs.":[64],"data":[66,122],"in":[67,118],"reduced":[69],"subspace":[70],"is":[71,104],"represented":[72],"subset":[79],"most":[82],"relevant":[83],"Comparing":[85],"PCA":[87],"LDA,":[89],"by":[93,144],"often":[97],"easier":[98],"interpreted.":[101],"Our":[102],"algorithm":[103],"on":[106,160],"embedding":[109,126],"model,":[110],"encodes":[112],"discriminating":[114],"geometrical":[116],"structure":[117],"terms":[119],"affinity.":[123],"Once":[124],"obtained,":[129],"we":[130],"then":[131],"apply":[132],"regularized":[133],"regression":[134],"set":[138],"basis":[141],"functions.":[142],"Specifically,":[143],"using":[145],"L1-norm":[147],"regularizer":[148],"(e.g.":[149],"lasso),":[150],"projections":[153],"efficiently":[156],"computed.":[157],"Experimental":[158],"two":[161],"document":[162],"databases":[163],"demonstrate":[164],"effectiveness":[166],"our":[168],"method.":[169]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7095683109","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-27T00:00:00"}
