JP2005525642A - リンクに重み付けされたアソシエーションルールに戻って転送されるエキスパートデータベース - Google Patents
リンクに重み付けされたアソシエーションルールに戻って転送されるエキスパートデータベース Download PDFInfo
- Publication number
- JP2005525642A JP2005525642A JP2004504150A JP2004504150A JP2005525642A JP 2005525642 A JP2005525642 A JP 2005525642A JP 2004504150 A JP2004504150 A JP 2004504150A JP 2004504150 A JP2004504150 A JP 2004504150A JP 2005525642 A JP2005525642 A JP 2005525642A
- Authority
- JP
- Japan
- Prior art keywords
- association
- link
- item
- associations
- expert
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Accounting & Taxation (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Artificial Intelligence (AREA)
- Economics (AREA)
- Computing Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Probability & Statistics with Applications (AREA)
- Fuzzy Systems (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Devices For Executing Special Programs (AREA)
- Exchange Systems With Centralized Control (AREA)
Abstract
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 (28)
- コンピュータ生成されるエキスパートデータベースの信頼性及び正確性を拡大する方法であって、
(a)第1の各重みを有する参照項目及び関係項目間の複数の前方リンクアソシエーション(連関)を第1に確立するステップと、
(b)第2の各重みを有する参照項目及び関係項目間の複数の後方リンクアソシエーション(連関)を第2に確立するステップと、ここで前記複数の前方リンクアソシエーション及び前記後方リンクアソシエーションは定義された対応関係を有し、
(c)前記第1の各重み及び前記第2の各重みを含むアソシエーションルールとして、前記前方リンクアソシエーションを特定するデータレコードをエキスパートデータベースへ記憶するステップとを含むことを特徴とする方法。 - 前記定義された対応関係は、前記第1の各重み及び前記第2の各重みの組合わせを可能にすることを特徴とする請求項1に記載の方法。
- 前記複数の前方リンクアソシエーションは、前記複数の前方リンクアソシエーションの参照項目に関して特定されたエキスパートの部分固体数(sub-population)から定義されることを特徴とする請求項2に記載の方法。
- 前記第1の各重みは、参照項目に対してとられるアクションによって特定される各エキスパートの部分固体数に関して定義されることを特徴とする請求項3に記載の方法。
- 前記複数の後方リンクアソシエーションは、前記複数の前方リンクアソシエーションの所定の部分集合に一致し、且つ前記第2の各重みは、前記所定の部分集合の第1の各重みと組合わせ可能であることを特徴とする請求項4に記載の方法。
- 前記第2の各重みは強さ及び重みを含み、前記深さのそれぞれは、狭義では一連の前方リンクアソシエーションにおける後方リンクアソシエーションの深さに対応し、且つ前記第2の各重みは、各深さに反比例することを特徴とする請求項5に記載の方法。
- 前記強さは、各所定のチェインルート(chain root)の前方リンクアソシエーションに関する各後方リンクアソシエーションのためのサポートに比例することを特徴とする請求項6に記載の方法。
- 所定の項目集合に関するユーザに関与したトランザクションを記述したデータレコードの集合を解析するコンピュータを用いて、エキスパートデータベースのためのアソシエーションルール集合を準備する方法であって、
(a)トランザクションデータレコードの集合によって特定されたユーザ集合から、各参照項目のためのエキスパートユーザの部分個体数を選択するステップと、
(b)参照項目と関係項目との間のアソシエーションの前方結合(カップリング)グラフを第1に計算するステップと、前方リンクアソシエーションは前記エキスパートユーザの部分個体数に関して定義されて、前記前方結合グラフの各前方リンクアソシエーションが第1の重みを有し、
(c)前記前方結合グラフにおける後方リンクアソシエーションを第2に計算するステップと、前記後方リンクアソシエーションは狭義には前方リンクアソシエーションの連続を表して、前記各後方リンクアソシエーションが第2の重みを有し、
(d)第3の重みを含むアソシエーションルールを生成するステップと、所定の前方リンクアソシエーションのために、前記第3の重みは前記所定の前方リンクアソシエーションの第1の重み及び第2の重みの組み合わせを表すことを含むことを特徴とする方法。 - 前記エキスパートユーザの部分個体数のそれぞれは、対応の参照項目に関して所定の基準によって定義された少なくとも所定のレベルの専門的技術を有することを特徴とする請求項8に記載の方法。
- 前記所定のレベルの専門的技術は、エキスパートユーザの所定の部分個体数を前記ユーザ集合の50%以下に制限することを特徴とする請求項9に記載の方法。
- 前記前方結合グラフは、前記エキスパートユーザの部分個体数に対応させることによって、所定のレベルのサポートよりも少ないアソシエーションを排除することを特徴とする請求項10に記載の方法。
- 前記第2の重みは、前記後方リンクを確立するために必要な参照項目と関係項目との間の各アソシエーション数に逆比例することを特徴とする請求項11に記載の方法。
- 前記第2の重みは、さらに前記各後方リンクアソシエーションを通して結合されたアソシエーションの強さに比例することを特徴とする請求項12に記載の方法。
- コンピュータの実行を通してエキスパートデータベースのためのアソシエーションルールを生成するシステムであって、
(a)トランザクションデータレコードの集合を記憶する第1のデータベースと、
(b)アソシエーションの重みを定義するアソシエーションルールの集合を記憶するために準備された第2のデータベースと、
(c)前記第1のデータベースと前記第2のデータベースとの間で結合されたコンピュータとを有し、前記コンピュータは、前記トランザクションデータレコードの集合からアソシエーションルールの集合を生成する選択的な解析生成プログラムを実行し、前記選択的な解析生成プログラムは、前記トランザクションデータレコードの集合によって定義された前方リンクアソシエーションの集合内に、後方リンクアソシエーションの集合の識別子を準備し、前記アソシエーションルールの部分集合は、前記後方リンクアソシエーションの集合との定義された対応関係、前記後方リンクアソシエーションの集合のための各後方リンク重みの計算、及び前記アソシエーションルールの部分集合におけるアソシエーション重みの各要素としての前記後方リンク重みの合体を含んでいることを特徴とするシステム。 - 前記トランザクションの集合は項目に関するユーザによるアクションを定義し、且つ前記コンピュータはさらに、ユーザの部分個体数を定義する第1のパラメータを含む前記選択的解析生成プログラムの動作を制御する所定の解析パラメータを受信するために結合され、そのユーザの項目に関するアクションは、アソシエーションルール、及び前記第2のデータベースに包含されるべき各アソシエーションルールのために要求されるサポートの最小レベルを定義する第2のパラメータに対応した項目のサポートを定義することを特徴とする請求項14に記載のシステム。
- 前記選択的解析生成プログラムは、前記前方リンクアソシエーションの集合が制限された項目それぞれのエキスパートユーザの部分個体数の識別子を提供し、前記トランザクションデータレコードの集合から選択的に特定されることを特徴とする請求項14に記載のシステム。
- 前記エキスパートユーザの部分個体数は、前記トランザクションデータレコードの集合で特定されたユーザ個体数の50%以下であるユーザの部分個体数を含むことを特徴とする請求項16に記載のシステム。
- 前記前方リンクアソシエーションの集合は、前記項目の各エキスパートユーザの部分個体数への関係で特定された定義済みサポートを有する前方リンクアソシエーションに制約されることを特徴とする請求項17に記載のシステム。
- 前記後方リンクアソシエーションの各後方リンク重みは、前記前方リンクアソシエーションの集合の前方リンクアソシエーションに対応する後方リンクのための定義された閾値サポートに関して特定されることを特徴とする請求項18に記載のシステム。
- 前記後方リンクアソシエーション集合の各工法リンク重みは、さらに、各連続した前方リンクアソシエーションにおける後方リンクの深さに逆比例することを特徴とする請求項19に記載のシステム。
- 前記後方リンクアソシエーションの集合の各後方リンク重みは、さらに後方リンクアソシエーション及び前記トランザクションデータレコードの集合で特定されたユーザ構成数に対応した特定項目のエキスパートユーザの部分構成数の相対サイズに比例することを特徴とする請求項20に記載のシステム。
- 前記選択的解析生成プログラムは、前記特定項目のエキスパートユーザの部分構成数、及び前記定義された閾値サポートを特定する第2のパラメータを制御する第1のパラメータを含んだ所定の解析パラメータに応答することを特徴とする請求項21に記載のシステム。
- 定義された項目集合に関してとられるユーザアクションをあらわすトランザクションレコード集合に対する解析に基づいたコンピュータの実行を通してエキスパートデータベースを生成する方法であって、
(a)複数の参照項目のそれぞれについて、前記トランザクション集合で特定された個々のエキスパートユーザの部分個体数を第1に識別するステップと、
(b)前記エキスパートユーザの部分個体数のそれぞれについて、関係項目の集合を第2に識別するステップと、
(c)前記参照項目と前記関係項目との集合との間の前方リンクされたアソシエーションをあらわす項目アソシエーションデータ構造を構築するステップと、
(d)個々の前方リンクアソシエーションのために定義された最小のサポートを反映する前記項目アソシエーションデータ構造を刈り込むステップと、
(e)前記項目アソシエーションデータ構造内の参照項目と関係項目との間の後方リンクアソシエーションを第3に識別するステップと、
(f)前記後方リンクアソシエーションのそれぞれのための後方リンク重みを特定するステップと、
(g)前方リンクアソシエーションに対応する後方リンクアソシエーションから生成されたアソシエーションルールを前記後方リンク重みに結びつけることを含む、前記アソシエーションデータ構造からアソシエーションルールを生成するステップとを含んだ方法。 - 前記エキスパートユーザの部分個体数のそれぞれは、前記トランザクションの集合で特定される少数の各ユーザをあらわし、対応した参照項目に関してとられるそのアクションは最も意味があることを特徴とする請求項23に記載の方法。
- 前記エキスパートユーザの部分個体数は、前記参照項目の1つに対応して関係する各ユーザによってとられるトランザクションに割当てられた共通の重みに基づいて区別されることを特徴とする請求項23に記載の方法。
- 前記定義された最小のサポートは、閾値定数を含むことを特徴とする請求項25に記載の方法。
- 前記定義された最小のサポートは、さらにエキスパートユーザの部分構成数に対応する参照項目のメンバー数に対するサポートの比例性を含むことを特徴とする請求項26に記載の方法。
- 前記後方リンク重みは、前記後方リンクアソシエーション及び前記後方リンクアソシエーションに対応する前記前方リンクアソシエーションのためのサポートで特定された前方リンクアソシエーションの深さ数に比例することを特徴とする請求項27に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/143,381 | 2002-05-10 | ||
US10/143,381 US6763354B2 (en) | 2002-05-10 | 2002-05-10 | Mining emergent weighted association rules utilizing backlinking reinforcement analysis |
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 true JP2005525642A (ja) | 2005-08-25 |
JP5368665B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018169001A1 (ja) * | 2017-03-16 | 2018-09-20 | 国立研究開発法人情報通信研究機構 | 対話システム、対話装置及びそのためのコンピュータプログラム |
Families Citing this family (38)
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 |
WO2007035848A2 (en) | 2005-09-21 | 2007-03-29 | Icosystem Corporation | System and method for aiding 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 |
WO2008002906A2 (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 | 北京车慧科技有限公司 | 购车能力的预测方法和预测装置 |
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 |
US5794209A (en) | 1995-03-31 | 1998-08-11 | International Business Machines Corporation | System and method for quickly mining association rules in databases |
US5615341A (en) | 1995-05-08 | 1997-03-25 | International Business Machines Corporation | System and method for mining generalized 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 JP JP2004504150A patent/JP5368665B2/ja not_active Expired - Fee Related
- 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 ES ES03726811T patent/ES2386540T3/es not_active Expired - Lifetime
- 2003-05-09 AT AT03726811T patent/ATE557354T1/de active
- 2003-05-09 DK DK03726811.7T patent/DK1508103T3/da active
Non-Patent Citations (2)
Title |
---|
猪口 明博 AKIHIRO INOKUCHI: "バスケット分析のグラフ構造データへの拡張と通信ネットワークデータへの適用 Extension of Basket Analys", 第33回 人工知能基礎論研究会資料 (SIG−FAI−9801), JPN6009032755, 28 May 1998 (1998-05-28), JP, pages 55 - 60, ISSN: 0001359282 * |
猪口 明博 AKIHIRO INOKUCHI: "多頻度グラフパターンの完全な高速マイニング手法 Fast and Complete Mining Method for Frequent Graph P", 人工知能学会誌 第15巻 第6号 JOURNAL OF JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE, vol. 第15巻 第6号, JPN6009032753, 1 November 2000 (2000-11-01), JP, pages 1052 - 1063, ISSN: 0001359281 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018169001A1 (ja) * | 2017-03-16 | 2018-09-20 | 国立研究開発法人情報通信研究機構 | 対話システム、対話装置及びそのためのコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1508103B1 (en) | 2012-05-09 |
US6763354B2 (en) | 2004-07-13 |
US20030212651A1 (en) | 2003-11-13 |
JP5368665B2 (ja) | 2013-12-18 |
WO2003096232A1 (en) | 2003-11-20 |
AU2003229030A1 (en) | 2003-11-11 |
DK1508103T3 (da) | 2012-06-25 |
ATE557354T1 (de) | 2012-05-15 |
EP1508103A1 (en) | 2005-02-23 |
EP1508103A4 (en) | 2008-10-29 |
ES2386540T3 (es) | 2012-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5368665B2 (ja) | リンクに重み付けされたアソシエーションルールに戻って転送されるエキスパートデータベース | |
US7003517B1 (en) | Web-based system and method for archiving and searching participant-based internet text sources for customer lead data | |
US7117208B2 (en) | Enterprise web mining system and method | |
US8055548B2 (en) | System for collaborative internet competitive sales analysis | |
US7082427B1 (en) | Text indexing system to index, query the archive database document by keyword data representing the content of the documents and by contact data associated with the participant who generated the document | |
USRE42870E1 (en) | Text mining system for web-based business intelligence applied to web site server logs | |
US6611814B1 (en) | System and method for using virtual wish lists for assisting shopping over computer networks | |
US7979445B2 (en) | Processes for assessing user affinities for particular item categories of a hierarchical browse structure | |
US6836773B2 (en) | Enterprise web mining system and method | |
JP3049636B2 (ja) | データ分析方法 | |
US7266510B1 (en) | Method for graphically representing clickstream data of a shopping session on a network with a parallel coordinate system | |
US20090319365A1 (en) | System and method for assessing marketing data | |
US20020065797A1 (en) | System, method and computer program for automated collaborative filtering of user data | |
US7120629B1 (en) | Prospects harvester system for providing contact data about customers of product or service offered by business enterprise extracting text documents selected from newsgroups, discussion forums, mailing lists, querying such data to provide customers who confirm to business profile data | |
CN107077486A (zh) | 情感评价系统和方法 | |
US20030187677A1 (en) | Processing user interaction data in a collaborative commerce environment | |
JP2003523547A (ja) | データ・ウエアハウス環境で情報を視覚化する方法 | |
US20030020739A1 (en) | System and method for comparing populations of entities | |
Ying et al. | Research on E-commerce Data Mining and Managing Model in The Process of Farmers' Welfare Growth | |
Ma et al. | The development strategy of electronic commerce in China: New perspective and policy implications | |
JP4018919B2 (ja) | ディレクトリ流通管理装置及び方法 | |
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 | |
CN117370446A (zh) | 一种基于用户行为的分析标记方法 | |
Giha et al. | Customer profiling and segmentation based on association rule mining technique |
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 |