JP2012256185A - パターン抽出装置及び方法 - Google Patents
パターン抽出装置及び方法 Download PDFInfo
- Publication number
- JP2012256185A JP2012256185A JP2011128596A JP2011128596A JP2012256185A JP 2012256185 A JP2012256185 A JP 2012256185A JP 2011128596 A JP2011128596 A JP 2011128596A JP 2011128596 A JP2011128596 A JP 2011128596A JP 2012256185 A JP2012256185 A JP 2012256185A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- candidate
- items
- extraction
- evaluation value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0004—Industrial image inspection
- G06T7/001—Industrial image inspection using an image reference approach
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Economics (AREA)
- Marketing (AREA)
- Evolutionary Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】実施形態のパターン抽出装置は、複数の対象情報を記憶する第1記憶部と、複数の対象情報それぞれに含まれる各アイテムに基づいて、相互に異なる2以上のアイテムで構成される候補パターンを生成する候補パターン生成部と、生成された候補パターンが複数の対象情報それぞれに出現する出現頻度に基づいて、候補パターンの抽出評価値を算出する候補評価値算出部と、算出された抽出評価値が所定の閾値を満たす候補パターンを判別して抽出するパターン抽出部と、アイテム間の関連度を記憶する第2記憶部とを含み、候補評価値算出部は、候補パターンに含まれる各アイテム間の関連度を識別し、識別された関連度に基づく加重値及び出現頻度に基づいて、抽出評価値を算出する。
【選択図】図1
Description
10 データ格納部
20 アイテム間情報記憶部
30 アイテム抽出部
40 候補パターン生成部
50 候補頻度算出部
60 候補評価値算出部
70 候補評価部
80 パターン格納部
Claims (5)
- 複数のアイテムを含む対象情報内に存在する相互に異なる2以上のアイテムの組合せのパターンを抽出するパターン抽出装置であって、
複数の前記対象情報を記憶する第1記憶部と、
前記複数の対象情報それぞれに含まれる各アイテムに基づいて、相互に異なる2以上のアイテムで構成される候補パターンを生成する候補パターン生成部と、
前記生成された候補パターンが前記複数の対象情報それぞれに出現する出現頻度に基づいて、前記候補パターンの抽出評価値を算出する候補評価値算出部と、
前記算出された抽出評価値が所定の閾値を満たす候補パターンを判別し、前記閾値を満たす候補パターンを抽出するパターン抽出部と、を含むとともに、
前記アイテム間の関連度を記憶する第2記憶部をさらに含み、
前記候補評価値算出部は、前記候補パターンに含まれる各アイテム間の関連度を識別し、識別された関連度に基づく加重値及び前記出現頻度に基づいて、前記抽出評価値を算出することを特徴とするパターン抽出装置。 - 前記候補評価値算出部は、任意のふたつの候補パターンp1、p2において、候補パターンp1が候補パターンp2の部分集合である場合に、候補パターンp2の抽出評価値が候補パターンp1の抽出評価値以下になるような単調性が成立する定義に基づいて、前記抽出評価値出を算出することを特徴とする請求項1記載のパターン抽出装置。
- 前記候補評価値算出部は、前記候補パターンに含まれるアイテム間の関連度を前記第2記憶部から抽出し、前記抽出された関連度を所定値から減じて得られる値を前記加重値として算出することを特徴とする請求項1又は2に記載のパターン抽出装置。
- 複数のアイテムを含む対象情報内に存在する相互に異なる2以上のアイテムの組合せのパターンを抽出するパターン抽出方法であって、
複数の前記対象情報を記憶領域に記憶するステップと、
前記複数の対象情報それぞれに含まれる各アイテムに基づいて、相互に異なる2以上のアイテムで構成される候補パターンを生成するステップと、
前記アイテム間の関連度を記憶領域に記憶するステップと、
前記生成された候補パターンが前記複数の対象情報それぞれに出現する出現頻度に基づいて、前記候補パターンの抽出評価値を算出するステップと、
前記算出された抽出評価値が所定の閾値を満たす候補パターンを判別し、前記閾値を満たす候補パターンを抽出するステップと、
を含み、
前記候補パターンの抽出評価値を算出するステップは、前記候補パターンに含まれる各アイテム間の関連度を識別し、識別された関連度に基づく加重値及び前記出現頻度に基づいて、前記抽出評価値を算出することを特徴とするパターン抽出方法。 - 複数のアイテムを含む対象情報及び前記アイテム間の関連度を所定の記憶領域に記憶し、前記対象情報内に存在する相互に異なる2以上のアイテムの組合せのパターンを抽出するパターン抽出処理を遂行するコンピュータに、
複数の前記対象情報それぞれに含まれる各アイテムに基づいて、相互に異なる2以上のアイテムで構成される候補パターンを生成する機能と、
前記生成された候補パターンが複数の前記対象情報それぞれに出現する出現頻度に基づいて、前記候補パターンの抽出評価値を算出する機能と、
前記算出された抽出評価値が所定の閾値を満たす候補パターンを判別し、前記閾値を満たす候補パターンを抽出する機能と、を実現させ、
前記候補パターンの抽出評価値を算出する機能は、前記候補パターンに含まれる各アイテム間の関連度を識別し、識別された関連度に基づく加重値及び前記出現頻度に基づいて、前記抽出評価値を算出することを特徴とするプログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011128596A JP5455978B2 (ja) | 2011-06-08 | 2011-06-08 | パターン抽出装置及び方法 |
US14/124,100 US9569835B2 (en) | 2011-06-08 | 2012-05-25 | Pattern extracting apparatus and method |
CN201280027950.2A CN103597485B (zh) | 2011-06-08 | 2012-05-25 | 模式提取装置及其方法 |
EP12797476.4A EP2720154A4 (en) | 2011-06-08 | 2012-05-25 | PATTERN EXTRACTION DEVICE AND METHOD |
PCT/JP2012/003433 WO2012169137A1 (ja) | 2011-06-08 | 2012-05-25 | パターン抽出装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011128596A JP5455978B2 (ja) | 2011-06-08 | 2011-06-08 | パターン抽出装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012256185A true JP2012256185A (ja) | 2012-12-27 |
JP5455978B2 JP5455978B2 (ja) | 2014-03-26 |
Family
ID=47295729
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011128596A Active JP5455978B2 (ja) | 2011-06-08 | 2011-06-08 | パターン抽出装置及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9569835B2 (ja) |
EP (1) | EP2720154A4 (ja) |
JP (1) | JP5455978B2 (ja) |
CN (1) | CN103597485B (ja) |
WO (1) | WO2012169137A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10963473B2 (en) | 2014-03-31 | 2021-03-30 | KABUSHIKl KAISHA TOSHIBA | Pattern finding device and program |
WO2021111632A1 (ja) * | 2019-12-06 | 2021-06-10 | 日本電信電話株式会社 | 価値要素判定装置、価値要素判定方法及びプログラム |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103778245B (zh) * | 2014-02-13 | 2017-04-05 | 北京奇艺世纪科技有限公司 | 一种识别用户评论的方法及装置 |
CN105488144A (zh) * | 2015-11-25 | 2016-04-13 | 四川诚品电子商务有限公司 | 商品评论信息中重复信息处理方法 |
JP6842111B2 (ja) * | 2017-04-06 | 2021-03-17 | テンソル・コンサルティング株式会社 | モデル変数候補生成装置および方法 |
EP4024312A4 (en) * | 2019-08-29 | 2022-08-10 | Fujitsu Limited | SAMPLE EXTRACTION PROGRAM, DEVICE AND METHOD |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6173280B1 (en) * | 1998-04-24 | 2001-01-09 | Hitachi America, Ltd. | Method and apparatus for generating weighted association rules |
JP2005502937A (ja) * | 2001-05-15 | 2005-01-27 | サイコジェニックス・インコーポレーテッド | 行動情報工学を監視するシステムおよび方法 |
JP3851786B2 (ja) * | 2001-05-31 | 2006-11-29 | 株式会社東芝 | 品質機能展開表のチェック方法及びプログラム |
JP2003076937A (ja) | 2001-09-06 | 2003-03-14 | Shinichi Morishita | 結合ルールの抽出方法、抽出システムおよび結合ルール抽出プログラム |
JP3701633B2 (ja) | 2002-06-21 | 2005-10-05 | 株式会社日立製作所 | 複数データベースにまたがる項目パターン抽出方法、ネットワークシステム及び処理装置 |
JP4621716B2 (ja) * | 2007-08-13 | 2011-01-26 | 東芝テック株式会社 | 人物行動分析装置,方法及びプログラム |
JP2009199446A (ja) | 2008-02-22 | 2009-09-03 | Toshiba Corp | 時系列パターン発見装置及び方法 |
US20100306029A1 (en) | 2009-06-01 | 2010-12-02 | Ryan Jolley | Cardholder Clusters |
WO2010140504A1 (ja) * | 2009-06-02 | 2010-12-09 | 日本電気株式会社 | 推薦情報提供システム、装置、方法及びプログラム |
CN101853282A (zh) * | 2010-05-20 | 2010-10-06 | 清华大学 | 用户跨网站购物模式信息的抽取系统和方法 |
-
2011
- 2011-06-08 JP JP2011128596A patent/JP5455978B2/ja active Active
-
2012
- 2012-05-25 CN CN201280027950.2A patent/CN103597485B/zh active Active
- 2012-05-25 WO PCT/JP2012/003433 patent/WO2012169137A1/ja active Application Filing
- 2012-05-25 US US14/124,100 patent/US9569835B2/en active Active
- 2012-05-25 EP EP12797476.4A patent/EP2720154A4/en active Pending
Non-Patent Citations (6)
Title |
---|
CSNG200501051006; 山本隆、外1名: 'ファジィ識別システムにおけるファジィルールの重みの設定方法' 知能と情報 第16巻,第5号, 20041015, p.441-451, 日本知能情報ファジィ学会 * |
JPN6012031784; Unil YUN: 'On Identifying Useful Patterns to Analyze Products in Retail Transaction Databases' IEICE TRANSACTIONS on Information and Systems 第E92-D巻,第12号, 20091201, p.2430-2438, 社団法人電子情報通信学会情報・システムソサイエティ * |
JPN6012031786; Jungja KIM、外2名: 'Weighted Association Rule Mining for Item Groups with Different Properties and Risk Assessment for N' IEICE TRANSACTIONS on Information and Systems 第E92-D巻,第1号, 20090101, p.10-15, 社団法人電子情報通信学会情報・システムソサイエティ * |
JPN6012031788; 山本隆、外1名: 'ファジィ識別システムにおけるファジィルールの重みの設定方法' 知能と情報 第16巻,第5号, 20041015, p.441-451, 日本知能情報ファジィ学会 * |
JPN6012031789; Joyce, Shu Yue、外3名: 'Mining Fzzy Association Rules with Weighted Items' Systems, Man, and Cybernetics, 2000 IEEE International Conference on [online] 第3巻, 2000, p.1906-1911 * |
JPN7012002342; Feng Tao、外2名: 'Weighted Association Rule Mining using Weighted Support and Significance Framework' KDD '03 Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data , 2003, p.661-666, ACM * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10963473B2 (en) | 2014-03-31 | 2021-03-30 | KABUSHIKl KAISHA TOSHIBA | Pattern finding device and program |
WO2021111632A1 (ja) * | 2019-12-06 | 2021-06-10 | 日本電信電話株式会社 | 価値要素判定装置、価値要素判定方法及びプログラム |
JPWO2021111632A1 (ja) * | 2019-12-06 | 2021-06-10 | ||
JP7416086B2 (ja) | 2019-12-06 | 2024-01-17 | 日本電信電話株式会社 | 価値要素判定装置、価値要素判定方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2012169137A1 (ja) | 2012-12-13 |
JP5455978B2 (ja) | 2014-03-26 |
US20140112549A1 (en) | 2014-04-24 |
US9569835B2 (en) | 2017-02-14 |
CN103597485A (zh) | 2014-02-19 |
EP2720154A4 (en) | 2015-04-08 |
CN103597485B (zh) | 2017-11-03 |
EP2720154A1 (en) | 2014-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5455978B2 (ja) | パターン抽出装置及び方法 | |
JP5766290B2 (ja) | 商品推薦の生成 | |
US20220207542A1 (en) | Machine learning for marketing of branded consumer products | |
US10755335B2 (en) | Recording medium, product recommendation system, and product recommendation method | |
WO2016174878A1 (ja) | 行動分析システム及び行動分析方法 | |
JP6425297B2 (ja) | 購買情報活用システム及び購買情報活用方法、及びプログラム | |
KR20080026948A (ko) | 연관 키워드 그룹 추출 방법 | |
US20180253711A1 (en) | Inventory management system and method | |
JPWO2017203672A1 (ja) | アイテム推奨方法、アイテム推奨プログラムおよびアイテム推奨装置 | |
JP2019145043A (ja) | データ管理装置およびデータ管理システム | |
CN109344347A (zh) | 显示控制方法、装置、电子设备及计算机可读存储介质 | |
US20170039620A1 (en) | Server, analysis method and computer program product for analyzing recognition information and combination information | |
US20180211297A1 (en) | Automatic Update Of A Shadow Catalog Database Based On Transactions Made Using A Catalog Database | |
JP2018194922A (ja) | 広告効果推定装置、広告効果推定方法及び広告効果推定プログラム | |
KR102028356B1 (ko) | 코멘트 기반의 광고 추천 장치 및 방법 | |
JP6178480B1 (ja) | データ分析システム、その制御方法、プログラム、及び、記録媒体 | |
JP2015079460A (ja) | 情報処理装置およびプログラム | |
US20110276387A1 (en) | Valuation of an advertisement in a printed advertising circular | |
JP6071408B2 (ja) | プロモーション管理システムおよびプロモーション管理用プログラム | |
JP2021039735A (ja) | 情報処理装置、及びプログラム | |
KR101054580B1 (ko) | 검색 광고 경쟁 패턴 추출 장치 및 방법 | |
CN111626776A (zh) | 训练策略模型的方法、确定广告投放策略的方法和装置 | |
JP2005092721A (ja) | マーケット情報分析装置、マーケット情報分析システム、マーケット情報分析方法及びプログラム | |
JP6716919B2 (ja) | 情報抽出装置、抽出方法、および、抽出プログラム | |
JP5458058B2 (ja) | 商品名同一性判定装置および商品名同一性判定プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131101 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5455978 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |