DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM
A decision tree generating apparatus includes an information gain calculator and a decision tree generator. When a classification target data set including a plurality of pieces of classification target data respectively having different attributes with attribute values assigned thereto is segmented...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Patent |
| Sprache: | eng ; fre ; ger |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | ENDO, Mitsuru YAMAGAMI, Katsuyoshi |
| description | A decision tree generating apparatus includes an information gain calculator and a decision tree generator. When a classification target data set including a plurality of pieces of classification target data respectively having different attributes with attribute values assigned thereto is segmented into subsets in a form of a decision tree, the information gain calculator calculates an amount of entropy reduction on each attribute, and calculates an information gain, based on the amount of reduction in the entropy and reliability of a user's answer responsive to an inquiry asking about the attribute. The decision tree generator successively determines an attribute having a maximum information gain to be a node of the decision tree by recursively iterating the segmentation of the pre-segmentation data set, and generates the decision tree that is to be used to determine an order of the inquiries. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_EP3267369A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EP3267369A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_EP3267369A13</originalsourceid><addsrcrecordid>eNqNy7EKwjAQxvEuDqK-wz1AO2hBcTyTsw3YS7wkQ6dSJE6ihfoUPrUFXQWn7z_8vnn20qSMN5YhCBFUxCQYDFeAzuGU0efw0zQUaqtzYMtFEGRvgpUWlG1cDCSFEGo8nAiElBX9uWgTmxyQNRg-RzN53_pAzTKbXfvbmFbfXWRwpKDqIg2PLo1Df0n39OzIlZvtrtzucV3-Qd6BDj7l</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM</title><source>esp@cenet</source><creator>ENDO, Mitsuru ; YAMAGAMI, Katsuyoshi</creator><creatorcontrib>ENDO, Mitsuru ; YAMAGAMI, Katsuyoshi</creatorcontrib><description>A decision tree generating apparatus includes an information gain calculator and a decision tree generator. When a classification target data set including a plurality of pieces of classification target data respectively having different attributes with attribute values assigned thereto is segmented into subsets in a form of a decision tree, the information gain calculator calculates an amount of entropy reduction on each attribute, and calculates an information gain, based on the amount of reduction in the entropy and reliability of a user's answer responsive to an inquiry asking about the attribute. The decision tree generator successively determines an attribute having a maximum information gain to be a node of the decision tree by recursively iterating the segmentation of the pre-segmentation data set, and generates the decision tree that is to be used to determine an order of the inquiries.</description><language>eng ; fre ; ger</language><subject>CALCULATING ; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS ; COMPUTING ; COUNTING ; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES ; PHYSICS ; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><creationdate>2018</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20180110&DB=EPODOC&CC=EP&NR=3267369A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20180110&DB=EPODOC&CC=EP&NR=3267369A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>ENDO, Mitsuru</creatorcontrib><creatorcontrib>YAMAGAMI, Katsuyoshi</creatorcontrib><title>DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM</title><description>A decision tree generating apparatus includes an information gain calculator and a decision tree generator. When a classification target data set including a plurality of pieces of classification target data respectively having different attributes with attribute values assigned thereto is segmented into subsets in a form of a decision tree, the information gain calculator calculates an amount of entropy reduction on each attribute, and calculates an information gain, based on the amount of reduction in the entropy and reliability of a user's answer responsive to an inquiry asking about the attribute. The decision tree generator successively determines an attribute having a maximum information gain to be a node of the decision tree by recursively iterating the segmentation of the pre-segmentation data set, and generates the decision tree that is to be used to determine an order of the inquiries.</description><subject>CALCULATING</subject><subject>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</subject><subject>PHYSICS</subject><subject>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2018</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNy7EKwjAQxvEuDqK-wz1AO2hBcTyTsw3YS7wkQ6dSJE6ihfoUPrUFXQWn7z_8vnn20qSMN5YhCBFUxCQYDFeAzuGU0efw0zQUaqtzYMtFEGRvgpUWlG1cDCSFEGo8nAiElBX9uWgTmxyQNRg-RzN53_pAzTKbXfvbmFbfXWRwpKDqIg2PLo1Df0n39OzIlZvtrtzucV3-Qd6BDj7l</recordid><startdate>20180110</startdate><enddate>20180110</enddate><creator>ENDO, Mitsuru</creator><creator>YAMAGAMI, Katsuyoshi</creator><scope>EVB</scope></search><sort><creationdate>20180110</creationdate><title>DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM</title><author>ENDO, Mitsuru ; YAMAGAMI, Katsuyoshi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_EP3267369A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng ; fre ; ger</language><creationdate>2018</creationdate><topic>CALCULATING</topic><topic>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</topic><topic>PHYSICS</topic><topic>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</topic><toplevel>online_resources</toplevel><creatorcontrib>ENDO, Mitsuru</creatorcontrib><creatorcontrib>YAMAGAMI, Katsuyoshi</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>ENDO, Mitsuru</au><au>YAMAGAMI, Katsuyoshi</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM</title><date>2018-01-10</date><risdate>2018</risdate><abstract>A decision tree generating apparatus includes an information gain calculator and a decision tree generator. When a classification target data set including a plurality of pieces of classification target data respectively having different attributes with attribute values assigned thereto is segmented into subsets in a form of a decision tree, the information gain calculator calculates an amount of entropy reduction on each attribute, and calculates an information gain, based on the amount of reduction in the entropy and reliability of a user's answer responsive to an inquiry asking about the attribute. The decision tree generator successively determines an attribute having a maximum information gain to be a node of the decision tree by recursively iterating the segmentation of the pre-segmentation data set, and generates the decision tree that is to be used to determine an order of the inquiries.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng ; fre ; ger |
| recordid | cdi_epo_espacenet_EP3267369A1 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS COMPUTING COUNTING DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES PHYSICS SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR |
| title | DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T03%3A50%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=ENDO,%20Mitsuru&rft.date=2018-01-10&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EEP3267369A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |