{"id":22763165,"url":"https://github.com/rachhshruti/classification-tree-greedy-algorithm","last_synced_at":"2025-03-30T09:41:26.315Z","repository":{"id":83958495,"uuid":"112899755","full_name":"rachhshruti/classification-tree-greedy-algorithm","owner":"rachhshruti","description":"Greedy algorithm for classification tree","archived":false,"fork":false,"pushed_at":"2017-12-03T04:35:31.000Z","size":3,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-05T11:44:34.521Z","etag":null,"topics":["classification-trees","gini","greedy-algorithm","information-gain","python"],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rachhshruti.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-12-03T04:25:31.000Z","updated_at":"2017-12-14T19:22:26.000Z","dependencies_parsed_at":"2023-03-12T20:10:24.243Z","dependency_job_id":null,"html_url":"https://github.com/rachhshruti/classification-tree-greedy-algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachhshruti%2Fclassification-tree-greedy-algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachhshruti%2Fclassification-tree-greedy-algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachhshruti%2Fclassification-tree-greedy-algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachhshruti%2Fclassification-tree-greedy-algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rachhshruti","download_url":"https://codeload.github.com/rachhshruti/classification-tree-greedy-algorithm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246301965,"owners_count":20755512,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["classification-trees","gini","greedy-algorithm","information-gain","python"],"created_at":"2024-12-11T11:07:21.760Z","updated_at":"2025-03-30T09:41:26.308Z","avatar_url":"https://github.com/rachhshruti.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Greedy Algorithm for Classification Tree\n\nImplemented a greedy algorithm for building classification tree given a data set. It uses gini or information gain as a spliting criteria to decide the best attribute based on the user input.\nThe algorithm gives an average accuracy of 0.95 which was evaluated by performing 10 fold cross validation on 10 different data sets.\n\n# Running the code:\n\n\tpython ClassficationTree.py \"dataset\" \",\" \"gini\" \n\t\nThe code accepts the following command line arguments:\n\n1. The path of the dataset file\n2. The delimiter used in the file to separate attributes\n3. A string either \"gini\" or \"info\" for deciding the best spliting attribute.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frachhshruti%2Fclassification-tree-greedy-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frachhshruti%2Fclassification-tree-greedy-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frachhshruti%2Fclassification-tree-greedy-algorithm/lists"}