JP5368665B2 - リンクに重み付けされたアソシエーションルールに戻って転送されるエキスパートデータベース - Google Patents
リンクに重み付けされたアソシエーションルールに戻って転送されるエキスパートデータベース Download PDFInfo
- Publication number
- JP5368665B2 JP5368665B2 JP2004504150A JP2004504150A JP5368665B2 JP 5368665 B2 JP5368665 B2 JP 5368665B2 JP 2004504150 A JP2004504150 A JP 2004504150A JP 2004504150 A JP2004504150 A JP 2004504150A JP 5368665 B2 JP5368665 B2 JP 5368665B2
- Authority
- JP
- Japan
- Prior art keywords
- item
- identifier
- record
- user
- database
- 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.)
- Expired - Fee Related
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Description
したがって、本発明の全体の目的は、正確さ及び信頼度が高く、良く識別された程度で、決定プロセスをサポートするために用いることができるエキスパートデータベースを生成する効果的なシステム及び方法を提供することである。
本発明は、エキスパートデータベースをコンピュータを介して生成するために用いられ、トランザクションデータレコードの集まりから自動化されたプロセスが動作する。これらのソースレコードは、商業的なトランザクションを意味していたり又は関係するのが普通であるが、もっと一般的には、個々の項目のアイデンティティに対してユーザによってとられる定量化できる行動の明細である。本発明の好ましい実施例のために、トランザクションデータレコードは、様々なマルチメディアコンテンツをサンプリングし、そのコンテンツの見直しや推奨を読み出し、及びそのコンテンツを取得するなど、ユーザに接続されたネットワークによる電子商取引(eコマース)を反映する。
テーブル1
ユーザトランザクションレコード
ユーザトランザクション{
ユーザID //固有のユーザ/エンティティの識別子
項目ID //固有の項目の識別子
アクションID //例えば、取得、ダウンロード、マウスクリック
}
テーブル2
項目の仕様レコード
項目{
項目ID //固有の項目の識別子
記述 //項目のテキスト記述
属性_1…属性_N /項目
分類する/限定する
}
テーブル3
関連レコードに重みづけされたユーザ項目
ユーザ項目{
ユーザID //固有のユーザ/エンティティの識別子
項目ID //固有の項目の識別子
重み //累積的に計算された重み値
}
テーブル4
アクション/基本−重みトランザクションレコード
アクション重みトランザクション{
アクションID //例えば、購入,ダウンロード,マウス−クリック
ルール //定義された計算関数
基本_重み //クリック=0.1,プレイ=0.25,購入=1.0
}
例えば、コンテンツのレビューページの検索を閲覧することは、基本_重み値が低く割当てられるが、コンテンツの実際の購入は、基本_重み値が最大に割当てられる。
テーブル5
ユーザ項目の重み付けされた関連性の生成
ユーザトランザクションにおける各トランザクションT{
T.項目ID及びT.ユーザIDを用いてユーザ項目のUIを検索
アクション重みトランザクションのアクションIDを検索
ルール関数を適用し、且つ新たな累積的重みWを生成
UIレコードを重みWで更新し又は挿入する
}
テーブル6
前方リンク レコード
前方リンク{
項目ID //参照項目の識別子
項目IDRel //関係項目の識別子
カウント //関連のサポートカウンタ
}
テーブル7
前方リンクの生成
For each I.itemID in Items I
Look up top A userID from UserItems UI who have
UI.itemID==I.itemID and
UI.weight>Weight B
For each user U in top A userID Ordered by UI.weight
For each UI.userItem for U.userID
Look Up ForwardLinks FL where
I.itemID==FL.itemID and
UI.itemID==FL.itemIDRel
If found
Update ForwardLinks
Set FL.count=FL.count+1
Else
Insert into ForwardLinks
(I.itemID,UI.itemID,1)
End If
End For
End For
End For
Delete from ForwardLinks all records where
FL.count<count C //閾値が前方リンクを刈り込む
テーブル8
後方リンク レコード
後方リンク{
項目ID //参照項目の識別子
項目IDRel //関係項目の識別子
強さ //関連の距離行列
深さ //ノードの横断カウント
}
テーブル9
後方リンクの生成
For each I.itemID in Items I{
Do a depth-first search over ForwardLinks FL
Looking for I.itemID==FL.itemIDRel
If found
Insert into BackLinks
(I.itemID,FL.itemID,func(FL.count),depth)
Break depth-first search
End If
While the search depth<depth D
End For
テーブル10
自己参照の移動
後方リンクの各リンクBL{
BL.項目ID ==BL.項目IDRel場合 //それは自己参照である
後方リンクからBLを削除
}
テーブル11
関連ルール レコード
関連ルール{
項目ID //参照項目の識別子
項目IDRel //関係項目の識別子
カウント //関連のサポートカウンタ
信頼度 //計算されたルールの信頼行列
強さ //関連の距離行列
深さ //ノードの横断カウント
}
Claims (12)
- 推奨コンテンツを作成するコンテンツ推奨システムによってクエリーされるエキスパートデータベースを生成する方法であって、前記エキスパートデータベースは、アソシエーションルールレコードを有し、前記アソシエーションルールレコードは、項目集合内のある項目に対してユーザ集合内のあるユーザによって実行されたアクションを特定させるトランザクションデータレコードを有するトランザクションデータベースを解析することにより生成され、前記項目集合は、項目の識別子を含む項目の仕様レコードを有する項目仕様テーブルにより定義され、前記トランザクションデータレコードの各々は、第1のユーザ識別子、第1の項目の識別子、及びアクション識別子を含み、
前記コンテンツ推奨システムが、
(1)前記トランザクションデータレコードに基づいて、前記第1のユーザ識別子と同じ値を有する第2のユーザ識別子、前記第1の項目の識別子と同じ値を有する第2の項目の識別子、およびある項目に対してあるユーザによって実行されたアクションの重み値である基本重みの累積値を含むユーザ項目レコードを生成し、前記累積値が所定の閾値より大きいエキスパートユーザを表す前記第2のユーザ識別子を特定する処理であって、前記基本重みは、前記アクション識別子ごとに事前に割当てられた値である、特定する処理と、
(2)前記項目仕様テーブルにおける項目ごとに、前記第2の項目の識別子が前記項目仕様テーブルの項目の識別子と同じ値を有する前記ユーザ項目レコードから、前記エキスパートユーザを表す前記第2のユーザ識別子を抽出し、前記抽出した第2のユーザ識別子ごとに、前記項目仕様テーブルの項目の識別子と、前記抽出した第2のユーザ識別子に係る前記第2の項目の識別子との関係を特定させる前方リンクレコードを生成する処理であって、前記前方リンクレコードは、前記項目仕様テーブルの項目の識別子と同じ値を有する第1の参照項目の識別子、前記第2の項目の識別子と同じ値を有する第1の関係項目の識別子、および初期値が1である第1のサポートカウントを含み、前記前方リンクレコードを生成する際、前記第1の参照項目の識別子と前記第1の関係項目の識別子とにより特定される前記前方リンクレコードがすでに生成されている場合は、前記特定される前方リンクレコードの前記第1のサポートカウントをインクリメントして更新する、生成する処理と、
(3)前記項目仕様テーブルにおける項目ごとに、前記第1の関係項目の識別子に対して所定の深さの制限内で深さ優先探索を実行して、前記項目仕様テーブルの項目の識別子と前記第1の関係項目の識別子とが等しいと判定された場合、前記判定された項目仕様テーブルの項目の識別子と同じ値を有する第2の参照項目の識別子、前記判定された第1の関係項目の識別子に係る前記第1の参照項目の識別子と同じ値を有する第2の関係項目の識別子、前記判定された第1の関係項目の識別子に係る前記第1のサポートカウントに基づいて計算される、前記第2の参照項目の識別子と前記第2の関係項目の識別子との関連の強さを表す第1の強さ値、及び前記判定された第1の関係項目の識別子に係る前記第1の参照項目の識別子に対する前記判定された第1の関係項目の識別子の深さを表す第1の深さ値を含む、前記前方リンクレコードに対応する後方リンクレコードを生成する処理と、
(4)前記前方リンクレコードの集合及び前記後方リンクレコードの集合に基づいて、前記アソシエーションルールレコードを生成して前記エキスパートデータベースに記録する処理であって、前記アソシエーションルールレコードは、前記前方リンクレコードの集合における各前方リンクレコードに関し、前記第1の参照項目の識別子と同じ値を有する第3の参照項目の識別子、前記第1の関係項目の識別子と同じ値を有する第3の関係項目の識別子、前記第1のサポートカウントと同じ値を有する第2のサポートカウント、前記第1のサポートカウントに基づいて計算される信頼度、前記前方リンクレコードに対応する前記後方リンクレコードの前記第1の強さ値と同じ値を有する第2の強さ値、及び前記前方リンクレコードに対応する前記後方リンクレコードの前記第1の深さ値と同じ値を有する第2の深さ値を含む、記録する処理と
を実行することを特徴とする方法。 - 前記所定の閾値は、前記項目仕様テーブルの項目ごとに、アクションを実行したユーザ数の50%よりも少ない数が前記エキスパートユーザの数となるように設定されることを特徴とする請求項1に記載の方法。
- 前記前方リンクレコードの集合は、所定の閾値よりも少ない前記第1のサポートカウントを有する前方リンクレコードを含まないことを特徴とする請求項2に記載の方法。
- 前記後方リンクレコードの集合における各後方リンクレコードに関し、前記後方リンクレコードの信頼度は、前記第1の深さ値に逆比例することを特徴とする請求項3に記載の方法。
- 前記後方リンクレコードの集合における各後方リンクレコードに関し、前記後方リンクレコードの信頼度は、前記後方リンクレコードに対応する前方リンクレコードの前記第1のサポートカウントに比例することを特徴とする請求項4に記載の方法。
- コンピュータの実行を通してアソシエーションルールレコードを有するエキスパートデータベースを生成するシステムであって、
(a)項目の仕様レコードの集合を記憶する第1のデータベースであって、前記項目の仕様レコードの各々は、項目の識別子を含む、第1のデータベースと、
(b)前記第1のデータベース内のある項目に対して、ユーザ集合内のあるユーザによって実行されたアクションを特定させるトランザクションデータレコードの集合を記憶する第2のデータベースであって、前記トランザクションデータレコードの各々は、第1のユーザ識別子、第1の項目の識別子、及びアクション識別子を含む、第2のデータベースと、
(c)前記エキスパートデータベースを記憶するために提供される第3のデータベースと、
(d)前記第1のデータベースと前記第2のデータベースと前記第3のデータベースとに結合されたコンピュータであって、
前記トランザクションデータレコードに基づいて、前記第1のユーザ識別子と同じ値を有する第2のユーザ識別子、前記第1の項目の識別子と同じ値を有する第2の項目の識別子、およびある項目に対してあるユーザによって実行されたアクションの重み値である基本重みの累積値を含むユーザ項目レコードを生成し、前記累積値が所定の閾値より大きいエキスパートユーザを表す前記第2のユーザ識別子を特定する処理であって、前記基本重みは、前記アクション識別子ごとに事前に割当てられた値である、特定する処理と、
前記第1のデータベースにおける項目ごとに、前記第2の項目の識別子が前記第1のデータベースの項目の識別子と同じ値を有する前記ユーザ項目レコードから、前記エキスパートユーザを表す前記第2のユーザ識別子を抽出し、前記抽出した第2のユーザ識別子ごとに、前記第1のデータベースの項目の識別子と、前記抽出した第2のユーザ識別子に係る前記第2の項目の識別子との関係を特定させる前方リンクレコードを生成する処理であって、前記前方リンクレコードは、前記第1のデータベースの項目の識別子と同じ値を有する第1の参照項目の識別子、前記第2の項目の識別子と同じ値を有する第1の関係項目の識別子、および初期値が1である第1のサポートカウントを含み、前記前方リンクレコードを生成する際、前記第1の参照項目の識別子と前記第1の関係項目の識別子とにより特定される前記前方リンクレコードがすでに生成されている場合は、前記特定される前方リンクレコードの前記第1のサポートカウントをインクリメントして更新する、生成する処理と、
前記第1のデータベースにおける項目ごとに、前記第1の関係項目の識別子に対して所定の深さの制限内で深さ優先探索を実行して、前記第1のデータベースの項目の識別子と前記第1の関係項目の識別子とが等しいと判定された場合、前記判定された第1のデータベースの項目の識別子と同じ値を有する第2の参照項目の識別子、前記判定された第1の関係項目の識別子に係る前記第1の参照項目の識別子と同じ値を有する第2の関係項目の識別子、前記判定された第1の関係項目の識別子に係る前記第1のサポートカウントに基づいて計算される、前記第2の参照項目の識別子と前記第2の関係項目の識別子との関連の強さを表す第1の強さ値、及び前記判定された第1の関係項目の識別子に係る前記第1の参照項目の識別子に対する前記判定された第1の関係項目の識別子の深さを表す第1の深さ値を含む、前記前方リンクレコードに対応する後方リンクレコードを生成する処理と、
前記前方リンクレコードの集合及び前記後方リンクレコードの集合に基づいて、前記前方リンクレコードの集合における各前方リンクレコードに関し、前記第1の参照項目の識別子と同じ値を有する第3の参照項目の識別子、前記第1の関係項目の識別子と同じ値を有する第3の関係項目の識別子、前記第1のサポートカウントと同じ値を有する第2のサポートカウント、前記第1のサポートカウントに基づいて計算される信頼度、前記前方リンクレコードに対応する前記後方リンクレコードの前記第1の強さ値と同じ値を有する第2の強さ値、及び前記前方リンクレコードに対応する後方リンクレコードの前記第1の深さ値と同じ値を有する第2の深さ値を含む前記アソシエーションルールレコードを生成して前記エキスパートデータベースに記録する処理と
を実行するコンピュータと
を備えたことを特徴とするシステム。 - 前記コンピュータはさらに、前記コンピュータが実行する各処理を制御する所定の解析パラメータを受信するために結合され、前記所定の解析パラメータは、
前記ユーザ集合内の何人のユーザが前記第1のデータベースの項目に関してエキスパートユーザであり得るかを定義する第1のパラメータと、
前記第3のデータベースに含まれる前記アソシエーションルールレコードの各々に要求される最小信頼度を定義する第2のパラメータと
を含むことを特徴とする請求項6に記載のシステム。 - 前記所定の閾値は、前記第1のデータベースの項目ごとに、アクションを実行したユーザ数の50%よりも少ない数が前記エキスパートユーザの数となるように設定されることを特徴とする請求項6に記載のシステム。
- 前記前方リンクレコードの集合は、所定の閾値を超える前記第1のサポートカウントを有する前方リンクレコードを含むことを特徴とする請求項8に記載のシステム。
- 前記後方リンクレコードの集合における各後方リンクレコードに関し、前記後方リンクレコードの信頼度は、前記後方リンクレコードに対応する前記前方リンクレコードの前記第1のサポートカウントに比例することを特徴とする請求項9に記載のシステム。
- 前記後方リンクレコードの集合における各後方リンクレコードに関し、前記後方リンクレコードの信頼度は、前記第1の深さ値に逆比例することを特徴とする請求項10に記載のシステム。
- 前記後方リンクレコードの集合における各後方リンクレコードに関し、前記後方リンクレコードの信頼度は、前記後方リンクレコードに対応する前方リンクレコードの前記第1のサポートカウントに比例することを特徴とする請求項11に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/143,381 US6763354B2 (en) | 2002-05-10 | 2002-05-10 | Mining emergent weighted association rules utilizing backlinking reinforcement analysis |
US10/143,381 | 2002-05-10 | ||
PCT/US2003/014884 WO2003096232A1 (en) | 2002-05-10 | 2003-05-09 | Expert database forward back link weighted association rules |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005525642A JP2005525642A (ja) | 2005-08-25 |
JP5368665B2 true JP5368665B2 (ja) | 2013-12-18 |
Family
ID=29400116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004504150A Expired - Fee Related JP5368665B2 (ja) | 2002-05-10 | 2003-05-09 | リンクに重み付けされたアソシエーションルールに戻って転送されるエキスパートデータベース |
Country Status (8)
Country | Link |
---|---|
US (1) | US6763354B2 (ja) |
EP (1) | EP1508103B1 (ja) |
JP (1) | JP5368665B2 (ja) |
AT (1) | ATE557354T1 (ja) |
AU (1) | AU2003229030A1 (ja) |
DK (1) | DK1508103T3 (ja) |
ES (1) | ES2386540T3 (ja) |
WO (1) | WO2003096232A1 (ja) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010053991A1 (en) * | 2000-03-08 | 2001-12-20 | Bonabeau Eric W. | Methods and systems for generating business models |
WO2003038749A1 (en) * | 2001-10-31 | 2003-05-08 | Icosystem Corporation | Method and system for implementing evolutionary algorithms |
US7134082B1 (en) * | 2001-12-04 | 2006-11-07 | Louisiana Tech University Research Foundation As A Division Of The Louisiana Tech University Foundation | Method and apparatus for individualizing and updating a directory of computer files |
US7636709B1 (en) * | 2002-10-03 | 2009-12-22 | Teradata Us, Inc. | Methods and systems for locating related reports |
US7065532B2 (en) * | 2002-10-31 | 2006-06-20 | International Business Machines Corporation | System and method for evaluating information aggregates by visualizing associated categories |
WO2004090692A2 (en) | 2003-04-04 | 2004-10-21 | Icosystem Corporation | Methods and systems for interactive evolutionary computing (iec) |
US7146361B2 (en) * | 2003-05-30 | 2006-12-05 | International Business Machines Corporation | System, method and computer program product for performing unstructured information management and automatic text analysis, including a search operator functioning as a Weighted AND (WAND) |
US7243100B2 (en) * | 2003-07-30 | 2007-07-10 | International Business Machines Corporation | Methods and apparatus for mining attribute associations |
US7333960B2 (en) | 2003-08-01 | 2008-02-19 | Icosystem Corporation | Methods and systems for applying genetic operators to determine system conditions |
US7356518B2 (en) * | 2003-08-27 | 2008-04-08 | Icosystem Corporation | Methods and systems for multi-participant interactive evolutionary computing |
US7707220B2 (en) * | 2004-07-06 | 2010-04-27 | Icosystem Corporation | Methods and apparatus for interactive searching techniques |
EP1927058A4 (en) | 2005-09-21 | 2011-02-02 | Icosystem Corp | SYSTEM AND METHOD FOR SUPPORTING THE PRODUCT DESIGN AND QUANTIFYING ACCEPTANCE |
US9047269B2 (en) * | 2005-10-28 | 2015-06-02 | Openconnect Systems Incorporated | Modeling interactions with a computer system |
US8577732B1 (en) | 2005-11-16 | 2013-11-05 | Sprint Spectrum L.P. | Method and system for providing custom background-downloads |
US7711806B1 (en) | 2005-11-16 | 2010-05-04 | Sprint Spectrum L.P. | Method for dynamically adjusting frequency of content transmissions to a communication device |
US8095642B1 (en) | 2005-11-16 | 2012-01-10 | Sprint Spectrum L.P. | Method and apparatus for dynamically adjusting frequency of background-downloads |
US7668867B2 (en) | 2006-03-17 | 2010-02-23 | Microsoft Corporation | Array-based discovery of media items |
CA2659672A1 (en) * | 2006-06-26 | 2008-01-03 | Icosystem Corporation | Methods and systems for interactive customization of avatars and other animate or inanimate items in video games |
JP4240096B2 (ja) * | 2006-09-21 | 2009-03-18 | ソニー株式会社 | 情報処理装置および方法、プログラム並びに記録媒体 |
US7792816B2 (en) * | 2007-02-01 | 2010-09-07 | Icosystem Corporation | Method and system for fast, generic, online and offline, multi-source text analysis and visualization |
JP4983401B2 (ja) * | 2007-05-25 | 2012-07-25 | 富士ゼロックス株式会社 | 情報処理装置及び制御プログラム |
US8107399B2 (en) * | 2007-06-08 | 2012-01-31 | Alcatel-Lucent Usa Inc. | Methods and devices for providing robust nomadic wireless mesh networks using directional antennas |
US20090016355A1 (en) * | 2007-07-13 | 2009-01-15 | Moyes William A | Communication network initialization using graph isomorphism |
US9088615B1 (en) * | 2008-07-31 | 2015-07-21 | Pulse Secure, Llc | Determining a reduced set of remediation actions for endpoint integrity |
US8280899B2 (en) * | 2009-10-14 | 2012-10-02 | Microsoft Corporation | Abstracting events for data mining |
TW201115582A (en) * | 2009-10-29 | 2011-05-01 | Acer Inc | Method for determining data correlation and data processing method for memory |
AU2010202901B2 (en) * | 2010-07-08 | 2016-04-14 | Patent Analytics Holding Pty Ltd | A system, method and computer program for preparing data for analysis |
US8589244B2 (en) * | 2011-10-05 | 2013-11-19 | Cellco Partnership | Instant, accurate, and efficient product recommendations to client endpoint |
US9110969B2 (en) * | 2012-07-25 | 2015-08-18 | Sap Se | Association acceleration for transaction databases |
US10593003B2 (en) * | 2013-03-14 | 2020-03-17 | Securiport Llc | Systems, methods and apparatuses for identifying person of interest |
CN105022761B (zh) * | 2014-04-30 | 2020-11-03 | 腾讯科技(深圳)有限公司 | 群组查找方法和装置 |
US10102308B1 (en) | 2015-06-30 | 2018-10-16 | Groupon, Inc. | Method and apparatus for identifying related records |
US10885047B2 (en) * | 2016-07-01 | 2021-01-05 | Oracle International Corporation | System and method providing association rule aggregates |
CN107622409B (zh) * | 2016-07-15 | 2020-05-15 | 北京车慧科技有限公司 | 购车能力的预测方法和预测装置 |
JP6804763B2 (ja) * | 2017-03-16 | 2020-12-23 | 国立研究開発法人情報通信研究機構 | 対話システム、対話装置及びそのためのコンピュータプログラム |
CN111260138B (zh) * | 2020-01-18 | 2023-05-26 | 湖南大学 | 加权和自适应并行关联规则的火电机组能耗动态优化方法 |
CN113033175A (zh) * | 2021-04-07 | 2021-06-25 | 芜湖市标准化研究院 | 一种标准有效性评估方法及系统 |
CN112989026B (zh) * | 2021-04-14 | 2023-08-01 | 华南理工大学 | 一种基于关联规则的文本推荐方法 |
CN113468245B (zh) * | 2021-07-19 | 2023-05-05 | 金陵科技学院 | 面向轨道交通应用的动态最小支持度计算方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4719571A (en) | 1986-03-05 | 1988-01-12 | International Business Machines Corporation | Algorithm for constructing tree structured classifiers |
US5515534A (en) * | 1992-09-29 | 1996-05-07 | At&T Corp. | Method of translating free-format data records into a normalized format based on weighted attribute variants |
US5704018A (en) | 1994-05-09 | 1997-12-30 | Microsoft Corporation | Generating improved belief networks |
US5615341A (en) | 1995-05-08 | 1997-03-25 | International Business Machines Corporation | System and method for mining generalized association rules in databases |
US5794209A (en) | 1995-03-31 | 1998-08-11 | International Business Machines Corporation | System and method for quickly mining association rules in databases |
US5704017A (en) | 1996-02-16 | 1997-12-30 | Microsoft Corporation | Collaborative filtering utilizing a belief network |
US5854630A (en) * | 1996-07-01 | 1998-12-29 | Sun Microsystems, Inc. | Prospective view for web backtrack |
US5933818A (en) * | 1997-06-02 | 1999-08-03 | Electronic Data Systems Corporation | Autonomous knowledge discovery system and method |
US6282548B1 (en) | 1997-06-21 | 2001-08-28 | Alexa Internet | Automatically generate and displaying metadata as supplemental information concurrently with the web page, there being no link between web page and metadata |
JPH1115842A (ja) * | 1997-06-24 | 1999-01-22 | Mitsubishi Electric Corp | データマイニング装置 |
US6061682A (en) * | 1997-08-12 | 2000-05-09 | International Business Machine Corporation | Method and apparatus for mining association rules having item constraints |
US5983224A (en) | 1997-10-31 | 1999-11-09 | Hitachi America, Ltd. | Method and apparatus for reducing the computational requirements of K-means data clustering |
US6236978B1 (en) * | 1997-11-14 | 2001-05-22 | New York University | System and method for dynamic profiling of users in one-to-one applications |
US6094645A (en) | 1997-11-21 | 2000-07-25 | International Business Machines Corporation | Finding collective baskets and inference rules for internet or intranet mining for large data bases |
US6212526B1 (en) | 1997-12-02 | 2001-04-03 | Microsoft Corporation | Method for apparatus for efficient mining of classification models from databases |
US6249773B1 (en) * | 1998-03-26 | 2001-06-19 | International Business Machines Corp. | Electronic commerce with shopping list builder |
US6049797A (en) | 1998-04-07 | 2000-04-11 | Lucent Technologies, Inc. | Method, apparatus and programmed medium for clustering databases with categorical attributes |
US6324533B1 (en) * | 1998-05-29 | 2001-11-27 | International Business Machines Corporation | Integrated database and data-mining system |
US6240411B1 (en) | 1998-06-15 | 2001-05-29 | Exchange Applications, Inc. | Integrating campaign management and data mining |
US6567814B1 (en) * | 1998-08-26 | 2003-05-20 | Thinkanalytics Ltd | Method and apparatus for knowledge discovery in databases |
US6175830B1 (en) * | 1999-05-20 | 2001-01-16 | Evresearch, Ltd. | Information management, retrieval and display system and associated method |
JP4743740B2 (ja) * | 1999-07-16 | 2011-08-10 | マイクロソフト インターナショナル ホールディングス ビー.ブイ. | 自動化された代替コンテンツ推奨を作成する方法及びシステム |
NL1013997C2 (nl) | 1999-12-30 | 2001-07-03 | Cons Health Entrepreneurs Bv | Werkwijze voor het verzamelen en leveren van informatie. |
-
2002
- 2002-05-10 US US10/143,381 patent/US6763354B2/en not_active Expired - Lifetime
-
2003
- 2003-05-09 AU AU2003229030A patent/AU2003229030A1/en not_active Abandoned
- 2003-05-09 EP EP03726811A patent/EP1508103B1/en not_active Expired - Lifetime
- 2003-05-09 WO PCT/US2003/014884 patent/WO2003096232A1/en active Application Filing
- 2003-05-09 AT AT03726811T patent/ATE557354T1/de active
- 2003-05-09 DK DK03726811.7T patent/DK1508103T3/da active
- 2003-05-09 ES ES03726811T patent/ES2386540T3/es not_active Expired - Lifetime
- 2003-05-09 JP JP2004504150A patent/JP5368665B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP1508103A1 (en) | 2005-02-23 |
DK1508103T3 (da) | 2012-06-25 |
AU2003229030A1 (en) | 2003-11-11 |
EP1508103A4 (en) | 2008-10-29 |
JP2005525642A (ja) | 2005-08-25 |
EP1508103B1 (en) | 2012-05-09 |
WO2003096232A1 (en) | 2003-11-20 |
US20030212651A1 (en) | 2003-11-13 |
ES2386540T3 (es) | 2012-08-22 |
ATE557354T1 (de) | 2012-05-15 |
US6763354B2 (en) | 2004-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5368665B2 (ja) | リンクに重み付けされたアソシエーションルールに戻って転送されるエキスパートデータベース | |
AU782052B2 (en) | Method and system for researching sales effects of advertising using association analysis | |
US6976000B1 (en) | Method and system for researching product dynamics in market baskets in conjunction with aggregate market basket properties | |
US7003517B1 (en) | Web-based system and method for archiving and searching participant-based internet text sources for customer lead data | |
US6611814B1 (en) | System and method for using virtual wish lists for assisting shopping over computer networks | |
US8055548B2 (en) | System for collaborative internet competitive sales analysis | |
US8407104B2 (en) | Catalog based price search | |
US8688623B2 (en) | Method and system to identify a preferred domain of a plurality of domains | |
JP3049636B2 (ja) | データ分析方法 | |
US20020065797A1 (en) | System, method and computer program for automated collaborative filtering of user data | |
US20030187677A1 (en) | Processing user interaction data in a collaborative commerce environment | |
WO2010110869A1 (en) | System and method for assessing marketing data | |
JP2003523547A (ja) | データ・ウエアハウス環境で情報を視覚化する方法 | |
WO2008121872A1 (en) | Cluster-based assessment of user interests | |
JP2004531820A (ja) | ウェブ・ページのアノテーション・システム | |
US20030020739A1 (en) | System and method for comparing populations of entities | |
Yang et al. | Discovery of online shopping patterns across websites | |
Ying et al. | Research on E-commerce Data Mining and Managing Model in The Process of Farmers' Welfare Growth | |
Hu et al. | An olam framework for web usage mining and business intelligence reporting | |
JP4018919B2 (ja) | ディレクトリ流通管理装置及び方法 | |
Ma et al. | The development strategy of electronic commerce in China: New perspective and policy implications | |
Abd Wahab et al. | A Brief Review on the Knowledge Management and Data Mining for Marketing Decision | |
Virk | Improving E-Commerce Recommendations using High Utility Sequential Patterns of Historical Purchase and Click Stream Data | |
Desikan et al. | Web mining for business computing | |
JP2000242626A (ja) | 電子商取引履歴分析方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060509 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090706 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091001 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091008 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091106 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091113 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091207 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100105 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20100226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100226 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100927 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110127 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20110128 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110128 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110506 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110805 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20110902 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130116 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130218 |
|
RD16 | Notification of change of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7431 Effective date: 20130510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20130510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130626 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20130726 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130731 |
|
RD15 | Notification of revocation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7435 Effective date: 20130731 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130913 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5368665 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |