{"id":"https://openalex.org/W2017805562","doi":"https://doi.org/10.1145/1871437.1871729","title":"Yes we can","display_name":"Yes we can","publication_year":2010,"publication_date":"2010-10-26","ids":{"openalex":"https://openalex.org/W2017805562","doi":"https://doi.org/10.1145/1871437.1871729","mag":"2017805562"},"language":"en","primary_location":{"id":"doi:10.1145/1871437.1871729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://publica.fraunhofer.de/documents/N-148645.html","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082761119","display_name":"Christian Thurau","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christian Thurau","raw_affiliation_strings":["Fraunhofer IAIS, Sankt Augustin, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer IAIS, Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103337441","display_name":"Kristian Kersting","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kristian Kersting","raw_affiliation_strings":["Fraunhofer IAIS, Sankt Augustin, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer IAIS, Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003875445","display_name":"Christian Bauckhage","orcid":"https://orcid.org/0000-0001-6615-2128"},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Bauckhage","raw_affiliation_strings":["Fraunhofer IAIS, Sankt Augustin, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer IAIS, Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082761119"],"corresponding_institution_ids":["https://openalex.org/I4210144576"],"apc_list":null,"apc_paid":null,"fwci":2.231,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.88599253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1785","last_page":"1788"},"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.9976000189781189,"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.9976000189781189,"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.9925000071525574,"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.9873999953269958,"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/computer-science","display_name":"Computer science","score":0.6088207364082336}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6088207364082336}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1871437.1871729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:fraunhofer.de:N-148645","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-148645.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer IAIS","raw_type":"Conference Paper"},{"id":"pmh:oai:publica.fraunhofer.de:publica/367744","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/367744","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"conference paper"}],"best_oa_location":{"id":"pmh:oai:fraunhofer.de:N-148645","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-148645.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer IAIS","raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1494380125","https://openalex.org/W2093859221","https://openalex.org/W2101837437","https://openalex.org/W2145607950","https://openalex.org/W2153723155","https://openalex.org/W2168103112","https://openalex.org/W4253763636","https://openalex.org/W6629651940","https://openalex.org/W6673779118"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Matrix":[0,24],"factorization":[1,53,67,116,194],"methods":[2,28],"are":[3],"among":[4],"the":[5,18,52,78,84,92,97,101,108,137,159],"most":[6,27,76,160,165],"common":[7,112],"techniques":[8],"for":[9,51,114,141],"detecting":[10],"latent":[11,60,69,102],"components":[12,70],"in":[13,123,168],"data.":[14,41,80,172],"Popular":[15],"examples":[16],"include":[17],"Singular":[19],"Value":[20],"Decomposition":[21],"or":[22,195],"Non-negative":[23],"Factorization.":[25],"Unfortunately,":[26],"suffer":[29],"from":[30,96],"high":[31],"computational":[32],"complexity":[33],"and":[34,89,126,162,183],"therefore":[35],"do":[36],"not":[37],"scale":[38],"to":[39,129,192],"massive":[40],"In":[42,135],"this":[43],"paper,":[44],"we":[45],"present":[46],"a":[47,64,72,111,155,169],"linear":[48],"time":[49],"algorithm":[50,82,119],"of":[54,77,86,94,133,145,158,171],"gigantic":[55],"matrices":[56,130],"that":[57,74,87],"iteratively":[58],"yields":[59],"components.":[61,103],"We":[62],"consider":[63],"constrained":[65],"matrix":[66,115],"s.t.~the":[68],"form":[71],"simplex":[73,88],"encloses":[75],"remaining":[79],"The":[81],"maximizes":[83],"volume":[85],"thereby":[90,163],"reduces":[91],"displacement":[93],"data":[95,148],"space":[98],"spanned":[99],"by":[100],"Hence,":[104],"it":[105],"also":[106],"lowers":[107],"Frobenius":[109],"norm,":[110],"criterion":[113],"quality.":[117],"Our":[118],"is":[120],"efficient,":[121],"well-grounded":[122],"distance":[124],"geometry,":[125],"easily":[127],"applicable":[128],"with":[131],"billions":[132],"entries.":[134],"addition,":[136],"resulting":[138],"factors":[139],"allow":[140],"an":[142],"intuitive":[143],"interpretation":[144],"data:":[146],"every":[147],"point":[149],"can":[150],"now":[151],"be":[152],"expressed":[153],"as":[154],"convex":[156],"combination":[157],"extreme":[161],"often":[164],"descriptive":[166],"instances":[167],"collection":[170],"Extensive":[173],"experimental":[174],"validations":[175],"on":[176],"web-scale":[177],"data,":[178],"including":[179],"80":[180],"million":[181,185],"images":[182],"1.5":[184],"twitter":[186],"tweets,":[187],"demonstrate":[188],"superior":[189],"performance":[190],"compared":[191],"related":[193],"clustering":[196],"techniques.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}