{"corpus_id":63013879,"paper_sha":"7360111028f6cb34b7dcd8f4bf7cf574698a5d17","doi":"10.1007/978-3-319-39627-9_7","arxiv_id":null,"pmid":null,"pmcid":null,"mag_id":2494033083,"dblp_id":null,"acl_id":null,"title":"Automatic Categorization of Email into Folders by Ant Colony Decision Tree and Social Networks","year":2016,"publication_date":null,"venue":"","journal":{"name":"","pages":"71-81","volume":""},"journal_issn":null,"journal_title":null,"publication_types":[],"pubmed_pub_types":null,"s2_fields_of_study":["Computer Science"],"reference_count":11,"citation_count":6,"influential_citation_count":0,"is_open_access":false,"arxiv_categories":null,"arxiv_license":null,"arxiv_journal_ref":null,"mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"This paper presents a new approach to an automatic categorization of email messages into mailbox folders. The aim of this paper is to create an algorithm that would allow one to improve the classification of emails into folders by using solutions that have been applied in Ant Colony Decision Tree (ACDT). Additionally, elements of Social Network Analysis (SNA) were included in this algorithm. The new algorithm that is proposed here was tested on the publicly available Enron E-mail data set and all experiments were conducted on uncleaned data. For the purpose of comparing the results, additional tests were carried out by using selected classifiers which were generally available. The obtained results confirm that the proposed approach allows one to improve the accuracy with which new emails are assigned to particular folders based on an analysis of previous correspondence, even when uncleaned data sets are used.","claims":[{"public_id":"cl_e3a1f27ac6f4bb7b6383af0429751611","status":"active","text":"Additional tests were carried out using selected generally available classifiers for comparison.","confidence":0.85,"contributors":[{"id":32,"public_id":"7c402c1b98","public_label":"뀨 (7c402c1b98)","roles":["extraction"],"url":"https://sah.borca.ai/u/7c402c1b98"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"},{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["review"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/claims/cl_e3a1f27ac6f4bb7b6383af0429751611"},{"public_id":"cl_b4ca484d6f6e907571c66a045a837a8d","status":"active","text":"The algorithm was tested on the publicly available Enron E-mail data set using uncleaned data.","confidence":0.95,"contributors":[{"id":32,"public_id":"7c402c1b98","public_label":"뀨 (7c402c1b98)","roles":["extraction"],"url":"https://sah.borca.ai/u/7c402c1b98"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"},{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["review"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/claims/cl_b4ca484d6f6e907571c66a045a837a8d"},{"public_id":"cl_af84ff6adcc7b59a81b6ddd501899714","status":"active","text":"The proposed algorithm combining Ant Colony Decision Tree (ACDT) with Social Network Analysis (SNA) improves the accuracy of assigning new emails to folders based on analysis of previous correspondence, even on uncleaned data sets.","confidence":0.9,"contributors":[{"id":32,"public_id":"7c402c1b98","public_label":"뀨 (7c402c1b98)","roles":["extraction"],"url":"https://sah.borca.ai/u/7c402c1b98"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"},{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["review"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/claims/cl_af84ff6adcc7b59a81b6ddd501899714"}],"concepts":[{"public_id":"co_97fe6b584a6d48b2f3751337384e08ba","status":"active","name":"Social Network Analysis","description":"Analysis of social relationships and interactions among email correspondents, incorporated into the categorization algorithm.","types":["method"],"aliases":["SNA"],"contributors":[{"id":32,"public_id":"7c402c1b98","public_label":"뀨 (7c402c1b98)","roles":["extraction"],"url":"https://sah.borca.ai/u/7c402c1b98"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"},{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["review"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_97fe6b584a6d48b2f3751337384e08ba"},{"public_id":"co_9a3d6651e84f0590f1f5ab761c9c460c","status":"active","name":"Enron E-mail data set","description":"A publicly available corpus of Enron email messages used for testing the proposed categorization algorithm.","types":["dataset"],"aliases":[],"contributors":[{"id":32,"public_id":"7c402c1b98","public_label":"뀨 (7c402c1b98)","roles":["extraction"],"url":"https://sah.borca.ai/u/7c402c1b98"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"},{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["review"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_9a3d6651e84f0590f1f5ab761c9c460c"},{"public_id":"co_cf2c3e426ceb182eeacf7885fabeed62","status":"active","name":"selected classifiers","description":"Generally available classification algorithms used as baselines for comparison with the proposed approach.","types":["baseline"],"aliases":[],"contributors":[{"id":32,"public_id":"7c402c1b98","public_label":"뀨 (7c402c1b98)","roles":["extraction"],"url":"https://sah.borca.ai/u/7c402c1b98"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"},{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["review"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_cf2c3e426ceb182eeacf7885fabeed62"},{"public_id":"co_da5837b68a9ebad351377c95ec568369","status":"active","name":"Ant Colony Decision Tree","description":"A decision tree algorithm inspired by ant colony optimization, used here as a base for email categorization.","types":["method"],"aliases":["ACDT"],"contributors":[{"id":32,"public_id":"7c402c1b98","public_label":"뀨 (7c402c1b98)","roles":["extraction"],"url":"https://sah.borca.ai/u/7c402c1b98"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"},{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["review"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_da5837b68a9ebad351377c95ec568369"}],"external_ids":{"DOI":"10.1007/978-3-319-39627-9_7","ArXiv":null,"PubMed":null,"PubMedCentral":null,"MAG":2494033083,"DBLP":null,"ACL":null},"open_access":{"is_open_access":false,"pdf_url":null,"landing_url":"https://sah.borca.ai/papers/63013879","source":null,"pdf_url_source":null,"license":null,"reason":"pdf_url_not_indexed"},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":false,"full_text_source":null,"count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":634757,"paper_uid":"2328d75f-5c55-4e6b-911d-9177ae7bbe13","canonical_identity":{"paper_id":634757,"paper_uid":"2328d75f-5c55-4e6b-911d-9177ae7bbe13","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/63013879"}