{"id":"https://openalex.org/W2002316055","doi":"https://doi.org/10.1145/1741906.1742021","title":"Comparing the computational complexity and accuracy of classification algorithms","display_name":"Comparing the computational complexity and accuracy of classification algorithms","publication_year":2010,"publication_date":"2010-02-26","ids":{"openalex":"https://openalex.org/W2002316055","doi":"https://doi.org/10.1145/1741906.1742021","mag":"2002316055"},"language":"en","primary_location":{"id":"doi:10.1145/1741906.1742021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1741906.1742021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference and Workshop on Emerging Trends in Technology","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/A5044887727","display_name":"S. Beatrice","orcid":null},"institutions":[{"id":"https://openalex.org/I4210149145","display_name":"Xavier Institute of Communications","ror":"https://ror.org/03ntwd790","country_code":"IN","type":"other","lineage":["https://openalex.org/I4210149145"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"S. Beatrice","raw_affiliation_strings":["Xavier Institute of Engg., Mahim, Mumbai, Maharashtra"],"affiliations":[{"raw_affiliation_string":"Xavier Institute of Engg., Mahim, Mumbai, Maharashtra","institution_ids":["https://openalex.org/I4210149145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017647859","display_name":"R Thirumahal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Thirumahal","raw_affiliation_strings":["TSEC, Bandra, Mumbai, Maharashtra"],"affiliations":[{"raw_affiliation_string":"TSEC, Bandra, Mumbai, Maharashtra","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068883308","display_name":"S. P. Raja","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. P. Raja","raw_affiliation_strings":["M.S University, Tirunelveli, Tamil Nadu"],"affiliations":[{"raw_affiliation_string":"M.S University, Tirunelveli, Tamil Nadu","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044887727"],"corresponding_institution_ids":["https://openalex.org/I4210149145"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12991144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"513","last_page":"514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9952999949455261,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.766906201839447},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7572197914123535},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.6470310688018799},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.5712058544158936},{"id":"https://openalex.org/keywords/statistical-classification","display_name":"Statistical classification","score":0.5433415174484253},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5056321620941162},{"id":"https://openalex.org/keywords/decision-tree-model","display_name":"Decision tree model","score":0.5013842582702637},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.48376938700675964},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.479938805103302},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4716581404209137},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43544596433639526}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766906201839447},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7572197914123535},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6470310688018799},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.5712058544158936},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.5433415174484253},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5056321620941162},{"id":"https://openalex.org/C56289965","wikidata":"https://www.wikidata.org/wiki/Q5249246","display_name":"Decision tree model","level":3,"score":0.5013842582702637},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.48376938700675964},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.479938805103302},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4716581404209137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43544596433639526}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1741906.1742021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1741906.1742021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference and Workshop on Emerging Trends in Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1576962511","https://openalex.org/W1975374623","https://openalex.org/W2140190241","https://openalex.org/W3145013517"],"related_works":["https://openalex.org/W2623725391","https://openalex.org/W4385640509","https://openalex.org/W1982169401","https://openalex.org/W2385238472","https://openalex.org/W2591672004","https://openalex.org/W4243803609","https://openalex.org/W2087668131","https://openalex.org/W3200192427","https://openalex.org/W2954208290","https://openalex.org/W102063058"],"abstract_inverted_index":{"Decision":[0],"trees":[1],"have":[2],"been":[3,17,39],"widely":[4],"used":[5],"for":[6],"classification":[7],"in":[8,19],"Data":[9],"mining.":[10],"Number":[11],"of":[12,34,47],"decision":[13,49],"tree":[14,50],"algorithms":[15],"has":[16,38],"developed":[18,40],"the":[20,26,29,32,48,58,60,72],"past.":[21],"In":[22,54],"order":[23,55],"to":[24,44,56,69],"reduce":[25,45],"computational":[27],"time":[28],"On":[30],"Improving":[31],"efficiency":[33],"SLIQ":[35],"(OIESLIQ)":[36],"algorithm":[37],"with":[41],"an":[42],"aim":[43],"diversity":[46],"at":[51],"each":[52],"split.":[53],"improve":[57],"accuracy,":[59],"paper":[61],"proposes":[62],"a":[63],"novel":[64],"approach":[65],"(Pioneer":[66],"classifier":[67],"algorithm)":[68],"embark":[70],"upon":[71],"other":[73],"two":[74],"algorithms.":[75]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}