{"id":"https://openalex.org/W2052575990","doi":"https://doi.org/10.1109/tpami.2012.63","title":"Laplacian Sparse Coding, Hypergraph Laplacian Sparse Coding, and Applications","display_name":"Laplacian Sparse Coding, Hypergraph Laplacian Sparse Coding, and Applications","publication_year":2012,"publication_date":"2012-03-06","ids":{"openalex":"https://openalex.org/W2052575990","doi":"https://doi.org/10.1109/tpami.2012.63","mag":"2052575990","pmid":"https://pubmed.ncbi.nlm.nih.gov/22392702"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2012.63","doi":"https://doi.org/10.1109/tpami.2012.63","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2012.63","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5034339267","display_name":"Shenghua Gao","orcid":"https://orcid.org/0000-0003-1626-2040","observed_orcids":["https://orcid.org/0000-0003-1626-2040"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shenghua Gao","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, Singapore. gaos0004@ntu.edu.sg","Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, Singapore. gaos0004@ntu.edu.sg","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021751767","display_name":"Ivor Wai-Hung Tsang","orcid":"https://orcid.org/0000-0001-8095-4637","observed_orcids":["https://orcid.org/0000-0001-8095-4637","https://orcid.org/0000-0003-2211-8176"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ivor Wai-Hung Tsang","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110091686","display_name":"Liang-Tien Chia","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Liang-Tien Chia","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":38.149,"has_fulltext":false,"cited_by_count":358,"citation_normalized_percentile":{"value":0.99870997,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"35","issue":"1","first_page":"92","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.6786999702453613,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.6786999702453613,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.18289999663829803,"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/T10057","display_name":"Face and Expression Recognition","score":0.09260000288486481,"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/sparse-coding","display_name":"sparse coding","score":0.9449999928474426},{"id":"https://openalex.org/keywords/locality-preservation","display_name":"local structure preservation","score":0.7870000004768372},{"id":"https://openalex.org/keywords/similarity-preservation","display_name":"similarity preservation","score":0.9419999718666077},{"id":"https://openalex.org/keywords/feature-quantization","display_name":"feature quantization","score":0.7979999780654907},{"id":"https://openalex.org/keywords/image-classification","display_name":"image classification","score":0.9909999966621399}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7339271903038025},{"id":"https://openalex.org/C77637269","wikidata":"https://www.wikidata.org/wiki/Q7002051","display_name":"Neural coding","level":2,"score":0.686643660068512},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.616671621799469},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.5812011957168579},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5398997068405151},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5364753603935242},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5349591374397278},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49098923802375793},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.4661720097064972},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.46217530965805054},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.44478827714920044},{"id":"https://openalex.org/C154771677","wikidata":"https://www.wikidata.org/wiki/Q17098361","display_name":"K-SVD","level":3,"score":0.44049322605133057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4187055230140686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3632023334503174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3262452483177185},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07902809977531433},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.06733039021492004},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D044962","descriptor_name":"Data Compression","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1109/tpami.2012.63","doi":"https://doi.org/10.1109/tpami.2012.63","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2012.63","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:22392702","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22392702","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":"Journal Article"},{"id":"pmh:oai:hub.hku.hk:10722/345201","doi":null,"is_oa":false,"landing_page_url":"https://hub.hku.hk/handle/10722/345201","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/28303","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/28303","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1497745584","https://openalex.org/W1550965000","https://openalex.org/W1576445103","https://openalex.org/W1808256548","https://openalex.org/W1877469910","https://openalex.org/W1970554427","https://openalex.org/W1983988843","https://openalex.org/W1990843604","https://openalex.org/W2005676288","https://openalex.org/W2007972815","https://openalex.org/W2009395738","https://openalex.org/W2017214807","https://openalex.org/W2027922120","https://openalex.org/W2050834445","https://openalex.org/W2051093690","https://openalex.org/W2071168618","https://openalex.org/W2090042335","https://openalex.org/W2097018403","https://openalex.org/W2104978738","https://openalex.org/W2105464873","https://openalex.org/W2111125131","https://openalex.org/W2113328646","https://openalex.org/W2113606819","https://openalex.org/W2114147096","https://openalex.org/W2124584309","https://openalex.org/W2125263373","https://openalex.org/W2126976013","https://openalex.org/W2128638419","https://openalex.org/W2129812935","https://openalex.org/W2131846894","https://openalex.org/W2132914434","https://openalex.org/W2138019504","https://openalex.org/W2139618600","https://openalex.org/W2141362318","https://openalex.org/W2145406111","https://openalex.org/W2147625498","https://openalex.org/W2151103935","https://openalex.org/W2153663612","https://openalex.org/W2156637418","https://openalex.org/W2157639439","https://openalex.org/W2160547390","https://openalex.org/W2162915993","https://openalex.org/W2162931300","https://openalex.org/W2164452299","https://openalex.org/W2166742463","https://openalex.org/W2169308876","https://openalex.org/W2170057991","https://openalex.org/W2171490498","https://openalex.org/W2532478580","https://openalex.org/W2536599074","https://openalex.org/W2543728464","https://openalex.org/W2963740311","https://openalex.org/W2996852294","https://openalex.org/W4205231485","https://openalex.org/W4237295241","https://openalex.org/W6629935912","https://openalex.org/W6632892617","https://openalex.org/W6634343353"],"related_works":["https://openalex.org/W2570502028","https://openalex.org/W2017214807","https://openalex.org/W2056753310","https://openalex.org/W1668765111","https://openalex.org/W2402570396","https://openalex.org/W2034241442","https://openalex.org/W2360047637","https://openalex.org/W7030173347","https://openalex.org/W2737859033","https://openalex.org/W430839838"],"abstract_inverted_index":{"Sparse":[0],"coding":[1,19,46,65,80,87,131,136,148,160,175],"exhibits":[2],"good":[3,163,188],"performance":[4,164,189],"in":[5,152,165,200],"many":[6],"computer":[7],"vision":[8],"applications.":[9],"However,":[10],"due":[11],"to":[12,29,88,125,149,180],"the":[13,17,21,24,27,51,56,68,89,92,95,105,108,111,118,138,145,167,182,194],"overcomplete":[14],"codebook":[15],"and":[16,23,38,115,132,156,161,202],"independent":[18],"process,":[20],"locality":[22,37,201],"similarity":[25,39,52,93,106,203],"among":[26,94,107],"instances":[28,96,109],"be":[30,123],"encoded":[31],"are":[32],"lost.":[33],"To":[34],"preserve":[35],"such":[36],"information,":[40],"we":[41,74],"propose":[42,75],"a":[43,76,99],"Laplacian":[44,63,78,85,129,134,146,173],"sparse":[45,59,64,71,79,86,119,130,135,141,147,159,174],"(LSc)":[47],"framework.":[48],"By":[49],"incorporating":[50],"preserving":[53],"term":[54],"into":[55],"objective":[57],"of":[58,70,121,140,190,196],"coding,":[60],"our":[61,84,197],"proposed":[62,198],"can":[66],"alleviate":[67],"instability":[69],"codes.":[72],"Furthermore,":[73],"Hypergraph":[77,133,172],"(HLSc),":[81],"which":[82],"extends":[83],"case":[90],"where":[91],"defined":[97],"by":[98],"hypergraph.":[100],"Specifically,":[101],"this":[102],"HLSc":[103],"captures":[104],"within":[110],"same":[112],"hyperedge":[113],"simultaneously,":[114],"also":[116,177],"makes":[117],"codes":[120],"them":[122],"similar":[124],"each":[126],"other.":[127],"Both":[128],"enhance":[137],"robustness":[139],"coding.":[142],"We":[143],"apply":[144],"feature":[150],"quantization":[151],"Bag-of-Words":[153],"image":[154,168,184],"representation,":[155],"it":[157],"outperforms":[158],"achieves":[162],"solving":[166],"classification":[169],"problem.":[170,186],"The":[171,187],"is":[176],"successfully":[178],"used":[179],"solve":[181],"semi-auto":[183],"tagging":[185],"these":[191],"applications":[192],"demonstrates":[193],"effectiveness":[195],"formulations":[199],"preservation.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":33},{"year":2018,"cited_by_count":32},{"year":2017,"cited_by_count":43},{"year":2016,"cited_by_count":46},{"year":2015,"cited_by_count":59},{"year":2014,"cited_by_count":48},{"year":2013,"cited_by_count":23}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}