{"id":"https://openalex.org/W2053744138","doi":"https://doi.org/10.1145/1236471.1236473","title":"Efficient sampling of training set in large and noisy multimedia data","display_name":"Efficient sampling of training set in large and noisy multimedia data","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2053744138","doi":"https://doi.org/10.1145/1236471.1236473","mag":"2053744138"},"language":"en","primary_location":{"id":"doi:10.1145/1236471.1236473","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1236471.1236473","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-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/A5017807907","display_name":"Surong Wang","orcid":null},"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":"Surong Wang","raw_affiliation_strings":["Nanyang Technological University, Nanyang Avenue, Singapore","Nanyang Technological University, nanyang avenue, singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, nanyang avenue, singapore#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043358521","display_name":"Manoranjan Dash","orcid":"https://orcid.org/0000-0003-1216-8700"},"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":"Manoranjan Dash","raw_affiliation_strings":["Nanyang Technological University, Nanyang Avenue, Singapore","Nanyang Technological University, nanyang avenue, singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, nanyang avenue, singapore#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110091686","display_name":"Liang-Tien Chia","orcid":null},"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":["Nanyang Technological University, Nanyang Avenue, Singapore","Nanyang Technological University, nanyang avenue, singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, nanyang avenue, singapore#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100413849","display_name":"Min Xu","orcid":"https://orcid.org/0000-0001-9581-8849"},"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":"Min Xu","raw_affiliation_strings":["Nanyang Technological University, Nanyang Avenue, Singapore","Nanyang Technological University, nanyang avenue, singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, nanyang avenue, singapore#TAB#","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":null,"apc_paid":null,"fwci":2.8625,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91280394,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":"3","first_page":"14","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9997000098228455,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9997000098228455,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9962000250816345,"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/representativeness-heuristic","display_name":"Representativeness heuristic","score":0.8376541137695312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8059898614883423},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.7249603867530823},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6316291093826294},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.6156124472618103},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5298925042152405},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5130642652511597},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.501941442489624},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4790317118167877},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4458516240119934},{"id":"https://openalex.org/keywords/simple-random-sample","display_name":"Simple random sample","score":0.4254201352596283},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3983326256275177},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37548327445983887},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.24775362014770508},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21638742089271545},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.11473733186721802},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1101103127002716},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.08863496780395508}],"concepts":[{"id":"https://openalex.org/C37381756","wikidata":"https://www.wikidata.org/wiki/Q20203288","display_name":"Representativeness heuristic","level":2,"score":0.8376541137695312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8059898614883423},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.7249603867530823},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6316291093826294},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.6156124472618103},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5298925042152405},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5130642652511597},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.501941442489624},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4790317118167877},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4458516240119934},{"id":"https://openalex.org/C20353970","wikidata":"https://www.wikidata.org/wiki/Q1056998","display_name":"Simple random sample","level":3,"score":0.4254201352596283},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3983326256275177},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37548327445983887},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.24775362014770508},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21638742089271545},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11473733186721802},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1101103127002716},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.08863496780395508},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1236471.1236473","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1236471.1236473","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W33658992","https://openalex.org/W1484413656","https://openalex.org/W1485800236","https://openalex.org/W1489843519","https://openalex.org/W1506285740","https://openalex.org/W1513874326","https://openalex.org/W1515450954","https://openalex.org/W1565144712","https://openalex.org/W1580375566","https://openalex.org/W1678889691","https://openalex.org/W1898031563","https://openalex.org/W1978530472","https://openalex.org/W1981276685","https://openalex.org/W2018810220","https://openalex.org/W2034841618","https://openalex.org/W2062277303","https://openalex.org/W2064853889","https://openalex.org/W2066958946","https://openalex.org/W2067566391","https://openalex.org/W2085989833","https://openalex.org/W2087395828","https://openalex.org/W2098707568","https://openalex.org/W2114719225","https://openalex.org/W2119460315","https://openalex.org/W2119885577","https://openalex.org/W2126326837","https://openalex.org/W2134569822","https://openalex.org/W2139709458","https://openalex.org/W2140535827","https://openalex.org/W2143030343","https://openalex.org/W2143800062","https://openalex.org/W2146574743","https://openalex.org/W2166559705","https://openalex.org/W2166856932","https://openalex.org/W2302382203","https://openalex.org/W2531563875","https://openalex.org/W2912934387","https://openalex.org/W2949071206","https://openalex.org/W3100570787","https://openalex.org/W3112138688","https://openalex.org/W4252403066","https://openalex.org/W4285719527","https://openalex.org/W4301835090"],"related_works":["https://openalex.org/W2370014976","https://openalex.org/W2350399852","https://openalex.org/W4238714840","https://openalex.org/W3047864323","https://openalex.org/W1036777753","https://openalex.org/W2181928643","https://openalex.org/W4379210352","https://openalex.org/W3004700962","https://openalex.org/W2155685888","https://openalex.org/W2994963386"],"abstract_inverted_index":{"As":[0],"the":[1,32,42,66,102,144,147,151,158,161,199,222],"amount":[2],"of":[3,18,34,126,146,160,207,228],"multimedia":[4,105,130],"data":[5,108],"is":[6,81,100,110,135,202,218],"increasing":[7,16],"day-by-day":[8],"thanks":[9],"to":[10,72,89,124,156,181,220],"less":[11],"expensive":[12,224],"storage":[13],"devices":[14],"and":[15,28,68,121,128,150,175,188,194],"numbers":[17],"information":[19],"sources,":[20],"machine":[21],"learning":[22],"algorithms":[23],"are":[24,97,178],"faced":[25],"with":[26,167,192],"large-sized":[27],"noisy":[29,69,129],"datasets.":[30,190],"Fortunately,":[31],"use":[33],"a":[35,48,60,119,138],"good":[36],"sampling":[37],"set":[38,149,153],"for":[39,84,104,211],"training":[40],"influences":[41],"final":[43],"results":[44,57],"significantly.":[45],"But":[46],"using":[47],"simple":[49,139],"random":[50],"sample":[51,61,95,125,148,208,213],"(SRS)":[52],"may":[53,62],"not":[54,63,179],"obtain":[55],"satisfactory":[56],"because":[58],"such":[59],"adequately":[64],"represent":[65],"large":[67,127],"dataset":[70],"due":[71,88],"its":[73],"blind":[74],"approach":[75],"in":[76,154,169,205,226],"selecting":[77],"samples.":[78],"The":[79,132,163],"difficulty":[80],"particularly":[82,210],"apparent":[83],"huge":[85],"datasets":[86],"where,":[87],"memory":[90],"constraints,":[91],"only":[92],"very":[93,112],"small":[94,212],"sizes":[96,214],"used.":[98],"This":[99],"typically":[101],"case":[103],"applications,":[106],"where":[107],"size":[109],"usually":[111],"large.":[113],"In":[114],"this":[115],"article":[116],"we":[117],"propose":[118],"new":[120],"efficient":[122],"method":[123,134,165,201,225],"data.":[131],"proposed":[133,164,200],"based":[136],"on":[137,186],"distance":[140],"measure":[141],"that":[142,198],"compares":[143],"histograms":[145],"whole":[152],"order":[155],"estimate":[157],"representativeness":[159],"sample.":[162],"deals":[166],"noise":[168],"an":[170],"elegant":[171],"manner":[172],"which":[173],"SRS":[174,193],"other":[176,195],"methods":[177,196],"able":[180],"deal":[182],"with.":[183],"We":[184],"experiment":[185],"image":[187],"audio":[189],"Comparison":[191],"shows":[197],"vastly":[203],"superior":[204],"terms":[206,227],"representativeness,":[209],"although":[215],"time-wise":[216],"it":[217],"comparable":[219],"SRS,":[221],"least":[223],"time.":[229]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}