{"id":"https://openalex.org/W2162152641","doi":"https://doi.org/10.1109/iccvw.2009.5457447","title":"On-line Random Forests","display_name":"On-line Random Forests","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2162152641","doi":"https://doi.org/10.1109/iccvw.2009.5457447","mag":"2162152641"},"language":"en","primary_location":{"id":"doi:10.1109/iccvw.2009.5457447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccvw.2009.5457447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops","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/A5079840947","display_name":"Amir Saffari","orcid":"https://orcid.org/0000-0002-2785-2401"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Amir Saffari","raw_affiliation_strings":["Institute of Computer Graphics and Vision, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088003216","display_name":"Christian Leistner","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christian Leistner","raw_affiliation_strings":["Institute of Computer Graphics and Vision, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033000617","display_name":"Jakob Santner","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Jakob Santner","raw_affiliation_strings":["Institute of Computer Graphics and Vision, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040262870","display_name":"Martin Godec","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin Godec","raw_affiliation_strings":["Institute of Computer Graphics and Vision, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011359067","display_name":"Horst Bischof","orcid":"https://orcid.org/0000-0002-9096-6671"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Horst Bischof","raw_affiliation_strings":["Institute of Computer Graphics and Vision, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079840947"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":17.0598,"has_fulltext":false,"cited_by_count":477,"citation_normalized_percentile":{"value":0.99380555,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1393","last_page":"1400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9955999851226807,"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.9955999851226807,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9923999905586243,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9889000058174133,"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/random-forest","display_name":"Random forest","score":0.8685669302940369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8089216947555542},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.7203148603439331},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.6754176020622253},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5821222066879272},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5794884562492371},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.5589409470558167},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.5488137602806091},{"id":"https://openalex.org/keywords/bittorrent-tracker","display_name":"BitTorrent tracker","score":0.5169926881790161},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.46745190024375916},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.422349214553833},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.41676628589630127},{"id":"https://openalex.org/keywords/eye-tracking","display_name":"Eye tracking","score":0.37472301721572876},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3207593560218811},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.13767009973526}],"concepts":[{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.8685669302940369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8089216947555542},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.7203148603439331},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.6754176020622253},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5821222066879272},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5794884562492371},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.5589409470558167},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5488137602806091},{"id":"https://openalex.org/C57501372","wikidata":"https://www.wikidata.org/wiki/Q2021268","display_name":"BitTorrent tracker","level":3,"score":0.5169926881790161},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.46745190024375916},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.422349214553833},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.41676628589630127},{"id":"https://openalex.org/C56461940","wikidata":"https://www.wikidata.org/wiki/Q970687","display_name":"Eye tracking","level":2,"score":0.37472301721572876},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3207593560218811},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.13767009973526},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccvw.2009.5457447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccvw.2009.5457447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.1671","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.1671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.icg.tugraz.at/pub/pdf/orf.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1479807131","https://openalex.org/W1603657930","https://openalex.org/W1968784568","https://openalex.org/W2005334959","https://openalex.org/W2047868442","https://openalex.org/W2056132907","https://openalex.org/W2068714596","https://openalex.org/W2100588357","https://openalex.org/W2104170135","https://openalex.org/W2121193292","https://openalex.org/W2128028519","https://openalex.org/W2131296063","https://openalex.org/W2133632100","https://openalex.org/W2153635508","https://openalex.org/W2154683974","https://openalex.org/W2159110831","https://openalex.org/W2167865917","https://openalex.org/W2168682262","https://openalex.org/W2170865122","https://openalex.org/W2400267228","https://openalex.org/W2911964244","https://openalex.org/W3120421331","https://openalex.org/W4299511277","https://openalex.org/W6631781440","https://openalex.org/W6675679986","https://openalex.org/W6679254347","https://openalex.org/W6682814707","https://openalex.org/W6685324724"],"related_works":["https://openalex.org/W2073883415","https://openalex.org/W3108206494","https://openalex.org/W4384788979","https://openalex.org/W2739726746","https://openalex.org/W4242380336","https://openalex.org/W4366990902","https://openalex.org/W178060743","https://openalex.org/W2909390414","https://openalex.org/W2511178891","https://openalex.org/W2126676984"],"abstract_inverted_index":{"Random":[0],"Forests":[1],"(RFs)":[2],"are":[3,38],"frequently":[4],"used":[5,39],"in":[6,34,107,157],"many":[7,46],"computer":[8],"vision":[9],"and":[10,27,83,111,153,161],"machine":[11,121],"learning":[12,122],"applications.":[13],"Their":[14],"popularity":[15],"is":[16,60],"mainly":[17],"driven":[18],"by":[19],"their":[20,43,105],"high":[21],"computational":[22],"efficiency":[23],"during":[24],"both":[25],"training":[26,52],"evaluation":[28],"while":[29],"achieving":[30],"state-of-the-art":[31,148],"results.":[32],"However,":[33],"most":[35],"applications":[36],"RFs":[37,179],"off-line.":[40],"This":[41],"limits":[42],"usability":[44,176],"for":[45,49,98,141],"practical":[47],"problems,":[48],"instance,":[50],"when":[51],"data":[53,123],"arrives":[54],"sequentially":[55],"or":[56],"the":[57,131,134,175,181],"underlying":[58],"distribution":[59],"continuously":[61],"changing.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66,92,138,145,165,173],"propose":[67,84],"a":[68,94],"novel":[69],"on-line":[70,78,86,170,178],"random":[71],"forest":[72],"algorithm.":[73],"We":[74],"combine":[75],"ideas":[76],"from":[77],"bagging,":[79],"extremely":[80],"randomized":[81],"forests":[82],"an":[85],"decision":[87],"tree":[88],"growing":[89,113],"procedure.":[90],"Additionally,":[91,137],"add":[93],"temporal":[95],"weighting":[96],"scheme":[97],"adaptively":[99],"discarding":[100],"some":[101],"trees":[102],"based":[103,168],"on":[104,119,150,169,180],"out-of-bag-error":[106],"given":[108],"time":[109],"intervals":[110],"consequently":[112],"of":[114,133,159,177,183],"new":[115],"trees.":[116],"The":[117],"experiments":[118,140],"common":[120],"sets":[124],"show":[125,154],"that":[126],"our":[127],"algorithm":[128],"converges":[129],"to":[130],"performance":[132,149,156],"off-line":[135],"RF.":[136],"conduct":[139],"visual":[142],"tracking,":[143],"where":[144,164],"demonstrate":[146,174],"real-time":[147,185],"well-known":[151],"scenarios":[152],"good":[155],"case":[158],"occlusions":[160],"appearance":[162],"changes":[163],"outperform":[166],"trackers":[167],"boosting.":[171],"Finally,":[172],"task":[182],"interactive":[184],"segmentation.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":42},{"year":2019,"cited_by_count":42},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":46},{"year":2016,"cited_by_count":55},{"year":2015,"cited_by_count":49},{"year":2014,"cited_by_count":42},{"year":2013,"cited_by_count":43},{"year":2012,"cited_by_count":25}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}