{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T19:54:58Z","timestamp":1648929298204},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>We sketch our species identification tool for palm sized computers that helps knowledgeable observers with census activities. An algorithm turns an identification matrix into a minimal length series of questions that guide the operator towards identification. Historic observation data from the census geographic area helps minimize question volume. We explore how much historic data is required to boost performance, and whether the use of history negatively impacts identification of rare species. We also explore how characteristics of the matrix interact with the algorithm, and how best to predict the probability of observing a previously unseen species.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Point counts of birds taken at Stanford University's Jasper Ridge Biological Preserve between 2000 and 2005 were used to examine the algorithm. A computer identified species by correctly answering, and counting the algorithm's questions. We also explored how the character density of the key matrix and the theoretical minimum number of questions for each bird in the matrix influenced the algorithm. Our investigation of the required probability smoothing determined whether Laplace smoothing of observation probabilities was sufficient, or whether the more complex Good-Turing technique is required.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Historic data improved identification speed, but only impacted the top 25% most frequently observed birds. For rare birds the history based algorithms did not impose a noticeable penalty in the number of questions required for identification. For our dataset neither age of the historic data, nor the number of observation years impacted the algorithm. Density of characters for different taxa in the identification matrix did not impact the algorithms. Intrinsic differences in identifying different birds did affect the algorithm, but the differences affected the baseline method of not using historic data to exactly the same degree. We found that Laplace smoothing performed better for rare species than Simple Good-Turing, and that, contrary to expectation, the technique did not then adversely affect identification performance for frequently observed birds.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-9-150","type":"journal-article","created":{"date-parts":[[2008,4,17]],"date-time":"2008-04-17T18:14:34Z","timestamp":1208456074000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimizations for the EcoPod field identification tool"],"prefix":"10.1186","volume":"9","author":[{"given":"Aswath","family":"Manoharan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeannie","family":"Stamberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YuanYuan","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Paepcke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,3,17]]},"reference":[{"issue":"1","key":"2135_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1046\/j.1523-1739.2002.01612.x","volume":"16","author":"DM Olson","year":"2002","unstructured":"Olson DM, Dinerstein E, Powell GVN, Wikramanayake ED: Conservation Biology for the Biodiversity Crisis. Conservation Biology 2002, 16(1):1\u20133. 10.1046\/j.1523-1739.2002.01612.x","journal-title":"Conservation Biology"},{"issue":"1","key":"2135_CR2","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1073\/pnas.2237148100","volume":"101","author":"GW Luck","year":"2004","unstructured":"Luck GW, Ricketts TH, Daily GC, Imhogg M: Alleviating spatial conflict between people and biodiversity. Proceedings of the National Academy of Science 2004, 101(1):182\u2013186. 10.1073\/pnas.2237148100","journal-title":"Proceedings of the National Academy of Science"},{"key":"2135_CR3","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1126\/science.278.5338.689","volume":"278","author":"JB Hughes","year":"1997","unstructured":"Hughes JB, Daily GC, Ehrlich PR: Population Diversity: Its Extent and Extinction. Science 1997, 278: 689. 10.1126\/science.278.5338.689","journal-title":"Science"},{"key":"2135_CR4","doi-asserted-by":"publisher","first-page":"205","DOI":"10.2307\/2426291","volume":"134","author":"AB Swengel","year":"1995","unstructured":"Swengel AB: Population fluctuations of the Monarch (Danaus plexippus) in the 4th of July Butterfly Count 1977\u20131994. American Midland Naturalist 1995, 134: 205\u2013214. 10.2307\/2426291","journal-title":"American Midland Naturalist"},{"key":"2135_CR5","doi-asserted-by":"crossref","unstructured":"McLaughlin JF, Hellmann JJ, Boggs CL, Ehrlich PR: Climate change hastens population extinctions. In Proceedings of the National Academy of Sciences of the United States of America. Volume 99. NATL ACAD SCIENCES; 2002:6070\u20136074. 10.1073\/pnas.052131199","DOI":"10.1073\/pnas.052131199"},{"key":"2135_CR6","first-page":"2","volume":"59","author":"GS LeBaron","year":"2005","unstructured":"LeBaron GS: The 105th Christmas Bird Count. American Birds, The 105th Christmas Bird Count 2005, 59: 2\u20137.","journal-title":"American Birds, The 105th Christmas Bird Count"},{"issue":"1","key":"2135_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1046\/j.0305-1838.2003.00023.x","volume":"34","author":"JE Battersby","year":"2004","unstructured":"Battersby JE, Greenwood JJD: Monitoring terrestrial mammals in the UK: past present and future, using lessons from the bird world. Mammal Review 2004, 34(1):3\u201329. 10.1046\/j.0305-1838.2003.00023.x","journal-title":"Mammal Review"},{"key":"2135_CR8","volume-title":"Engaging with volunteers and managing volunteer networks","author":"J Battersby","year":"2005","unstructured":"Battersby J: Engaging with volunteers and managing volunteer networks. England , Tracking Mammals Partnership and National Biodiversity Network Trust; 2005."},{"key":"2135_CR9","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0006-3207(02)00374-9","volume":"113","author":"C Newman","year":"2003","unstructured":"Newman C, Buesching CD, Macdonald DW: Validating mammal monitoring methods and assessing the performance of volunteers in wildlife conservation - \"Sed quis custodet ipsos custoides\". Biological Conservation 2003, 113: 189\u2013197. 10.1016\/S0006-3207(02)00374-9","journal-title":"Biological Conservation"},{"issue":"6783","key":"2135_CR10","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1038\/35012228","volume":"405","author":"KJ Gaston","year":"2000","unstructured":"Gaston KJ: Global patterns in biodiversity. Nature 2000, 405(6783):220\u2013227. 10.1038\/35012228","journal-title":"Nature"},{"key":"2135_CR11","doi-asserted-by":"publisher","first-page":"50","DOI":"10.2307\/2412239","volume":"23","author":"MJ Dallwitz","year":"1974","unstructured":"Dallwitz MJ: A flexible computer program for generating identification keys. Systematic Zoology 1974, 23: 50\u201357. 10.2307\/2412239","journal-title":"Systematic Zoology"},{"key":"2135_CR12","first-page":"244","volume-title":"EcoPod: A Mobile Tool for Community Based Biodiversity Collection Building","author":"Y Yu","year":"2006","unstructured":"Yu Y, Stamberger JA, Manoharan A, Paepcke A: EcoPod: A Mobile Tool for Community Based Biodiversity Collection Building. ACM Press; 2006:244\u2013253."},{"key":"2135_CR13","doi-asserted-by":"publisher","first-page":"269","DOI":"10.2307\/1218880","volume":"20","author":"LE Morse","year":"1971","unstructured":"Morse LE: Specimen identification and key construction with time-sharing computers. Taxon 1971, 20: 269\u2013282. 10.2307\/1218880","journal-title":"Taxon"},{"key":"2135_CR14","volume-title":"User's guide to the DELTA System: a general system for processing taxonomic descriptions.","author":"MJ Dallwitz","year":"1993","unstructured":"Dallwitz MJ, Paine TA, Zurcher EJ: User's guide to the DELTA System: a general system for processing taxonomic descriptions. 4th edition. 1993.","edition":"4th"},{"key":"2135_CR15","volume-title":"User\u2019s guide to Intkey: a program for interactive identification and information retrieval","author":"MJ Dallwitz","year":"1995","unstructured":"Dallwitz MJ, Paine TA, Zurcher EJ: User\u2019s guide to Intkey: a program for interactive identification and information retrieval. 1995."},{"key":"2135_CR16","unstructured":"Lucid[http:\/\/lucidcentral.com\/]"},{"issue":"2","key":"2135_CR17","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1111\/j.1469-8137.1963.tb06322.x","volume":"62","author":"DV Osborne","year":"1963","unstructured":"Osborne DV: Some Aspects of the Theory of Dichotomous Keys. New Phytologist 1963, 62(2):144\u2013160. 10.1111\/j.1469-8137.1963.tb06322.x","journal-title":"New Phytologist"},{"key":"2135_CR18","volume-title":"Audubon Handbook: How to Identify Birds","author":"JJ Farrand","year":"1988","unstructured":"Farrand JJ: Audubon Handbook: How to Identify Birds. New York , McGraw Hill; 1988."},{"key":"2135_CR19","doi-asserted-by":"publisher","DOI":"10.3115\/981863.981904","volume-title":"An Empirical Study of Smoothing Techniques for Language Modeling","author":"SF Chen","year":"1996","unstructured":"Chen SF, Goodman J: An Empirical Study of Smoothing Techniques for Language Modeling. 1996."},{"issue":"3","key":"2135_CR20","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1109\/TASSP.1987.1165125","volume":"35","author":"SM Katz","year":"1987","unstructured":"Katz SM: Estimation of Probabilities from Sparse Data for the Language Model Component of a Speech Recognizer. IEEE Transactions on Acoustics, Speech, and Signal Processing 1987, 35(3):400\u2013401. 10.1109\/TASSP.1987.1165125","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"key":"2135_CR21","doi-asserted-by":"crossref","unstructured":"Gale WA, Sampson G: Good-Turing Frequency Estimation Without Tears. Journal of Quantitative Linguistic 1995., 2(3):","DOI":"10.1080\/09296179508590051"},{"key":"2135_CR22","unstructured":"Christmas Bird Count[http:\/\/www.audubon.org\/bird\/cbc\/index.html]"},{"key":"2135_CR23","unstructured":"Fourth of July Butterfly Counts[http:\/\/www.naba.org\/counts.html]"},{"issue":"2","key":"2135_CR24","doi-asserted-by":"publisher","first-page":"205","DOI":"10.2307\/2426291","volume":"134","author":"AB Swengel","year":"1990","unstructured":"Swengel AB: Population Fluctuations of the Monarch (Danaus plexippus) in the 4th of July Butterfly Count 1977\u20131994. American Midland Naturalist 1990, 134(2):205\u2013214. 10.2307\/2426291","journal-title":"American Midland Naturalist"},{"key":"2135_CR25","first-page":"145","volume":"23","author":"HG Nagel","year":"1991","unstructured":"Nagel HG, Nightengale T, Dankert N: Regal fritillary butterfly population estimation and natural history on Rowe Sanctuary, Nebraska. Prairie Naturalist 1991, 23: 145\u2013152.","journal-title":"Prairie Naturalist"},{"key":"2135_CR26","first-page":"10","volume":"4","author":"H Nagel","year":"1992","unstructured":"Nagel H: The link between Platte River flows and the regal fritillary butterfly. The Braided River 1992, 4: 10\u201311.","journal-title":"The Braided River"},{"key":"2135_CR27","first-page":"530","volume-title":"Our Living Resources: a report to the nation on the distribution, abundance, and health of US plants, animals and ecosystems","author":"AB Swengel","year":"1995","unstructured":"Swengel AB: Fourth of July Butterfly Count. In Our Living Resources: a report to the nation on the distribution, abundance, and health of US plants, animals and ecosystems. Edited by: LaRoe ET, Farris GS, Puckett CE, Doran PD, Mac MJ. Washington, D.C. , U.S. Department of the Interior, National Biological Service; 1995:530."},{"key":"2135_CR28","volume-title":"American Birds, Summary of the 105th Christmas Bird Count","author":"J Wells","year":"2005","unstructured":"Wells J: Boreal Forests in Canada and Alaska. American Birds, Summary of the 105th Christmas Bird Count 2005."},{"key":"2135_CR29","doi-asserted-by":"crossref","unstructured":"Stevenson RD, Haber WA, Morris RA: Electronic field guides and user communities in the eco-informatics revolution. In Conserv Ecol. Volume 7. ACADIA UNIV, BIOLOGY DEPT, WOLFVILLE, NS B0P 1X0, CANADA , RESILIENCE ALLIANCE; 2003:3.","DOI":"10.5751\/ES-00505-070103"},{"key":"2135_CR30","unstructured":"eBird[http:\/\/www.ebird.org\/content\/]"},{"key":"2135_CR31","unstructured":"Butterflies I've Seen, North American Butterfly Association[http:\/\/www.nababis.org\/servlets\/Sightings]"},{"issue":"3","key":"2135_CR32","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1676\/04-016","volume":"116","author":"A Ledneva","year":"2004","unstructured":"Ledneva A, Miller-Rushing AJ, Primack RB, Imbres C: Climate Change as Reflected in a Naturalist's Diary, Middleborough, Massachusetts. Wilson Bulletin 2004, 116(3):224\u2013231. 10.1676\/04-016","journal-title":"Wilson Bulletin"},{"key":"2135_CR33","volume-title":"Artificial Intelligence: A Modern Approach","author":"SJ Russell","year":"2002","unstructured":"Russell SJ, Norvig P: Artificial Intelligence: A Modern Approach. 2nd edition. Prentice Hall; 2002.","edition":"2nd"},{"key":"2135_CR34","unstructured":"Geographic N: Handheld Birds; Mobile Interactive Field Guide.[http:\/\/www.handheldbirds.com\/]"},{"key":"2135_CR35","unstructured":"CyberTracker[http:\/\/www.cybertracker.co.za\/]"},{"key":"2135_CR36","unstructured":"Webb C: PalmKey version 1.0.[http:\/\/www.phylodiversity.net\/palmkey\/]"},{"key":"2135_CR37","doi-asserted-by":"publisher","DOI":"10.1145\/604045.604102","volume-title":"A zero-input interface for leveraging group experience in web browsing: January 12-15 2003; Miami, Florida, USA.","author":"T Sharon","year":"2003","unstructured":"Sharon T, Lieberman H, Selker T: A zero-input interface for leveraging group experience in web browsing: January 12\u201315 2003; Miami, Florida, USA. ; 2003."},{"key":"2135_CR38","doi-asserted-by":"publisher","DOI":"10.1145\/325737.325796","volume-title":"Mining navigation history for recommendation","author":"X Fu","year":"2000","unstructured":"Fu X, Budzik J, Hammond KJ: Mining navigation history for recommendation. 2000."},{"key":"2135_CR39","first-page":"57","volume-title":"Collecting user access patterns for building user profiles and collaborative filtering","author":"AMA Wasfi","year":"1998","unstructured":"Wasfi AMA: Collecting user access patterns for building user profiles and collaborative filtering. 1998, 57\u201364."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-150.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T11:00:14Z","timestamp":1630494014000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,17]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2135"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-150","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,17]]},"assertion":[{"value":"16 May 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"150"}}