{ "data_id": "25", "name": "tic-tac-toe", "exact_name": "tic-tac-toe", "version": 1, "version_label": "1", "description": "**Author**: \n**Source**: Unknown - \n**Please cite**: \n\n1. Title: Tic-Tac-Toe Endgame database\n \n 2. Source Information\n -- Creator: David W. Aha (aha@cs.jhu.edu)\n -- Donor: David W. Aha (aha@cs.jhu.edu)\n -- Date: 19 August 1991\n \n 3. Known Past Usage: \n 1. Matheus,~C.~J., & Rendell,~L.~A. (1989). Constructive\n induction on decision trees. In {it Proceedings of the\n Eleventh International Joint Conference on Artificial Intelligence} \n (pp. 645--650). Detroit, MI: Morgan Kaufmann.\n -- CITRE was applied to 100-instance training and 200-instance test\n sets. In a study using various amounts of domain-specific\n knowledge, its highest average accuracy was 76.7% (using the\n final decision tree created for testing).\n \n 2. Matheus,~C.~J. (1990). Adding domain knowledge to SBL through\n feature construction. In {it Proceedings of the Eighth National\n Conference on Artificial Intelligence} (pp. 803--808). \n Boston, MA: AAAI Press.\n -- Similar experiments with CITRE, includes learning curves up\n to 500-instance training sets but used _all_ instances in the\n database for testing. Accuracies reached above 90%, but specific\n values are not given (see Chris's dissertation for more details).\n \n 3. Aha,~D.~W. (1991). Incremental constructive induction: An instance-based\n approach. In {it Proceedings of the Eighth International Workshop\n on Machine Learning} (pp. 117--121). Evanston, ILL: Morgan Kaufmann.\n -- Used 70% for training, 30% of the instances for testing, evaluated\n over 10 trials. Results reported for six algorithms:\n -- NewID: 84.0%\n -- CN2: 98.1% \n -- MBRtalk: 88.4%\n -- IB1: 98.1% \n -- IB3: 82.0%\n -- IB3-CI: 99.1%\n -- Results also reported when adding an additional 10 irrelevant \n ternary-valued attributes; similar _relative_ results except that\n IB1's performance degraded more quickly than the others.\n \n 4. Relevant Information:\n \n This database encodes the complete set of possible board configurations\n at the end of tic-tac-toe games, where \"x\" is assumed to have played\n first. The target concept is \"win for x\" (i.e., true when \"x\" has one\n of 8 possible ways to create a \"three-in-a-row\"). \n \n Interestingly, this raw database gives a stripped-down decision tree\n algorithm (e.g., ID3) fits. However, the rule-based CN2 algorithm, the\n simple IB1 instance-based learning algorithm, and the CITRE \n feature-constructing decision tree algorithm perform well on it.\n \n 5. Number of Instances: 958 (legal tic-tac-toe endgame boards)\n \n 6. Number of Attributes: 9, each corresponding to one tic-tac-toe square\n \n 7. Attribute Information: (x=player x has taken, o=player o has taken, b=blank)\n \n 1. top-left-square: {x,o,b}\n 2. top-middle-square: {x,o,b}\n 3. top-right-square: {x,o,b}\n 4. middle-left-square: {x,o,b}\n 5. middle-middle-square: {x,o,b}\n 6. middle-right-square: {x,o,b}\n 7. bottom-left-square: {x,o,b}\n 8. bottom-middle-square: {x,o,b}\n 9. bottom-right-square: {x,o,b}\n 10. Class: {positive,negative}\n \n 8. Missing Attribute Values: None\n \n 9. Class Distribution: About 65.3% are positive (i.e., wins for \"x\")\n\n Information about the dataset\n CLASSTYPE: nominal\n CLASSINDEX: last", "format": "ARFF", "uploader": "Jan van Rijn", "uploader_id": 1, "visibility": "public", "creator": null, "contributor": null, "date": "2014-04-06 23:22:59", "update_comment": null, "last_update": "2014-04-06 23:22:59", "licence": "Public", "status": "active", "error_message": null, "url": "https:\/\/www.openml.org\/data\/download\/50\/dataset_50_tic-tac-toe.arff", "default_target_attribute": "Class", "row_id_attribute": null, "ignore_attribute": null, "runs": 0, "suggest": { "input": [ "tic-tac-toe", "1. Title: Tic-Tac-Toe Endgame database 2. Source Information -- Creator: David W. Aha (aha@cs.jhu.edu) -- Donor: David W. Aha (aha@cs.jhu.edu) -- Date: 19 August 1991 3. Known Past Usage: 1. Matheus,~C.~J., & Rendell,~L.~A. (1989). Constructive induction on decision trees. In {it Proceedings of the Eleventh International Joint Conference on Artificial Intelligence} (pp. 645--650). Detroit, MI: Morgan Kaufmann. -- CITRE was applied to 100-instance training and 200-instance test sets. In a study u " ], "weight": 5 }, "qualities": { "NumberOfInstances": 958, "NumberOfFeatures": 10, "NumberOfClasses": 2, "NumberOfMissingValues": 0, "NumberOfInstancesWithMissingValues": 0, "NumberOfNumericFeatures": 0, "NumberOfSymbolicFeatures": 10, "AutoCorrelation": 0.9989550679205852, "CfsSubsetEval_DecisionStumpAUC": 0.6678422957003733, "CfsSubsetEval_DecisionStumpErrRate": 0.30062630480167013, "CfsSubsetEval_DecisionStumpKappa": 0.33996784812064595, "CfsSubsetEval_NaiveBayesAUC": 0.7499013626390545, "CfsSubsetEval_NaiveBayesErrRate": 0.3089770354906054, "CfsSubsetEval_NaiveBayesKappa": 0.24518739352640562, "CfsSubsetEval_kNN1NAUC": 0.816527291273721, "CfsSubsetEval_kNN1NErrRate": 0.2578288100208768, "CfsSubsetEval_kNN1NKappa": 0.40942421444081156, "ClassEntropy": 0.9309539862507961, "DecisionStumpAUC": 0.6678422957003733, "DecisionStumpErrRate": 0.30062630480167013, "DecisionStumpKappa": 0.33996784812064595, "Dimensionality": 0.010438413361169102, "EquivalentNumberOfAtts": 49.45045096797422, "J48.00001.AUC": 0.5, "J48.00001.ErrRate": 0.3465553235908142, "J48.00001.Kappa": 0, "J48.0001.AUC": 0.5, "J48.0001.ErrRate": 0.3465553235908142, "J48.0001.Kappa": 0, "J48.001.AUC": 0.6323713383886985, "J48.001.ErrRate": 0.29436325678496866, "J48.001.Kappa": 0.21044879063840738, "MajorityClassPercentage": 65.34446764091858, "MajorityClassSize": 626, "MaxAttributeEntropy": 1.5647795093873218, "MaxKurtosisOfNumericAtts": null, "MaxMeansOfNumericAtts": null, "MaxMutualInformation": 0.08718670223057, "MaxNominalAttDistinctValues": 3, "MaxSkewnessOfNumericAtts": null, "MaxStdDevOfNumericAtts": null, "MeanAttributeEntropy": 1.5380365413865855, "MeanKurtosisOfNumericAtts": null, "MeanMeansOfNumericAtts": null, "MeanMutualInformation": 0.018825995881285557, "MeanNoiseToSignalRatio": 80.69748634203775, "MeanNominalAttDistinctValues": 2.9, "MeanSkewnessOfNumericAtts": null, "MeanStdDevOfNumericAtts": null, "MinAttributeEntropy": 1.4706284549040332, "MinKurtosisOfNumericAtts": null, "MinMeansOfNumericAtts": null, "MinMutualInformation": 0.00700514266598, "MinNominalAttDistinctValues": 2, "MinSkewnessOfNumericAtts": null, "MinStdDevOfNumericAtts": null, "MinorityClassPercentage": 34.65553235908142, "MinorityClassSize": 332, "NaiveBayesAUC": 0.7461459255552562, "NaiveBayesErrRate": 0.2870563674321503, "NaiveBayesKappa": 0.314300141070155, "NumberOfBinaryFeatures": 1, "PercentageOfBinaryFeatures": 10, "PercentageOfInstancesWithMissingValues": 0, "PercentageOfMissingValues": 0, "PercentageOfNumericFeatures": 0, "PercentageOfSymbolicFeatures": 100, "Quartile1AttributeEntropy": 1.5281455950064875, "Quartile1KurtosisOfNumericAtts": null, "Quartile1MeansOfNumericAtts": null, "Quartile1MutualInformation": 0.00700514266598, "Quartile1SkewnessOfNumericAtts": null, "Quartile1StdDevOfNumericAtts": null, "Quartile2AttributeEntropy": 1.5281455950064875, "Quartile2KurtosisOfNumericAtts": null, "Quartile2MeansOfNumericAtts": null, "Quartile2MutualInformation": 0.01355667250927, "Quartile2SkewnessOfNumericAtts": null, "Quartile2StdDevOfNumericAtts": null, "Quartile3AttributeEntropy": 1.5647795093873218, "Quartile3KurtosisOfNumericAtts": null, "Quartile3MeansOfNumericAtts": null, "Quartile3MutualInformation": 0.01355667250927, "Quartile3SkewnessOfNumericAtts": null, "Quartile3StdDevOfNumericAtts": null, "REPTreeDepth1AUC": 0.6861647869433004, "REPTreeDepth1ErrRate": 0.30062630480167013, "REPTreeDepth1Kappa": 0.33996784812064595, "REPTreeDepth2AUC": 0.6929298664305785, "REPTreeDepth2ErrRate": 0.30167014613778703, "REPTreeDepth2Kappa": 0.29556314340527085, "REPTreeDepth3AUC": 0.7106244466684631, "REPTreeDepth3ErrRate": 0.26826722338204595, "REPTreeDepth3Kappa": 0.3630813487238656, "RandomTreeDepth1AUC": 0.6432791870356825, "RandomTreeDepth1ErrRate": 0.3267223382045929, "RandomTreeDepth1Kappa": 0.1859093747454726, "RandomTreeDepth2AUC": 0.6691510450748681, "RandomTreeDepth2ErrRate": 0.3068893528183716, "RandomTreeDepth2Kappa": 0.2159257939512718, "RandomTreeDepth3AUC": 0.7680795065245005, "RandomTreeDepth3ErrRate": 0.267223382045929, "RandomTreeDepth3Kappa": 0.3736579186629755, "StdvNominalAttDistinctValues": 0.31622776601683794, "kNN1NAUC": 0.9962734323876977, "kNN1NErrRate": 0.028183716075156576, "kNN1NKappa": 0.9367427892257802 }, "tags": [ { "tag": "study_14", "uploader": "1" }, { "tag": "study_1", "uploader": "0" }, { "tag": "study_170", "uploader": "0" }, { "tag": "study_617", "uploader": "0" }, { "tag": "study_509", "uploader": "0" }, { "tag": "study_661", "uploader": "0" }, { "tag": "study_105", "uploader": "0" }, { "tag": "study_163", "uploader": "0" }, { "tag": "study_572", "uploader": "0" }, { "tag": "study_293", "uploader": "0" }, { "tag": "study_745", "uploader": "0" }, { "tag": "study_106", "uploader": "0" }, { "tag": "study_213", "uploader": "0" }, { "tag": "study_721", "uploader": "0" } ], "features": [ { "name": "Class", "index": "9", "type": "nominal", "distinct": "2", "missing": "0", "target": "1", "distr": [ [ "negative", "positive" ], [ [ "332", "0" ], [ "0", "626" ] ] ] }, { "name": "top-left-square", "index": "0", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "63", "142" ], [ "146", "189" ], [ "123", "295" ] ] ] }, { "name": "top-middle-square", "index": "1", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "78", "172" ], [ "101", "229" ], [ "153", "225" ] ] ] }, { "name": "top-right-square", "index": "2", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "63", "142" ], [ "146", "189" ], [ "123", "295" ] ] ] }, { "name": "middle-left-square", "index": "3", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "78", "172" ], [ "101", "229" ], [ "153", "225" ] ] ] }, { "name": "middle-middle-square", "index": "4", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "48", "112" ], [ "192", "148" ], [ "92", "366" ] ] ] }, { "name": "middle-right-square", "index": "5", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "78", "172" ], [ "101", "229" ], [ "153", "225" ] ] ] }, { "name": "bottom-left-square", "index": "6", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "63", "142" ], [ "146", "189" ], [ "123", "295" ] ] ] }, { "name": "bottom-middle-square", "index": "7", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "78", "172" ], [ "101", "229" ], [ "153", "225" ] ] ] }, { "name": "bottom-right-square", "index": "8", "type": "nominal", "distinct": "3", "missing": "0", "distr": [ [ "b", "o", "x" ], [ [ "63", "142" ], [ "146", "189" ], [ "123", "295" ] ] ] } ], "nr_of_issues": 0, "nr_of_downvotes": 0, "nr_of_likes": 0, "nr_of_downloads": 0, "total_downloads": 0, "reach": 0, "reuse": 0, "impact_of_reuse": 0, "reach_of_reuse": 0, "impact": 0 }