WEKO3
アイテム
{"_buckets": {"deposit": "ef217bb4-8476-4b6d-a4a0-19aba878f633"}, "_deposit": {"created_by": 3, "id": "1507", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "1507"}, "status": "published"}, "_oai": {"id": "oai:kyutech.repo.nii.ac.jp:00001507", "sets": ["24"]}, "author_link": ["6037", "6036", "6035", "879"], "control_number": "1507", "item_21_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2006-08-01", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "8", "bibliographicPageEnd": "2339", "bibliographicPageStart": "2332", "bibliographicVolumeNumber": "E89-D", "bibliographic_titles": [{"bibliographic_title": "IEICE Transactions on Information and Systems"}]}]}, "item_21_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "In difficult classification problems of the z-dimensional points into two groups giving 0-1 responses due to the messy data structure, we try to find the denser regions for the favorable customers of response 1, instead of finding the boundaries to separate the two groups. Such regions are called the bumps, and finding the boundaries of the bumps is called the bump hunting. The main objective of this paper is to find the largest region of the bumps under a specified ratio of the number of the points of response 1 to the total. Then, we may obtain a trade-off curve between the number of points of response 1 and the specified ratio. The decision tree method with the Gini\u0027s index will provide the simple-shaped boundaries for the bumps if the marginal density for response 1 shows a rather simple or monotonic shape. Since the computing time searching for the optimal trees will cost much because of the NP-hardness of the problem, some random search methods, e.g., the genetic algorithm adapted to the tree, are useful. Due to the existence of many local maxima unlike the ordinary genetic algorithm search results, the extreme-value statistics will be useful to estimate the global optimum number of captured points; this also guarantees the accuracy of the semi-optimal solution with the simple descriptive rules. This combined method of genetic algorithm search and extreme-value statistics use is new. We apply this method to some artificial messy data case which mimics the real customer database, showing a successful result. The reliability of the solution is discussed.", "subitem_description_type": "Abstract"}]}, "item_21_description_60": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_description": "Journal Article", "subitem_description_type": "Other"}]}, "item_21_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"affiliations": [{"affiliationNames": [{"affiliationName": "", "lang": "ja"}], "nameIdentifiers": []}], "familyNames": [{"familyName": "Miyano", "familyNameLang": "en"}, {"familyName": "宮野", "familyNameLang": "ja"}, {"familyName": "ミヤノ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Eiji", "givenNameLang": "en"}, {"givenName": "英次", "givenNameLang": "ja"}, {"givenName": "エイジ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "6037", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "10284548", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000010284548"}, {"nameIdentifier": "6603649200", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=6603649200"}, {"nameIdentifier": "0000-0002-4260-7818", "nameIdentifierScheme": "ORCiD", "nameIdentifierURI": "https://orcid.org/0000-0002-4260-7818"}, {"nameIdentifier": "233", "nameIdentifierScheme": "九工大研究者情報", "nameIdentifierURI": "https://hyokadb02.jimu.kyutech.ac.jp/html/233_ja.html"}], "names": [{"name": "Miyano, Eiji", "nameLang": "en"}, {"name": "宮野, 英次", "nameLang": "ja"}, {"name": "ミヤノ, エイジ", "nameLang": "ja-Kana"}]}, {"affiliations": [{"affiliationNames": [{"affiliationName": "", "lang": "ja"}], "nameIdentifiers": []}], "familyNames": [{"familyName": "Hirose", "familyNameLang": "en"}, {"familyName": "廣瀬", "familyNameLang": "ja"}, {"familyName": "ヒロセ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Hideo", "givenNameLang": "en"}, {"givenName": "英雄", "givenNameLang": "ja"}, {"givenName": "ヒデオ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "879", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "60275401", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000060275401"}, {"nameIdentifier": "56153010700", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=56153010700"}], "names": [{"name": "Hirose, Hideo", "nameLang": "en"}, {"name": "廣瀬, 英雄", "nameLang": "ja"}, {"name": "ヒロセ, ヒデオ", "nameLang": "ja-Kana"}]}]}, "item_21_publisher_7": {"attribute_name": "出版社", "attribute_value_mlt": [{"subitem_publisher": "社団法人電子情報通信学会"}]}, "item_21_relation_12": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type": "isIdenticalTo", "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://doi.org/10.1093/ietisy/e89-d.8.2332", "subitem_relation_type_select": "DOI"}}]}, "item_21_rights_13": {"attribute_name": "著作権関連情報", "attribute_value_mlt": [{"subitem_rights": "Copyright (c) 2006 IEICE"}]}, "item_21_select_59": {"attribute_name": "査読の有無", "attribute_value_mlt": [{"subitem_select_item": "yes"}]}, "item_21_source_id_8": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0916-8532", "subitem_source_identifier_type": "PISSN"}]}, "item_21_text_36": {"attribute_name": "著者所属", "attribute_value_mlt": [{"subitem_text_value": "Department of Systems Innovation and Informatics, Kyushu Institute of Technology"}]}, "item_21_text_64": {"attribute_name": "業績ID", "attribute_value_mlt": [{"subitem_text_value": "ADEE692A0D77195B4925756200048A39"}]}, "item_21_version_type_58": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Yukizane, Takahiro", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6035", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Ohi, Shin-ya", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6036", "nameIdentifierScheme": "WEKO"}]}, {"creatorAffiliations": [{"affiliationNameIdentifiers": [], "affiliationNames": [{"affiliationName": "", "affiliationNameLang": "ja"}]}], "creatorNames": [{"creatorName": "Miyano, Eiji", "creatorNameLang": "en"}, {"creatorName": "宮野, 英次", "creatorNameLang": "ja"}, {"creatorName": "ミヤノ, エイジ", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "Miyano", "familyNameLang": "en"}, {"familyName": "宮野", "familyNameLang": "ja"}, {"familyName": "ミヤノ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Eiji", "givenNameLang": "en"}, {"givenName": "英次", "givenNameLang": "ja"}, {"givenName": "エイジ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "6037", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "10284548", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000010284548"}, {"nameIdentifier": "6603649200", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=6603649200"}, {"nameIdentifier": "0000-0002-4260-7818", "nameIdentifierScheme": "ORCiD", "nameIdentifierURI": "https://orcid.org/0000-0002-4260-7818"}, {"nameIdentifier": "233", "nameIdentifierScheme": "九工大研究者情報", "nameIdentifierURI": "https://hyokadb02.jimu.kyutech.ac.jp/html/233_ja.html"}]}, {"creatorAffiliations": [{"affiliationNameIdentifiers": [], "affiliationNames": [{"affiliationName": "", "affiliationNameLang": "ja"}]}], "creatorNames": [{"creatorName": "Hirose, Hideo", "creatorNameLang": "en"}, {"creatorName": "廣瀬, 英雄", "creatorNameLang": "ja"}, {"creatorName": "ヒロセ, ヒデオ", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "Hirose", "familyNameLang": "en"}, {"familyName": "廣瀬", "familyNameLang": "ja"}, {"familyName": "ヒロセ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Hideo", "givenNameLang": "en"}, {"givenName": "英雄", "givenNameLang": "ja"}, {"givenName": "ヒデオ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "879", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "60275401", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000060275401"}, {"nameIdentifier": "56153010700", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=56153010700"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2009-03-10"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "RP_51.pdf", "filesize": [{"value": "683.5 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 683500.0, "url": {"label": "RP_51.pdf", "url": "https://kyutech.repo.nii.ac.jp/record/1507/files/RP_51.pdf"}, "version_id": "a5744cbe-9b9a-40c9-90c2-2e4c04a51e52"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "data mining", "subitem_subject_scheme": "Other"}, {"subitem_subject": "data science", "subitem_subject_scheme": "Other"}, {"subitem_subject": "bump hunting", "subitem_subject_scheme": "Other"}, {"subitem_subject": "genetic algorithm", "subitem_subject_scheme": "Other"}, {"subitem_subject": "extreme-value statistics", "subitem_subject_scheme": "Other"}, {"subitem_subject": "trade-off curve", "subitem_subject_scheme": "Other"}, {"subitem_subject": "decision tree", "subitem_subject_scheme": "Other"}, {"subitem_subject": "bootstrap", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "The Bump Hunting Method Using the Genetic Algorithm with the Extreme-Value Statistics", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "The Bump Hunting Method Using the Genetic Algorithm with the Extreme-Value Statistics", "subitem_title_language": "ja"}]}, "item_type_id": "21", "owner": "3", "path": ["24"], "permalink_uri": "http://hdl.handle.net/10228/2333", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2009-03-10"}, "publish_date": "2009-03-10", "publish_status": "0", "recid": "1507", "relation": {}, "relation_version_is_last": true, "title": ["The Bump Hunting Method Using the Genetic Algorithm with the Extreme-Value Statistics"], "weko_shared_id": -1}
The Bump Hunting Method Using the Genetic Algorithm with the Extreme-Value Statistics
http://hdl.handle.net/10228/2333
http://hdl.handle.net/10228/2333b66f4c77-673f-417f-9deb-8ceac10a762e
名前 / ファイル | ライセンス | アクション |
---|---|---|
RP_51.pdf (683.5 kB)
|
|
Item type | 学術雑誌論文 = Journal Article(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2009-03-10 | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
資源タイプ | journal article | |||||||||||
タイトル | ||||||||||||
言語 | ja | |||||||||||
タイトル | The Bump Hunting Method Using the Genetic Algorithm with the Extreme-Value Statistics | |||||||||||
言語 | ||||||||||||
言語 | eng | |||||||||||
著者 |
Yukizane, Takahiro
× Yukizane, Takahiro× Ohi, Shin-ya× 宮野, 英次
WEKO
6037
× 廣瀬, 英雄 |
|||||||||||
抄録 | ||||||||||||
内容記述タイプ | Abstract | |||||||||||
内容記述 | In difficult classification problems of the z-dimensional points into two groups giving 0-1 responses due to the messy data structure, we try to find the denser regions for the favorable customers of response 1, instead of finding the boundaries to separate the two groups. Such regions are called the bumps, and finding the boundaries of the bumps is called the bump hunting. The main objective of this paper is to find the largest region of the bumps under a specified ratio of the number of the points of response 1 to the total. Then, we may obtain a trade-off curve between the number of points of response 1 and the specified ratio. The decision tree method with the Gini's index will provide the simple-shaped boundaries for the bumps if the marginal density for response 1 shows a rather simple or monotonic shape. Since the computing time searching for the optimal trees will cost much because of the NP-hardness of the problem, some random search methods, e.g., the genetic algorithm adapted to the tree, are useful. Due to the existence of many local maxima unlike the ordinary genetic algorithm search results, the extreme-value statistics will be useful to estimate the global optimum number of captured points; this also guarantees the accuracy of the semi-optimal solution with the simple descriptive rules. This combined method of genetic algorithm search and extreme-value statistics use is new. We apply this method to some artificial messy data case which mimics the real customer database, showing a successful result. The reliability of the solution is discussed. | |||||||||||
書誌情報 |
IEICE Transactions on Information and Systems 巻 E89-D, 号 8, p. 2332-2339, 発行日 2006-08-01 |
|||||||||||
出版社 | ||||||||||||
出版者 | 社団法人電子情報通信学会 | |||||||||||
DOI | ||||||||||||
関連タイプ | isIdenticalTo | |||||||||||
識別子タイプ | DOI | |||||||||||
関連識別子 | https://doi.org/10.1093/ietisy/e89-d.8.2332 | |||||||||||
ISSN | ||||||||||||
収録物識別子タイプ | PISSN | |||||||||||
収録物識別子 | 0916-8532 | |||||||||||
著作権関連情報 | ||||||||||||
権利情報 | Copyright (c) 2006 IEICE | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | data mining | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | data science | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | bump hunting | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | genetic algorithm | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | extreme-value statistics | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | trade-off curve | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | decision tree | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | bootstrap | |||||||||||
出版タイプ | ||||||||||||
出版タイプ | VoR | |||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||
査読の有無 | ||||||||||||
値 | yes | |||||||||||
業績ID | ||||||||||||
ADEE692A0D77195B4925756200048A39 | ||||||||||||
資料タイプ | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | Journal Article | |||||||||||
著者別名 | ||||||||||||
姓名 | Miyano, Eiji | |||||||||||
言語 | en | |||||||||||
姓名 | 宮野, 英次 | |||||||||||
言語 | ja | |||||||||||
姓名 | ミヤノ, エイジ | |||||||||||
言語 | ja-Kana | |||||||||||
著者別名 | ||||||||||||
姓名 | Hirose, Hideo | |||||||||||
言語 | en | |||||||||||
姓名 | 廣瀬, 英雄 | |||||||||||
言語 | ja | |||||||||||
姓名 | ヒロセ, ヒデオ | |||||||||||
言語 | ja-Kana | |||||||||||
著者所属 | ||||||||||||
Department of Systems Innovation and Informatics, Kyushu Institute of Technology |