JP6568935B2 - 知識ソースを用いた類似性分析およびデータ強化の技術 - Google Patents

知識ソースを用いた類似性分析およびデータ強化の技術 Download PDF

Info

Publication number
JP6568935B2
JP6568935B2 JP2017516310A JP2017516310A JP6568935B2 JP 6568935 B2 JP6568935 B2 JP 6568935B2 JP 2017516310 A JP2017516310 A JP 2017516310A JP 2017516310 A JP2017516310 A JP 2017516310A JP 6568935 B2 JP6568935 B2 JP 6568935B2
Authority
JP
Japan
Prior art keywords
data
data set
reference data
input data
data sets
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.)
Active
Application number
JP2017516310A
Other languages
English (en)
Other versions
JP2017536601A (ja
JP2017536601A5 (ja
Inventor
ストジャノビク,アレクサンダー・サシャ
クレイダー,マーク
マラク,マイケル
マリー,グレン・アレン
Original Assignee
オラクル・インターナショナル・コーポレイション
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by オラクル・インターナショナル・コーポレイション filed Critical オラクル・インターナショナル・コーポレイション
Publication of JP2017536601A publication Critical patent/JP2017536601A/ja
Publication of JP2017536601A5 publication Critical patent/JP2017536601A5/ja
Application granted granted Critical
Publication of JP6568935B2 publication Critical patent/JP6568935B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21Design, administration or maintenance of databases
    • G06F16/215Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25Integrating or interfacing systems involving database management systems
    • G06F16/254Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • G06F16/355Class or cluster creation or modification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0631Item recommendations

Description

関連出願の相互参照
本願は、2015年9月24日に出願され「TECHNIQUES FOR SIMILARITY ANALYSIS AND DATA ENRICHMENT USING KNOWLEDGE SOURCES」と題され以下の出願に基づく利益および優先権を主張する米国非仮特許出願第14/864,485号に基づく利益および優先権を主張する。
1)2014年9月26日に出願され「METHOD FOR SEMANTIC ENTITY EXTRACTION BASED ON GRAPH MATCHING WITH AN EXTERNAL KNOWLEDGEBASE AND SIMILARITY RANKING OF DATASET METADATA FOR SEMANTIC INDEXING, SEARCH, AND RETRIEVAL」と題された米国仮出願第62/056,468号
2)2015年5月18日に出願され「CATEGORY LABELING」と題された米国仮出願第62/163,296号
3)2015年8月11日に出願され「SIMILARITY METRIC ANALYSIS AND KNOWLEDGE SCORING SYSTEM」と題された米国仮出願第62/203,806号
本願は以下の出願に関連する。
1)2014年9月26日に出願され「DECLARATIVE LANGUAGE AND VISUALIZATION SYSTEM FOR RECOMMENDED DATA TRANSFORMATIONS AND REPAIRS」と題された米国仮出願第62/056,471号
2)2014年9月26日に出願され「DYNAMIC VISUAL PROFILING AND VISUALIZATION OF HIGH VOLUME DATASETS AND REAL-TIME SMART SAMPLING AND STATISTICAL PROFILING OF EXTREMELY LARGE DATASETS」と題された米国仮出願第62/056,474号
3)2014年9月26日に出願され「AUTOMATED ENTITY CORRELATION AND CLASSIFICATION ACROSS HETEROGENEOUS DATASETS」と題された米国仮出願第62/056,475号
4)2014年9月26日に出願され「DECLARATIVE EXTERNAL DATA SOURCE IMPORTATION, EXPORTATION, AND METADATA REFLECTION UTILIZING HTTP AND HDFS PROTOCOLS」と題された米国仮出願第62/056,476号
上記特許出願の内容全体を、すべての目的のために本明細書に引用により援用する。
背景
本開示は概してデータの準備および分析に関する。より具体的には、知識ソースを用いて類似性メトリック分析およびデータ強化を実行する技術が開示される。
「ビッグデータ」システムがデータを分析して有用な結果を提供できるようになる以前は、データをビッグデータシステムに追加し、分析できるようにフォーマットする必要があった。このデータオンボーディング(data onboarding)は、現在のクラウドおよび「ビッグデータ」システムに対し、ある課題を示している。典型的に、ビッグデータシステムに追加されるデータはノイズが多い(たとえばデータが不正確にフォーマットされている、間違っている、失効している、重複を含む等)。データを分析するとき(たとえば報告、予測モデリング等のために)、データの信号対雑音比が不十分であるということは、結果が有用でないことを意味する。その結果、現在のソリューションは、データおよび/または分析結果をクリーンにしキュレートするために実質的にマニュアルのプロセスを必要とする。しかしながら、これらのマニュアルプロセスはスケーリングできない。追加し分析するデータの量が増すと、マニュアルプロセスは実装が不可能になる。
ビッグデータシステムを実装してデータを分析することにより、その他の類似関連データを識別することがある。データの処理量が課題となる。さらに、分析対象のデータの構造次第でまたはこの構造の欠落次第で、分析対象のデータは、データの内容と関係の判断における一層大きな課題を課すかもしれない。
機械学習を実装してデータを分析することがある。たとえば、教師なしの機械学習をデータ分析ツール(たとえばWord2Vec)を用いて実装してデータ間の類似性を判断することがある。しかしながら、教師なしの機械学習は、関連性が高いデータに対応するグループまたはカテゴリを示す情報を提供できない場合がある。このため、教師なし学習は、関連性が高い一組の種(species)(たとえば用語)の属(genus)またはカテゴリを判断できない場合がある。一方、キュレートされた知識ソース(たとえばMax Planck Institute for InformaticsのYAGO)に基づく教師ありの機械学習は、データのグループまたはカテゴリの判断においてより優れた結果を提供し得る。教師あり学習は、矛盾するおよび/または不完全な結果をもたらす場合がある。キュレートされた知識ソースが提供するデータは疎データである場合があり品質はキュレータによって異なり得る。教師あり学習の使用に基づいて識別されたカテゴリは、類似関連データの正しいカテゴリ分類を提供しない場合がある。複数の知識ソースが異なるカテゴリ分類を実装しておりそのために複数の知識ソースを一体化するのが困難になる場合がある。データを分析して類似性と関係とを判断することは、分析対象のデータにおける用語のスペルミスが原因で、負担になる場合がある。データにスペルミスが含まれていると、類似するデータを簡単に識別できない場合がある。
本発明の特定の実施形態は、上記およびその他の課題に取り組んでいる。
簡単な概要
本開示は、概してデータの準備および分析に関する。より具体的には、知識ソースを用いて類似性メトリック分析およびデータ強化(data enrichment)を実行する技術が開示される。
本開示は、概してデータ強化サービスに関し、このサービスは、データセットを抽出、修復、および強化することにより、後のインデックス作成およびクラスタ化のための、より精密なエンティティのレゾリューションおよび相関を得る。データ強化サービスは、異種のデータセットの大規模なデータの準備、修復、および強化を実行するための視覚推薦エンジンおよび言語を含み得る。これにより、ユーザは、推薦された強化(たとえば変換および修復)がどのようにユーザのデータに影響しどのように調整を必要に応じて実行するかを、選択し確認することができる。データ強化サービスは、ユーザインターフェイスを通してユーザからのフィードバックを受けることができ、かつ、ユーザからのフィードバックに基づいて推薦をフィルタリングすることができる。いくつかの実施形態において、データ強化サービスは、データセットを分析することにより、データにおけるパターンを識別することができる。
いくつかの実施形態において、データ強化サービスは、入力データセットを、知識ソースに格納されている参照データセットと比較することにより、類似関連データを識別することができる。教師ありトレーニング(たとえば機械学習)なしで入力データと参照データセットとのマッチングを実行することができ、エンドユーザからの適応フィードバックを介して徐々に抽出精度を改善することができる。いくつかの実施形態において、2つ以上のデータセットの意味類似性に対応する類似性メトリックを計算することができる。類似性メトリックを用いることにより、データセットを、そのメタデータ属性とデータ値に基づいて、識別することができる。これは、インデックス作成とデータ値の高性能検索をより簡単にすることができる。
上記のように、特に分析対象のデータの構造次第でまたはこの構造の欠落次第で、データの処理量は課題になる。参照データのキュレーションにおけるスペルミスおよび相違が、カテゴリ分類の誤りにつながり、それが原因で、類似するまたは関連するデータの識別が困難になる。本明細書に記載の技術は、より洗練された類似性メトリックを提供し、これは、入力データセットに対して意味類似性を有する関連性が高いデータセットの自動識別を改善することができる。より類似関連するデータセットを識別することにより、入力データセットを、関連するデータセットからのデータを用いて強化してもよい。入力データセットの強化によって、ユーザは、そうでなければ管理が難しい大量のデータを理解し管理することができる。たとえば、ユーザは、あるデータセットが特定のトピックに関連するか否か判断してもよく、関連していれば、このトピックの関連データがあるか否か判断してもよい。いくつかの実施形態において、参照データセットを更新することにより、類似性メトリックに基づいて、入力データとの関係を反映してもよい。このように、参照データセットを、後に他の入力データセットとの類似性の判断において使用するために強化することができる。
いくつかの実施形態において、データ強化サービスは、入力データセットと比較される複数の参照データセット各々に関する類似性メトリックを表示するグラフィカルインターフェイスをレンダリングすることができる。グラフィカルインターフェイスにより、ユーザは、類似性メトリックを示す対象である参照データセットのうちの1つに基づく変換を選択することができる。このように、類似性メトリックにより、ユーザが参照データを選択的に選んでデータソースからのデータセットを強化することが可能になる。
いくつかの実施形態において、本明細書に開示される技術は、データソースから受けたデータの分類をユーザに提示する方法を提供する。この技術は、関連性が高い一組の種(たとえば用語)の属またはカテゴリを判断できない場合がある教師なし機械学習に勝る利点を提供する。この技術はさらに、教師なし機械学習技術を、教師あり機械学習のための複数のソースを併合することと組合わせることによって、より安定した完璧なデータ分類を提供する。このような技術は、用語のキュレーションおよびスペルミスまたはカテゴリ分類誤りの、レベルの違いを考慮することができる。
いくつかの実施形態において、データ強化サービスは、入力データセットにおける用語を、知識ソースからのデータセットにおける用語と比較することにより、類似性メトリックを求めることができる。類似性メトリックは、本明細書に開示されるさまざまな技術を用いて計算し得る。類似性メトリックはスコアとして表わしてもよい。入力データセットを、各々がカテゴリ(たとえばドメイン)に対応付けられていてもよい複数のデータセットと比較してもよい。類似性メトリックは、各データセットを入力データセットと比較するために計算してもよい。よって、類似性メトリックは、より高い一致度を類似性メトリックの値に基づいて識別できるように、一致度を示してもよい(たとえば最高の類似度を最大の値によって示す)。本明細書に開示される技術のうちの1つ以上を用いて求められた類似性メトリックは、入力データセットと知識ソースから提供されたデータセットとのマッチングについて、より高い確度を提供し得る。
データ強化サービスは、いくつかの異なる技術を実装することにより、入力データセットと1つ以上のデータセットとの類似性を判断してもよい。入力データセットを、この入力データセットとの一致が最大(たとえば類似度が最大)であるデータセットに対応するカテゴリ(たとえばドメイン)に対応付けるまたはこのカテゴリでラベル付けすることができる。よって、入力データセットをカテゴリ名を用いて修正または強化することができる。カテゴリ名により、ユーザは入力データセットをより上手く識別できる。少なくとも1つの実施形態において、データ強化サービスは、教師なし学習技術を教師あり学習技術と組合わせることにより、一層精密に入力データのカテゴリをラベル付けすることができる。知識ソースから与えられたデータセットに対する入力データの類似度を用いることにより、知識ソースに問合せて当該データセットに関する追加情報を取得することができる。追加情報を用いて推薦をユーザに提供することができる。
いくつかの実施形態において、コンピューティングシステムを、知識ソースから与えられたデータセットとの比較におけるデータの類似性メトリック分析を実行するために実装してもよい。コンピューティングシステムは、データ強化サービスを実装し得る。コンピューティングシステムは、本明細書に記載の方法およびオペレーションを実装するように構成されてもよい。このシステムは、複数の入力データソースと複数のデータターゲットとを含み得る。このシステムは、少なくとも1つの通信ネットワークを通して複数の入力データソースに通信可能に結合されかつ複数のデータターゲットに通信可能に結合された1つ以上のプロセッサを備えるクラウドコンピューティングインフラストラクチャシステムを含み得る。クラウドコンピューティングインフラストラクチャシステムは、上記1つ以上のプロセッサに結合されたメモリを含み得る。メモリは、データ強化サービスを提供することを指示する命令を含み、この命令が上記1つ以上のプロセッサによって実行されると、本明細書に記載の1つ以上の方法またはオペレーションが上記1つ以上のプロセッサによって実行される。さらに他の実施形態は、システムと、機械読取可能な有形の記憶媒体とに関し、これは、本明細書に記載の方法およびオペレーションのための命令を用いるまたは格納する。
少なくとも1つの実施形態において、方法は、入力データセットを1つ以上の入力データソースから受けるステップを含む。入力データセットを、1つ以上のデータ列にフォーマットしてもよい。この方法は、入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較するステップを含み得る。参照ソースは、知識サービスから提供される知識ソースであってもよい。入力データセットは、グラフマッチングまたは意味類似性マッチングのうちの1つ以上を用いて、1つ以上の参照データセットと比較されてもよい。この方法は、上記1つ以上の参照データセット各々について類似性メトリックを計算するステップを含み得る。類似性メトリックは、入力データセットとの比較における1つ以上の参照データセット各々の類似性の程度を示す。この方法は、類似性メトリックに基づいて入力データセットと1つ以上の参照データセットとの間の一致を識別するステップを含み得る。いくつかの実施形態において、この方法は、上記1つ以上の参照データセット各々について計算した類似性メトリックを示しかつ上記入力データセットと上記1つ以上の参照データセットとの間の識別した一致を示すグラフィカルインターフェイスを生成するステップと、上記1つ以上の参照データセット各々について計算した類似性メトリックを示しかつ上記入力データセットと上記1つ以上の参照データセットとの間の識別した一致を示す、グラフィカルなビジュアライゼーションを、グラフィカルインターフェイスを用いてレンダリングすることとを含み得る。いくつかの実施形態において、この方法は、上記1つ以上の参照データセット各々について計算した類似性メトリックを示しかつ上記入力データセットと上記1つ以上の参照データセットとの間の識別した一致を示すマッチング情報とともに、入力データセットを格納することと、上記入力データセットと上記1つ以上の参照データセットとの間の一致の識別に基づいて、上記入力データセットのカテゴリラベルを識別することと、上記カテゴリラベルに対応付けて上記入力データセットを格納することとを含み得る。
いくつかの実施形態において、上記1つ以上の参照データセットは、ドメインに対応付けられた用語を含む。類似性メトリックは、上記1つ以上の参照データセット各々について計算されたマッチングスコアであってもよい。マッチングスコアは、参照データセットに関するメトリックを示す第1の値と入力データセットと参照データセットとの比較に基づくメトリックを示す第2の値とを含む1つ以上の値を用いて計算されてもよい。グラフィカルなビジュアライゼーションはレンダリングされることによってマッチングスコアの計算に用いられる上記1つ以上の値を示してもよい。上記1つ以上の値は、入力データセットとデータセットとの間で一致する用語の度数値と、データセットの母集団値と、入力データセットとデータセットとの間で一致する異なる用語の数を示す固有マッチング値と、データセット内の用語の数を示すドメイン値と、データセットのキュレーションの程度を示すキュレーションレベルとを含み得る。
いくつかの実施形態において、この方法はさらに、アグリゲーションサービスから取得した増補(augmentation)データに基づいて増補リストを生成するステップと、増補リストに基づいて入力データセットを増補するステップとをさらに含み得る。1つ以上の参照データセットと比較される入力データは、増補リストに基づいて増補されてもよい。この方法はさらに、上記1つ以上の参照データセットに基づいてインデックス付トライグラム表を生成するステップを含み得る。この方法は、増補後の入力データセットにおけるワードごとに、このワードのトライグラムを作成するステップと、トライグラム各々をインデックス付トライグラム表と比較するステップと、上記トライグラムのうちの第1のトライグラムと一致する、トライグラムに対応付けられたインデックス付トライグラム表におけるワードを識別するステップと、このワードをトライグラム増補データセットに格納するステップとを含み得る。この方法は、上記トライグラム増補データセットを1つ以上の参照データセットと比較するステップと、この比較に基づいてトライグラム増補データセットと1つ以上の参照データセットとの間の一致を判断するステップとを含み得る。上記入力データセットと1つ以上の参照データセットとの間の一致を識別するステップは、上記比較に基づくトライグラム増補データセットと1つ以上の参照データセットとの間の一致を用いて実行されてもよい。
いくつかの実施形態において、この方法は、上記1つ以上の参照データセットの少なくとも一部を表わすデータ構造を生成するステップを含み得る。このデータ構造における各ノードは、上記1つ以上の参照データセットから抽出された1つ以上のストリングの中の異なる文字を表わす。上記入力データセットは、上記データ構造をトラバースすることによって上記1つ以上の参照データセットと比較されてもよい。類似性メトリックは、入力データセットとの比較における上記1つ以上の参照データセットの共通部分のカーディナリティ(cardinality)に基づく値として計算されてもよい。この値はカーディナリティによって正規化されてもよい。この値は、上記1つ以上の参照データセットのサイズに基づく第1のファクタだけ減じられてもよく、この値は、上記1つ以上の参照データセットのタイプに基づく第2のファクタだけ減じられてもよい。
いくつかの実施形態において、上記1つ以上の参照データセットのうちの各参照データセットの類似性メトリックは、上記入力データセットと参照データセットとの間のコサイン類似度を求めることによって計算されてもよい。類似性メトリックは、Jaccard係数、Tversky係数、またはDice-Sorensen係数のうちの1つ以上を用いて計算されてもよい。上記一致を識別するステップは、上記1つ以上の参照データセットのうち、上記1つ以上の参照データセット各々について計算した類似性メトリックに基づく類似性の程度が最大である参照データを求めるステップを含み得る。
これまでに述べたことは、他の特徴および実施形態とともに、以下の明細書、請求項、および添付の図面を参照すれば、より明らかになるであろう。
本発明の実施形態に従うデータ強化システムの簡略化されたハイレベル図を示す。 本発明の実施形態に従うテクノロジースタックの簡略化されたブロック図を示す。 本発明の実施形態に従うデータ強化システムの簡略化されたブロック図を示す。 本発明の実施形態に従う対話型データ強化を提供するユーザインターフェイスの一例を示す。 本発明の実施形態に従う対話型データ強化を提供するユーザインターフェイスの一例を示す。 本発明の実施形態に従う対話型データ強化を提供するユーザインターフェイスの一例を示す。 本発明の実施形態に従う対話型データ強化を提供するユーザインターフェイスの一例を示す。 本発明の実施形態に従うデータセットのビジュアライゼーションを提供するさまざまなユーザインターフェイスの一例を示す。 本発明の実施形態に従うデータセットのビジュアライゼーションを提供するさまざまなユーザインターフェイスの一例を示す。 本発明の実施形態に従うデータセットのビジュアライゼーションを提供するさまざまなユーザインターフェイスの一例を示す。 本発明の実施形態に従うデータセットのビジュアライゼーションを提供するさまざまなユーザインターフェイスの一例を示す。 本発明の実施形態に従う代表的なグラフを示す。 本発明の実施形態に従う代表的な状態表を示す。 本発明の実施形態に従う大文字と小文字を区別しないグラフの例を示す。 本発明の実施形態に従うデータセットの類似性を示す図を示す。 本発明の実施形態に従う異なる知識ドメインの知識スコアリングを表示するグラフィカルインターフェイスの例を示す。 本発明の実施形態に従う自動化されたデータ分析の例を示す。 本発明の実施形態に従うトライグラムモデリングの一例を示す。 本発明の実施形態に従うカテゴリラベル付けの例を示す。 本発明の実施形態に従うランク付けされたカテゴリを求めるための類似性分析を示す。 本発明の実施形態に従うランク付けされたカテゴリを求めるための類似性分析を示す。 本発明の実施形態に従うランク付けされたカテゴリを求めるための類似性分析を示す。 本発明の実施形態に従う類似性分析のプロセスのフローチャートを示す。 本発明の実施形態に従う類似性分析のプロセスのフローチャートを示す。 実施形態を実現するための分散型システムの簡略図を示す。 本開示の実施形態に従うクラウドサービスとしてサービスを提供し得るシステム環境の1つ以上のコンポーネントの簡略化されたブロック図である。 本発明の実施形態を実現するのに使用し得る典型的なコンピュータシステムを示す。
詳細な説明
以下の記載において、説明のために、具体的な詳細事項を述べることによって本発明の実施形態が十分に理解されるようにする。しかしながら、これらの具体的な詳細事項がなくてもさまざまな実施形態を実施し得ることが明らかであろう。図面および説明は限定を意図したものではない。
本開示は概してデータ強化サービスに関し、このサービスは、データセットを抽出、修復、および強化することにより、後のインデックス作成およびクラスタ化のための、より精密なエンティティのレゾリューションおよび相関を得る。いくつかの実施形態において、データ強化サービスは、データの採集からデータの分析までの多数の段階でデータを処理することによってデータをデータターゲットに対して公開する拡張可能なセマンティックパイプラインを含む。
本発明のある実施形態において、データをデータウェアハウス(またはその他のデータターゲット)にロードする前に、さまざまな処理段を含むパイプライン(本明細書ではセマンティックパイプラインとも呼ぶ)を通して処理する。いくつかの実施形態において、パイプラインは、採集段と、準備段と、プロファイル段と、変換段と、公開段とを含み得る。処理中に、データを分析し、準備し、強化することができる。次に、結果として得られたデータを1つ以上のデータターゲット(たとえばローカルストレージシステム、クラウドベースのストレージサービス、ウェブサービス、データウェアハウス等)に公開する(たとえば下流のプロセスに与える)ことができる。このターゲットにおいて、データに対しさまざまなデータ分析を実行することができる。このデータには修復と強化が行なわれているので、それを分析することによって有用な結果が得られる。したがって、データオンボーディングプロセスは自動化されているので、スケーリングすることにより、その量のためにマニュアル処理できない非常に大きなデータセットを処理することができる。
いくつかの実施形態において、データを分析してこのデータからエンティティを抽出することができ、抽出したエンティティに基づいてデータを修復することができる。たとえば、スペルミス、アドレスの誤り、およびその他の一般的な間違いは、ビッグデータシステムに対して複雑な問題を示す。データ量が少ない場合はこのような誤りをマニュアルで識別して修正できる。しかしながら、非常に大きなデータセット(たとえば何十億ものノードまたは記録)の場合、このようなマニュアル処理は不可能である。本発明のある実施形態において、データ強化サービスは、知識サービスを用いてデータを分析することができる。知識サービスのコンテンツに基づいて、データ内のエンティティを識別することができる。たとえば、エンティティは、住所、事業所名、場所、個人名、ID番号等であってもよい。
図1は、本発明の実施形態に従うデータ強化サービスの簡略化されたハイレベル図100を示す。図1に示されるように、クラウドベースのデータ強化サービス102は、さまざまなデータソース104からデータを受信することができる。いくつかの実施形態において、クライアントはデータ強化要求をデータ強化サービス102に対して出すことができ、データ強化サービス102はデータソース104のうちの1つ以上(またはその一部、たとえば特定の表、データセット等)を識別する。次に、データ強化サービス102は、識別したデータソース104からのデータの処理を要求してもよい。いくつかの実施形態において、データソースはサンプリングされてもよく、サンプリングされたデータは強化のために分析され、それによって大きなデータセットはより扱い易くなる。識別されたデータを受け、データ強化サービスからアクセス可能な分散記憶システム(Hadoop分散記憶(HDFS)システム等)に追加することができる。データは、多数の処理段(本明細書においてパイプラインまたはセマンティックパイプラインとして説明)によって意味論的に処理してもよい。これらの処理段は、準備段108と、強化段110と、公開段112とを含み得る。いくつかの実施形態において、データを、データ強化サービスによって1つ以上のバッチで処理することができる。いくつかの実施形態において、データを受信しながら処理するストリーミングパイプラインを提供することができる。
いくつかの実施形態において、準備段108はさまざまな処理サブ段を含み得る。これは、自動的にデータソースフォーマットを検出しコンテンツの抽出および/または修復を実行することを含み得る。データソースフォーマットが検出されると、自動的に、データソースをデータ強化サービスが処理できるフォーマットに正規化することができる。いくつかの実施形態において、データソースが準備されたら、このデータソースは強化段110によって処理することができる。いくつかの実施形態において、インバウンドデータソースは、データ強化サービスからアクセス可能な分散記憶システム105(データ強化サービスに通信可能に結合されたHDFSシステム等)にロードすることができる。分散記憶システム105は、採集されたデータファイルのための一時的な記憶空間を提供し、これはまた、中間処理ファイルの、および、公開前の結果の一時記憶域としての記憶域を提供することができる。いくつかの実施形態において、増大されたまたは強化された結果も分散記憶システムに格納することができる。いくつかの実施形態において、採集されたデータソースに関連する強化中に取込まれたメタデータは、分散記憶システム105に格納することができる。システムレベルのメタデータ(たとえばデータソースの位置、結果、処理履歴、ユーザセッション、実行履歴、および構成等を示す)は、分散記憶システムに、または、データ強化サービスからアクセス可能な独立したリポジトリに格納することができる。
特定の実施形態において、強化プロセス110は、セマンティックバス(本明細書ではパイプラインまたはセマンティックパイプラインとも呼ぶ)およびこのバスに接続する1つ以上の自然言語(NL(natural language))プロセッサを用いてデータを分析することができる。NLプロセッサは、自動的にデータソース列を識別し、特定列のデータのタイプを判断し、入力にスキーマがなければこの列に命名し、および/または列および/またはデータソースを説明するメタデータを提供することができる。いくつかの実施形態において、NLプロセッサは、列のテキストからエンティティ(たとえば人物、場所、物等)を識別して抽出することができる。NLプロセッサは、データソース内のおよびデータソース間の関係を識別しおよび/または構築することもできる。以下でさらに説明するように、抽出したエンティティに基づいて、データを修復(たとえばタイプミスもしくはフォーマットエラーを修正)および/または強化する(たとえば抽出したエンティティに追加の関連情報を含める)ことができる。
いくつかの実施形態において、公開段112は、強化中に取込まれたデータソースのメタデータと、データソースのいかなる強化または修復も、分析のために1つ以上のビジュアライゼーションシステムに与えることができる(たとえば推奨されるデータ変換、強化、および/またはその他の修正をユーザに対して表示することができる)。公開サブシステムは、処理済のデータを1つ以上のデータターゲットに送ることができる。データターゲットは、処理済みのデータを送ることができる場所に相当し得る。この場所は、たとえば、メモリ内の場所、コンピューティングシステム、データベース、または、サービスを提供するシステムであってもよい。たとえば、データターゲットは、オラクルストレージクラウドサービス(Oracle Storage Cloud Service)(OSCS)、URL、第三者ストレージサービス、ウェブサービス、ならびに、オラクルビジネスインテリジェンス(Business Intelligence)(BI)、サービスとしてのデータベース(Database as a Service)およびサービスとしてのデータベーススキーマ(Database Schema as a Service)等のその他のクラウドサービスを、含み得る。いくつかの実施形態において、シンジケーションエンジンは、ブラウズ、選択、および結果に対するサブスクライブの対象である一組のAPIを顧客に提供する。サブスクライブされ、新たな結果が生じると、結果データは、外部ウェブサービスのエンドポイントへの直接フィードとして、またはバルクファイルダウンロードとして、提供することができる。
図2は、本発明の実施形態に従うテクノロジースタックの簡略化されたブロック図200を示す。いくつかの実施形態において、データ強化サービスは、図2に示される論理テクノロジースタックを用いて実現できる。このテクノロジースタックは、1つ以上のクライアントデバイスを通して(たとえばシンクライアント、シッククライアント、ウェブブラウザ、またはクライアントデバイス上で実行されるその他のアプリケーションを用いて)データ強化サービスへのアクセスを提供するユーザインターフェイス/エクスペリエンス(UX)レイヤ202を含み得る。スケジューラサービス204は、UXレイヤを通して受けた結果/レスポンスを管理することができ、かつ、基礎をなすインフラストラクチャを管理することができ、データ強化サービスはこのインフラストラクチャ上で実行される。
いくつかの実施形態において、図1を参照して先に説明した処理段は、多数の処理エンジンを含み得る。たとえば、準備処理段108は、採集/準備エンジンと、プロファイリングエンジンと、推薦エンジンとを含み得る。準備処理中にデータが採集されると、このデータ(またはそのサンプル)は、分散データストレージシステム210(「ビッグデータ」クラスタ等)に格納することができる。強化処理段110は、意味/統計エンジンと、エンティティ抽出エンジンと、修復/変換エンジンとを含み得る。以下でさらに説明するように、強化処理段110は、強化プロセス中に知識サービス206から取得した情報を利用できる。強化アクション(たとえばデータの追加および/または変換)を、分散ストレージシステム210に格納されているデータに対して実行できる。データの変換は、欠けているデータまたはデータを追加することによりデータを強化するための修正を含み得る。データの変換は、データ中のエラーを修正することまたはデータを修復することを含み得る。公開処理段112は、公開エンジンと、シンジケーションエンジンと、メタデータ結果マネージャとを含み得る。いくつかの実施形態において、さまざまなオープンソース技術を用いることにより、さまざまな処理段および/または処理エンジン内のいくつかの機能を実装できる。たとえば、ファイルフォーマット検出は、Apache Tikaを使用してもよい。
いくつかの実施形態において、管理サービス208は、強化処理110中にデータに対してなされる変更をモニタリングすることができる。変更のモニタリングは、どのユーザがデータにアクセスしたか、どのデータ変換が実行されたか、および、その他のデータをトラッキングすることを含み得る。これにより、データ強化サービスは強化アクションをロールバックすることができる。
テクノロジースタック200は、ビッグデータオペレーションのためのクラスタ210(「ビッグデータクラスタ」)等の環境において実装できる。クラスタ210は、HDFS等の分散ファイルシステム(distributed file system)(DFS)と互換性がある分散コンピューティングフレームワークを実装するための一組のライブラリを提供するApache Sparkを用いて実装できる。Apache Sparkは、マップ、低減、フィルタ、ソート、またはサンプルクラスタ処理ジョブ要求を、YARNのような有効なリソースマネージャに送ることができる。いくつかの実施形態において、クラスタ210は、たとえばCloudera(登録商標)が提供する分散ファイルシステム製品を用いて実装できる。たとえばCloudera(登録商標)が提供するDFSは、HDFSおよびYARNを含み得る。
図3は、本発明の実施形態に従う対話型ビジュアライゼーションシステムの簡略化されたブロック図を示す。図3に示されるように、データ強化サービス302は1つ以上のクライアント304からデータ強化要求を受けることができる。データ強化システム300はデータ強化サービス302を実装し得る。データ強化サービス302は1以上のクライアント304からデータ強化要求を受けることができる。データ強化サービス302は1つ以上のコンピュータおよび/またはサーバを含み得る。データ強化サービス302は、いくつかのサブシステムおよび/またはモジュールで構成されたモジュールであってもよく、その中に含まれるいくつかは図示されていない可能性もある。データ強化サービス302のサブシステムおよび/またはモジュールの数は、図示されているものの数より多くても少なくてもよく、2つ以上のサブシステムおよび/またはモジュールを組合わせてもよく、または、異なる構成または配置のサブシステムおよび/またはモジュールであってもよい。いくつかの実施形態において、データ強化サービス302は、ユーザインターフェイス306と、採集エンジン328と、推薦エンジン308と、知識サービス310と、プロファイルエンジン326と、変換エンジン322と、準備エンジン312と、公開エンジン324とを含み得る。データ強化サービス302を実装する要素は、上記のようなセマンティック処理パイプラインを実装するように機能し得る。
データ強化システム300は、本発明の実施形態に従うセマンティック処理パイプラインを含み得る。セマンティック処理パイプラインのうちのすべてまたは一部を、データ強化サービス102によって実装してもよい。データソースを追加するとき、このデータソースおよび/またはそこに格納されるデータは、データソースをロードする前にパイプラインを通して処理することができる。パイプラインは、1つ以上のデータターゲットに対して処理済のデータを公開する前にデータおよび/またはデータソースを処理するように構成された1つ以上の処理エンジンを含み得る。処理エンジンは、新たなデータソースから生データを抽出しこの生データを準備エンジンに提供する採集エンジンを含み得る。準備エンジンは、この生データに対応付けられたフォーマットを識別することができ、この生データを、データ強化サービス302が処理できるフォーマットに変換する(たとえばこの生データを正規化する)ことができる。プロファイルエンジンは、正規化されたデータに対応付けられたメタデータを抽出および/または生成することができ、変換エンジンは、メタデータに基づいて正規化されたデータを変換する(たとえば修復および/または強化する)ことができる。結果として得られた強化データは、公開エンジンに与えられて1つ以上のデータターゲットに送られてもよい。各処理エンジンについては以下でさらに説明する。
いくつかの実施形態において、データ強化サービス302は、コンピューティングインフラストラクチャシステム(たとえばクラウドコンピューティングインフラストラクチャシステム)によって与えられてもよい。コンピューティングインフラストラクチャシステムは、1つ以上のコンピューティングシステムを有するクラウドコンピューティング環境において実装し得る。コンピューティングインフラストラクチャシステムは、1つ以上の通信ネットワークを通して、本明細書に記載されているもののような1つ以上のデータソースにまたは1つ以上のデータターゲットに通信可能に結合されてもよい。
クライアント304はさまざまなクライアントデバイス(デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、モバイルデバイス等)を含み得る。各クライアントデバイスは1つ以上のクライアントアプリケーション304を含み得る。このアプリケーションを通してデータ強化サービス302にアクセスできる。たとえば、ブラウザアプリケーション、シンクライアント(たとえばモバイルアプリケーション)、および/またはシッククライアントは、クライアントデバイス上で実行することができ、ユーザがデータ強化サービス302と対話できるようにする。図3に示される実施形態は、単なる一例であって、本発明のクレームされている実施形態を不当に限定することは意図していない。当業者は数多くの変形、代替例、および修正を認識するであろう。たとえば、クライアントデバイスの数は図示されているデバイスの数よりも多くても少なくてもよい。
クライアントデバイス304の種類は多種多様であり得る。これは、パーソナルコンピュータ、デスクトップ、ラップトップ、携帯電話、タブレット等のモバイルまたはハンドヘルドデバイス、および、その他の種類のデバイスを含むが、これらに限定されない。通信ネットワークは、クライアントデバイス304とデータ強化サービス302との間の通信を容易にする。通信ネットワークの種類はさまざまな種類であり得る。この通信ネットワークは1つ以上の通信ネットワークを含み得る。通信ネットワーク106の例は、インターネット、ワイドエリアネットワーク(WAN)、ローカルエリアネットワーク(LAN)、イーサネット(登録商標)ネットワーク、パブリックまたはプライベートネットワーク、有線ネットワーク、無線ネットワーク等と、その組合わせを含むが、これらに限定されない。IEEE 802.XXプロトコルスーツ、TCP/IP、IPX、SAN、AppleTalk、Bluetooth、およびその他のプロトコル等の、有線プロトコルも無線プロトコルも含む異なる通信プロトコルを用いて通信を容易にしてもよい。一般的に、通信ネットワークはクライアントとデータ強化サービス302との通信を容易にするいかなる種類の通信ネットワークまたはインフラストラクチャも含み得る。
ユーザは、ユーザインターフェイス306を通してデータ強化サービス302と対話することができる。クライアント304は、グラフィカルユーザインターフェイスをレンダリングすることにより、ユーザのデータやユーザのデータを変換するための推薦を表示し、命令(「変換命令」)をユーザインターフェイス306を通してデータ強化サービス302に送信および/または受信することができる。本明細書に開示されている、図4A〜図4D、図5A〜図5D、および図10に示されるようなユーザインターフェイスは、データ強化サービス302によってまたはクライアント304を介してレンダリングしてもよい。たとえば、ユーザインターフェイスは、ユーザインターフェイス306によって生成されてもよく、クライアント304のうちのいずれか1つでデータ強化サービス302によってレンダリングされてもよい。ユーザインターフェイスは、ネットワークを介してデータ強化システム302から、サービス(たとえばクラウドサービス)またはネットワークアクセス可能なアプリケーションの一部として提供されてもよい。少なくとも1つの例において、データ強化サービス302のオペレータは、クライアント304のうちの1つを操作することにより、本明細書に開示されるユーザインターフェイスのうちのいずれかにアクセスしこれと対話してもよい。ユーザは、命令をユーザインターフェイス306に送信することによりデータソースを追加してもよい(たとえばデータソースアクセスおよび/または位置情報等を提供してもよい)。
データ強化サービス302は、採集エンジン328を用いてデータを採集してもよい。採集エンジン328は、データソースが追加されたときに初期処理エンジンとして機能することができる。採集エンジン328は、1つ以上のデータソース309からデータ強化サービス302に、ユーザデータを、安全に、確実に、かつ信頼性高くアップロードすることを容易にすることができる。いくつかの実施形態において、採集エンジン328は、1つ以上のデータソース309からデータを抽出しデータ強化サービス302内の分散ストレージシステム305に格納することができる。1つ以上のデータソース309および/または1つ以上のクライアント304から採集したデータは、図1および図2を参照しながら先に述べたように処理して分散ストレージシステム305に格納することができる。データ強化サービス302は、クライアントデータストア307からおよび/または1つ以上のデータソース309からデータを受信できる。分散ストレージシステム305は、1つ以上のデータターゲット330に対するデータ公開の前の、パイプラインの残りの処理段の間、アップロードされたデータの一時ストレージの機能を果たすことができる。アップロードが完了すると、準備エンジン312を呼出し、アップロードされたデータセットを正規化することができる。
受信データは、構造化データ、非構造化データ、またはこれらの組合わせを含み得る。構造データは、限定されないが、アレイ、レコード、リレーショナルデータベース表、ハッシュ表、連結リスト、またはそれ以外の種類のデータ構造を含む、データ構造に基づき得る。上記のように、データソースは、パブリッククラウドストレージサービス311、プライベートクラウドストレージサービス313、さまざまな他のクラウドサービス315、URLまたはウェブベースのデータソース317、または、その他任意のアクセス可能なデータソースを含み得る。クライアント304からのデータ強化要求は、データソースおよび/または特定のデータ(データソース309またはクライアントデータストア307を通して入手可能な、表、列、ファイル、またはその他任意の構造化または非構造化データ)を特定することができる。そうすると、データ強化要求サービス302は、特定されたデータソースにアクセスして上記データ強化要求において特定された特定のデータを取得してもよい。データソースは、アドレス(たとえばURL)によって、ストレージプロバイダ名によって、またはその他の識別子によって特定できる。いくつかの実施形態において、データソースへのアクセスを、アクセス管理サービスによって制御してもよい。クライアント304は、ユーザに対し、身分証明(たとえばユーザ名とパスワード)入力要求および/またはデータ強化サービス302に対してデータソースにアクセスする権限を与えるための要求を示してもよい。
いくつかの実施形態において、1つ以上のデータソース309からアップロードされたデータは、多種多様なフォーマットに変更できる。準備エンジン312は、アップロードされたデータを、データ強化サービス302による処理のために、一般的な正規化されたフォーマットに変換できる。正規化は、Apache(登録商標)が供給しているApache Tikaのような命令またはコードを用いて実装されるルーチンおよび/または技術によって実行してもよい。正規化されたフォーマットにより、データソースから取得したデータが正規化されたものを見ることができる。いくつかの実施形態において、準備エンジン312は、多数の異なるファイルタイプを読み出すことができる。準備エンジン312は、データを正規化して文字で区切られた形式(character separated form)(たとえばタブで区切られた値(tab separated values)、カンマで区切られた値(comma separated values)等)、または、階層データ用のJavaScript(登録商標)オブジェクト表記法(JavaScript Object Notation)(JSON)文書にすることができる。いくつかの実施形態において、さまざまなファイルフォーマットを認識し正規化することができる。たとえば、Microsoft Excel(登録商標)フォーマット(たとえばXLSまたはXLSX)、Microsoft Word(登録商標)フォーマット(たとえばDOCまたはDOX)、ポータブルドキュメントフォーマット(PDF)、JSONのような階層フォーマット、および拡張マークアップ言語(XML)等の、標準ファイルフォーマットをサポートすることができる。いくつかの実施形態において、さまざまなバイナリ符号化ファイルフォーマットおよびシリアル化されたオブジェクトデータを読み出して復号することもできる。いくつかの実施形態において、データは、Unicodeフォーマット(UTF−8)符号化においてパイプラインに与えることができる。準備エンジン312は、コンテキスト抽出と、データ強化サービス302が予測するファイルタイプへの変換を実行することができるとともに、データソースから文書レベルメタデータを抽出することができる。
データセットの正規化は、データセット内の生データを、データ強化サービス302、特にプロファイルエンジン326が処理できるフォーマットに変換することを含み得る。一例において、データセットを正規化して正規化データセットを作成することは、あるフォーマットを有するデータセットを、正規化されたデータセットとして調整されたフォーマットに修正することを含み、調整されたフォーマットは上記フォーマットと異なるフォーマットである。データセットは、このデータセット内のデータの1つ以上の列を識別し、この列に対応するデータのフォーマットを同じフォーマットに修正することによって正規化してもよい。たとえば、あるデータセット内の、フォーマットが異なる日付を有するデータを、この日付のフォーマットをプロファイルエンジン326が処理できる共通フォーマットに変更することによって正規化してもよい。データは、表形式でないフォーマットから1つ以上のデータ列を有する表形式のフォーマットに修正または変換することによって正規化されることもある。
データの正規化後、正規化されたデータはプロファイルエンジン326に送ることができる。プロファイルエンジン326は、正規化されたデータを列ごとに分析することにより、これらの列に格納されているデータのタイプを識別し、データがこれらの列にどのようにして格納されているかに関する情報を識別することができる。本開示では、プロファイルエンジン326を多くの場合データに対してオペレーションを実行するものとして説明しているが、プロファイルエンジン326によって処理されるデータは準備エンジン312によって既に正規化されている。いくつかの実施形態において、プロファイルエンジン326によって処理されるデータは、プロファイルエンジン326が処理できるフォーマット(たとえば正規化されたフォーマット)であるので正規化されていないデータを含み得る。プロファイルエンジン326の出力または結果は、ソースからのデータに関するプロファイル情報を示すメタデータ(たとえばソースプロファイル)であってもよい。メタデータは、データに関する1つ以上のパターンおよび/またはデータの分類を示し得る。以下でさらに説明するように、メタデータは、データの分析に基づく統計情報を含み得る。たとえば、プロファイルエンジン326は、識別された各列に関する多数のメトリックとパターン情報を出力することができ、かつ、列の名称およびタイプの形態のスキーマ情報を識別してデータとマッチングすることができる。
プロファイルエンジン326が生成したメタデータを、データ強化サービスのその他の要素、たとえば推薦エンジン308および変換エンジン322が使用してデータ強化サービス302に関して本明細書で説明するオペレーションを実行してもよい。いくつかの実施形態において、プロファイルエンジン326はメタデータを推薦エンジン308に与えることができる。
推薦エンジン308は、プロファイルエンジン326によって処理されたデータに関する、修復、変換、およびデータ強化推薦を識別することができる。プロファイルエンジン326によって生成されたメタデータを用いて、このメタデータが示す統計分析および/または分類に基づいてデータに関する推薦を判断することができる。いくつかの実施形態において、推薦は、ユーザインターフェイスまたはその他のウェブサービスを通してユーザに提供できる。推薦は、どのようなデータ修復または強化を利用できるか、これらの推薦を如何にして過去のユーザアクティビティと比較するか、および/または未知のアイテムを既存の知識またはパターンに基づいて如何にして分類するかを推薦がハイレベルで記述するように、ビジネスユーザに合わせて調整することができる。知識サービス310は、1つ以上の知識グラフまたはその他の知識ソース340にアクセスできる。この知識ソースは、ウェブサイト、ウェブサービス、キュレートされた知識ストア、およびそれ以外のソースによって公開されている公的に入手できる情報を含み得る。推薦エンジン308は、知識サービス310に対し、ソースから取得したデータについてユーザに推薦できるデータを要求する(たとえば問合せる)ことができる。
いくつかの実施形態において、変換エンジン322は、ユーザインターフェイス306を通して、入力されたデータセットの、列ごとにサンプリングされたデータまたはサンプル行をユーザに対して示すことができる。データ強化サービス302は、ユーザインターフェイス306を通して、推薦される変換をユーザに示してもよい。この変換は、変換命令に対応付けられていてもよい。変換命令は、変換アクションを実行するためのコードおよび/または関数呼出しを含み得る。変換命令は、ユーザによって、ユーザインターフェイス306での選択に基づいて呼び出されてもよく、たとえば、変換に関する推薦を選択することにより、または、オペレーションを示す入力(たとえばオペレータコマンド)を受信することにより、呼び出されてもよい。一例において、変換命令は、エンティティ情報に基づいてデータの少なくとも1つの列をリネームするための命令を含み得る。データの少なくとも1つの列をデフォルト名にリネームするための他の変換命令を受けることもある。デフォルト名は、予め定められた名称を含み得る。デフォルト名は、データの列の名称を判断できないまたはこの列の名称が定義されていない場合の、規定のいかなる名称であってもよい。変換命令は、エンティティ情報に基づいて少なくとも1つの列を再フォーマットするための変換命令、および、エンティティ情報に基づいてデータの少なくとも1つの列を難読化するための命令を含み得る。いくつかの実施形態において、変換命令は、エンティティ情報に基づいて知識サービスから取得したデータの1つ以上の列を追加するための強化命令を含み得る。
ユーザはユーザインターフェイス306を通して変換アクションを実行することができ、変換エンジン322はデータソースから取得したデータをこれらのアクションに適用し結果を表示することができる。これは、即時フィードバックをユーザに与え、このフィードバックを用いて変換エンジン322の構成の効果を可視化して検証することができる。いくつかの実施形態において、変換エンジン322は、プロファイルエンジン326と、推薦する変換アクションを提供する推薦エンジン308とから、パターンおよび/またはメタデータ情報(たとえば列の名称とタイプ)を受けることができる。いくつかの実施形態において、変換エンジン322は、データに対する変更を調整しトラッキングすることにより、取り消し、やり直し、削除、および編集イベントを容易にする、ユーザイベントモデルを提供することができる。このモデルは、アクション間の従属性を捕えることにより、現在の構成が矛盾のない状態に保たれるようにすることができる。たとえば、ある列が削除される場合は、この列に関して推薦エンジン308が提供する推薦変換アクションも削除すればよい。同様に、ある変換アクションの結果新たな列が挿入されこのアクションが削除される場合は、この新たな列に対して実行されるいかなるアクションも削除される。
上記のように、処理中に、受信データを分析することができ、推薦エンジン308は、このデータに対して実施する、強化、修復、およびそれ以外の変換を含む1つ以上の推薦される変換を示すことができる。データ強化のために推薦される変換は、一組の変換で構成されてもよく、各変換は、データに対して実施する、1つの変換アクションまたはアトミック変換である。変換は、上記組における別の変換によって過去に変換されたデータに対して実施されてもよい。一組の変換は、一組の変換実行後に得られるデータが強化されるように、並列に実行されても特定の順序で実行されてもよい。一組の変換は、変換仕様に従って実施されてもよい。変換仕様は、プロファイルエンジン326によって生成されたデータに対する一組の変換各々をどのようにいつ実施するかを示す変換命令と、推薦エンジン308が判断したデータを強化するための推薦とを含み得る。アトミック変換の例は、限定されないが、ヘッダへの変換、転換、削除、分割、結合、および修復を含み得る。一組の変換に従って変換されたデータに対して一連の変更がなされてもよい。これらの変更は各々、中間データが強化されるという結果をもたらす。一組の変換に対して中間ステップで生成されるデータは、耐障害性分散データセット(Resilient Distributed Dataset)(RDD)、テキスト、データ記録フォーマット、ファイルフォーマット、その他いずれかのフォーマット、またはその組合わせ等のフォーマットで格納されてもよい。
いくつかの実施形態において、データ強化サービス302のいずれかの要素によって実行されたオペレーションの結果として生成されたデータは、限定されないがRDD、テキスト、ドキュメントフォーマット、その他任意の種類のフォーマット、またはこれらを組合わせたものを含む、中間データフォーマットで格納されてもよい。中間フォーマットで格納されたデータを用いて、データ強化サービス302のためのオペレーションをさらに実行してもよい。
以下の表は変換の例を示す。表1は変換アクションの種類の概要を示す。
表2は表1に示されるカテゴリの種類に属さない変換アクションを示す。
以下の表3は、変換例の種類の例を示す。具体的には、表3は、変換アクションの例を示し、これらのアクションに対応する変換の種類を説明している。たとえば、変換アクションは、データ内のホワイトリストからのワードの存在の検出に基づいてデータをフィルタリングすることを含み得る。ユーザが「Android」または「iPhone(登録商標)」を含む通信(たとえばツイート)の追跡を希望する場合、変換アクションに、与えられたホワイトリストを含む上記2つのワードを追加すればよい。これは、ユーザのためにデータを強化し得る方法の一例に過ぎない。
推薦エンジン308は、知識サービス310および知識ソース340からの情報を用いることにより、変換エンジン322に対する推薦を生成することができ、かつ、変換エンジン322に対しデータを変換する変換スクリプトを生成するよう命令することができる。変換スクリプトは、プログラム、コード、または命令を含み得る。この変換スクリプトは1つ以上の処理ユニットによって実行可能であり、そうすることによって受信データを変換できる。このように、推薦エンジン308は、ユーザインターフェイス306と知識サービス310との間を媒介する機能を果たすことができる。
上記のように、プロファイルエンジン326は、データソースからのデータを分析することにより、何らかのパターンがあるか否か判断することができ、何らかのパターンがある場合、そのパターンを分類できるか否か判断することができる。データソースから取得したデータが正規化されると、このデータを構文解析することにより、データの構造内の1つ以上の属性またはフィールドを識別してもよい。パターンは、各々がラベル(「タグ」)を有しカテゴリによって定義される正規表現の集合体を用いて識別し得る。データをさまざまなタイプのパターンと比較することにより、そのパターンを識別してもよい。識別可能なパターンの種類の例は、限定されないが、整数、小数、日付または日付/時間ストリング、URL、ドメインアドレス、IPアドレス、電子メールアドレス、バージョン番号、ロケール識別子、UUIDおよびその他の十六進法の識別子、社会保障番号、米国の私書箱番号、典型的な米国のストリートアドレスパターン、郵便番号、米国の電話番号、部屋番号、クレジットカード番号、固有名詞、個人情報、ならびにクレジットカード発行会社を含み得る。
いくつかの実施形態において、プロファイルエンジン326は、データ内のパターンを、意味制約または統語制約によって定義された一組の正規表現に基づいて識別し得る。正規表現を用いることにより、データの形状および/または構造を判断できる。プロファイルエンジン326は、オペレーションまたはルーチンを実装する(たとえば正規表現に対する処理を実行するルーチンのAPIを呼び出す)ことにより、1つ以上の正規表現に基づいてデータ内のパターンを判別してもよい。たとえば、統語制約に基づいてあるパターンに関する正規表現をデータに適用することにより、データ内のこのパターンを識別可能か否か判断してもよい。
プロファイルエンジン326は、1つ以上の正規表現を用いて構文解析作業を実行することにより、プロファイルエンジン326によって処理されるデータにおけるパターンを識別することができる。正規表現は、階層に従って並べられてもよい。パターンは、正規表現の複雑度の順に基づいて識別されてもよい。複数のパターンが、分析対象のデータと一致する場合があり、複雑度がより高いパターンが選択される。以下でさらに説明するように、プロファイルエンジン326は、統計的分析を実行することにより、パターンとパターンを、これらのパターンの判断のために用いられる正規表現の適用に基づいて区別してもよい。
いくつかの実施形態において、構造化されていないデータを処理することにより、このデータ内のメタデータ記述属性を分析してもよい。メタデータ自身はデータに関する情報を示し得る。このメタデータを比較することにより、類似性を識別するおよび/または情報の種類を判断することができる。データに基づいて識別した情報を比較することにより、データのタイプ(たとえばビジネス情報、個人識別情報、または住所情報)を認識し、パターンに対応するデータを識別することができる。
実施形態に従い、プロファイルエンジン326は、統計的分析を実行することにより、データ内のパターンおよび/またはテキストを区別してもよい。プロファイルエンジン326は、統計的分析に基づく統計情報を含むメタデータを生成してもよい。パターンが識別されると、プロファイルエンジン326は、異なるパターン各々に関する統計情報(たとえばパターンメトリック)を求めることにより、複数のパターンを区別してもよい。統計情報は、認識対象の異なるパターンに関する標準偏差を含み得る。統計情報を含むメタデータは、推薦エンジン308等の、データ強化サービス302の他のコンポーネントに提供してもよい。たとえば、メタデータを推薦エンジン308に提供することにより、推薦エンジン308が、識別されたパターンに基づいてデータの強化のための推薦を決定できるようにしてもよい。推薦エンジン308は、パターンを用いて知識サービス310に問合せを行なうことにより、パターンに関する追加情報を取得することができる。知識サービス310は、1つ以上の知識ソース340を含み得る、または、1つ以上の知識ソース340にアクセスできる。知識ソースは、ウェブサイト、ウェブサービス、キュレートされた知識ストア、およびその他のソースが公開する、公的に入手可能な情報を含み得る。
プロファイルエンジン326は、統計的分析を実行することにより、データ内の識別されたパターンを区別してもよい。たとえば、プロファイルエンジン326が分析したデータを評価することにより、データ内の識別された異なるパターン各々についてパターンメトリック(たとえばデータ内の異なるパターンの統計度数)を計算してもよい。各パターンメトリックの組は、識別されたパターンの中で異なるパターンについて計算される。プロファイルエンジン326は、異なるパターンについて計算されたパターンメトリック間の相違を判断してもよい。この相違に基づいて、識別されたパターンの中から1つのパターンが選択されてもよい。たとえば、データ内のパターンの度数に基づいて、あるパターンを別のパターンから区別してもよい。別の例において、複数の異なるフォーマットを有する日付でデータが構成されておりこれらのフォーマットがそれぞれ異なるパターンに対応する場合、プロファイルエンジン326は、日付を、正規化に加えて標準フォーマットに変換してもよく、その次に、異なるパターンから各フォーマットの標準偏差を求めてもよい。この例において、プロファイルエンジン326は、標準偏差が最低のフォーマットがある場合に、複数のフォーマットを統計的に区別し得る。標準偏差が最低のデータのフォーマットに対応するパターンを、データのベストパターンとして選択してもよい。
プロファイルエンジン326は、識別するパターンの分類を判断してもよい。プロファイルエンジン326は、知識サービス310と通信することにより、識別したパターンを知識ドメイン内で分類できるか否か判断してもよい。知識サービス310は、マッチング技術および類似性分析等の本明細書で説明する技術に基づいて、データに対応付けられた可能な1つ以上のドメインを判断してもよい。知識サービス310は、プロファイルエンジン326に、パターンで識別されたデータと類似する可能性がある1つ以上のドメインの分類を提供してもよい。知識サービス310は、知識サービス310が識別したドメイン各々について、ドメインに対する類似度を示す類似性メトリックを提供してもよい。類似性メトリック分析およびスコアリングについて本明細書に開示する技術を、推薦エンジン308によって適用することにより、プロファイルエンジン326が処理するデータの分類を判断してもよい。プロファイルエンジン326が生成するメタデータは、適用できるものがあれば知識ドメインに関する情報と、プロファイルエンジン326が分析したデータに対する類似度を示すメトリックとを含み得る。
プロファイルエンジン326は、統計的分析を実行することにより、データ内のパターンが識別されるか否かにかかわらず、データ内の識別されたテキストを区別してもよい。テキストはパターンの一部であってもよく、テキストの分析を用いることにより、識別可能なものがあればさらにパターンを識別してもよい。プロファイルエンジン326は、テキストに対するドメイン分析の実行を知識サービス310に要求することにより、テキストを1つ以上のドメインに分類できるか否か判断してもよい。知識サービス310は、分析しているテキストに適用できる1つ以上のドメインに関する情報を提供するように機能し得る。知識サービス310がドメインを判断するために実行する分析は、データのドメインを判断するために使用される類似性分析等の本明細書で説明する技術を用いて実行されてもよい。
いくつかの実施形態において、プロファイルエンジン326は、データセット内のテキストデータを識別してもよい。テキストデータは、一組のエンティティのうちの識別された各エンティティに対応し得る。識別されたエンティティごとに分類を判断してもよい。プロファイルエンジン326は、知識サービスに対し、エンティティの分類を識別するよう要求してもよい。一組のエンティティ(たとえば1つの列内のエンティティ)について一組の分類を判断すると、プロファイルエンジン326は、一組のメトリック(「分類メトリック」を計算することにより、一組の分類を区別してもよい。一組のメトリック各々は、一組の分類のうちのそれぞれの分類について計算されてもよい。プロファイルエンジン326は、一組のメトリックを、互いに比較することにより区別して、この一組のエンティティの分類として最も近い分類を決定してもよい。一組のエンティティの分類は、この一組のエンティティを表わす分類に基づいて選択されてもよい。
知識サービス310は、知識ソース340を用いて、プロファイルエンジン326によって識別されたパターンのコンテキストのマッチングを行なうことができる。知識サービス310は、データ内の識別されたパターンを、またはテキスト内にあるのであればデータを、知識ソースに格納されている各種エンティティのエンティティ情報と比較してもよい。エンティティ情報は、知識サービス310を用いて、1つ以上の知識ソース340から取得してもよい。周知のエンティティの例は、社会保障番号、電話番号、住所、固有名詞、またはその他の個人情報を含み得る。データを各種エンティティのエンティティ情報と比較することにより、識別されたパターンに基づいて1つ以上のエンティティと一致するか否か判断してもよい。たとえば、知識サービス310は、「XXX−XX−XXXX」というパターンを、米国社会保障番号のフォーマットとマッチングすることができる。さらに、知識サービス310は、社会保障番号は保護されておりまたは機密情報でありその開示はさまざまな処罰につながると判断することができる。
いくつかの実施形態において、プロファイルエンジン326は、統計分析を実行することにより、プロファイルエンジン326が処理したデータについて識別された複数の分類を区別することができる。たとえば、テキストが複数のドメインで分類されている場合、プロファイルエンジン326は、データを処理することにより、知識サービス310が判断した適切な分類を統計的に求めることができる。分類の統計的分析は、プロファイルエンジン326が生成したメタデータに含まれていてもよい。
パターンの識別に加えて、プロファイルエンジン326は、データを統計的に分析することができる。プロファイルエンジン326は、大量のデータの内容を特徴付けることができ、かつ、このデータに関する全体統計とこのデータの内容の、たとえばその値、パターン、タイプ、構文、意味およびその統計的特性の、列ごとの分析を提供することができる。たとえば、数値データを統計的に分析することができ、これはたとえば、N、平均、最大値、最小値、標準偏差、歪度、尖度、および/または20ビンのヒストグラム(Nが100よりも大きく固有値がKよりも大きい場合)を含む。次の分析のために内容を分類してもよい。
一例において、全体統計は、限定されないが、行の数、列の数、記入されていない列と記入されている列の数およびこれらがどのように変化するか、異なる行と重複する行、ヘッダ情報、タイプまたはサブタイプによって分類される列の数、ならびに、機密保護またはその他の警告付の列の数を含み得る。列固有の統計は、記入されている行(たとえばK最大度数、K最低度数固有値、固有パターン、および(適用可能であれば)タイプ)、度数分布、テキストメトリック(たとえば、テキスト長、トークンカウント、句読点、パターンベースのトークン、および導出されたさまざまな有用テキスト特性の、最小値、最大値、平均値)、トークンメトリック、データタイプおよびサブタイプ、数値列の統計的分析、大部分が構造化されていないデータの列内で見出される、L最大/最小確率単純もしくは複合用語またはnグラム、ならびに、この固有語彙によってマッチングされる参照知識カテゴリ、日付/時間パターンの発見およびフォーマッティング、参照データ一致、ならびに、原因となる列見出しラベルを、含み得る。
結果として得られたプロファイルを用いて、次の分析のために内容を分類することにより、直接または間接的に、データの変換を示唆して、データソース間の関係を識別するとともに、前に取得したデータのプロファイルに基づいて設計された一組の変換を適用する前に新たに取得したデータの妥当性確認を実行することができる。
プロファイルエンジン326によって作成されたメタデータを、推薦エンジン308に与えることにより、1つ以上の変換推薦を生成することができる。データの識別されたパターンと一致するエンティティを用いてデータを強化することができる。このデータは、知識サービス310を用いて判断された分類によって識別されたエンティティを用いて強化される。いくつかの実施形態において、識別されたパターン(たとえば都市および州)に関連するデータを、知識サービス310に与えることにより、知識ソース340から、識別されたパターンと一致するエンティティを取得してもよい。たとえば、知識サービス310を呼出し、識別されたパターンに対応するルーチン(たとえばgetCities()およびgetStates())をコールすることにより、エンティティ情報を受けてもよい。この知識サービス310から受けた情報は、エンティティに関する適切なスペリングの情報(たとえば適切なスペリングの都市および州)を有する、エンティティのリスト(たとえばカノニカル(canonical)リスト)を含み得る。知識サービス310から取得した一致するエンティティに対応するエンティティ情報を用いて、データを強化する、たとえばデータを正規化する、データを修復する、および/またはデータを増補することができる。
いくつかの実施形態において、推薦エンジン308は、知識サービス310から受けた一致したパターンに基づいて、変換推薦を生成することができる。たとえば、社会保障番号を含むデータの場合、推薦エンジンは、エントリを難読化する変換を推薦することができる(たとえば、エントリのうちのすべてまたは一部の切り捨て、ランダム化、または削除)。変換のその他の例は、データの再フォーマット(たとえばデータ内の日付の再フォーマット)、データのリネーム、データの強化(たとえば値を挿入するまたはカテゴリにデータを対応付ける)、データの検索と置換(たとえばデータのスペルを修正)、文字のケースの変更(たとえばケースを大文字から小文字に変更)、および、ブラックリストまたはホワイトリスト用語に基づくフィルタリングを、含み得る。いくつかの実施形態において、特定のユーザに合わせて推薦を調整してどのデータ修復または強化を利用できるかをこの推薦がハイレベルで説明するようにしてもよい。たとえば、難読化の推薦は、エントリの最初の5桁を削除することを示し得る。いくつかの実施形態において、推薦は、過去のユーザの活動に基づいて生成してもよい(たとえば以前に機密データを識別したときに使用した推薦変換を提供)。
変換エンジン322は、推薦エンジン308から提供された推薦に基づいて変換スクリプト(たとえば社会保障番号を難読化するためのスクリプト)を生成することができる。変換スクリプトは、オペレーションを実行することによってデータを変換し得る。いくつかの実施形態において、変換スクリプトは、データの線形変換を実現し得る。線形変換は、API(たとえばSpark API)を通して実現されてもよい。変換アクションは、APIを用いて呼び出されたオペレーションによって実施されてもよい。変換スクリプトは、APIを用いて定義された変換オペレーションに基づいて構成されてもよい。オペレーションは推薦に基づいて実行されてもよい。
いくつかの実施形態において、変換エンジン322は、変換スクリプトを自動的に生成してデータソースでデータを修復することができる。修復は、自動的に列をリネームすること、列内のストリングまたはパターンを置換すること、テキストのケースを修正すること、データを再フォーマットすること等を含み得る。たとえば、変換エンジン322は、変換スクリプトを生成することにより、日付の列を、推薦エンジン308からの、列内の日付のフォーマットの修正または変換の推薦に基づいて、変換することができる。推薦を複数の推薦の中から選択して、プロファイルエンジン326によって処理されたデータソースからのデータを強化または修正してもよい。推薦エンジン308は、プロファイルエンジン326から提供されたメタデータまたはプロファイルに基づいて推薦を決定してもよい。メタデータは異なるフォーマットについて識別された日付の列を示し得る(たとえばMM/DD/YYYY、DD−MM−YY等)。変換エンジン322によって生成された変換スクリプトは、たとえば、推薦エンジン308からの提案に基づいて列を分割および/または結合することができる。変換エンジン322はまた、プロファイルエンジン326から受けたデータソースプロファイルに基づいて列を削除してもよい(たとえば空の列、またはユーザが望まない情報を含む列を削除する)。
変換スクリプトは、1つ以上のアルゴリズム(たとえばSparkオペレータツリー)に対するオペレーションを記述する構文を用いて定義し得る。よって、構文はオペレータ−ツリーの変換/簡約化を記述し得る。変換スクリプトは、グラフィカルユーザインターフェイスを介した対話を通してユーザが選択した推薦に基づいてまたはユーザによって要求されて生成されてもよい。推薦される変換の例は、図4A、図4B、図4C、および図4Dを参照しながら説明する。グラフィカルユーザインターフェイスを通してユーザが指定した変換オペレーションに基づいて、変換エンジン322はこのオペレーションに従って変換オペレーションを実行する。変換オペレーションをユーザに対して推薦することによりデータセットを強化してもよい。
以下でさらに説明するように、クライアント304は、推薦された各変換を記述するかそうでなければ示す推薦を表示することができる。ユーザが変換スクリプトの実行を選択した場合、選択された変換スクリプトは、推薦される変換を決定するために分析されたデータに加えてデータソースからのデータすべてまたはそれ以上に対して実行することができる。その結果変換されたデータは、次に公開エンジン324によって1つ以上のデータターゲット330に対して公開することができる。いくつかの実施形態において、データターゲットは、データソースとは異なるデータストアである。いくつかの実施形態において、データターゲットはデータソースと同一のデータストアであってもよい。データターゲット330は、パブリッククラウドストレージサービス332、プライベートクラウドストレージサービス334、その他さまざまなクラウドサービス336、URLまたはウェブベースのデータターゲット338、またはその他任意のアクセス可能なデータターゲットを含み得る。
いくつかの実施形態において、推薦エンジン308は、識別されたプラットフォームに関連するその他のデータについて知識サービス310に問合せることができる。たとえば、データが都市名の列を含む場合、関連データ(たとえば場所、州、人口、国等)を識別することができ、関連データでデータセットを強化するという推薦を表示することができる。ユーザインターフェイスを通した推薦の表示およびデータ変換の例は、以下において図4〜図4Dを参照しながら示す。
知識サービス310は、マッチングモジュール312と、類似性メトリックモジュール314と、知識スコアリングモジュール316と、カテゴリ分類モジュール318とを含み得る。以下でさらに説明するように、マッチングモジュール312は、マッチング方法を実装することにより、データを、知識サービス310を通して入手できる参照データと比較することができる。知識サービス310は、1つ以上の知識ソース340を含み得るまたは1つ以上の知識ソース340にアクセスできる。知識ソースは、ウェブサイト、ウェブサービス、キュレートされた知識ストア、およびそれ以外のソースによって公開されている公的に入手できる情報を含み得る。マッチングモジュール312は、本開示に記載されているような1つ以上のマッチング方法を実装し得る。マッチングモジュール312は、適用されるマッチング方法に関連する状態を格納するためのデータ構造を実装し得る。
類似性メトリックモジュール314は、2つ以上のデータセット間の意味類似性を判断するための方法を実装することができる。これは、知識サービス330を通して入手できる参照データに対してユーザのデータをマッチングする場合も使用できる。類似性メトリックモジュール314は、図6〜図15を参照する説明を含む本開示に記載されている類似性メトリック分析を実行し得る。
カテゴリ分類モジュール318は、自動データ分析を実装するためのオペレーションを実行することができる。いくつかの実施形態において、カテゴリ分類モジュール318は、Word2Vec等の教師なし機械学習ツールを用いて入力データセットを分析することができる。Word2Vecは、テキスト入力(たとえば大きなデータソースからのテキストコーパス)を受けて各入力ワードのベクトル表現を生成することができる。次に、その結果得たモデルを用いて任意入力された一組のワードの関連性がどれほど高いかを識別してもよい。たとえば、大きなテキストコーパス(たとえばニュースアグリゲータまたはその他のデータソース)を用いて構築されたWord2Vecモデルを利用して、対応する数値ベクトルを入力ワードごとに求めることができる。これらのベクトルが分析される際に、ベクトルはベクトル空間内で「近い」(ユークリッドの意味で)と判断されることがある。これは入力ワードが関連していると識別することができるが(たとえばベクトル空間内で互いに近接してクラスタリングされている入力ワードを識別する)、Word2Vecは、ワードを説明するラベル(たとえば「メーカー」)を識別するには有用でない場合がある。カテゴリ分類モジュール318は、キュレートされた知識ソース340(たとえばMax Planck Institute for InformaticsのYAGO)を用いて関連ワードをカテゴリ分類するためのオペレーションを実装してもよい。カテゴリ分類モジュール318は、知識ソース340からの情報を用いて、入力データセットに対してその他の関連データを追加することができる。
いくつかの実施形態において、カテゴリ分類モジュール318は、トライグラムモデリングを実行することによって関連する用語のカテゴリ分類をさらに精密にするためのオペレーションを実装し得る。トライグラムモデリングを用いてワードの組をカテゴリ識別のために比較することができる。入力データセットは関連する用語で増補することができる。
マッチングモジュール312は、追加データを含み得る入力データセットを用いて、マッチング方法(たとえばグラフマッチング法)を実装することにより、増補データセットからのワードを、知識ソース340からのデータのカテゴリと比較することができる。類似性メトリックモジュール314は、増補データセットと知識ソース340内の各カテゴリとの意味類似性を判断してそのカテゴリの名称を識別するための方法を実装することができる。カテゴリの名称は、最大類似性メトリックに基づいて選択してもよい。類似性メトリックは、カテゴリ名と一致するデータセット内の用語の数に基づいて計算されてもよい。カテゴリは、類似性メトリックに基づいて一致する最大数の用語に基づいて選択されてもよい。類似性分析およびカテゴリ分類のために実行される技術およびオペレーションを、図6〜図15を参照する説明を含む本開示においてさらに説明する。
いくつかの実施形態において、カテゴリ分類モジュール318は、入力データセットを増補することができ、知識ソース340からの情報を用いて入力データセットにその他の関連データを追加することができる。たとえば、Word2Vec等のデータ分析ツールを用いて、ニュース収集サービスからのテキストコーパスのような知識ソースからの入力データセットに含まれているワードに意味的に類似するワードを識別することができる。いくつかの実施形態において、カテゴリ分類モジュール318は、トライグラムモデリングを実装することにより、知識ソース340(YAGO等)から取得したデータを処理して、カテゴリによってインデックスが作成されたワードの表を生成することができる。カテゴリ分類モジュール318は次に、増補されたデータセット内のワードごとにトライグラムを作成しそのワードをインデックス付の知識ソース340からのワードとマッチングすることができる。
カテゴリ分類モジュール318は、増補データセット(またはトライグラム一致増補データセット)を用いて、マッチングモジュール312に対し、増補データセットからのワードを、知識ソース340からのデータのカテゴリと比較するよう要求することができる。たとえば、知識ソース340内のデータの各カテゴリはツリー構造で表現することができる。ツリー構造のルート(root)ノードはカテゴリを表わし各リーフ(leaf)ノードはそのカテゴリに属するそれぞれのワードを表わす。類似性メトリックモジュール314は、増補データセットと知識ソース510内の各カテゴリとの意味類似性を判断するための方法(たとえばJaccard係数またはその他の類似性メトリック)を実装することができる。次に、増補データセットと一致する(たとえば類似性メトリックが最大である)カテゴリの名称をラベルとして入力データセットに適用することができる。
いくつかの実施形態において、類似性メトリックモジュール314は、2つのデータセットAおよびBの類似性を、データセットAおよびBの共通集合の大きさの、これらのデータセットの合併集合の大きさに対する比率を求めることによって判断できる。たとえば、類似性メトリックを、1)データセット(たとえば増補データセット)とカテゴリとの共通部分の大きさと、2)これらを合併したものの大きさとの比率に基づいて計算してもよい。類似性メトリックは、上記のように、データセットとカテゴリとの比較のために計算してもよい。よって、類似性メトリックの比較に基づいて「ベストマッチ」を判断してもよい。この比較に使用されるデータセットを、類似性メトリックを用いてベストマッチを判断したカテゴリに対応するラベルで増補することによって強化してもよい。
上記のように、その他の類似性メトリックを、Jaccard係数に加えてまたはその代わりに使用してもよい。上記技術に対していかなる類似性メトリックも使用し得ることを当業者は理解するであろう。代替の類似性メトリックのいくつかの例は、Dice-Sorensen係数、Tversky係数、Tanimotoメトリック、およびコサイン類似度メトリックを含むが、これらに限定される訳ではない。
いくつかの実施形態において、カテゴリ分類モジュール318は、Word2Vec等のデータ分析ツールを利用することにより、知識ソース340からのデータと知識ソースからのデータで増補し得る入力データとの間の一致度を示す精密なメトリック(たとえばスコア)を計算してもよい。スコア(「知識スコア」)は、入力データセットと比較対象のカテゴリとの類似度に関してより多くの知識を提供し得る。知識スコアによって、入力データを最も良く表わしているカテゴリ名をデータ強化サービス302が選択できるようにしてもよい。
上記技術において、カテゴリ分類モジュール318は、知識ソース340における候補カテゴリ(たとえば属)の名称に対する、入力データセットにおける用語の一致の数をカウントしてもよい。この比較の結果から、完全な整数(whole integer)を表わす値を得ることができる。よって、この値は、用語と用語の一致度を示すが、入力データセットと知識ソース内の各種用語との間の一致度は示さない場合がある。
カテゴリ分類モジュール318は、Word2Vecを用いることにより、知識ソース内の各用語(たとえば種を表わす用語)と入力データの用語(たとえば種)との比較類似度を判断してもよい。カテゴリ分類モジュール318は、Word2Vecを用いて入力データセットと知識ソースから取得した1つ以上の用語との類似性メトリック(たとえばコサイン類似度または距離)を計算することができる。コサイン類似度は、知識ソースから取得した用語のデータセット(たとえばドメインまたは属)と用語の入力データセットとの間のコサイン角度として計算してもよい。コサイン類似度メトリックは、Tanimotoメトリックと同様に計算してもよい。以下の式はコサイン類似度メトリックの一例を示す。
コサイン類似度に基づいて類似度メトリックを計算することにより、入力データセット内の各用語を、その用語と候補カテゴリとの間の類似性のパーセンテージを示す値のような、完全値整数(whole-value integer)分の1とみなしてもよい。たとえば、タイヤメーカーと名字との間の類似度メトリックを計算した結果、類似度メトリックは0.3かもしれない。一方、タイヤメーカーと企業名との間の類似度メトリックを計算した結果、類似度メトリックは0.5かもしれない。類似度メトリックを表わす非完全整数値を細かく比較することにより、一致度が高いカテゴリ名をより正確にすることができる。一致度が高いカテゴリ名を、値1に最も近い類似度メトリックに基づいて最も適切なカテゴリ名として選択してもよい。上記の例において、類似度メトリックに基づくと、企業名は正しいカテゴリである可能性が高い。よって、カテゴリ分類モジュール318は、「名字」ではなく「企業」を、タイヤメーカーを含む、ユーザから提供されたデータ列に対応付ければよい。
知識スコアリングモジュール316は、知識グループ(たとえばドメインまたはカテゴリ)に関する情報を判断することができる。知識グループに関する情報は、図10に示される例のようなグラフィカルユーザインターフェイスに表示することができる。知識ドメインに関する情報は、知識ドメインと用語の入力データセットとの間の類似度を示すメトリック(たとえば知識スコア)を含み得る。入力データを知識ソース340からのデータと比較してもよい。入力データセットは、ユーザによって指定されたデータセットからのデータの列に対応する場合がある。知識スコアは、入力データセットと、知識ソースから提供される1つ以上の用語との間の類似度を示し得る。各用語は知識ドメインに対応する。データの列は、場合によっては知識ドメインに属する用語を含み得る。
少なくとも1つの実施形態において、知識スコアリングモジュール316は、より正確なマッチングスコアを求めることができる。このスコアは、スコアリングの式を用いて計算された値に対応していてもよい。スコアリングの式により、2つのデータセット、たとえば、入力データセットと知識ソースから取得したドメイン(たとえば候補カテゴリ)の用語との間の意味類似性を求めてもよい。そのマッチングスコアがベストマッチ(たとえば最大マッチングスコア)を示すドメインを、入力データセットとの類似性が最大であるドメインとして選択してもよい。よって、入力データセット内の用語は、カテゴリとしてのドメイン名に対応付けられてもよい。
スコアリングの式を、入力データセットとドメイン(たとえば知識ソースから取得した用語のカテゴリ)に適用することにより、この入力データとドメインとの間の一致度を示すスコアを求めてもよい。ドメインは、集まってドメインを定義する1つ以上の用語を有し得る。スコアを用いることにより、入力データセットが最も類似するドメインを求めてもよい。入力データセットを、この入力データセットが最も類似するドメインを記述する用語に対応付けてもよい。
スコアリングの式は、入力データセットと比較されるドメインに関連する1つ以上の因子に基づいて定めてもよい。スコアリングの式の因子は、限定されないが、度数値(たとえば入力データセットとドメイン内の用語とが一致する用語度数)、母集団値(たとえば入力データセット内の用語の数)、固有マッチング値(たとえば入力データセットとドメインとが一致する各種用語の数)、ドメイン値(たとえばドメイン内の用語の数)、および、ドメインがどの程度キュレートされたかを示す値の範囲(たとえば0.0〜100.0)の中の一定の値を示すキュレーションレベルを含み得る。少なくとも1つの実施形態において、スコアリングの式は、関数スコア(f,p,u,n,c)として定めてもよい。この場合、スコアリングの式は等式(1+c/100)*(f/p)*(log(u+1)/log(n+1))によって計算され、「f」は度数値を表わし、「c」はキュレーションレベルを表わし、「p」は母集団値を表わし、「u」は固有マッチング値を表わし、「n」はドメイン値を表わす。
スコアリングの式の計算は、図10を参照しながらさらに説明することができる。縮小例において、入力データセット(たとえば表のデータの列)を、100の短いテキストの値を有するものとして定めてもよく、知識ソースを、各々が都市に対応する1000個の用語を有する都市ドメイン(たとえば「city」)と、各々が姓に対応する800個の用語を有する姓ドメイン(たとえば「last_name」)とを含むドメインによって定めてもよい。入力データセットは、都市ドメイン内の60個の用語(たとえば都市)と一致する80の行(各行は1つの用語に対応)を有していてもよく、入力データセットは、姓ドメイン内の55個の用語(たとえば姓)と一致する65の行を有していてもよい。都市ドメインはキュレーションレベル10で定めてもよく、姓ドメインはキュレーションレベル0(たとえばキュレートされていない)で定めてもよい。この例の値に基づいてスコアリングの式を適用し、都市ドメインの知識スコアをスコア(80,100,60,1000,10)に従って計算すると、0.5236209875770231(たとえば、100のうちの52スコアまたは52%)となる。姓ドメインの知識スコアをスコア(65,100,55,800,0)に従って計算すると、0.39134505184782975(たとえば、100のうちの39スコアまたは39%)となる。この縮小例において、知識スコアリングに基づくと、入力データセットは、一致度がより高く、姓ドメインよりも都市ドメインに対する類似度が高い。この例に従い、図10は、入力データセットと比較される用語を有する各種ドメインと、スコアリングの式を用いて計算したスコア(「マッチング」)の一例を示す。
いくつかの実施形態において、スコアリングの式は、上記よりも多いまたは少ない因子に基づいて定めてもよい。この式を調整または修正することにより、一致をより適切に表わすスコアを生成してもよい。
プロファイルエンジン326は、パターン識別とマッチングに加えて、データを統計的に分析することができる。プロファイルエンジン326は、大量のデータの内容を特徴付けることができ、かつ、データに関する全体統計と、データの内容の、たとえばその値、パターン、タイプ、構文、意味、およびその統計的特徴の、列ごとの分析とを提供することができる。たとえば、数値データを統計的に分析することができ、これはたとえば、N、平均、最大値、最小値、標準偏差、歪度、尖度、および/または20ビンのヒストグラム(Nが100よりも大きく固有値がKよりも大きい場合)を含む。次の分析のために内容を分類してもよい。いくつかの実施形態において、プロファイルエンジン326は、1つ以上のNLプロセッサによってデータを分析することができる。これは、データソースの列を自動的に識別し、特定列のデータのタイプを判断し、入力にスキーマがなければ列に命名し、および/または列および/またはデータソースを記述するメタデータを提供することができる。いくつかの実施形態において、NLプロセッサは、列のテキストのエンティティ(たとえば人、場所、物等)を識別して抽出することができる。NLプロセッサは、データソース内の関係およびデータソース間の関係を識別および/または構築することもできる。
一例において、全体統計は、限定されないが、行の数、列の数、記入されていない列と記入されている列の数およびこれらがどのように変化するか、異なる行と重複する行、ヘッダ情報、タイプまたはサブタイプによって分類される列の数、ならびに、機密保護またはその他の警告付の列の数を含み得る。列固有の統計は、記入されている行(たとえばK最大度数、K最低度数固有値、固有パターン、および(適用可能であれば)タイプ)、度数分布、テキストメトリック(たとえば、テキスト長、トークンカウント、句読点、パターンベースのトークン、および導出されたさまざまな有用テキスト特性の、最小値、最大値、平均値)、トークンメトリック、データタイプおよびサブタイプ、数値列の統計的分析、大部分が構造化されていないデータの列内で見出される、L最大/最小確率単純もしくは複合用語またはnグラム、およびこの固有語彙によってマッチングされる参照知識カテゴリ、日付/時間パターンの発見およびフォーマッティング、参照データ一致、ならびに、原因となる列見出しラベルを、含み得る。
結果として得られたプロファイルを用いて、次の分析のために内容を分類することにより、直接または間接的に、データの変換を示唆して、データソース間の関係を識別するとともに、前に取得したデータのプロファイルに基づいて設計された一組の変換を適用する前に新たに取得したデータの妥当性確認を実行することができる。
いくつかの実施形態において、ユーザインターフェイス306は、プロファイルエンジン326から提供されたメタデータに基づいて、グラフィカルなビジュアライゼーションを1つ以上生成することができる。上記のように、プロファイルエンジン326から提供されるデータは、プロファイルエンジン326によって処理されたデータに関するメトリックを示す統計情報を含み得る。プロファイリングされたデータのメトリックのグラフィカルなビジュアライゼーションの例は、図5A〜図5Dに示される。グラフィカルなビジュアライゼーションは、グラフィカルダッシュボード(たとえばビジュアライゼーションダッシュボード)を含み得る。グラフィカルダッシュボードは複数のメトリックを示し得る。これら複数のメトリックは各々、データがプロファイリングされた時間に対する、データのリアルタイムメトリックを示す。グラフィカルなビジュアライゼーションはユーザインターフェイスに表示されてもよい。たとえば、グラフィカルなビジュアライゼーションをクライアントデバイスに送ることにより、クライアントデバイスが、クライアントデバイスのユーザインターフェイスに、グラフィカルなビジュアライゼーションを表示できるようにする。いくつかの実施形態において、グラフィカルなビジュアライゼーションはプロファイリング結果を提供し得る。
加えて、プロファイルエンジン326による構造分析により、推薦エンジンは、そのクエリをより適切に知識サービスに向けることができ、その結果、処理速度が改善されシステムリソースに対する負荷が低減される。たとえば、この情報を用いて、クエリ対象の知識の範囲を制限することにより、知識サービス310が数値データの列を場所名に対してマッチングするようなことが生じないようにすることができる。
図4A〜図4Dは、本発明の実施形態に従う対話型データ強化を提供するユーザインターフェイスの例を示す。図4Aに示されるように、代表的な対話型ユーザインターフェイス400は、変換スクリプト402、推薦される変換404、および分析/変換の対象であるデータ406の少なくとも一部を表示することができる。パネルに一覧表示されている変換スクリプト402は、既にデータに適用されパネルで見ることができる変換406を含み得る。各変換スクリプト402は、ビジネスユーザにとってわかり易い単純な宣言型言語で記述することができる。パネルに一覧表示されている変換スクリプト402を、自動的にデータに適用し、対話型ユーザインターフェイス400に表示されているデータ406の一部に反映させてもよい。たとえば、パネルに一覧表示されている変換スクリプト402は、その内容を記述すべきリネーム列を含む。対話型ユーザインターフェイス400に示される列408は、変換スクリプト402に従って既にリネームされている(たとえば、列0003はdate_time_02にリネームされ列0007は「url」にリネームされている等)。しかしながら、推薦される変換404はユーザのデータに自動的に適用されていない。
図4Bに示されるように、ユーザは推薦パネルの推薦404を見ることができこの推薦に基づいて変更すべきデータを識別することができる。たとえば、推薦410は、「Col_0008 to city」にリネームすることを推薦している。推薦は、(たとえばコードまたは疑似コードではなく)ビジネスユーザが理解できるように記述されているので、ユーザは対応するデータ412を簡単に識別できる。図4Bに示されるように、データ412はストリングの列(ユーザインターフェイス400では行として表わされる)を含む。プロファイルエンジン326はデータを分析することによりこれが2つ以下のワード(またはトークン)のストリングを含むと判断することができる。このパターンを、知識サービス310に対してクエリすることができる推薦エンジン308に与えることができる。この場合、知識サービス310は、このデータパターンを都市名に対してマッチングし、推薦408はそれに応じて列をリネームするために生成された。
いくつかの実施形態において、パネルに一覧表示されている推薦404は、ユーザに向けて(たとえば変換を適用せよという命令に応じて)適用されていてもよく、または、自動的に適用されてもよい。たとえば、いくつかの実施形態において、知識サービス310は、所与のパターン一致に対して信頼性スコアを与えることができる。しきい値を推薦エンジン308に設定し、このしきい値よりも高い信頼性スコアを有する一致が自動的に適用されるようにすることができる。
ユーザは、推薦を受容れる場合、この推薦に対応付けられた受容アイコン414(この例では上向きの矢印のアイコン)を選択すればよい。図4Cに示されるように、そうすると、受容された推薦414は、変換スクリプト402のパネルに移動し、自動的に変換を対応するデータ416に適用する。たとえば、図4Cに示される実施形態において、Col_0008は、選択された変換に従って「city」にリネームされている。
いくつかの実施形態において、データ強化サービス302は、さらに他のデータ列をデータソースに加えることを提案できる。図4Dに示されるように、「city」の例を続けると、変換418は、都市の人口と経度および緯度を含む都市の位置の詳細とを含む新たな列でデータを強化することが受容されている。選択されると、ユーザのデータセットは、この追加情報420を含むように強化される。そうすると、このデータセットは、以前は総合的にかつ自動的にユーザが利用できなかった情報を含むことになる。この時点で、ユーザのデータセットを用いて、データセット内の他のデータに対応付けられた位置ゾーンおよび人口ゾーンからなる全国地図を作成することができる(たとえばこれを企業のウェブサイトトランザクションに対応付けてもよい)。
図5A〜図5Dは、本発明の実施形態に従うデータセットのビジュアライゼーションを提供するさまざまなユーザインターフェイスの例を示す。
図5Aは、本発明の実施形態に従うデータセットのビジュアライゼーションを提供するユーザインターフェイスの一例を示す。図5Aに示されるように、代表的な対話型ユーザインターフェイス500は、プロファイル概要502(「プロファイル結果」)と、変換スクリプト504と、推薦される変換506と、分析/変換対象のデータの少なくとも一部508とを表示することができる。パネルに一覧表示されている変換504は、既にデータに適用されパネルにおいて見ることができる変換508を含み得る。
プロファイル概要502は、全体統計(たとえば行総数および列総数)と、列特有の統計とを含み得る。列特有の統計は、データ強化サービス302によって処理されたデータの分析によって生成することができる。いくつかの実施形態において、列特有の統計は、データ強化サービス302によって処理されたデータの分析によって求められた列情報に基づいて生成することができる。
プロファイル概要502は、米国の地図(たとえば「ヒートマップ」)を含み得る。この地図では、分析対象のデータ508から識別された統計に基づいて、米国の異なる地域が色を変えて示される。この統計は、これらの場所が、データに対応付けられていると識別された頻度を示していてもよい。説明のための一例において、データはオンライン小売店における購入トランザクションを表わしていてもよく、この場合の各トランザクションは、たとえば配送先/請求先住所に基づいてまたは記録されているIPアドレスに基づいて)場所に対応付けることができる。プロファイル概要502は、購入トランザクションを表わすデータの処理に基づいてトランザクションの場所を示してもよい。いくつかの実施形態において、ビジュアライゼーションをユーザ入力に基づいて修正することにより、ユーザがデータを検索して有益な相関関係を見出すのを支援することができる。これらの特徴を以下でさらに説明する。
図5B、図5Cおよび図5Dは、データセットの対話型データ強化の結果の例を示す。図5Bはプロファイルメトリックパネル542を含み得るユーザインターフェイス540を示す。パネル542は、選択されたデータソースに対応付けられたメトリックの要約を示すことができる。図5Cに示されるように、いくつかの実施形態において、プロファイルメトリックパネル560は、データセット全体ではなく特定列のメトリック562を含み得る。たとえば、ユーザは、ユーザのクライアントデバイス上で特定の列を選択すればよく、そうすると対応する列のプロファイル564を表示することができる。この例において、プロファイラは、column_0008と、知識ソースの既知の都市との間の一致が92%であることを示す。いくつかの実施形態において、確率が高いことにより、変換エンジンが自動的にcol_0008のラベルを「city」にするようにできる。
図5Dは、全体的なメトリック582(たとえばデータセット全体に関連するメトリック)と、列ごとのビジュアライゼーション584とを含み得るプロファイルメトリックパネル580を示す。列ごとのビジュアライゼーション584は、ユーザによって選択されるおよび/または使用されることにより、(たとえばクリック、ドラッグ、スワイプ等によって)データをナビゲートすることができる。上記の例は、小さなデータセットへの簡単な変換を示す。同様のまたはより複雑な処理を、何十億もの記録を含む大きなデータセットに自動的に適用することもできる。
図6は、本発明の実施形態に従う代表的なグラフを示す。いくつかの実施形態において、テキストデータの文字ストリングを識別することが有用な場合がある。文字ストリングは、(正規表現のような)埋込み構文がないので「文字通りの意味で」扱うことができるストリングであってもよい。データセット内の文字ストリングを検索するとき、完全ストリングマッチングを実行する。文字ストリングマッチングは、1つ以上の文字ストリングを1つのデータ構造で表わすことによって実行できる。このデータ構造をグラフマッチング法と組合わせて用いてもよい。グラフマッチング法では、入力ストリングに対して一回のパスを実行することにより、入力ストリングの、一致するすべての文字ストリングを同時に見つけ出す。これは、すべての文字ストリングを発見するのにテキストに対して一回だけパスを実行すればよいので、マッチング効率を改善する。
いくつかの実施形態において、グラフマッチング法をエイホ−コラシック(Aho-Corasik)アルゴリズムの変形として実装してもよい。グラフマッチング法は、文字ストリングをツリー状のデータ構造に格納し、入力テキストにおいてそれまでにわかっている文字との可能な一致すべてを探してツリーを繰返しトラバースすることによって、機能する。データ構造は、そのノードが文字ストリングの文字であるツリーであってもよい。すべての文字ストリングの最初の文字はルートノードの子であってもよい。すべての文字ストリングの2番目の文字は、最初の文字に対応するノードの子であってもよい。図6は、以下のワード:can(1)、car(2)、cart(3)、cat(4)、catch(5)、cup(6)、cut(7)、およびten(8)のツリーを示す。各ワードの最後のノードにはそのワードに対応する数字が示されている。
いくつかの実施形態において、グラフマッチング法は、特定の一致のリストを追跡することができる。部分一致は、ツリー内のノードへのポインタと、入力ストリング内の、部分一致が導入されている場所に対応する文字オフセットとを含み得る。グラフマッチング法は、オフセット1の文字のルートノードに対応する1つの部分一致で初期化することができる。最初の文字を読み出したときに、所与の文字を有する子がルートノードにあるか否かを調べる。このような子が存在する場合は、部分一致のノードを子ノードに進める。次の文字を読出す前に、ルートノードに対応する新たな部分一致およびオフセット2の文字を部分一致のリストに追加する。これをすべての文字に対して繰返す。文字ごとに、リスト内のすべての部分一致を現在の文字で評価する。部分一致のノードに、現在の文字に対応する子がある場合、部分一致は維持される。そうでなければ削除しなければならない。部分一致が維持される場合は、ノードから、現在の文字に対応する子ノードに進む。いくつかの実施形態において、部分一致のノードがワードの最後(図6において数字で示される)に対応する場合は完全一致が生成され、これを戻された値のリストに加えればよい。次の文字に進む前に、ルートノードと次の文字の文字オフセットとに対応する新たな部分一致を作成すればよい。
図7は、本発明の実施形態に従う代表的な状態表を示す。説明のために、表700は、入力ストリング「cacatch」を調べるときのグラフマッチング法の状態を示す。以下の表は、部分一致評価後の、入力ストリングの各文字においてこの方法が格納する内部状態を示す。図7に示されるように、グラフマッチング法は、文字2から4の「cat」(ワード4)と、文字2から6のワード「catch」(ワード5)を識別することができる。部分一致は、文字オフセットと、文字によって与えられる、ツリー内のノードとを含む対として表わされる。いくつかの実施形態において、文字オフセットは部分一致の識別子の役割を果たすことができ(たとえば、ノードが更新されても文字オフセットは一定のままであり得る)、各文字オフセットで導入されるの部分一致は1つだけである。
いくつかの実施形態において、文字ごとに新たな部分一致を導入することができる。ツリー600のルートノードは2つの子(「c」および「t」)を有するので、新たに生成された部分一致は、行1、3、5、および6に示すように文字「c」および「t」が見出されると進められる。行3で、部分一致「(1,a)」は進められない。なぜなら、「a」には文字「c」を有する子がないからである。一方、部分一致「(3,a)」は行5の「(3,t)」に進められる。ノード「a」には文字「t」を有する子があるからである。この時点において、部分一致「(3,t)」は、「t」ノードの数字4で示される「cat」というワードの完全一致ではない。したがって、「cat」というワードについて、3から5の一致が見出される。
図8は、本発明の実施形態に従う大文字と小文字を区別しない(ケースインセンシティブ)グラフの例を示す。いくつかの実施形態において、ケースインセンシティブマッチングを、第2のケースインセンシティブツリー上で実行することができる。図7に示されるツリーのようなツリーを、各文字のアッパーケース(大文字)とロアーケース(小文字)双方を含む格子に変換し、1つの文字のいずれの「ケース」も次の文字の双方の「ケース」を指すようにすることができる。ツリー800は、「can」というワードのケースインセンシティブツリー/格子を示す。図8に示されるように、「can」というワードについて、ケースのすべての組合わせ(たとえば、「Can」、「CAn」、「CaN」、「caN」等)の経路がツリーに存在する。
しかしながら、ケースセンシティブ(大文字と小文字を区別する)エントリとケースインセンシティブエントリは、同一のツリーには存在できない。なぜなら、ケースインセンシティブエントリはケースセンシティブエントリの大文字と小文字の区別に対して有害な影響を与えるからである。加えて、ケースインセンシティブマッチングを実施するときに、すべての文字がロワーケース(小文字)とアッパーケース(大文字)を有するとは限らない。したがって、ツリーは必ずしも対応する文字の対を含まない。一例として、ツリー802は、ケースインセンシティブなやり方でツリーに「b2b」というワードを加えた場合の一致構造を示す。
いくつかの実施形態において、ケースインセンシティブマッチングは、ケースインセンシティブマッチングのために追加された文字ストリングを含む第2のケースインセンシティブツリーを加えることによってサポートできる。次に、グラフマッチングを、文字ごとに2つの部分一致を、2つのツリー各々のルートノードに対応する部分マッチのリストに加えることを除いて、上記のように実行すればよい。
図9は、本発明の実施形態に従うデータセットの類似性を示す図を示す。本発明の実施形態は、データセットを意味的に分析してこれらのデータセット間の意味類似性を判断することができる。データセット間の意味類似性は、意味メトリックとして表現できる。たとえば、アイテムの顧客リストCと参照リストRが与えられた場合、CとRの間の「意味類似性」は、Jaccard係数、Sorensen-Dice係数(Diceの係数のSorensen係数とも呼ばれる)、およびTversky係数等の周知の多数の関数を用いて計算できる。しかしながら、既存の方法は、近いデータセットのマッチングを適切に実施しない。たとえば、図9に示されるように、すべての州都は都市であるが、すべての都市が州都である訳ではない。したがって、50都市のリストを含むデータセットCが与えられた場合、そのうちの49が州都であり1つは州都でない都市であり、Cは「州都のリスト」ではなく「都市のリスト」とマッチングする必要がある。Jaccard係数およびDice係数等の従来技術の方法は、データセットを対称に扱う、すなわち、これらの方法は顧客データと参照データを区別をしない。そうすると、結果として、顧客データの中で参照データに対するマッチングが行なわれていないデータがあるという状況が生じ得る。
いくつかの実施形態において、類似性メトリックを求める方法は、自然対数を用いることにより、参照データセットのサイズの変動を考慮する。結果として、顧客リストが100個のアイテムを有する場合、顧客リストのアイテムすべてとマッチングする1000個のアイテムの参照リストは、すべての顧客アイテムと一致する10,000個のアイテムの参照リストの2倍(かつ10倍未満)のアイテムである。類似性メトリックを求める方法を記述する式を以下に示す。
式中、Rは参照データセット、Cは顧客データセット、αおよびβは調整可能な係数である。いくつかの実施形態において、デフォルトはα=0.1およびβ=0.1である。
この方法は、特定の望ましくないデータセットの特徴に負の重み付けをすることによって類似性マッチングを改善する。たとえば、参照セットのサイズが増すと、α項が大きくなり、類似性メトリックが減じられる。加えて、キュレートされた参照データセットの場合(一般的に高い値のデータセットであると想定される)、β項は0である。しかしながら、キュレートされていないデータセットの場合、β項は1であり、類似性メトリックが大幅に減じられる。
いくつかの実施形態において、この方法に頂点ランク(vertex rank)を取入れることができる。そうすると、この方法が結果として正規化された類似性メトリックになることはない。よって、類似性メトリックは以下のように負の重みで乗算される。
図10は、本発明の実施形態に従う異なる知識ドメインの知識スコアリングを表示するグラフィカルインターフェイス1000の例を示す。先に述べたように、グラフィカルインターフェイス1000は、データ強化サービス302によって表示されたドメインのマッチングに関するデータをグラフィカルなビジュアライゼーションを表示できる。グラフィカルインターフェイス1000は、異なる知識ドメインについてスコアリングの式に基づく統計をユーザに提供するデータを示す。知識ドメインは、列1002(「ドメイン」)において識別されるもののような特定のカテゴリ(たとえばドメイン)に関連する複数の用語を含み得る。ドメイン1002は各々、複数の用語を含み得るものであり、知識ソースによって規定されてもよい。知識ソースをキュレートすることにより、ドメイン1002各々に対応付けられた用語を維持してもよい。グラフィカルインターフェイス1000は、ドメイン1002を規定するさまざまな値と、ドメイン各々に対してスコアリングの式を用いて求めたマッチングスコア1016(「スコア」)とを示す。ドメイン1002は各々、度数値1004(たとえば入力データセットとドメイン内の用語との間で一致する用語の度数)、母集団値1006(たとえば入力データセット内の用語の数)、一マッチング値1008(たとえば度数値1004を母集団で割ることに基づいて計算されたドメインに一致する用語のパーセンテージを示す)、固有マッチング値1010(たとえば入力データセットとドメインとの間で一致する異なる用語の数)、サイズ1012(たとえばドメイン内の用語の数を示すドメインカウント)および、選択値(たとえばドメインに対して選択された用語のパーセンテージを示す)等の値を有し得る。図示されていないが、グラフィカルインターフェイス1000は、ドメインがキュレートされた程度を示す値の範囲(たとえば0.0〜100.00)の中の一定の値を示すキュレーションレベルを示してもよい。ドメインに関する1つ以上の値に基づいて、スコア1016を、上記スコア(f,p,u,n,c)等の類似性を求めるための関数を用いて計算してもよい。ドメインに関する値に加えて、スコアは、精密な測定値を提供し得る。これによってユーザは入力データセットに最も一致するドメインに関してより適切な評価を行なうことができる。最も近いマッチングドメインを用いて、ドメインに関するデータに名称を付けてもよくまたはドメインに関するデータを入力データセットに対応付けてもよい。
図11〜図18を参照して説明する実施形態のようないくつかの実施形態は、フローチャート、フロー図、データフロー図、構造図、またはブロック図で示されるプロセスとして説明し得る。フローチャートはオペレーションを逐次プロセスとして説明する場合があるが、これらのオペレーションのうちの多くは並列してまたは同時に実行し得る。加えて、オペレーションの順序は構成し直してもよい。プロセスは、そのオペレーションが完了したときに終了するが、図面には含まれていないさらに他のステップを有することがある。プロセスは、方法、関数、手順、サブルーチン、サブプログラム等に対応し得る。プロセスが関数に対応する場合、その終わりは、その関数の、呼出し関数またはメイン関数へのリターンに対応し得る。
図11〜図18を参照しながら説明するプロセスのような本明細書に示すプロセスは、1つ以上の処理ユニット(たとえばプロセッサコア)によって実行されるソフトウェア(たとえばコード、命令、プログラム)、ハードウェア、または、これらを組合わせたもので、実装し得る。ソフトウェアはメモリ(たとえばメモリデバイス、非一時的なコンピュータ読取可能な記憶媒体)に格納されていてもよい。いくつかの実施形態において、本明細書のフローチャートに示されるプロセスは、データ強化サービス、たとえばデータ強化サービス302のコンピューティングシステムによって実装できる。本開示における特定の一連の処理ステップは限定を意図しているのではない。代替の実施形態に従って他の順序のステップも実施し得る。たとえば、本発明の代替の実施形態は、先に概要を述べたステップを他の順序で実行し得る。加えて、図面に示される個々のステップは、個々のステップに適したさまざまな順序で実行し得る複数のサブステップを含み得る。さらに、特定の用途に応じてその他のステップを追加してもよく削除してもよい。当業者は数多くの変形、修正および代替例を認識するであろう。
いくつかの実施形態のある側面において、図11〜図18の各プロセスは、1つ以上の処理ユニットによって実行できる。1つの処理ユニットは、シングルコアもしくはマルチコアプロセッサ、プロセッサの1つ以上のコア、またはその組合わせを含む、1つ以上のプロセッサを含み得る。いくつかの実施形態において、1つの処理ユニットは、グラフィックプロセッサ、デジタル信号プロセッサ(DSP)等の専用コプロセッサを1つ以上含み得る。いくつかの実施形態において、処理ユニットのうちの一部またはすべてを、特定用途向け集積回路(ASIC)またはフィールドプログラマブルゲートアレイ(FPGA)等のカスタマイズされた回路を用いて実装することができる。
図11は、自動化されたデータ分析の例を示す。1100で示されるように、教師なし機械学習技術、たとえばWord2Vecを用いて入力データセットを分析することができる。Word2Vecは、テキスト入力(たとえば大きなデータソースからのテキストコーパス)を受けて各入力ワードのベクトル表現を生成できる。次に、得られたモデルを用いて、任意の入力ワードセットのがワードがどれほど近い関連性があるかを識別できる。たとえば、K平均クラスタリング(またはその他のベクトル分析)を用いて一組の入力ワードに対応するベクトルを分析し、入力ワードがどれほど類似するかを、ベクトル空間内の対応するベクトルがどれほど「近い」かに基づいて、判断することができる。
1100に示されるように、入力された一組のワードは、「Bridgestone」、「Firestone」、および「Michelin」を含み得る。大きなテキストコーパス(たとえばニュースアグリゲータまたはその他のデータソース)を用いて構築されたWord2Vecモデルを利用して、対応する数値ベクトルを入力ワードごとに識別することができる。これらのベクトルを分析する際に、ベクトルはベクトル空間内で「近い」(ユークリッドの意味で)と判断してもよい。図11に示されるように、ベクトル空間内で3つの入力ワードが互いに近接してクラスタリングされている。これによって入力ワードが関連していることを識別することができるが、Word2Vecを用いてワードを説明するラベル(たとえば「タイヤメーカー」)を識別することはできない。
1102に、キュレートされたデータソースを用いてカテゴリ分類する方法が示される。キュレートされたデータソース(Max Planck Institute for InformaticsのYAGO等)は、オントロジ(ontology)(たとえば特定のドメインに対して存在するエンティティのタイプ、特性、および相互関係の正式名称および定義)を提供することができる。キュレートされたデータソースを用いて、入力データセット内のエンティティをグラフマッチングを通して識別してもよい。これにより、多様な種(たとえばワード)を含む入力データセットに対して属ラベル(たとえばカテゴリ)を特定することができる。しかしながら、1102に示されるように、属ラベルは不完全または不正確である場合がある(たとえば異なるキュレータは異なるやり方で種をカテゴリ分類する場合がある)。302に示される例において、このような不正確さがあると、結果として、同一組の入力ワードが異なる属に対してマッチングされることが起こり得る(たとえばBridgestoneとMichelinがタイヤメーカーという属に対してマッチングされ、Firestoneがタイヤ産業の人々という属に対してマッチングされる)。これは、種データの入力に対して属を特定する方法を提供するが、特定される属の精度は、キュレートされたデータソースの精度と完全性によって限定される。
図12は、トライグラムモデリング1200の一例を示す。従来、トライグラムは自動スペル訂正を実行するために使用されてきた。図12に示されるように、各入力ワードはトライグラムに分解することができ、トライグラムでインデックスが作成されそのトライグラムを含むワードを含む表を作成することができる(たとえばトライグラム「ANT」は「antique」、「giant」等に対応付けられる)。自動スペル訂正に使用されるときは、辞書がデータソースとして使用され、トライグラムを用いて、入力されたスペルミスに最も類似するワードを特定することができる。たとえば、類似性メトリックは、スペルミスがある入力ワードとデータソース(たとえば辞書)からのワードとで共有されるトライグラムの数で類似性を示すことができる。
ある実施形態に従うと、カテゴリを識別するためにトライグラムモデリングを用いてワードの組を比較することができる。以下で図13を参照しながらさらに説明するように、トライグラムを用いることにより、データソース(キュレートされたYAGOデータソース等)のインデックス付の表(データベースインデックスと同様)を作成することができる。インデックスグ付の表において、各トライグラムは、そのトライグラムを含む複数のワードに対応付けられた主キー(primary key)であってもよい。この表のそれぞれの列は、トライグラムを含むワードに関連付けられたそれぞれのカテゴリに対応していてもよい。入力データセットを受けると、データセット内の各ワードをトライグラムに分割してインデックス付の表と比較することにより、一致するワードを識別することができる。次に、一致するワードをデータソースと比較することにより、カテゴリに対するベストマッチを識別することができる。トライグラムモデリングにおける統計的な一致の判断は、「Scalable string matching as a component for unsupervised learning in semantic meta-model development」と題された米国特許出願第13/596,844号(Philip Ogren他)に記載されている技術を用いて行なってもよい。
図13は、本発明の実施形態に従うカテゴリラベル付け1300の一例を示す。図13に示されるように入力データセット1302を受けることができる。入力データセット1302は、たとえばテキストストリングの列を含み得る。この例において、入力データセット1302は、たとえばテキストストリングの列を含み得る。この例において、入力データセット1302は、「Bridgestone」、「Firestone」、および「Michelin」というストリングを含む。1304で、データ分析ツール(たとえばWord2Vec)を用いて、入力データセットと類似するデータを識別することができる。いくつかの実施形態において、データ分析ツールは、データソース、たとえばニュースアグリゲーションサービスから取得したデータを予め処理することにより、ワード増補リストを作成することができる。次に、入力データセット1302をワード増補リストと比較することにより、類似するワードを識別してもよい。たとえば、Word2Vecを用いて、ベクトルを、入力データセット1302に含まれるストリングごとに識別することができる。ベクトル分析法(たとえばK平均クラスタリング)を用いて、入力データセットのワードに「近い」、ワード増補リストのその他のワードを識別できる。ワード増補リストからの類似するワードを含む増補データセット1306を作成できる。図13に示されるように、これは、「Goodyear」というワードを入力データセット1302に追加することによって増補データセット1306を作成することを含む。
いくつかの実施形態において、次に増補データセット1306を知識ソース1308と比較することにより、この増補データセットと一致するカテゴリを識別することができる。図13に示されているように、知識ソース1308は、カテゴリによって組織されたデータを含み得る。いくつかの実施形態において、各カテゴリをルートノードで表わすことができ、各ルートノードはそのカテゴリに属するデータを表わす1つ以上のリーフノードを有し得る。たとえば、知識ソース1308は少なくとも2つのカテゴリとして「タイヤメーカー」と「タイヤ産業の人々」を含む。各カテゴリはそのカテゴリに属するデータを含む(MichelinとBridgestoneはタイヤメーカーに属し、Harvey Samuel Firestoneはタイヤ産業の人々に属する)。
ある実施形態に従うと、増補データセットは、Jaccard係数等の類似性メトリックを用いて知識ソースカテゴリと比較することができる。類似性メトリックは、1つのリストを別のリストと比較して、2つのデータセットの類似性を示す値を割当てることができる。
知識ソース1308が不完全または不正確な場合でも、類似性メトリックによって「最も適合する」カテゴリを識別することができる。
いくつかの実施形態において、類似性メトリックは、Tanimotoメトリックに基づいて計算してもよい。これは、ブールベクトルについてJaccard係数の数値ベクトルの一般化を計算する。以下の式はTanimotoメトリックを表わす。
ドットはベクトルドット積を表わす。
上に示されるように、Jaccard係数は、2つのデータセットAおよびBの類似性を、これらのデータセットAおよびBの共通集合の大きさの、これらのデータセットの合併集合の大きさに対する比率を求めることによって判断できる。1314に示されるように、増補データセット1306と「タイヤメーカー」というカテゴリとの共通集合は2(MichelinおよびBridgestone)であり、合併集合のサイズは4なので、類似性メトリックは0.5である。増補データセット1306と、タイヤ産業の人々というカテゴリとの共通集合は1(Firestone)であり、合併集合のサイズは4なので、類似性メトリックは0.25である。よって、「ベストマッチ」は、「タイヤメーカー」であり、データ強化サービスは、「タイヤメーカー」の列にラベル付けすることによって、入力データセットを強化できる。
上記のように、その他の類似性メトリックを、Jaccard係数に加えてまたはその代わりに用いてもよい。当業者は、上記の技術に対してどの類似性メトリックも使用し得ることを認識するであろう。代替の類似性メトリックのいくつかの例は、限定されないが、Dice-Sorensen係数、Tversky係数、Tanimotoメトリック、およびコサイン類似度メトリックを含む。
本発明の実施形態は、「ビッグデータ」システムおよびサービスを参照しながら一般的に説明されている。これは、説明を明確にすることが目的であって限定ではない。当業者は、本発明の実施形態が「ビッグデータ」という文脈の範囲外のその他のシステムおよびサービスに対しても実装し得ることを理解するであろう。
いくつかの実施形態において、トライグラム統計分析1312を増補データセット1306に適用してもよい。トライグラムモデリングモジュールは、知識ソース1308を、前処理1310することにより、主キーがトライグラムであり各列が知識ソースの少なくとも1つのワードを含むインデックス付の表にする。トライグラムが同一であるそれぞれの列は、知識ソース1308内の異なるカテゴリに対応し得る。増補データセット1306内のワードごとにトライグラムを作成してインデックス付のトライグラム表と比較すればよい。この比較の結果、知識ソース1308の互いに関連するワードのリストが得られ、関連するワードのうち最も一致度が高いものをトライグラム一致データセットに加えればよい。次に、このトライグラム一致データセットを上述のように知識ソース1308のカテゴリと比較することにより、最も一致度が高いカテゴリを識別する。次に、入力データセット1302が下流の1つ以上の下流データターゲットに対して公開されるときに、一致カテゴリを用いて入力データセット1302にラベル付けすることができる。
いくつかの実施形態において、知識ソース1308から生成されたインデックス付トライグラム表は、トライグラムを有する主インデックス列(アルファベット順にソートされる)と、そのリーフノードに同じトライグラムがある各カテゴリおよびサブカテゴリのリストを有する第2の列とを含み得る。
図14〜図16は、本発明の実施形態に従うランク付けされたカテゴリを求めるための類似性分析を示す。図14は、自動データ分析のためのシステム1400を示す。システム1400により、用語の入力データセット1402について、カテゴリとこれらのカテゴリに関連付けられたランキングとを見出すことができる。自動データ分析を実装することにより、知識ソースから得たキュレートされたデータを用いてデータ1402をカテゴリ分類してもよい。
図示のように、入力データセット(たとえばデータ1402)は、ユーザが提供する入力ソースから取得できる。データ1402は、ソースに応じて2つ以上の列にフォーマットしてもよい。データ強化サービス1408は、Java(登録商標)仮想マシン(Java virtual machine)(JVM)等の仮想コンピューティング環境を用いて実装し得る。データ強化サービス1408は入力としてデータ1402を受付てもよい。データ強化サービス1402は、キュレートされたデータ1406(たとえばキュレートされたリスト)をキュレートされたデータソース(Max Planck Institute for InformaticsのYAGO等)から取得してもよい。キュレートされたデータ1406はオントロジ(たとえば特定のドメインに対して存在するエンティティのタイプ、特性、および相互関係の正式名称および定義)を提供することができる。キュレートされたデータの例は、地理的な位置が異なる郵便番号を示す地理的名称(geoname)を含み得る。
データ強化サービス1408は、キュレートされたデータソースを用いて、データ1402を意味分析することにより、キュレートされたデータ1406に対する類似性または近接性を判断することができる。データセット間の意味類似性は、類似性メトリック(たとえば値)で表わすことができる。たとえば、入力データセットとキュレートされたリストが与えられたとすると、この入力データセットとキュレートされたリストとの間の類似性は、Tverskyメトリック等の多数の比較関数を用いて計算できる。比較によって求めた類似性メトリックに基づいて、データ1402とキュレートされたデータ1406との比較から、近接性のランクを求めることができる。比較に基づいて、キュレートされたデータ1406内のカテゴリ1404を、類似性メトリックによって判断しランク付けすることができる。ランク付けされたカテゴリ1404を評価することにより、データ1402に対応付けることができる最高ランクのカテゴリを識別することができる。
別の実施形態において、図15は、自動データ分析のためのシステムのもう1つの例1500を示す。システム1500により、用語の入力データセット1502について、カテゴリとこれらのカテゴリに関連付けられたランキングとを見出すことができる。システム1500は、図14を参照しながら説明した類似性分析によって識別されたカテゴリが近接しておらずこれらが良好なマッチではないと思われると判断したときに実装されてもよい。
図15を参照して、ユーザから受けたデータ1502は、ソースに応じて2つ以上の列にフォーマットしてもよい。データ強化サービス1520は、Java(登録商標)仮想マシン(JVM)等の仮想コンピューティング環境を用いて実装し得る。自動データ分析を実装することにより、知識ソースから取得したキュレートされたデータを用いてデータ1502をカテゴリ分類してもよい。システム1500は、類似性分析を実行する前にアグリゲーションサービスを利用してデータ1502を増補することにより、実装してもよい。データ1502は、入力データの供給元であるデータソースとは異なるソース(たとえばアグリゲーションサービス)から取得した増補データで増補してもよい。たとえば、入力データセットは、参照データセットのソースとは異なるニュースアグリゲーションサービス(たとえばGoogle(登録商標)ニュースコーパス)からのテキストコーパス等の知識ソースから得たデータで増補してもよい。たとえば、Word2Vec等のデータ分析ツールを用いて、知識ソースからのデータセットに含まれるものと意味的に類似するワード(たとえば同義語)を識別することができる。知識ソースから取得したデータを予め処理することによってワード増補リストを生成することができる。次に、入力データセットをワード増補リストと比較することによって類似するワードを識別すればよい。たとえば、Word2Vecを用いて、データ1502に含まれるストリングごとにベクトルを識別できる。ベクトル分析法(たとえばK平均クラスタリング)を用いると、ワード増補リストのその他のワードであって入力データセットのワードに「近接する」ワードを識別できる。ワード増補リストの類似するワードを含む増補データセットを生成することができる。入力データセットは増補データセットを用いて増補することができる。増補データを有する入力データセットは、図15に示されるプロセスの残りの部分に対して用いてもよい。
データ1502の増補後に、データ強化サービス1502は、データ1502を意味的に分析することによって、知識ソース1516から取得したデータとの類似性または近接性を判断することができる。いくつかの実施形態において、知識ソース1516は、キュレートされたデータソースからのデータを提供してもよい。キュレートされたデータは、1つ以上のファイル内のキュレートされたカテゴリおよびタイプを含み得る。タイプは、データ1502についてカテゴリをより適切に識別するための用語の分類基準(taxonomy)を含み得る。いくつかの実施形態において、中間システム1514を実装することにより、キュレートされたリストを知識ソース1516から生成してもよい。システム15は、オフラインモードのみにおいて、開発中の一回限りのオペレーションによってキュレートされたリストを生成してもよく、または、毎回システムが初期化されると表を最初から(知識ソース1516から取得したデータから)考案してもよい。
キュレートされたデータは、分散記憶システム(たとえばHDFS)に格納されてもよい。いくつかの実施形態において、キュレートされたデータはインデックス付きRDD1512に格納されてもよい。
キュレートされたデータを、既に増補されているデータ1502と比較することにより、データ間の意味類似性を判断してもよい。データセット間の意味類似性は、類似性メトリック(たとえば値)で表わすことができる。たとえば、たとえば、入力データセットとキュレートされたリストが与えられたとすると、この入力データセットとキュレートされたリストとの間の類似性は、Tverskyメトリック等の多数の比較関数を用いて計算できる。比較によって求めた類似性メトリックに基づいて、データ1502とキュレートされたデータとの比較から、近接性のランクを求めることができる。データ1502について近接性のランクを用いることによりカテゴリを識別できる。カテゴリのランク付け1510により、データ1502に対応付けることができる最高ランクのカテゴリを識別してもよい。
図16は、入力データセットを、YAGO等の知識ソースから取得したキュレートされたデータの一組の分類と比較するプロセス1600を示す。この一組の分類は、代替スペリングおよび代替分類1630を含み得る。この一組の分類は、サブクラスが上位カテゴリ1628(たとえば生物(living thing))に含まれる階層状に並べてもよい。たとえば、生物カテゴリ1628はサブクラスとして有機体(organism)1626を有してもよく、有機体のサブクラスは人(person)1622、1624である。人のサブクラスは人の種類(たとえば知識人(intellectual))であり、人の種類のサブクラスは訓練/専門職1618(たとえば学者(scholar))であり、学者のサブクラスは哲学者(philosopher)1616である。類似性分析のためにこの一組の分類を用いて入力データセットと比較してもよい。たとえば図14および図15を参照して述べたような入力データセットとのマッチング中に代替スペリングを選択的に重み付けしてもよい。入力データセットとの比較のために、より広いカテゴリまたは分類を用いて重みを判断してもよい。
図16に示される例において、主要な関係1632は、分類1630のうちの1つ1614を用いて識別してもよい。分類1614は、Aristotle1606等の好ましいスペリングの用語1604と、Aristotel1608等のスペルミス1602とを含み得る。スペルミス、たとえばAristotel1608は、用語、たとえばAristotle1606の正しいスペル1610(たとえばAristotle)に対応するラベル1612にマッピングしてもよい。
図17および図18は、本発明のいくつかの実施形態に従う類似性分析のプロセスのフローチャートを示す。いくつかの実施形態において、本明細書の図17および図18等のフローチャートに示されるプロセスは、データ強化サービス302のコンピューティングシステムによって実装することができる。フローチャート1700は類似性分析のプロセスを示し、このプロセスでは、入力データを1つ以上の参照データセットと比較することにより、それらの類似性を判断する。類似性は、データ強化サービスのユーザが関連するデータセットを識別して入力データセットを強化できるようにする類似の程度として示されてもよい。
フローチャート1700は、1つ以上の入力データソース(たとえば図3のデータソース309)から入力データセットを受けるステップ1702から始まる。いくつかの実施形態において、入力データセットは、1つ以上のデータ列にフォーマットされる。
ステップ1704で、入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較してもよい。たとえば、リソースソースは知識ソース340のような知識ソースである。入力データセットを参照データセットと比較することは、2つのデータセット間の比較において、各用語を個別にまたはまとめて比較することを含み得る。1つの入力データセットは1つ以上の用語を含み得る。1つの参照データは1つ以上の用語を含み得る。たとえば、参照データセットは、カテゴリ(たとえばドメインまたは属)に対応付けられた用語を含む。参照データセットを知識サービスによってキュレートしてもよい。
いくつかの実施形態において、入力データを、入力データの供給元であるデータソースと異なるソースから取得した増補データで増補してもよい。たとえば、入力データセットを、参照データセットのソースと異なる知識ソースからのデータで増補してもよい。たとえば、Word2Vec等のデータ分析ツールを用いて、ニュースアグリゲーションサービスからのテキストコーパスのような知識ソースからの入力データセットに含まれるものと意味的に類似するワードを識別することができる。知識ソースから取得したデータを前処理してワード増補リストを生成することができる。次に、入力データセットをワード増補リストと比較することにより、類似するワードを識別してもよい。たとえば、Word2Vecを用いて、入力データセット602に含まれるストリングごとにベクトルを識別することができる。ベクトル分析法(たとえばK平均クラスタリング)を用いて、入力データセット内のワードに「近い」、ワード増補リストの他のワードを識別できる。ワード増補リストから、類似するワードを含む増補データセットを生成することができる。入力データセットは増補データセットを用いて増補することができる。増補データを有する入力データセットは、図17に示されるプロセスの残りの部分に対して使用してもよい。
いくつかの実施形態において、入力データセットを1つ以上の参照データセットと比較するのに用いるデータ構造を生成してもよい。このプロセスは、比較の対象である1つ以上の参照データセットのうちの少なくとも一部を表わすデータ構造を生成することを含み得る。データ構造内の各ノードは、1つ以上の参照データセットから抽出した1つ以上のストリングにおける異なる文字を表わしていてもよい。入力データセットは、データ構造を生成した1つ以上の参照データセットと比較してもよい。
ステップ1706で、類似性メトリックを、1つ以上の参照データセット各々について計算してもよい。類似性メトリックは、入力データセットとの比較における1つ以上の参照データセット各々の類似の程度を示してもよい。
いくつかの実施形態において、類似性メトリックは、1つ以上の参照データセット各々について計算されたマッチングスコアである。たとえば、1つの参照データセットについてのマッチングスコアは、第1の値がこの参照データセットに関するメトリックを示し第2の値が入力データセットと参照データセットとの比較に基づくメトリックを示す、1つ以上の値を用いて計算してもよい。上記1つ以上の値は、入力データセットとデータセットとの間で一致する用語の度数値と、データセットの母集団値と、データセットの固有マッチング値と、入力データセットとデータセットとの間で一致する異なる用語の数を示す固有マッチング値と、データセット内の用語の数を示すドメイン値と、データセットのキュレーションの程度を示すキュレーションレベルとを含み得る。マッチングスコアは、1つ以上の値を用いてスコアリング関数(1+c/100)*(f/p)*(log(u+1)/log(n+1))を実装することによって計算してもよい。スコアリング関数の変数は、度数値を表わす「f」と、キュレーションレベルを表わす「c」と、母集団値を表わす「p」と、固有マッチング値を表わす「u」と、ドメイン値を表わす「n」とを含み得る。
いくつかの実施形態において、類似性メトリックは、入力データセットとの比較における1つ以上の参照データセットの共通部分のカーディナリティに基づく値として計算されてもよい。この値はカーディナリティによって正規化されてもよい。この値は、上記1つ以上の参照データセットのサイズに基づく第1のファクタだけ減じられてもよく、この値は、上記1つ以上の参照データセットのタイプに基づく第2のファクタだけ減じられてもよい。
いくつかの実施形態において、上記1つ以上の参照データセットのうちの各参照データセットの類似性メトリックを、上記入力データセットとこの参照データセットとのコサイン類似度を求めることによって計算してもよい。上記のように、入力データセットと、参照データセットの1つ以上の用語との間のコサインメトリック(たとえばコサイン類似度またはコサイン距離)は、知識ソースから取得した参照データセット(たとえばドメインまたは属)と用語の入力データセットとの間のコサイン角度として計算してもよい。コサイン類似度に基づいて類似性メトリックを計算することにより、入力データセット内の各用語を、その用語と候補カテゴリとの間の類似性のパーセンテージを示す値のような、完全値整数分の1とみなし得る。
ステップ1708において、入力データセットと1つ以上の参照データセットとの間の一致を、類似性メトリックに基づいて識別する。いくつかの実施形態において、この一致を識別することは、上記1つ以上の参照データセット各々について計算した類似性メトリックに基づいて、類似性の程度が最大である、上記1つ以上の参照データセットのうちの参照データを決定することを含む。上記1つ以上の参照データセット各々について計算した類似性メトリックを相互に比較することにより、類似性メトリックが最も近い一致を示す参照データセットを識別してもよい。最も近い一致は、最大値を有する類似性メトリックに対応するものとして識別してもよい。入力データセットは、類似の程度が最大である参照データセットに含まれるデータを含むように修正してもよい。
入力データセットを、この入力データセットを説明またはラベル付けする用語(たとえばドメインまたはカテゴリ)のような他のデータに対応付けてもよい。他のデータは、キュレートされていてもよい参照データセットに基づいて決定してもよい。他のデータは、参照データセットの提供元であるソースから取得してもよい。
ステップ1710で、1つ以上の参照データセット各々について計算され、入力データセットとこの1つ以上の参照データセットとの間の識別された一致を表わす類似性メトリックを示す、グラフィカルインターフェイスを生成してもよい。類似性メトリックがマッチングスコアであるいくつかの実施形態において、グラフィカルインターフェイスはマッチングスコアの計算に使用された値を示す。
ステップ1712で、グラフィカルインターフェイスを用いてグラフィカルなビジュアライゼーションをレンダリングしてもよい。たとえば、グラフィカルなビジュアライゼーションのレンダリングを生じさせるグラフィカルインターフェイスを表示してもよい。グラフィカルインターフェイスは、如何にしてグラフィカルなビジュアライゼーションをレンダリングするかを判断するのに使用されるデータを含み得る。いくつかの実施形態において、グラフィカルインターフェイスを、レンダリングのために別のデバイス(たとえばクライアントデバイス)に送ってもよい。グラフィカルなビジュアライゼーションは、1つ以上の参照データセット各々について計算した類似性メトリックを示してもよく、入力データセットと1つ以上の参照データセットとの間の識別された一致を示してもよい。グラフィカルなビジュアライゼーションの例は、図5および図10を参照しながら説明されている。
いくつかの実施形態において、入力データセットを、1つ以上の参照データセット各々について計算され入力データセットとこの1つ以上の参照データセットとの間の識別された一致を表わす類似性メトリックを示すマッチング情報とともに格納してもよい。
さらに、いくつかの実施形態において、フローチャート1700に示されるプロセスは、入力データの増補後において他の1つ以上のステップを含み得る。増補された入力データセットを用いて参照データセットとの一致を識別してもよい。このような実施形態において、このプロセスは、1つ以上の参照データセットに基づいてインデックス付トライグラム表を生成することを含み得る。増補された入力データセット内のワードごとに、そのワードのトライグラムを作成し、各トライグラムをインデックス付トライグラム表と比較し、インデックス付トライグラム表の中の、トライグラムのうちの第1のトライグラムと一致するトライグラムに対応付けられたワードを識別し、そのワードをトライグラム増補データセットに格納する。トライグラム増補データセットを1つ以上の参照データセットと比較してもよい。この比較に基づいて、トライグラム増補データセットと1つ以上の参照データセットとの間の一致を判断してもよい。ステップ1708において入力データセットと1つ以上の参照データセットとの間の一致を識別することは、比較に基づいてトライグラム増補データセットと1つ以上の参照データセットとの間の一致を用いることを含み得る。
フローチャートは、1つ以上のデータソースから入力データセットを受けるステップ1802から始まってもよい。ステップ1804で、入力データセットを、知識ソースによって格納されている1つ以上のデータセットと比較してもよい。入力データセットは1つ以上の用語を含み得る。上記1つ以上のデータセットは各々1つ以上の用語を含み得る。
ステップ1806で、入力データセットと比較された1つ以上のデータセット各々について類似性メトリックを計算してもよい。いくつかの実施形態において、類似性メトリックを、1つ以上のデータセットのうちの各データセットについて、入力データセットとこのデータセットとの間のコサイン類似度を求めることによって計算する。コサイン類似度は、入力データセットと、この入力データセットと比較されているデータセットとの間のコサイン角度として計算してもよい。
ステップ1808で、1つ以上のデータセットと入力データセットとの間の一致を判断してもよい。この一致は、1つ以上のデータセット各々について計算した類似性メトリックに基づいて判断してもよい。一致を判断することは、一組の類似性メトリックの中で最大値を有する類似性メトリックを識別することを含み得る。この一組の類似性メトリックは、上記1つ以上のデータセット各々について計算した類似性メトリックを含み得る。
ステップ1810で、グラフィカルユーザインターフェイスを生成してもよい。グラフィカルユーザインターフェイスは、1つ以上のデータセット各々について計算した類似性メトリックを示してもよい。グラフィカルユーザインターフェイスは、1つ以上のデータセットと入力データセットとの間の一致を示してもよい。この一致は、1つ以上のデータセット各々について計算した類似性メトリックに基づいて判断される。ステップ1812で、グラフィカルユーザインターフェイスをレンダリングすることにより、1つ以上のデータセット各々について計算した類似性メトリックを表示してもよい。グラフィカルユーザインターフェイスは、一組の類似性メトリックのうち最大値を有する類似性メトリックを示してもよい。この一組の類似性メトリックは、1つ以上のデータセット各々について計算した類似性メトリックを含み得る。
図19は、実施形態を実装するための分散型システム1900の簡略図を示す。示されている実施形態において、分散型システム1900は、1つ以上のクライアントコンピューティングデバイス1902,1904,1906,および1908を含み、これらは、1つ以上のネットワーク1910を通じて、ウェブブラウザ、専用クライアント(たとえば、Oracle Forms)等のクライアントアプリケーションを実行し操作するように構成される。サーバ1912は、ネットワーク1910を介してリモートクライアントコンピューティングデバイス1902,1904,1906,および1908と通信可能に結合されてもよい。
さまざまな実施形態において、サーバ1912は、文書(たとえばウェブページ)の分析および修正に関連する処理を提供するサービスおよびアプリケーション等の1つ以上のサービスまたはソフトウェアアプリケーションを実行するように適合させてもよい。特定の実施形態において、サーバ1912はその他のサービスまたはソフトアプリケーションも提供し得る。これは非仮想および仮想環境を含み得る。いくつかの実施形態において、これらのサービスは、ウェブベースもしくはクラウドサービスとして、または、サービスとしてのソフトウェア(SaaS)モデルの下で、クライアントコンピューティングデバイス1902,1904,1906,および/または1908のユーザに提供し得る。クライアントコンピューティングデバイス1902、1904および1906,および/または1908を操作するユーザは、1つ以上のクライアントアプリケーションを利用してサーバ1912と対話することにより、これらのコンポーネントによって提供されるサービスを利用し得る。
図19に示される構成において、システム1900のソフトウエアコンポーネント1918、1920および1922は、サーバ1912上で実装されるものとして示されている。他の実施形態において、システム1900のコンポーネントのうちの1つ以上および/またはこれらのコンポーネントによって提供されるサービスも、クライアントコンピューティングデバイス1902,1904,1906,および/または1908のうちの1つ以上によって実装されてもよい。そうすると、クライアントコンピューティングデバイスを操作するユーザは、1つ以上のクライアントアプリケーションを利用して、これらのコンポーネントによって提供されるサービスを使用し得る。これらのコンポーネントは、ハードウェア、ファームウェア、ソフトウェア、またはこれらの組合わせにおいて実装し得る。分散型システム1900とは異なり得るさまざまな異なるシステムコンフィギュレーションが可能であることが認識されるはずである。図19に示される実施形態はしたがって、実施形態のシステムを実装するための分散型システムの一例であり、限定を意図していない。
クライアントコンピューティングデバイス1902,1904,1906,および/または1908は、さまざまな種類のコンピューティングシステムを含み得る。たとえば、クライアントデバイスは、Microsoft Windows Mobile(登録商標)等のソフトウェアおよび/またはiOS、Windows Phone、Android、BlackBerry 10、Palm OS等のようなさまざまなモバイルオペレーティングシステムを実行する、ポータブルハンドヘルドデバイス(たとえばiPhone(登録商標)、携帯電話、iPad(登録商標)、コンピューティングタブレット、携帯情報端末(PDA))またはウェアラブルデバイス(たとえばGoogle Glass(登録商標)ヘッドマウントディスプレイ)を含み得る。これらのデバイスは、さまざまなインターネット関連アプリケーション、電子メール、ショートメッセージサービス(SMS)アプリケーションをサポートし得るものであり、その他さまざまな通信プロトコルを使用し得る。クライアントコンピューティングデバイスはまた、一例として、さまざまなバージョンのMicrosoft Windows(登録商標)、Apple Macintosh(登録商標)、および/またはLinux(登録商標)オペレーティングシステムを実行するパーソナルコンピュータおよび/またはラップトップコンピュータ含む汎用パーソナルコンピュータを含み得る。クライアントコンピューティングデバイスは、限定されないがたとえばGoogle Chrome OS等のさまざまなGNU/Linux(登録商標)オペレーティングシステムを含む市場で入手可能な多様なUNIX(登録商標)またはUNIX(登録商標)系オペレーティングシステムのうちのいずれかを実行するワークステーションコンピュータであってもよい。クライアントコンピューティングデバイスはまた、ネットワーク1910を通して通信可能な、シンクライアントコンピュータ、インターネット接続可能なゲームシステム(たとえばKinect(登録商標)ジェスチャー入力デバイスを有するまたは有しないMicrosoft Xboxゲームコンソール)、および/またはパーソナルメッセージングデバイス等の電子デバイスを含み得る。
図19では4つのクライアントコンピューティングデバイスを有する分散型システム1900が示されているが、任意の数のクライアントコンピューティングデバイスをサポートし得る。センサを有するデバイス等の他のデバイスがサーバ1912と対話してもよい。
分散型システム1900のネットワーク1910は、限定されないがTCP/IP(Transmission control protocol/Internet protocol)、SNA(systems network architecture)、IPX(Internet packet exchange)、AppleTalk(登録商標)等を含む利用できるさまざまなプロトコルのうちのいずれかを使用してデータ通信をサポートできる、当業者によく知られた任意のタイプのネットワークであってもよい。一例に過ぎないが、ネットワーク1910は、ローカルエリアネットワーク(LAN)、イーサネット(登録商標)、トークンリングに基づくネットワーク、広域ネットワーク、インターネット、仮想ネットワーク、仮想プライベートネットワーク(VPN)、イントラネット、エクストラネット、公衆交換電話網(PSTN)、赤外線ネットワーク、無線ネットワーク(たとえばInstitute of Electrical and Electronics(IEEE)802.11プロトコルスイート、Bluetooth(登録商標)、および/または任意の他の無線プロトコルのうちのいずれかの下で動作するネットワーク)、および/または上記および/またはその他のネットワークの任意の組合わせであってもよい。
サーバ1912は、1つ以上の汎用コンピュータ、専用サーバコンピュータ(一例としてPC(パーソナルコンピュータ)サーバ、UNIX(登録商標)サーバ、ミッドレンジサーバ、メインフレームコンピュータ、ラックマウントサーバ等を含む)、サーバファーム、サーバクラスタ、または任意の他の適切な構成および/または組合わせによって構成されていてもよい。サーバ1912は、仮想オペレーティングシステムを実行する1つ以上の仮想マシン、または、仮想化を伴うその他のコンピューティングアーキテクチャを含み得る。論理記憶デバイスの1つ以上のフレキシブルなプールを仮想化することによってサーバのための仮想記憶デバイスを維持してもよい。仮想ネットワークは、サーバ1912が、ソフトウェアで規定されるネットワーキングを用いて制御することができる。さまざまな実施形態において、サーバ1912は、これまでの開示において記載されている1つ以上のサービスまたはソフトウェアアプリケーションを実行するように適合させてもよい。たとえば、サーバ1912は、本開示の実施形態に係る上記処理を実行するためのサーバに対応し得る。
サーバ1912は、上記オペレーティングシステムのうちのいずれかおよび市場で入手可能なサーバオペレーティングシステムを含むオペレーティングシステムを実行し得る。また、サーバ1912は、HTTP(hypertext transport protocol)サーバ、FTP(file transfer protocol)サーバ、CGI(common gateway interface)サーバ、JAVA(登録商標)サーバ、データベースサーバ等を含む、さまざまな付加的なサーバアプリケーションおよび/またはミッドティアアプリケーションのうちのいずれかを実行し得る。典型的なデータベースサーバは、Oracle、Microsoft、Sybase、IBM(International Business Machines)等から市販されているものを含むが、これらに限定されない。
いくつかの実装例において、サーバ1912は、クライアントコンピューティングデバイス1902,1904,1906,および1908のユーザから受信したデータフィードおよび/またはイベントアップデートを分析し統合するための1つ以上のアプリケーションを含み得る。一例として、データフィードおよび/またはイベントアップデートは、限定されないが、1つ以上の第三者情報源および連続データストリームから受信したTwitter(登録商標)フィード、Facebook(登録商標)更新、またはリアルタイム更新を含み得る。これらはセンサデータアプリケーション、株式相場ディスプレイデバイス、ネットワーク性能測定ツール(たとえばネットワーク監視およびトラフィック管理アプリケーション)、クリックストリーム分析ツール、自動車トラフィック監視等に関連するリアルタイムイベントを含み得る。また、サーバ1912は、クライアントコンピューティングデバイス1902,1904,1906,および1908の1つ以上のディスプレイデバイスを介してデータフィードおよび/またはリアルタイムイベントを表示するための1つ以上のアプリケーションを含み得る。
分散型システム1900は、1つ以上のデータベース1914および1916も含み得る。これらのデータベースは、ユーザ対話情報、使用パターン情報、適応則情報、および本発明の実施形態で使用されるその他の情報等の情報を格納するためのメカニズムを提供し得る。データベース1914および1916はさまざまな場所に存在し得る。一例として、データベース1914および1916のうちの1つ以上は、サーバ1912に対してローカルな場所にある(および/またはサーバ内にある)非一時的な記憶媒体上にあってもよい。代替的に、データベース1914および1916は、サーバ1912から遠隔の場所に位置してネットワークベースのまたは専用接続を介してサーバ1912と通信してもよい。一組の実施形態において、データベース1914および1916は、ストレージエリアネットワーク(SAN)内にあってもよい。同様に、サーバ1912に帰する機能を実行するために必要な任意のファイルを、適宜、サーバ1912に対してローカルな場所におよび/またはサーバ1912から遠隔の場所に格納してもよい。一組の実施形態において、データベース1914および1916は、SQLフォーマットの命令に応答してデータを記憶、更新、および検索するように適合している、Oracleによって提供されるデータベース等のリレーショナルデータベースを含み得る。
いくつかの実施形態において、上記文書分析および修正サービスは、クラウド環境を介したサービスとして提供されてもよい。図20は、本開示の実施形態に従う、サービスをクラウドサービスとして提供し得るシステム環境2000の1つ以上のコンポーネントの簡略化されたブロック図である。図20に示されている実施形態において、システム環境2000は、使用パターンに応じて文書(たとえばウェブページ)を動的に修正するためのサービスを含むクラウドサービスを提供するクラウドインフラストラクチャシステム2002と対話するためにユーザが使用し得る1つ以上のクライアントコンピューティングデバイス2004,2006,および2008を含む。クラウドインフラストラクチャシステム2002は、サーバ2012に関して先に述べたものを含み得る1つ以上のコンピュータおよび/またはサーバを含み得る。
図20に示されているクラウドインフラストラクチャシステム2002は示されているもの以外のコンポーネントを有し得ることが認識されるはずである。さらに、図20に示される実施形態は、本発明の実施形態を組込むことができるクラウドインフラストラクチャシステムの一例に過ぎない。他のいくつかの実施形態において、クラウドインフラストラクチャシステム2002は、図示されているよりも多いまたは少ないコンポーネントを有していてもよく、2つ以上のコンポーネントを組合わせてもよく、または異なる構成または配置のコンポーネントを有していてもよい。
クライアントコンピューティングデバイス2004,2006,および2008は、1902,1904,1906,および1908について先に述べたものと同様のデバイスであってもよい。クライアントコンピューティングデバイス2004,2006,および2008は、以下のようなクライアントアプリケーションを操作するように構成されていてもよく、このクライアントアプリケーションは、たとえば、クライアントコンピューティングデバイスのユーザがクラウドインフラストラクチャシステム2002と対話してクラウドインフラストラクチャシステム2002が提供するサービスを使用するために使用し得る、ウェブブラウザ、専用クライアント(たとえばOracle Forms)、またはその他何らかのアプリケーション等である。典型的なシステム環境2000は3つのクライアントコンピューティングデバイスとともに示されているが、任意の数のクライアントコンピューティングデバイスをサポートし得る。センサ等を有するデバイスのようなその他のデバイスがクラウドインフラストラクチャシステム2002と対話してもよい。
ネットワーク2010は、クライアント2004,2006、2008とクラウドインフラストラクチャシステム2002との間のデータの通信およびやり取りを容易にし得る。各ネットワークは、ネットワーク2010について先に述べたものを含むさまざまな市場で入手可能なプロトコルのいずれかを使用してデータ通信をサポートすることができる、当業者によく知られた任意のタイプのネットワークであってもよい。
特定の実施形態において、クラウドインフラストラクチャシステム2002によって提供されるサービスは、クラウドインフラストラクチャシステムのユーザがオンデマンドで利用できるようにされる多数のサービスを含み得る。使用パターンに応じて動的に文書を修正することに関連するサービスに加えて、その他さまざまなサービスも提供し得る。これらのサービスは、限定されないが、オンラインデータストレージおよびバックアップソリューション、ウェブベースの電子メールサービス、ホストされたオフィスパッケージおよびドキュメントコラボレーションサービス、データベース処理、管理された技術サポートサービス等である。クラウドインフラストラクチャシステムによって提供されるサービスは、そのユーザのニーズに合わせて動的にスケーリングできる。
特定の実施形態において、クラウドインフラストラクチャシステム2002によって提供されるサービスの具体的なインスタンス化は、本明細書において「サービスインスタンス」と呼ばれることがある。一般的に、クラウドサービスプロバイダのシステムからインターネット等の通信ネットワークを介してユーザが利用できるようにされる任意のサービスは、「クラウドサービス」と呼ばれる。典型的に、パブリッククラウド環境において、クラウドサービスプロバイダのシステムを構成するサーバおよびシステムは、顧客自身のオンプレミスサーバおよびシステムとは異なる。たとえば、クラウドサービスプロバイダのシステムは、アプリケーションをホストしてもよく、ユーザは、インターネット等の通信ネットワークを介してオンデマンドでアプリケーションをオーダーして使用すればよい。
いくつかのの例において、コンピュータネットワーククラウドインフラストラクチャにおけるサービスは、クラウドベンダーによってまたは当該技術において周知の他のやり方でユーザに提供される、記憶装置、ホストされたデータベース、ホストされたウェブサーバ、ソフトウェアアプリケーション、または他のサービスに対する保護されたコンピュータネットワークアクセスを含み得る。たとえば、サービスは、インターネットを通じたクラウド上の記憶装置に対するパスワードで保護されたアクセスを含むことができる。別の例として、サービスは、ネットワーク化されたデベロッパーによる私的使用のためのウェブサービスベースのホストされたリレーショナルデータベースおよびスクリプト言語ミドルウェアエンジンを含むことができる。別の例として、サービスは、クラウドベンダーのウェブサイト上でホストされた電子メールソフトウェアアプリケーションに対するアクセスを含むことができる。
特定の実施形態において、クラウドインフラストラクチャシステム2002は、セルフサービスの、申込みに基づく、弾力的にスケーラブルで、確実で、非常に有効で、かつ安全なやり方で、顧客に与えられる、アプリケーション、ミドルウェア、およびデータベースサービス提供物一式を含み得る。そのようなクラウドインフラストラクチャシステムの一例は、本願の譲受人によって提供されるOracle Public Cloudである。
クラウドインフラストラクチャシステム2002は、「ビッグデータ」に関連する計算および分析サービスも提供し得る。「ビッグデータ」という用語は一般的に、大量のデータを可視化する、傾向を発見する、および/またはそうでなければデータと対話するために、アナリストおよびリサーチャーが保存し操作することができる極めて大きなデータセットに言及するときに用いられる。このビッグデータおよび関連するアプリケーションは、多数のレベルおよびさまざまな規模でインフラストラクチャシステムがホストおよび/または操作することができる。並列にリンクされた何十、何百、または何千ものプロセッサが、このようなデータに対して機能することにより、それを示すまたはデータに対する外部からの力をもしくはそれが表わしているものをシミュレートすることができる。これらのデータセットは、データベース内でそうでなければ構造化モデルに従って組織されたデータのような構造化データ、および/または非構造化データ(たとえば電子メール、画像、データBLOB((binary large object)バイナリラージオブジェクト)、ウェブページ、複雑なイベント処理)を含み得る。より多くの(またはより少ない)計算リソースを比較的素早く目標物に向ける実施形態の能力を高めることにより、企業、政府機関、リサーチ組織、私人、同じ目的を有する個人もしくは組織、またはその他のエンティティからの要求に基づいて大きなデータセットに対するタスクを実行するにあたり、クラウドインフラストラクチャシステムをより有効にすることができる。
さまざまな実施形態において、クラウドインフラストラクチャシステム2002は、クラウドインフラストラクチャシステム2002から提供されるサービスに対する顧客の申込みを自動的にプロビジョニングし、管理し、かつ追跡するように適合させることができる。クラウドインフラストラクチャシステム2002は、異なるデプロイメントモデルを介してクラウドサービスを提供し得る。たとえば、サービスは、(たとえばOracle社所有の)クラウドサービスを販売する組織によってクラウドインフラストラクチャシステム2002が所有されるパブリッククラウドモデルの下で提供されてもよく、サービスは、一般大衆または異なる産業企業にとって利用可能とされる。別の例として、サービスは、クラウドインフラストラクチャシステム2002が単一の組織のためにのみ運営され、組織内の1つ以上のエンティティのためのサービスを提供し得る個人のクラウドモデルの下で提供し得る。また、クラウドサービスは、クラウドインフラストラクチャシステム2002およびクラウドインフラストラクチャシステム2002によって提供されるサービスが、関連するコミュニティー内の一部の組織によって共有されるコミュニティークラウドモデルの下で提供し得る。また、クラウドサービスは、2つ以上の異なるモデルの組み合わせであるハイブリッドクラウドモデルの下で提供し得る。
いくつかの実施形態において、クラウドインフラストラクチャシステム2002によって提供されるサービスは、サービスとしてのソフトウェア(SaaS)カテゴリ、サービスとしてのプラットフォーム(PaaS)カテゴリ、サービスとしてのインフラストラクチャ(IaaS)カテゴリ、またはハイブリッドサービスを含む他のサービスカテゴリの下で提供される1つ以上のサービスを含み得る。顧客は、クラウドインフラストラクチャシステム2002によって提供される1つ以上のサービスを申込みオーダーによってオーダーし得る。そうすると、クラウドインフラストラクチャシステム2002は、顧客の申込みオーダーにおけるサービスを提供するための処理を行なう。
いくつかの実施形態において、クラウドインフラストラクチャシステム2002によって提供されるサービスは、限定されないが、アプリケーションサービス、プラットフォームサービスおよびインフラストラクチャサービスを含み得る。いくつかの例において、アプリケーションサービスは、クラウドインフラストラクチャシステムによってSaaSプラットフォームを介して提供し得る。SaaSプラットフォームは、SaaSカテゴリに入るクラウドサービスを提供するように構成し得る。たとえば、SaaSプラットフォームは、統合された開発およびデプロイメントプラットフォーム上のオンデマンドのアプリケーション一式を構築し、伝える能力を提供し得る。SaaSプラットフォームは、SaaSサービスを提供するための基礎的なソフトウェアおよびインフラストラクチャを管理し、制御し得る。SaaSプラットフォームによって提供されるサービスを利用することによって、顧客は、クラウドインフラストラクチャシステム上で実行するアプリケーションを利用することができる。顧客は、顧客が別個のライセンスおよびサポートを購入する必要なしに、アプリケーションサービスを得ることができる。さまざまな異なるSaaSサービスが提供し得る。例は、限定されないが、大きな組織のための販売実績管理、企業統合およびビジネス上のフレキシビリティのためのソリューションを提供するサービスを含む。
いくつかの実施形態において、プラットフォームサービスは、クラウドインフラストラクチャシステム2002によってPaaSプラットフォームを介して提供し得る。PaaSプラットフォームは、PaaSカテゴリに入るクラウドサービスを提供するように構成し得る。プラットフォームサービスの例は、限定されないが、共有されている共通アーキテクチャ上の既存のアプリケーションを組織(Oracle等)が統合することを可能にするサービスと、プラットフォームによって提供される共有サービスを活用する新しいアプリケーションを構築する能力とを含み得る。PaaSプラットフォームは、PaaSサービスを提供するための基礎的なソフトウェアおよびインフラストラクチャを管理および制御し得る。顧客は、顧客が別個のライセンスおよびサポートを購入する必要なしに、クラウドインフラストラクチャシステム2002によって提供されるPaaSサービスを得ることができる。プラットフォームサービスの例は、限定されないが、Oracle Java(登録商標) Cloud Service(JCS)、Oracle Database Cloud Service(DBCS)他を含む。
PaaSプラットフォームによって提供されるサービスを利用することによって、顧客は、クラウドインフラストラクチャシステムによってサポートされたプログラミング言語およびツールを採用し、また、デプロイされたサービスを制御することもできる。いくつかの実施形態において、クラウドインフラストラクチャシステムによって提供されるプラットフォームサービスは、データベースクラウドサービス、ミドルウェアクラウドサービス(たとえばOracle Fusion Middleware services)、およびJava(登録商標)クラウドサービスを含み得る。一実施形態において、データベースクラウドサービスは、組織がデータベースリソースをプールし、かつデータベースクラウドの形態でのサービスとして顧客にデータベースを提示することを可能にする共有サービスデプロイメントモデルをサポートし得る。ミドルウェアクラウドサービスは、顧客がさまざまなビジネスアプリケーションを展開しデプロイするためのプラットフォームを提供してもよく、Java(登録商標)クラウドサービスは、クラウドインフラストラクチャシステムにおいて顧客がJava(登録商標)アプリケーションをデプロイするためのプラットフォームを提供してもよい。
さまざまな異なるインフラストラクチャサービスは、クラウドインフラストラクチャシステムにおいてIaaSプラットフォームによって提供し得る。インフラストラクチャサービスは、SaaSプラットフォームおよびPaaSプラットフォームによって提供されるサービスを利用する顧客のための記憶装置、ネットワーク、および他の基本のコンピューティングリソースといった基礎的なコンピューティングリソースの管理および制御を容易にする。
特定の実施形態において、クラウドインフラストラクチャシステム2002はまた、クラウドインフラストラクチャシステムの顧客にさまざまなサービスを提供するために用いられるリソースを提供するためのインフラストラクチャリソース2030を含み得る。一実施形態において、インフラストラクチャリソース2030は、PaaSプラットフォームおよびSaaSプラットフォームによって提供されるサービスを実行するためのサーバ、記憶装置、およびネットワークのリソースといったハードウェアの予め統合され最適化された組合わせ、ならびにその他のリソースを含み得る。
いくつかの実施形態において、クラウドインフラストラクチャシステム2002におけるリソースは、複数のユーザによって共有され要求ごとに動的に再割当てされてもよい。加えて、リソースは、異なるタイムゾーンのユーザに割当てられてもよい。たとえば、クラウドインフラストラクチャシステム2002は、第1のタイムゾーンの第1の組のユーザが特定数の時間クラウドインフラストラクチャシステムのリソースを利用できるようにし、次いで異なるタイムゾーンに位置する別の組のユーザに対して同じリソースを再度割当てることによって、リソースの利用を最大化してもよい。
特定の実施形態において、クラウドインフラストラクチャシステム2002の異なるコンポーネントまたはモジュールによって共有される多数の内部共有サービス2032を提供し得る。これらの内部共有サービスは、限定されないが、セキュリティおよびアイデンティティサービス、インテグレーションサービス、企業リポジトリサービス、企業マネージャーサービス、ウィルススキャンおよびホワイトリストサービス、高アベイラビリティ、保存後修復サービス、クラウドサポートを可能にするためのサービス、電子メールサービス、通知サービス、ファイル転送サービス等を含み得る。
特定の実施形態において、クラウドインフラストラクチャシステム2002は、クラウドインフラストラクチャシステムにおいてクラウドサービス(たとえばSaaS、PaaSおよびIaaSサービス)の包括的な管理を提供し得る。一実施形態において、クラウド管理機能は、クラウドインフラストラクチャシステム2002によって受信された顧客の申込みをプロビジョニング、管理、および追跡する機能を含み得る。
一実施形態において、図20に示されるように、クラウド管理機能は、オーダー管理モジュール2020、オーダーオーケストレーションモジュール2022、オーダープロビジョニングモジュール2024、オーダー管理および監視モジュール2026、およびアイデンティティ管理モジュール2028といった、1つ以上のモジュールによって提供し得る。これらのモジュールは、汎用コンピュータ、専用サーバコンピュータ、サーバファーム、サーバクラスタ、または任意の他の適切な構成および/または組合わせであってもよい1つ以上のコンピュータおよび/またはサーバを含み得る、または、それらを用いて提供し得る。
典型的な動作では、2034において、クライアントデバイス2004、2006、または2008等のクライアントデバイスを用いる顧客は、クラウドインフラストラクチャシステム2002によって提供される1つ以上のサービスを要求し、クラウドインフラストラクチャシステム2002によって提示される1つ以上のサービスの申込みのためのオーダーを行なうことによって、クラウドインフラストラクチャシステム2002と対話してもよい。特定の実施形態において、顧客は、クラウドUI2012、クラウドUI2014、および/またはクラウドUI2016等のクラウドユーザインターフェイス(UI)にアクセスし、これらのUIを介して申込みオーダーを行なってもよい。顧客がオーダーを行ったことに応じてクラウドインフラストラクチャシステム2002によって受信されるオーダー情報は、顧客を特定する情報と、顧客が申込む予定のクラウドインフラストラクチャシステム2002によって提供される1つ以上のサービスとを含み得る。
2036において、顧客から受けたオーダー情報は、オーダーデータベース2018に格納されてもよい。これが新しいオーダーであれば、このオーダーについて新たな記録が作成されてもよい。一実施形態において、オーダーデータベース2018は、クラウドインフラストラクチャシステム2018によって操作され、他のシステムエレメントとともに操作されるいくつかのデータベースのうちの1つであってもよい。
2038において、オーダー情報は、オーダー管理モジュール2020に転送されてもよい。オーダー管理モジュール2020は、オーダーを確認し、確認後にオーダーを記入する等の、オーダーに関連する課金および会計機能を行なうように構成し得る。
2040において、オーダーに関する情報は、オーダーオーケストレーションモジュール2022に伝えられてもよい。オーダーオーケストレーションモジュール2022は、顧客によって出されたオーダーのためのサービスおよびリソースのプロビジョニングを調整するように構成されている。いくつかのインスタンスにおいて、オーダーオーケストレーションモジュール2022は、プロビジョニングのためにオーダープロビジョニングモジュール2024のサービスを用いてもよい。特定の実施形態において、オーダーオーケストレーションモジュール2022は、各オーダーに関連付けられたビジネスプロセスの管理を可能にし、オーダーがプロビジョニングに進むべきか否かを判断するためにビジネスロジックを適用する。
図20に示される実施形態において示されるように、2042において、新規申込みのためのオーダーを受信すると、オーダーオーケストレーションモジュール2022は、オーダープロビジョニングモジュール2024に要求を送信して、リソースを割当て、申込みオーダーを遂行するために必要とされるリソースを構成する。オーダープロビジョニングモジュール2024は、顧客によってオーダーされたサービスのためのリソースの割当てを可能にする。オーダープロビジョニングモジュール2024は、クラウドインフラストラクチャシステム2000によって提供されるクラウドサービスと、リソースサービスを提供するためにリソースをプロビジョニングするために用いられる物理実装層との間に抽象化レベルを提供する。これにより、オーダーオーケストレーションモジュール2022を、サービスおよびリソースが実際にオンザフライでプロビジョニングされまたは予めプロビジョニングされ要求後に割当て/アサインされるか否かといった実施の詳細から分離することができる。
2044において、ひとたびサービスおよびリソースがプロビジョニングされると、要求されたサービスが現在利用できる状態にあることを示す通知を、申込んだ顧客に送ってもよい。いくつかのインスタンスにおいて、顧客が要求したサービスの利用を開始できるようにする情報(たとえばリンク)を顧客に送ってもよい。
2046において、顧客の申込みオーダーは、オーダー管理および監視モジュール2026によって管理および追跡されてもよい。いくつかのインスタンスにおいて、オーダー管理および監視モジュール2026は、申込まれたサービスの顧客利用に関する使用統計を収集するように構成されてもよい。たとえば、記憶装置の使用量、データ転送量、ユーザ数、ならびにシステムアップタイムおよびシステムダウンタイムの量等について、統計が収集されてもよい。
特定の実施形態において、クラウドインフラストラクチャシステム2000は、アイデンティティ管理モジュール2028を含み得る。アイデンティティ管理モジュール2028は、クラウドインフラストラクチャシステム2000におけるアクセス管理および認可サービスといったアイデンティティサービスを提供するように構成される。いくつかの実施形態において、アイデンティティ管理モジュール2028は、クラウドインフラストラクチャシステム2002によって提供されるサービスを利用したい顧客に関する情報を制御し得る。そのような情報は、そのような顧客のアイデンティティを認証する情報と、さまざまなシステムリソース(たとえばファイル、ディレクトリ、アプリケーション、通信ポート、メモリセグメント等)に対しそれらの顧客が実行を認可されるアクションを記述する情報とを含むことができる。アイデンティティ管理モジュール2028は、各顧客に関し、かつ、どのように誰によってその記述情報のアクセスおよび修正ができるかに関する記述情報の管理も含み得る。
図21は、本発明の実施形態を実装するために使用し得る典型的なコンピュータシステム2100を示す。いくつかの実施形態において、コンピュータシステム2100を用いて上記さまざまなサーバおよびコンピュータシステムのうちのいずれかを実装し得る。図21に示されるように、コンピュータシステム2100は、バスサブシステム2102を介して多数の周辺サブシステムと通信する処理部2104を含むさまざまなサブシステムを含む。これらの周辺サブシステムは、処理加速部2106と、I/Oサブシステム2108と、記憶サブシステム2118と、通信サブシステム2124とを含み得る。記憶サブシステム2118は、有形のコンピュータ読取可能記憶媒体2122とシステムメモリ2110とを含み得る。
バスサブシステム2102は、コンピュータシステム2100のさまざまなコンポーネントおよびサブシステムを目的に合わせて互いに通信させるためのメカニズムを提供する。バスサブシステム2102は、単母線として概略的に示されるが、バスサブシステムの代替的な実施形態は複数のバスを利用し得る。バスサブシステム2102は、多様なバスアーキテクチャのうちのいずれかを用いる、メモリバスまたはメモリコントローラ、周辺バス、およびローカルバスを含むいくつかのタイプのバス構造のうちのいずれかであってもよい。たとえば、そのようなアーキテクチャは、IEEE P1386.1規格等に従って製造されたMezzanineバスとして実装できる、Industry Standard Architecture(ISA)バス、Micro Channel Architecture(MCA)バス、Enhanced ISA(EISA)バス、Video Electronics Standards Association(VESA)ローカルバス、およびPeripheral Component Interconnect(PCI)バスを含み得る。
処理サブシステム2104は、コンピュータシステム2100の動作を制御し、1つ以上の処理部2132,2134等を含み得る。処理部は、シングルコアもしくはマルチコアプロセッサ、プロセッサの1つ以上のコア、またはこれらの組合わせを含む、1つ以上のプロセッサを含み得る。いくつかの実施形態において、処理サブシステム2104は、グラフィックスプロセッサ、デジタル信号プロセッサ(DSP)等といった1つ以上の専用コプロセッサを含み得る。いくつかの実施形態において、処理サブシステム2104の処理部の一部またはすべてを、特定用途向け集積回路(ASIC)またはフィールドプログラマブルゲートアレイ(FPGA)等のカスタマイズされた回路を用いて実装してもよい。
いくつかの実施形態において、処理サブシステム2104の処理部は、システムメモリ2110またはコンピュータ可読記憶媒体2122に格納されている命令を実行できる。さまざまな実施形態において、処理部は、さまざまなプログラムまたはコード命令を実行することができ、かつ、同時に実行する複数のプログラムまたはプロセスを維持することができる。どの時点でも、実行すべきプログラムコードのうちの一部またはすべては、場合によっては1つ以上の記憶装置を含む、システムメモリ2110および/またはコンピュータ可読記憶媒体2122上に存在し得る。適切なプログラミングにより、処理サブシステム2104は、使用パターンに応じて文書(たとえばウェブページ)を動的に修正するための上記さまざまな機能を提供することができる。
特定の実施形態において、処理加速部2106は、カスタマイズされた処理を実行して、または処理サブシステム2104が実行する処理の一部をオフロードして、コンピュータシステム2100が実行する処理全体を加速するために、提供し得る。
I/Oサブシステム2108は、情報をコンピュータシステム2100に入力するためおよび/または情報をコンピュータシステム2100からもしくはコンピュータシステム2100を介して出力するためのデバイスおよびメカニズムを含み得る。一般的に、「入力デバイス」という用語を使用する場合は、コンピュータシステム2100に情報を入力するための可能なすべての種類のデバイスおよびメカニズムを含むことを意図している。ユーザインターフェイス入力デバイスは、たとえば、キーボード、マウスまたはトラックボール等のポインティングデバイス、ディスプレイに組込まれたタッチパッドまたはタッチスクリーン、スクロールホイール、クリックホイ−ル、ダイヤル、ボタン、スイッチ、キーパッド、音声コマンド認識システムを備えた音声入力デバイス、マイク、およびその他の種類の入力デバイスを含み得る。ユーザインターフェイス入力デバイスはまた、ユーザが入力デバイスを制御しこれと対話することを可能にするMicrosoft Kinect(登録商標)モーションセンサ、Microsoft Xbox(登録商標)360ゲームコントローラ、ジェスチャーおよび音声コマンドを用いた入力を受けるためのインターフェイスを提供するデバイス等の、動き検知および/またはジェスチャー認識デバイスを含み得る。ユーザインターフェイス入力デバイスはまた、Google Glass(登録商標)まばたき検出器等のアイジェスチャー認識デバイスを含み得る。これは、ユーザの目の活動(たとえば撮影中および/またはメニュー選択中の「まばたき」)を検出し、入力デバイス(たとえばGoogle Glass(登録商標))に対する入力としてのアイジェスチャーを変換する。加えて、ユーザインターフェイス入力デバイスは、ユーザが音声コマンドによって音声認識システム(たとえばSiri(登録商標)ナビゲーター)と対話することを可能にする音声認識検知装置を含み得る。
ユーザインターフェイス入力デバイスのその他の例は、限定されないが、三次元(3D)マウス、ジョイスティックまたはポインティングスティック、ゲームパッドおよびグラフィックタブレット、およびスピーカ等のオーディオ/ビジュアルデバイス、デジタルカメラ、デジタルビデオカメラ、ポータブルメディアプレイヤー、ウェブカメラ、イメージスキャナ、指紋スキャナ、バーコードリーダー3Dスキャナ、3Dプリンタ、レーザ測距装置、および視線追跡デバイスを含む。加えて、ユーザインターフェイス入力デバイスは、たとえば、コンピュータ断層撮影装置、磁気共鳴撮像装置、ポジトロン断層撮影装置、医療用超音波検査装置等の医療用撮像入力デバイスを含み得る。ユーザインターフェイス入力デバイスはまた、たとえば、MIDIキーボード、デジタル楽器等といった音声入力装置を含み得る。
ユーザインターフェイス出力デバイスは、ディスプレイサブシステム、表示灯、または音声出力装置等の非視覚的ディスプレイを含み得る。ディスプレイサブシステムは、陰極線管(CRT)、液晶ディスプレイ(LCD)またはプラズマディスプレイを用いるもの等のフラットパネルデバイス、投影デバイス、タッチスクリーン等であってもよい。一般的に、「出力デバイス」という用語を使用する場合は、コンピュータシステム2100からユーザまたは他のコンピュータに情報を出力するための可能なすべての種類のデバイスおよびメカニズムを含むことを意図している。たとえば、ユーザインターフェイス出力デバイスは、限定されないが、モニタ、プリンタ、スピーカ、ヘッドホン、カーナビゲーションシステム、プロッタ、音声出力デバイス、およびモデム等の、テキスト、図形、およびオーディオ/ビデオ情報を視覚的に伝えるさまざまなディスプレイデバイスを含み得る。
記憶サブシステム2118は、コンピュータシステム2100によって使用される情報を格納するためのリポジトリまたはデータストアを提供する。記憶サブシステム2118は、いくつかの実施形態の機能を提供する基本的なプログラミングおよびデータ構造を格納するための有形の非一時的なコンピュータ可読記憶媒体を提供する。処理サブシステム2104によって実行されたときに上記機能を提供するソフトウェア(プログラム、コードモジュール、命令)は、記憶サブシステム2118に格納し得る。このソフトウェアは、処理サブシステム2104の1つ以上の処理部によって実行し得る。記憶サブシステム2118はまた、本発明に従い使用されるデータを格納するためのリポジトリを提供し得る。
記憶サブシステム2118は、揮発性および不揮発性メモリデバイスを含む1つ以上の非一時的なメモリデバイスを含み得る。図21に示されるように、記憶サブシステム2118は、システムメモリ2110とコンピュータ可読記憶媒体2122とを含む。システムメモリ2110は、プログラム実行中の命令およびデータの格納のための揮発性メインランダムアクセスメモリ(RAM)、および、固定命令が格納される不揮発性読出専用メモリ(ROM)またはフラッシュメモリを含む、多数のメモリを含み得る。いくつかの実装例において、起動中等のコンピュータシステム2100内の要素間の情報の転送を支援する基本ルーチンを含む基本入出力システム(BIOS)が、典型的にはROMに格納されているであろう。RAMは典型的に、処理サブシステム2104が現在処理し実行しているデータおよび/またはプログラムモジュールを含む。いくつかの実装例において、システムメモリ2110は、スタティックランダムアクセスメモリ(SRAM)またはダイナミックランダムアクセスメモリ(DRAM)等の複数の異なる種類のメモリを含み得る。
限定ではなく一例として、図21に示されるように、システムメモリ2110は、クライアントアプリケーション、ウェブブラウザ、ミッドティアアプリケーション、リレーショナルデータベース管理システム(RDBMS)等を含み得るアプリケーションプログラム2112と、プログラムデータ2114と、オペレーティングシステム2116とを含み得る。一例として、オペレーティングシステム2116は、さまざまなバージョンのMicrosoft Windows(登録商標)、Apple Macintosh(登録商標)、および/またはLinux(登録商標)オペレーティングシステム、市場で入手可能な多様なUNIX(登録商標)またはUNIX(登録商標)系オペレーティングシステム(限定されないが多様なGNU/Linux(登録商標)オペレーティングシステム、Google Chrome(登録商標)OS等を含む)、および/またはiOS、Windows(登録商標)Phone、Android(登録商標) OS、BlackBerry(登録商標) 10 OS、Palm(登録商標) OSオペレーティングシステム等のモバイルオペレーティングシステムを含み得る。
コンピュータ可読記憶媒体2122は、いくつかの実施形態の機能を提供するプログラミングおよびデータ構造を格納し得る。処理サブシステム2104のプロセッサによって実行されたときに上記機能を提供するソフトウェア(プログラム、コード、モジュール、命令)は、記憶サブシステム2118に格納し得る。一例として、コンピュータ可読記憶媒体2122は、ハードディスクドライブ、磁気ディスクドライブ等の不揮発性メモリ、CD ROM、DVD、Blu-Ray(登録商標)ディスク、またはその他の光学媒体等の光ディスクドライブを含み得る。コンピュータ可読記憶媒体2122は、限定されないが、Zip(登録商標)ドライブ、フラッシュメモリカード、ユニバーサルシリアルバス(USB)フラッシュドライブ、セキュアデジタル(SD)カード、DVDディスク、デジタルビデオテープ等を含み得る。コンピュータ読取可能記憶媒体2122はまた、フラッシュメモリベースのSSD、企業フラッシュドライブ、ソリッドステートROM等といった不揮発性メモリベースのソリッドステートドライブ(SSD)、ソリッドステートRAM、ダイナミックRAM、スタティックRAM、DRAMベースのSSD、磁気抵抗RAM(MRAM)SSD等の揮発性メモリベースのSSD、ならびにDRAMおよびフラッシュメモリベースのSSDの組合わせを用いるハイブリッドSSDを含み得る。コンピュータ可読媒体2122は、コンピュータ可読命令、データ構造、プログラムモジュール、およびコンピュータシステム2100のためのその他のデータのための記憶部を提供し得る。
特定の実施形態において、記憶サブシステム2100はまた、コンピュータ可読記憶媒体2122にさらに接続できるコンピュータ可読記憶媒体読取装置2120を含み得る。システムメモリ2110とともに、また、任意でシステムメモリ2110と組合わされて、コンピュータ可読記憶媒体2122は、包括的に、コンピュータ可読情報を格納するための、遠隔、ローカル、固定、および/またはリムーバブル記憶装置プラス記憶媒体を含み得る。
特定の実施形態において、コンピュータシステム2100は、1つ以上の仮想マシンを実行するためのサポートを提供し得る。コンピュータシステム2100は、仮想マシンの構成および管理を容易にするためのハイパーバイザのようなプログラムを実行し得る。各仮想マシンに、メモリ、計算(たとえばプロセッサ、コア)、入出力、およびネットワーキングリソースを割当ててもよい。典型的に、各仮想マシンは自身のオペレーティングシステムを実行し、これは、コンピュータシステム2100が実行する他の仮想マシンが実行するオペレーティングシステムと同一でも異なっていてもよい。したがって、複数のオペレーティングシステムがコンピュータシステム2100によって同時に実行される可能性がある。各仮想マシンは一般的にその他の仮想マシンから独立して実行される。
通信サブシステム2124は、他のコンピュータシステムおよびネットワークへのインターフェイスを提供する。通信サブシステム2124は、コンピュータシステム2100以外のシステムからデータを受信しコンピュータシステム2100以外のシステムにデータを送信するためのインターフェイスとして機能する。たとえば、通信サブシステム2124は、クライアントデバイスとの間で情報を送受信するためのインターネットを介した1つ以上のクライアントデバイスへの通信チャネルを確立することができるようにする。
通信サブシステム2124は、有線および/または無線通信プロトコル双方をサポートしてもよい。たとえば、特定の実施形態において、通信サブシステム2124は、(たとえば携帯電話技術、3G、4GまたはEDGE(enhanced data rates for global evolution)等の高度データネットワーク技術、WiFi(IEEE 802.11系列基準、または他の移動通信技術、またはそれらの任意の組合わせを用いて)無線音声および/またはデータネットワークにアクセスするための無線周波数(RF)トランシーバーコンポーネント、全地球測位システム(GPS)レシーバーコンポーネント、および/または他のコンポーネントを含み得る。いくつかの実施形態において、通信サブシステム2124は、無線インターフェイスに加えて、またはその代わりに、有線ネットワークコネクティビティ(たとえばイーサネット(登録商標))を提供することができる。
通信サブシステム2124は、さまざまな形態のデータを受信し送信することができる。たとえば、いくつかの実施形態において、通信サブシステム2124は、構造化および/または非構造化データフィード2126、イベントストリーム2128、イベントアップデート2130等の形態の入力通信を受信し得る。たとえば、通信サブシステム2124は、Twitter(登録商標)フィード、Facebook(登録商標)更新、Rich Site Summary(RSS)フィード等のウェブフィード、および/または1つ以上の第三者情報源からのリアルタイム更新等の、ソーシャルメディアネットワークおよび/または他の通信サービスのユーザからのリアルタイムのデータフィード2126を、受信(または送信)するように構成してもよい。
特定の実施形態において、通信サブシステム2124は、明示的な終わりのない本質的に連続的または無限であってもよいリアルタイムイベントのイベントストリーム2128および/またはイベントアップデート2130を含み得る、連続データストリームの形態のデータを受信するように構成し得る。連続データを生成するアプリケーションの例は、たとえば、センサデータアプリケーション、株式相場表示装置、ネットワーク性能測定ツール(たとえば、ネットワーク監視およびトラフィック管理アプリケーション)、クリックストリーム分析ツール、自動車トラフィック監視等を含み得る。
通信サブシステム2124はまた、構造化データおよび/または非構造化データフィード2126、イベントストリーム2128、イベントアップデート2130等を、コンピュータシステム2100に結合された1つ以上のストリーミングデータソースコンピュータと通信し得る1つ以上のデータベースに出力するように構成し得る。
コンピュータシステム2100は、ハンドヘルドポータブルデバイス(たとえばiPhone(登録商標)携帯電話、iPad(登録商標)コンピューティングタブレット、PDA)、ウェアラブルデバイス(たとえばGoogle Glass(登録商標)ヘッドマウントディスプレイ)、パーソナルコンピュータ、ワークステーション、メインフレーム、キオスク、サーバラック、またはその他任意のデータ処理システムを含むさまざまな種類のうちの1つであってもよい。
コンピュータおよびネットワークの性質は常に変化しているので、図21に示されるコンピュータシステム2100の説明は、具体的な一例を意図しているに過ぎない。図21に示されるシステムよりも多いかまたは少ないコンポーネントを有する他の多くの構成が可能である。本明細書において提供される開示および教示に基づいて、当業者はさまざまな実施形態を実装するための他のやり方および/または方法を認識するであろう。
本発明のある実施形態において、データ強化システムが提供される。データ強化システムは、コンピューティングシステムを含むクラウドコンピューティング環境において実行可能であり、データ強化システムは、少なくとも1つの通信ネットワークを通して複数の入力データソース(たとえば図1に示されるデータソース104)に通信可能に結合される。
データ強化システムはマッチング部と、類似性メトリック部と、カテゴリ分類部とを含む。このマッチング部、類似性メトリック部、およびカテゴリ分類部はそれぞれ、たとえば図3に示される、マッチングモジュール312、類似性メトリックモジュール314、およびカテゴリ分類部318であってもよい。
マッチング部は、複数の入力データソースから受けた入力データセットを、参照ソース(たとえば図3に示される知識ソース340)から取得した1つ以上の参照データセットと比較するように構成される。類似性メトリック部は、1つ以上の参照データセット各々について類似性メトリックを計算するように構成され、類似性メトリックは、入力データセットとの比較における1つ以上の参照データセット各々の類似の程度を示し、類似性メトリック部は、類似性メトリックに基づいて入力データセットと1つ以上の参照データセットとの間の一致を識別するように構成される。カテゴリ分類部は、1つ以上の参照データセット各々について計算した類似性メトリックを示し、かつ、入力データセットと1つ以上の参照データセットとの間の識別された一致を示すグラフィカルユーザインターフェイスを生成するように構成される。加えて、1つ以上の参照データセット各々について計算した類似性メトリックを示し、かつ、入力データセットと1つ以上の参照データセットとの間の識別された一致を示す、グラフィカルなビジュアライゼーションが、ユーザインターフェイスを用いてレンダリングされる。
本発明のある実施形態において、データ強化システムはさらに、たとえば図3に示される知識スコアリングモジュール316に対応し得る知識スコアリング部を含む。
本発明ある実施形態において、上記1つ以上の参照データセットは、ドメインに対応付けられた用語を含み、類似性メトリックは、1つ以上の参照データセット各々について計算されたマッチングスコアであり、マッチングスコアは、知識スコアリング部によって、参照データセットに関するメトリックを示す第1の値と入力データセットと参照データセットとの比較に基づくメトリックを示す第2の値とを含む1つ以上の値を用いて計算され、グラフィカルなビジュアライゼーションをレンダリングすることにより、マッチングスコアの計算に用いられる1つ以上の値が表示される。
本発明のある実施形態において、上記1つ以上の値は、入力データセットとデータセットとの間で一致する用語の度数値と、データセットの母集団値と、入力データセットとデータセットとの間で一致する異なる用語の数を示す固有マッチング値と、データセット内の用語の数を示すドメイン値と、データセットのキュレーションの程度を示すキュレーションレベルとを含む。
本発明のある実施形態において、カテゴリ分類部はさらに、アグリゲーションサービスから取得した増補データに基づいて増補リストを生成し、増補リストに基づいて入力データセットを増補し、1つ以上の参照データセットに基づいてインデックス付トライグラム表を生成し、増補後の入力データセット内のワードごとに、そのワードのトライグラムを作成し、各トライグラムをインデックス付トライグラム表と比較し、トライグラムのうちの第1のトライグラムと一致するトライグラムに対応付けられたインデックス付トライグラム表の中のワードを識別し、このワードをトライグラム増補データセットに格納し、トライグラム増補データセットを1つ以上の参照データセットと比較し、この比較に基づいて、トライグラム増補データセットと1つ以上の参照データセットとの間の一致を判断するように、構成される。上記1つ以上の参照データセットと比較される入力データは、増補リストに基づいて増補され、入力データセットと1つ以上の参照データセットとの間の一致を識別することは、比較に基づくトライグラム増補データセットと1つ以上の参照データセットとの間の一致を用いて実行される。
本発明のある実施形態において、別のデータ強化システムが提供される。データ強化システムは、コンピューティングシステムを含むクラウドコンピューティング環境において実行可能であり、データ強化システムは、少なくとも1つの通信ネットワークを通して複数の入力データソース(たとえば図1に示されるデータソース104)に通信可能に結合される。
データ強化システムはマッチング部と、類似性メトリック部とを含む。このマッチング部および類似性メトリック部はそれぞれ、たとえば図3に示されるマッチングモジュール312および類似性メトリックモジュール314であってもよい。
マッチング部は、複数の入力データソースから受けた入力データセットを、参照ソース(たとえば図3に示される知識ソース340)から取得した1つ以上の参照データセットと比較するように構成される。類似性メトリック部は、1つ以上の参照データセット各々について類似性メトリックを計算するように構成され、類似性メトリックは、入力データセットとの比較における1つ以上の参照データセット各々の類似の程度を示し、類似性メトリック部は、類似性メトリックに基づいて入力データセットと1つ以上の参照データセットとの間の一致を識別するように構成される。1つ以上の参照データセット各々について計算した類似性メトリックを示し、かつ、入力データセットと1つ以上の参照データセットとの間の識別された一致を示すマッチング情報とともに、入力データセットは格納される。
本発明のある実施形態において、データ強化システムはカテゴリ分類部をさらに含み、カテゴリ分類部はたとえば図3に示されるカテゴリ分類モジュール318に対応し得る。カテゴリ分類部は、入力データセットと1つ以上の参照データセットとの間の一致の識別に基づいて入力データセットのカテゴリラベルを識別するように構成され、入力データセットはこのカテゴリラベルに対応付けて格納される。
本発明のある実施形態において、類似性メトリックは、Jaccard係数、Tversky係数、またはDice-Sorensen係数のうちの1つ以上を用いて計算される。
本発明のある実施形態において、入力データセットは、グラフマッチングまたは意味類似性マッチングのうちの1つ以上を用いて、1つ以上の参照データセットと比較される。
上記ユニット/モジュール(たとえばエンジン)の特定のオペレーションプロセスの代わりに、同一概念を共有する関連の方法/システムの実施形態の対応するステップ/コンポーネントを参照してもよく、この参照は、関連するユニット/モジュールの開示とみなされることが、当業者には明らかであろう。したがって、説明を適宜簡潔にするために、特定のオペレーションプロセスの中には、繰返しまたは詳細に説明しないものもある。
また、上記ユニット/モジュールは、電子デバイスにおいて、ソフトウェア、ハードウェア、および/またはソフトウェアとハードウェアの組合わせとして実装できることも、当業者には明らかであろう。別々のコンポーネントとして説明されているコンポーネントは、物理的に分離されていてもいなくてもよい。特に、本発明の各実施形態に従うコンポーネントは、1つの物理的コンポーネントに一体化されていてもよく、さまざまな別々の物理的コンポーネントに存在していてもよい。電子デバイスにおけるユニットのさまざまな実装はすべて、本発明の保護範囲に含まれる。
ユニット、装置、およびデバイスは、周知のまたは今後開発されるソフトウェア、ハードウェア、および/またはこのようなソフトウェアとハードウェアの組合わせの形態で実装し得ることが、理解されるはずである。
図3に示されるオペレーションを、特定のアプリケーション環境に応じて、ソフトウェア、ハードウェア、および/またはこのようなソフトウェアとハードウェアの組合わせの形態で実装し得ることは、当業者には明らかである。ステップのうちの少なくともいくつかを、メモリに命令が格納されている汎用プロセッサで命令を実行することによって実装できることは、当業者には明らかである。ステップのうちの少なくともいくつかを、DSP、FPGA、ASICを含むがこれらに限定されないさまざまなハードウェアによって実装できることも、当業者には明らかである。たとえば、いくつかの実施形態における「オペレーション」は、「オペレーション」の機能を実装するCPU、または、DSP、FPGA、ASIC等の専用プロセッサにおいて命令が実行されることによって実装されてもよい。
本発明の特定の実施形態を説明してきたが、さまざまな修正、変更、代替構成、および均等物も本発明の範囲に含まれる。本発明の実施形態は、特定の具体的なデータ処理環境におけるオペレーションに限定されるのではなく、複数のデータ処理環境において自由に機能する。加えて、特定の一連のトランザクションおよびステップを用いて本発明の実施形態を説明してきたが、本発明の範囲が上述の一連のトランザクションおよびステップに限定されないことは当業者にとって明らかであろう。上記実施形態のさまざまな特徴および側面は、個別にまたは共同で使用してもよい。
さらに、ハードウェアおよびソフトウェアの特定の組合わせを用いて本発明の実施形態を説明してきたが、ハードウェアおよびソフトウェアの他の組合わせも本発明の範囲に含まれることが認識されねばならない。本発明の実施形態は、ハードウェアのみで、ソフトウェアのみで、またはそれらの組合わせを用いて実現し得る。本明細書に記載のさまざまなプロセスは、同一のプロセッサ上で実装できる、または、任意の組合わせの異なるプロセッサ上で実装できる。したがって、コンポーネントまたはモジュールが特定のオペレーションを実行するように構成されていると説明されている場合、このような構成は、たとえば、電子回路をそのオペレーションを実行するように設計することにより、または、プログラム可能な電子回路(マイクロプロセッサ等)をそのオペレーションを実行するようにプログラムすることにより、または、これらを任意に組合わせることにより、実現することができる。プロセスは、限定されないが従来のプロセス間通信技術を含むさまざまな技術を用いてやりとりすることができ、異なるプロセス対が異なる技術を用いてもよく、または、同一のプロセス対がその時々で異なる技術を用いてもよい。
したがって、明細書および図面は、限定的な意味ではなく例示的な意味で考慮されねばならない。しかしながら、特許請求の範囲に記載されている広い精神および範囲から逸脱することなく、追加、削減、削除、ならびにその他の修正および変更を行ない得ることは、明らかであろう。よって、本発明の特定の実施形態を説明したが、これらの実施形態は限定することを意図していない。さまざまな修正および均等物は以下の特許請求の範囲に含まれる。修正は、開示されている特徴の関連する任意の組合わせを含む。
本明細書に記載のデータ強化サービスは、IMI、ODECS、および/またはBig Data Prep(ビッグデータ準備)と呼ばれることもある。

Claims (17)

  1. 方法であって、
    入力データセットを1つ以上の入力データソースから受けるステップと、
    データ強化サービスのコンピューティングシステムによって、前記入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について類似性メトリックを計算するステップとを含み、前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセット各々の類似性の程度を示し、
    前記コンピューティングシステムによって、前記類似性メトリックに基づいて前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について計算した前記類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示すグラフィカルインターフェイスを生成するステップと、
    前記グラフィカルインターフェイスを用いて、前記1つ以上の参照データセット各々について計算した前記類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示すグラフィカルなビジュアライゼーションをレンダリングするステップとを含み、
    前記1つ以上の参照データセットは、ドメインに対応付けられた用語を含み、前記類似性メトリックは、前記1つ以上の参照データセット各々について計算されたマッチングスコアであり、前記マッチングスコアは、前記参照データセットに関するメトリックを示す第1の値と前記入力データセットと前記参照データセットとの比較に基づくメトリックを示す第2の値とを含む1つ以上の値を用いて計算され、
    前記1つ以上の値は、前記入力データセットと前記参照データセットとの間で一致する用語の度数値と、前記参照データセットの母集団値と、前記入力データセットと前記参照データセットとの間で一致する異なる用語の数を示す固有マッチング値と、前記参照データセット内の用語の数を示すドメイン値と、前記参照データセットのキュレーションの程度を示すキュレーションレベルとを含む、方法。
  2. 前記グラフィカルなビジュアライゼーションは、レンダリングされることによって前記マッチングスコアの計算に用いられる1つ以上の値を示す、請求項に記載の方法。
  3. 方法であって、
    入力データセットを1つ以上の入力データソースから受けるステップと、
    データ強化サービスのコンピューティングシステムによって、前記入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について類似性メトリックを計算するステップとを含み、前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセット各々の類似性の程度を示し、
    前記コンピューティングシステムによって、前記類似性メトリックに基づいて前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について計算した前記類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示すグラフィカルインターフェイスを生成するステップと、
    前記グラフィカルインターフェイスを用いて、前記1つ以上の参照データセット各々について計算した前記類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示すグラフィカルなビジュアライゼーションをレンダリングするステップとを含み、
    前記方法は、
    前記コンピューティングシステムによって、アグリゲーションサービスから取得した増補データに基づいて増補リストを生成するステップと、
    前記増補リストに基づいて前記入力データセットを増補するステップとをさらに含み、
    前記1つ以上の参照データセットと比較される前記入力データセットは、前記増補リストに基づいて増補され
    前記方法はさらに、
    前記コンピューティングシステムによって、前記1つ以上の参照データセットに基づいてインデックス付トライグラム表を生成するステップを含み、
    増補後の前記入力データセットにおけるワードごとに、
    前記ワードのトライグラムを作成するステップと、
    前記トライグラム各々を前記インデックス付トライグラム表と比較するステップと、
    前記トライグラムのうちの第1のトライグラムと一致する、トライグラムに対応付けられた前記インデックス付トライグラム表におけるワードを識別するステップと、
    前記ワードをトライグラム増補データセットに格納するステップとを含み、
    前記トライグラム増補データセットを前記1つ以上の参照データセットと比較するステップと、
    前記比較に基づいて前記トライグラム増補データセットと前記1つ以上の参照データセットとの間の一致を判断するステップとを含み、
    前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップは、前記比較に基づく前記トライグラム増補データセットと前記1つ以上の参照データセットとの間の一致を用いて実行される、方法。
  4. 方法であって、
    入力データセットを1つ以上の入力データソースから受けるステップと、
    データ強化サービスのコンピューティングシステムによって、前記入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について類似性メトリックを計算するステップとを含み、前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセット各々の類似性の程度を示し、
    前記コンピューティングシステムによって、前記類似性メトリックに基づいて前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について計算した前記類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示すグラフィカルインターフェイスを生成するステップと、
    前記グラフィカルインターフェイスを用いて、前記1つ以上の参照データセット各々について計算した前記類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示すグラフィカルなビジュアライゼーションをレンダリングするステップとを含み、
    前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセットの共通部分のカーディナリティに基づく値として計算され、
    前記値は前記カーディナリティによって正規化され、
    前記値は、前記1つ以上の参照データセットのサイズに基づく第1のファクタだけ減じられ、前記値は、前記1つ以上の参照データセットのタイプに基づく第2のファクタだけ減じられる、方法。
  5. 前記1つ以上の参照データセットの少なくとも一部を表わすデータ構造を生成するステップをさらに含み、前記データ構造における各ノードは、前記1つ以上の参照データセットから抽出された1つ以上のストリングの中の異なる文字を表わし、
    前記入力データセットは、前記データ構造をトラバースすることによって前記1つ以上の参照データセットと比較される、請求項1からのいずれか一項に記載の方法。
  6. 前記類似性メトリックは、前記1つ以上の参照データセットのうちの各参照データセットについて、前記入力データセットと前記参照データセットとの間のコサイン類似度を求めることによって計算される、請求項1からのいずれか一項に記載の方法。
  7. 前記一致を識別するステップは、前記1つ以上の参照データセットのうち、前記1つ以上の参照データセット各々について計算した前記類似性メトリックに基づく類似性の程度が最大である参照データを求めるステップを含む、請求項1からのいずれか一項に記載の方法。
  8. 前記入力データセットは1つ以上のデータ列にフォーマットされる、請求項1からのいずれか一項に記載の方法。
  9. データ強化システムであって、
    複数の入力データソースと、
    クラウドコンピューティングインフラストラクチャシステムとを備え、前記クラウドコンピューティングインフラストラクチャシステムは、
    少なくとも1つの通信ネットワークを通して前記複数の入力データソースに通信可能に結合されかつ複数のデータターゲットに通信可能に結合された1つ以上のプロセッサと、
    前記1つ以上のプロセッサに結合されたメモリとを含み、前記メモリは、データ強化サービスを提供することを指示する命令を格納し、前記命令は、前記1つ以上のプロセッサによって実行されたときに、前記1つ以上のプロセッサに、請求項1から8のいずれか1項に記載の方法を実行させる、データ強化システム。
  10. 命令を含むプログラムであって、前記命令は、1つ以上のプロセッサによって実行されたときに、前記1つ以上のプロセッサに、請求項1から8のいずれか1項に記載の方法を実行させる、プログラム。
  11. 方法であって、
    入力データセットを1つ以上の入力データソースから受けるステップと、
    データ強化サービスのコンピューティングシステムによって、前記入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について類似性メトリックを計算するステップとを含み、前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセット各々の類似性の程度を示し、
    前記コンピューティングシステムによって、前記類似性メトリックに基づいて前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップと、
    前記入力データセットをマッチング情報とともに格納するステップとを含み、前記マッチング情報は、前記1つ以上の参照データセット各々について計算した類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示し、
    前記1つ以上の参照データセットは、ドメインに対応付けられた用語を含み、前記類似性メトリックは、前記1つ以上の参照データセット各々について計算されたマッチングスコアであり、前記マッチングスコアは、前記参照データセットに関するメトリックを示す第1の値と前記入力データセットと前記参照データセットとの比較に基づくメトリックを示す第2の値とを含む1つ以上の値を用いて計算され、
    前記1つ以上の値は、前記入力データセットと前記参照データセットとの間で一致する用語の度数値と、前記参照データセットの母集団値と、前記入力データセットと前記参照データセットとの間で一致する異なる用語の数を示す固有マッチング値と、前記参照データセット内の用語の数を示すドメイン値と、前記参照データセットのキュレーションの程度を示すキュレーションレベルとを含む、方法。
  12. 方法であって、
    入力データセットを1つ以上の入力データソースから受けるステップと、
    データ強化サービスのコンピューティングシステムによって、前記入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について類似性メトリックを計算するステップとを含み、前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセット各々の類似性の程度を示し、
    前記コンピューティングシステムによって、前記類似性メトリックに基づいて前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップと、
    前記入力データセットをマッチング情報とともに格納するステップとを含み、前記マッチング情報は、前記1つ以上の参照データセット各々について計算した類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示し、
    前記方法は、
    前記コンピューティングシステムによって、アグリゲーションサービスから取得した増補データに基づいて増補リストを生成するステップと、
    前記増補リストに基づいて前記入力データセットを増補するステップとをさらに含み、
    前記1つ以上の参照データセットと比較される前記入力データセットは、前記増補リストに基づいて増補され
    前記方法はさらに、
    前記コンピューティングシステムによって、前記1つ以上の参照データセットに基づいてインデックス付トライグラム表を生成するステップを含み、
    増補後の前記入力データセットにおけるワードごとに、
    前記ワードのトライグラムを作成するステップと、
    前記トライグラム各々を前記インデックス付トライグラム表と比較するステップと、
    前記トライグラムのうちの第1のトライグラムと一致する、トライグラムに対応付けられた前記インデックス付トライグラム表におけるワードを識別するステップと、
    前記ワードをトライグラム増補データセットに格納するステップとを含み、
    前記トライグラム増補データセットを前記1つ以上の参照データセットと比較するステップと、
    前記比較に基づいて前記トライグラム増補データセットと前記1つ以上の参照データセットとの間の一致を判断するステップとを含み、
    前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップは、前記比較に基づく前記トライグラム増補データセットと前記1つ以上の参照データセットとの間の一致を用いて実行される、方法。
  13. 方法であって、
    入力データセットを1つ以上の入力データソースから受けるステップと、
    データ強化サービスのコンピューティングシステムによって、前記入力データセットを、参照ソースから取得した1つ以上の参照データセットと比較するステップと、
    前記コンピューティングシステムによって、前記1つ以上の参照データセット各々について類似性メトリックを計算するステップとを含み、前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセット各々の類似性の程度を示し、
    前記コンピューティングシステムによって、前記類似性メトリックに基づいて前記入力データセットと前記1つ以上の参照データセットとの間の一致を識別するステップと、
    前記入力データセットをマッチング情報とともに格納するステップとを含み、前記マッチング情報は、前記1つ以上の参照データセット各々について計算した類似性メトリックを示しかつ前記入力データセットと前記1つ以上の参照データセットとの間の前記識別した一致を示し、
    前記類似性メトリックは、前記入力データセットとの比較における前記1つ以上の参照データセットの共通部分のカーディナリティに基づく値として計算され、
    前記値は前記カーディナリティによって正規化され、
    前記値は、前記1つ以上の参照データセットのサイズに基づく第1のファクタだけ減じられ、前記値は、前記1つ以上の参照データセットのタイプに基づく第2のファクタだけ減じられる、方法。
  14. 前記入力データセットと前記1つ以上の参照データセットとの間の一致の識別に基づいて、前記入力データセットのカテゴリラベルを識別するステップと、
    前記カテゴリラベルに対応付けて前記入力データセットを格納するステップとをさらに含む、請求項11から13のいずれか一項に記載の方法。
  15. 前記類似性メトリックは、Jaccard係数、Tversky係数、またはDice-Sorensen係数のうちの1つ以上を用いて計算される、請求項11から14のいずれか一項に記載の方法。
  16. 前記入力データセットは、グラフマッチングまたは意味類似性マッチングのうちの1つ以上を用いて、前記1つ以上の参照データセットと比較される、請求項11から15のいずれか一項に記載の方法。
  17. データ強化システムであって、
    複数の入力データソースと、
    クラウドコンピューティングインフラストラクチャシステムとを備え、前記クラウドコンピューティングインフラストラクチャシステムは、
    少なくとも1つの通信ネットワークを通して前記複数の入力データソースに通信可能に結合されかつ複数のデータターゲットに通信可能に結合された1つ以上のプロセッサと、
    前記1つ以上のプロセッサに結合されたメモリとを含み、前記メモリは、データ強化サービスを提供することを指示する命令を格納し、前記命令は、前記1つ以上のプロセッサによって実行されたときに、前記1つ以上のプロセッサに、請求項11から16のいずれか1項に記載の方法を実行させる、データ強化システム。
JP2017516310A 2014-09-26 2015-09-25 知識ソースを用いた類似性分析およびデータ強化の技術 Active JP6568935B2 (ja)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201462056468P 2014-09-26 2014-09-26
US62/056,468 2014-09-26
US201562163296P 2015-05-18 2015-05-18
US62/163,296 2015-05-18
US201562203806P 2015-08-11 2015-08-11
US62/203,806 2015-08-11
US14/864,485 US10210246B2 (en) 2014-09-26 2015-09-24 Techniques for similarity analysis and data enrichment using knowledge sources
US14/864,485 2015-09-24
PCT/US2015/052190 WO2016049437A1 (en) 2014-09-26 2015-09-25 Techniques for similarity analysis and data enrichment using knowledge sources

Publications (3)

Publication Number Publication Date
JP2017536601A JP2017536601A (ja) 2017-12-07
JP2017536601A5 JP2017536601A5 (ja) 2018-07-19
JP6568935B2 true JP6568935B2 (ja) 2019-08-28

Family

ID=54325688

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017516310A Active JP6568935B2 (ja) 2014-09-26 2015-09-25 知識ソースを用いた類似性分析およびデータ強化の技術

Country Status (5)

Country Link
US (2) US10210246B2 (ja)
EP (1) EP3198482A1 (ja)
JP (1) JP6568935B2 (ja)
CN (1) CN106687952B (ja)
WO (1) WO2016049437A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10915233B2 (en) 2014-09-26 2021-02-09 Oracle International Corporation Automated entity correlation and classification across heterogeneous datasets
US10936599B2 (en) 2017-09-29 2021-03-02 Oracle International Corporation Adaptive recommendations
US11379506B2 (en) 2014-09-26 2022-07-05 Oracle International Corporation Techniques for similarity analysis and data enrichment using knowledge sources

Families Citing this family (193)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021099839A1 (en) 2019-11-18 2021-05-27 Roy Mann Collaborative networking systems, methods, and devices
WO2021161104A1 (en) 2020-02-12 2021-08-19 Monday.Com Enhanced display features in collaborative network systems, methods, and devices
US11410129B2 (en) 2010-05-01 2022-08-09 Monday.com Ltd. Digital processing systems and methods for two-way syncing with third party applications in collaborative work systems
US10073858B2 (en) 2013-05-16 2018-09-11 Oracle International Corporation Systems and methods for tuning a storage system
US11182433B1 (en) 2014-07-25 2021-11-23 Searchable AI Corp Neural network-based semantic information retrieval
US10891272B2 (en) 2014-09-26 2021-01-12 Oracle International Corporation Declarative language and visualization system for recommended data transformations and repairs
US10031915B2 (en) * 2015-06-15 2018-07-24 International Business Machines Corporation Identifying and displaying related content
US10445343B2 (en) * 2015-07-16 2019-10-15 Interactive Data Pricing And Reference Data Llc Systems and methods for data exchange and conversion
US10776357B2 (en) * 2015-08-26 2020-09-15 Infosys Limited System and method of data join and metadata configuration
US20170083013A1 (en) * 2015-09-23 2017-03-23 International Business Machines Corporation Conversion of a procedural process model to a hybrid process model
US10318564B2 (en) 2015-09-28 2019-06-11 Microsoft Technology Licensing, Llc Domain-specific unstructured text retrieval
US10354188B2 (en) 2016-08-02 2019-07-16 Microsoft Technology Licensing, Llc Extracting facts from unstructured information
US20170091270A1 (en) 2015-09-30 2017-03-30 Linkedln Corporation Organizational url enrichment
US11089045B2 (en) 2015-10-28 2021-08-10 Qomplx, Inc. User and entity behavioral analysis with network topology enhancements
US11831682B2 (en) 2015-10-28 2023-11-28 Qomplx Llc Highly scalable distributed connection interface for data capture from multiple network service and cloud-based sources
US10681074B2 (en) 2015-10-28 2020-06-09 Qomplx, Inc. System and method for comprehensive data loss prevention and compliance management
US20170124464A1 (en) * 2015-10-28 2017-05-04 Fractal Industries, Inc. Rapid predictive analysis of very large data sets using the distributed computational graph
US11055630B2 (en) 2015-10-28 2021-07-06 Qomplx, Inc. Multitemporal data analysis
US11637866B2 (en) 2015-10-28 2023-04-25 Qomplx, Inc. System and method for the secure evaluation of cyber detection products
US11074652B2 (en) 2015-10-28 2021-07-27 Qomplx, Inc. System and method for model-based prediction using a distributed computational graph workflow
US11570214B2 (en) 2015-10-28 2023-01-31 Qomplx, Inc. Crowdsourced innovation laboratory and process implementation system
US11757849B2 (en) 2015-10-28 2023-09-12 Qomplx, Inc. Detecting and mitigating forged authentication object attacks in multi-cloud environments
US11546380B2 (en) 2015-10-28 2023-01-03 Qomplx, Inc. System and method for creation and implementation of data processing workflows using a distributed computational graph
US11468368B2 (en) 2015-10-28 2022-10-11 Qomplx, Inc. Parametric modeling and simulation of complex systems using large datasets and heterogeneous data structures
US11477245B2 (en) 2015-10-28 2022-10-18 Qomplx, Inc. Advanced detection of identity-based attacks to assure identity fidelity in information technology environments
US11539663B2 (en) 2015-10-28 2022-12-27 Qomplx, Inc. System and method for midserver facilitation of long-haul transport of telemetry for cloud-based services
US20170371726A1 (en) * 2015-10-28 2017-12-28 Fractal Industries, Inc. Rapid predictive analysis of very large data sets using an actor-driven distributed computational graph
US11055451B2 (en) 2015-10-28 2021-07-06 Qomplx, Inc. System and methods for multi-language abstract model creation for digital environment simulations
US11055601B2 (en) 2015-10-28 2021-07-06 Qomplx, Inc. System and methods for creation of learning agents in simulated environments
US11507858B2 (en) 2015-10-28 2022-11-22 Qomplx, Inc. Rapid predictive analysis of very large data sets using the distributed computational graph using configurable arrangement of processing components
US11323484B2 (en) 2015-10-28 2022-05-03 Qomplx, Inc. Privilege assurance of enterprise computer network environments
US11757920B2 (en) 2015-10-28 2023-09-12 Qomplx, Inc. User and entity behavioral analysis with network topology enhancements
WO2017078774A1 (en) * 2015-11-03 2017-05-11 Hewlett Packard Enterprise Development Lp Relevance optimized representative content associated with a data storage system
US10169601B2 (en) 2015-11-18 2019-01-01 American Express Travel Related Services Company, Inc. System and method for reading and writing to big data storage formats
US10445324B2 (en) 2015-11-18 2019-10-15 American Express Travel Related Services Company, Inc. Systems and methods for tracking sensitive data in a big data environment
US10055471B2 (en) 2015-11-18 2018-08-21 American Express Travel Related Services Company, Inc. Integrated big data interface for multiple storage types
US10037329B2 (en) 2015-11-18 2018-07-31 American Express Travel Related Services Company, Inc. System and method for automatically capturing and recording lineage data for big data records
US10055426B2 (en) 2015-11-18 2018-08-21 American Express Travel Related Services Company, Inc. System and method transforming source data into output data in big data environments
US10360394B2 (en) 2015-11-18 2019-07-23 American Express Travel Related Services Company, Inc. System and method for creating, tracking, and maintaining big data use cases
US10055444B2 (en) 2015-12-16 2018-08-21 American Express Travel Related Services Company, Inc. Systems and methods for access control over changing big data structures
CN108701194B (zh) 2016-01-19 2022-06-24 雷韦兹公司 掩蔽限制访问控制系统
US10521456B2 (en) * 2016-03-16 2019-12-31 Veda Data Solutions, Inc. Linking incongruous personal data records, and applications thereof
JP6400037B2 (ja) * 2016-03-17 2018-10-03 ヤフー株式会社 判定装置、および判定方法
US10838946B1 (en) * 2016-03-18 2020-11-17 EMC IP Holding Company LLC Data quality computation for use in data set valuation
US10320815B2 (en) * 2016-05-23 2019-06-11 GreatHorn, Inc. Computer-implemented methods and systems for identifying visually similar text character strings
CN105975460A (zh) * 2016-05-30 2016-09-28 上海智臻智能网络科技股份有限公司 问句信息处理方法及装置
US11243938B2 (en) * 2016-05-31 2022-02-08 Micro Focus Llc Identifying data constraints in applications and databases
US11947554B2 (en) 2016-06-19 2024-04-02 Data.World, Inc. Loading collaborative datasets into data stores for queries via distributed computer networks
US10853376B2 (en) 2016-06-19 2020-12-01 Data.World, Inc. Collaborative dataset consolidation via distributed computer networks
US11755602B2 (en) 2016-06-19 2023-09-12 Data.World, Inc. Correlating parallelized data from disparate data sources to aggregate graph data portions to predictively identify entity data
US10324925B2 (en) 2016-06-19 2019-06-18 Data.World, Inc. Query generation for collaborative datasets
US10452975B2 (en) 2016-06-19 2019-10-22 Data.World, Inc. Platform management of integrated access of public and privately-accessible datasets utilizing federated query generation and query schema rewriting optimization
US11941140B2 (en) 2016-06-19 2024-03-26 Data.World, Inc. Platform management of integrated access of public and privately-accessible datasets utilizing federated query generation and query schema rewriting optimization
US11675808B2 (en) 2016-06-19 2023-06-13 Data.World, Inc. Dataset analysis and dataset attribute inferencing to form collaborative datasets
US10579721B2 (en) 2016-07-15 2020-03-03 Intuit Inc. Lean parsing: a natural language processing system and method for parsing domain-specific languages
US11222266B2 (en) 2016-07-15 2022-01-11 Intuit Inc. System and method for automatic learning of functions
US11049190B2 (en) 2016-07-15 2021-06-29 Intuit Inc. System and method for automatically generating calculations for fields in compliance forms
WO2018039257A1 (en) 2016-08-22 2018-03-01 Oracle International Corporation System and method for ontology induction through statistical profiling and reference schema matching
CN108027820A (zh) * 2016-09-02 2018-05-11 百度时代网络技术(北京)有限公司 用于产生短语黑名单以响应于搜索查询来防止某些内容出现在搜索结果中的方法和系统
US10565222B2 (en) 2016-09-15 2020-02-18 Oracle International Corporation Techniques for facilitating the joining of datasets
US10445062B2 (en) 2016-09-15 2019-10-15 Oracle International Corporation Techniques for dataset similarity discovery
US10650000B2 (en) 2016-09-15 2020-05-12 Oracle International Corporation Techniques for relationship discovery between datasets
US10409789B2 (en) 2016-09-16 2019-09-10 Oracle International Corporation Method and system for adaptively imputing sparse and missing data for predictive models
US10176092B2 (en) * 2016-09-21 2019-01-08 Ngd Systems, Inc. System and method for executing data processing tasks using resilient distributed datasets (RDDs) in a storage device
US10127268B2 (en) * 2016-10-07 2018-11-13 Microsoft Technology Licensing, Llc Repairing data through domain knowledge
US10776170B2 (en) 2016-10-21 2020-09-15 Fujitsu Limited Software service execution apparatus, system, and method
ES2765415T3 (es) 2016-10-21 2020-06-09 Fujitsu Ltd Aparato, método y programa de procesamiento de datos basado en microservicios
JP7100422B2 (ja) 2016-10-21 2022-07-13 富士通株式会社 データプロパティ認識のための装置、プログラム、及び方法
JP6805765B2 (ja) 2016-10-21 2020-12-23 富士通株式会社 ソフトウェアサービスの実行のためのシステム、方法、及びプログラム
US10482279B2 (en) 2016-11-08 2019-11-19 Microsoft Technology Licensing, Llc Pattern-less private data detection on data sets
US11205103B2 (en) 2016-12-09 2021-12-21 The Research Foundation for the State University Semisupervised autoencoder for sentiment analysis
US10754894B2 (en) * 2016-12-22 2020-08-25 Micro Focus Llc Ordering regular expressions
FR3061577A1 (fr) * 2016-12-30 2018-07-06 Atos Integration Dispositif de traitement de flux de donnees a grande echelle
US10977323B2 (en) * 2017-01-18 2021-04-13 International Business Machines Corporation Determining domain expertise and providing tailored internet search results
US11295326B2 (en) 2017-01-31 2022-04-05 American Express Travel Related Services Company, Inc. Insights on a data platform
US10831773B2 (en) 2017-03-01 2020-11-10 Next Pathway Inc. Method and system for parallelization of ingestion of large data sets
CN108572953B (zh) * 2017-03-07 2023-06-20 上海颐为网络科技有限公司 一种词条结构的合并方法
CN108572954B (zh) * 2017-03-07 2023-04-28 上海颐为网络科技有限公司 一种近似词条结构推荐方法和系统
US11068453B2 (en) * 2017-03-09 2021-07-20 data.world, Inc Determining a degree of similarity of a subset of tabular data arrangements to subsets of graph data arrangements at ingestion into a data-driven collaborative dataset platform
US10331947B2 (en) * 2017-04-26 2019-06-25 International Business Machines Corporation Automatic detection on string and column delimiters in tabular data files
US10810472B2 (en) 2017-05-26 2020-10-20 Oracle International Corporation Techniques for sentiment analysis of data using a convolutional neural network and a co-occurrence network
CN108959329B (zh) * 2017-05-27 2023-05-16 腾讯科技(北京)有限公司 一种文本分类方法、装置、介质及设备
CN107273153B (zh) * 2017-05-31 2021-04-06 苏州工业园区服务外包职业学院 特殊字符业务触发模块及方法
CN108228687A (zh) * 2017-06-20 2018-06-29 上海吉贝克信息技术有限公司 大数据知识挖掘及精准跟踪方法与系统
US10394874B2 (en) * 2017-07-28 2019-08-27 Microsoft Technology Licensing, Llc Syntactic profiling of alphanumeric strings
US11087210B2 (en) 2017-08-18 2021-08-10 MyFitnessPal, Inc. Context and domain sensitive spelling correction in a database
US10885056B2 (en) 2017-09-29 2021-01-05 Oracle International Corporation Data standardization techniques
US10997228B2 (en) * 2017-10-26 2021-05-04 International Business Machines Corporation Comparing tables with semantic vectors
AU2018366208A1 (en) * 2017-11-08 2020-05-07 Qomplx, Inc. Modeling multi-peril catastrophe using a distributed simulation engine
CN107894979B (zh) * 2017-11-21 2021-09-17 北京百度网讯科技有限公司 用于语义挖掘的复合词处理方法、装置及其设备
CN110741389A (zh) 2017-11-21 2020-01-31 谷歌有限责任公司 改进的实体数据的打通
US11301495B2 (en) * 2017-11-21 2022-04-12 Cherre, Inc. Entity resolution computing system and methods
US10942954B2 (en) 2017-12-22 2021-03-09 International Business Machines Corporation Dataset adaptation for high-performance in specific natural language processing tasks
US10915586B2 (en) 2017-12-29 2021-02-09 Kensho Technologies, Llc Search engine for identifying analogies
US11212316B2 (en) * 2018-01-04 2021-12-28 Fortinet, Inc. Control maturity assessment in security operations environments
US10956677B2 (en) 2018-02-05 2021-03-23 International Business Machines Corporation Statistical preparation of data using semantic clustering
US11120086B2 (en) 2018-02-13 2021-09-14 Oracle International Corporation Toponym disambiguation
EP3762840B1 (en) * 2018-03-06 2022-05-04 Google LLC Systems and methods for autofill field classification
US10740825B1 (en) * 2018-04-10 2020-08-11 Facebook, Inc. User clustering in a latent space for identifying user interest in a content item
US10803197B1 (en) * 2018-04-13 2020-10-13 Amazon Technologies, Inc. Masking sensitive information in records of filtered accesses to unstructured data
US11853713B2 (en) * 2018-04-17 2023-12-26 International Business Machines Corporation Graph similarity analytics
CN108734548B (zh) * 2018-04-27 2021-12-17 达而观信息科技(上海)有限公司 物品推荐方法和装置
CN108734549B (zh) * 2018-04-27 2021-12-21 达而观信息科技(上海)有限公司 物品推荐方法和装置
CN108960958B (zh) * 2018-04-27 2022-03-22 达而观信息科技(上海)有限公司 物品推荐方法和装置
US11314598B2 (en) * 2018-04-27 2022-04-26 EMC IP Holding Company LLC Method for approximating similarity between objects
US11567980B2 (en) * 2018-05-07 2023-01-31 Google Llc Determining responsive content for a compound query based on a set of generated sub-queries
US10887415B1 (en) * 2018-05-09 2021-01-05 Architecture Technology Corporation Common agnostic data exchange systems and methods
US11893543B2 (en) * 2018-05-15 2024-02-06 International Business Machines Corporation Optimized automatic consensus determination for events
US11947529B2 (en) 2018-05-22 2024-04-02 Data.World, Inc. Generating and analyzing a data model to identify relevant data catalog data derived from graph-based data arrangements to perform an action
CN110597801B (zh) * 2018-05-23 2021-09-17 杭州海康威视数字技术股份有限公司 一种数据库系统及其建立方法和装置
CN108920540B (zh) * 2018-06-12 2021-12-03 武汉大学 一种基于Spark的并行栅格数据处理方法
US11321368B2 (en) 2018-06-13 2022-05-03 Oracle International Corporation Regular expression generation using longest common subsequence algorithm on combinations of regular expression codes
JP6489340B1 (ja) * 2018-06-28 2019-03-27 嘉久 塩川 比較対象企業選定システム
US11436359B2 (en) 2018-07-04 2022-09-06 Monday.com Ltd. System and method for managing permissions of users for a single data type column-oriented data structure
US11698890B2 (en) 2018-07-04 2023-07-11 Monday.com Ltd. System and method for generating a column-oriented data structure repository for columns of single data types
US11474978B2 (en) * 2018-07-06 2022-10-18 Capital One Services, Llc Systems and methods for a data search engine based on data profiles
US10635939B2 (en) 2018-07-06 2020-04-28 Capital One Services, Llc System, method, and computer-accessible medium for evaluating multi-dimensional synthetic data using integrated variants analysis
US10943196B2 (en) * 2018-07-09 2021-03-09 Accenture Global Solutions Limited Data reconciliation
CN109271581A (zh) * 2018-08-02 2019-01-25 北京天元创新科技有限公司 一种基于Dashboard的大数据快速呈现方法
US11062330B2 (en) * 2018-08-06 2021-07-13 International Business Machines Corporation Cognitively identifying a propensity for obtaining prospective entities
US10915820B2 (en) * 2018-08-09 2021-02-09 Accenture Global Solutions Limited Generating data associated with underrepresented data based on a received data input
WO2020051413A1 (en) 2018-09-07 2020-03-12 Walmart Apollo, Llc Method and apparatus to more quickly classify additional text entries
US11361031B2 (en) * 2018-10-08 2022-06-14 International Business Machines Corporation Dynamic linguistic assessment and measurement
CN109299168B (zh) * 2018-10-09 2022-08-09 中标云(湖北)网络科技有限公司 一种互联网大数据可视化分析系统
US10552739B1 (en) 2018-10-15 2020-02-04 Sas Institute Inc. Intelligent data curation
US11797902B2 (en) 2018-11-16 2023-10-24 Accenture Global Solutions Limited Processing data utilizing a corpus
WO2020104539A1 (en) * 2018-11-21 2020-05-28 Nec Corporation Method and system of targeting epitopes for neoantigen-based immunotherapy
US20220078198A1 (en) * 2018-12-21 2022-03-10 Element Ai Inc. Method and system for generating investigation cases in the context of cybersecurity
US11790262B2 (en) 2019-01-22 2023-10-17 Accenture Global Solutions Limited Data transformations for robotic process automation
US10970272B2 (en) * 2019-01-31 2021-04-06 Sap Se Data cloud—platform for data enrichment
US11106689B2 (en) * 2019-05-02 2021-08-31 Tate Consultancy Services Limited System and method for self-service data analytics
US11531780B2 (en) * 2019-05-15 2022-12-20 International Business Machines Corporation Deep learning-based identity fraud detection
US11315038B2 (en) * 2019-05-16 2022-04-26 International Business Machines Corporation Method to measure similarity of datasets for given AI task
WO2020235021A1 (ja) * 2019-05-21 2020-11-26 日本電信電話株式会社 分析装置、分析システム、分析方法及びプログラム
US11163956B1 (en) * 2019-05-23 2021-11-02 Intuit Inc. System and method for recognizing domain specific named entities using domain specific word embeddings
US11269905B2 (en) * 2019-06-20 2022-03-08 International Business Machines Corporation Interaction between visualizations and other data controls in an information system by matching attributes in different datasets
JP2022538705A (ja) 2019-06-24 2022-09-06 オラクル・インターナショナル・コーポレイション コンテキストを用いた陰性例のための正規表現生成
JP2022538704A (ja) 2019-06-24 2022-09-06 オラクル・インターナショナル・コーポレイション スパン強調表示整列を用いた正規表現生成
US11487945B2 (en) * 2019-07-02 2022-11-01 Servicenow, Inc. Predictive similarity scoring subsystem in a natural language understanding (NLU) framework
US11694029B2 (en) * 2019-08-19 2023-07-04 Oracle International Corporation Neologism classification techniques with trigrams and longest common subsequences
US11303545B2 (en) * 2019-09-06 2022-04-12 Ebay Inc. Rate-limiting based on cardinality computation
ES2813777B2 (es) 2019-09-23 2023-10-27 Quibim S L Metodo y sistema para la segmentacion automatica de hiperintensidades de sustancia blanca en imagenes de resonancia magnetica cerebral
WO2021086875A1 (en) * 2019-10-31 2021-05-06 Pronto Technology, Inc. Data enrichment and matching
US11108645B2 (en) 2019-11-04 2021-08-31 Hewlett Packard Enterprise Development Lp Device interface matching using an artificial neural network
US11366858B2 (en) * 2019-11-10 2022-06-21 Tableau Software, Inc. Data preparation using semantic roles
US11604797B2 (en) * 2019-11-14 2023-03-14 Microstrategy Incorporated Inferring joins for data sets
US11030556B1 (en) 2019-11-18 2021-06-08 Monday.Com Digital processing systems and methods for dynamic object display of tabular information in collaborative work systems
JP2021114017A (ja) * 2020-01-16 2021-08-05 富士通株式会社 生成方法,情報処理装置及び生成プログラム
US11783128B2 (en) 2020-02-19 2023-10-10 Intuit Inc. Financial document text conversion to computer readable operations
US11645523B2 (en) * 2020-02-20 2023-05-09 Adobe Inc. Generating explanatory paths for predicted column annotations
US11269848B2 (en) 2020-03-10 2022-03-08 International Business Machines Corporation Preventing unnecessary upload
GB2593926A (en) * 2020-04-09 2021-10-13 Noetica Ltd Methods and systems for generating logical queries
US11442969B2 (en) * 2020-04-24 2022-09-13 Capital One Services, Llc Computer-based systems configured for efficient entity resolution for database merging and reconciliation
TWI759731B (zh) * 2020-04-27 2022-04-01 淡江大學 機器學習方法
US11829953B1 (en) 2020-05-01 2023-11-28 Monday.com Ltd. Digital processing systems and methods for managing sprints using linked electronic boards
IL297858A (en) 2020-05-01 2023-01-01 Monday Com Ltd Digital processing systems and methods for improved networking and collaborative work management systems, methods and devices
US11277361B2 (en) 2020-05-03 2022-03-15 Monday.com Ltd. Digital processing systems and methods for variable hang-time for social layer messages in collaborative work systems
US11301639B2 (en) * 2020-06-26 2022-04-12 Huawei Technologies Co., Ltd. Methods and systems for generating a reference data structure for anonymization of text data
US20220043934A1 (en) * 2020-08-07 2022-02-10 SECURITI, Inc. System and method for entity resolution of a data element
US11526514B2 (en) * 2020-08-18 2022-12-13 Mastercard Technologies Canada ULC Request orchestration
US20230289280A1 (en) * 2020-08-28 2023-09-14 Nokia Solutions And Networks Oy Methods, apparatuses, and computer readable media for software development, testing and maintenance
US11822528B2 (en) * 2020-09-25 2023-11-21 International Business Machines Corporation Database self-diagnosis and self-healing
US11102081B1 (en) * 2020-09-28 2021-08-24 Accenture Global Solutions Limited Quantitative network testing framework for 5G and subsequent generation networks
US20220164873A1 (en) * 2020-11-24 2022-05-26 Collibra Nv Systems and methods for data enrichment
US20220207085A1 (en) * 2020-12-29 2022-06-30 Imperva, Inc. Data classification technology
US20220221966A1 (en) 2021-01-14 2022-07-14 Monday.com Ltd. Digital processing systems and methods for dual mode editing in collaborative documents enabling private changes in collaborative work systems
US20220237179A1 (en) * 2021-01-28 2022-07-28 Wood Mackenzie, Inc. Systems and Methods for Improved Machine Learning Using Data Completeness and Collaborative Learning Techniques
US20220284459A1 (en) * 2021-03-03 2022-09-08 Capital One Services, Llc Predictions based on analysis of big data
US11677736B2 (en) 2021-03-25 2023-06-13 International Business Machines Corporation Transient identification generation
CN113055393B (zh) * 2021-03-26 2022-08-26 支付宝(杭州)信息技术有限公司 一种安全服务化方法、装置以及设备
US20220318418A1 (en) * 2021-03-31 2022-10-06 Collibra Nv Systems and methods for an on-demand, secure, and predictive value-added data marketplace
CN113065657A (zh) * 2021-04-09 2021-07-02 顶象科技有限公司 一种基于银行对公数据的知识图谱构建方法和装置
US11899698B2 (en) * 2021-05-28 2024-02-13 Microsoft Technology Licensing, Llc Wordbreak algorithm with offset mapping
EP4356580A1 (en) * 2021-06-15 2024-04-24 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for infrastructure capability aggregation and exposure
US11301473B1 (en) * 2021-06-18 2022-04-12 Sas Institute Inc. Dataset overlap query system
US11514007B1 (en) 2021-06-24 2022-11-29 Sap Se Dynamic data processing for a semantic data storage architecture
CN113760997B (zh) * 2021-09-10 2023-04-28 成都知道创宇信息技术有限公司 数据置信度计算方法及装置、计算机设备和可读存储介质
CN113779358A (zh) * 2021-09-14 2021-12-10 支付宝(杭州)信息技术有限公司 一种事件检测方法和系统
US11854110B2 (en) 2021-11-12 2023-12-26 Rockwell Collins, Inc. System and method for determining geographic information of airport terminal chart and converting graphical image file to hardware directives for display unit
US11954770B2 (en) 2021-11-12 2024-04-09 Rockwell Collins, Inc. System and method for recreating graphical image using character recognition to reduce storage space
US20230153064A1 (en) * 2021-11-12 2023-05-18 Rockwell Collins, Inc. Method for automatically matching chart names
US11842429B2 (en) 2021-11-12 2023-12-12 Rockwell Collins, Inc. System and method for machine code subroutine creation and execution with indeterminate addresses
US11915389B2 (en) 2021-11-12 2024-02-27 Rockwell Collins, Inc. System and method for recreating image with repeating patterns of graphical image file to reduce storage space
US11887222B2 (en) 2021-11-12 2024-01-30 Rockwell Collins, Inc. Conversion of filled areas to run length encoded vectors
US11748923B2 (en) 2021-11-12 2023-09-05 Rockwell Collins, Inc. System and method for providing more readable font characters in size adjusting avionics charts
US11947600B2 (en) 2021-11-30 2024-04-02 Data.World, Inc. Content addressable caching and federation in linked data projects in a data-driven collaborative dataset platform using disparate database architectures
US11886385B2 (en) 2022-06-02 2024-01-30 International Business Machines Corporation Scalable identification of duplicate datasets in heterogeneous datasets
US20240028620A1 (en) * 2022-07-20 2024-01-25 Dell Products L.P. System and method for entity resolution using a sorting algorithm and a scoring algorithm with a dynamic thresholding
IL303138A (en) * 2022-09-08 2023-07-01 6Sense Insights Inc Methods and systems for identifying companies using context associated with user input
US11880803B1 (en) * 2022-12-19 2024-01-23 Tbk Bank, Ssb System and method for data mapping and transformation
US11741071B1 (en) 2022-12-28 2023-08-29 Monday.com Ltd. Digital processing systems and methods for navigating and viewing displayed content
US11886683B1 (en) 2022-12-30 2024-01-30 Monday.com Ltd Digital processing systems and methods for presenting board graphics
US11893381B1 (en) 2023-02-21 2024-02-06 Monday.com Ltd Digital processing systems and methods for reducing file bundle sizes

Family Cites Families (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59231683A (ja) 1983-06-01 1984-12-26 インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン データ圧縮方法
JPS63225300A (ja) * 1987-03-16 1988-09-20 株式会社東芝 パタ−ン認識装置
JPH07200300A (ja) 1993-11-29 1995-08-04 Toshiba Corp パターン認識型推論方法及び装置
US6807558B1 (en) 1995-06-12 2004-10-19 Pointcast, Inc. Utilization of information “push” technology
US5740549A (en) 1995-06-12 1998-04-14 Pointcast, Inc. Information and advertising distribution system and method
US6216131B1 (en) * 1998-02-06 2001-04-10 Starfish Software, Inc. Methods for mapping data fields from one data set to another in a data processing environment
US6047283A (en) * 1998-02-26 2000-04-04 Sap Aktiengesellschaft Fast string searching and indexing using a search tree having a plurality of linked nodes
JP2000222196A (ja) 1999-01-29 2000-08-11 Toshiba Tec Corp プログラム自動生成方法及びこの方法を使用したデータ処理方法並びにプログラム自動生成装置及びデータ処理装置並びにプログラム自動生成プログラムを記録した記録媒体
JP3708007B2 (ja) 1999-11-22 2005-10-19 株式会社東芝 情報交換装置
US6556983B1 (en) 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
EP1202206A3 (en) 2000-10-24 2004-01-21 International Business Machines Corporation Method and system in an electronic spreadsheet for persistently self-replicating multiple ranges of cells through a copy-paste operation
US8402068B2 (en) 2000-12-07 2013-03-19 Half.Com, Inc. System and method for collecting, associating, normalizing and presenting product and vendor information on a distributed network
US7571177B2 (en) 2001-02-08 2009-08-04 2028, Inc. Methods and systems for automated semantic knowledge leveraging graph theoretic analysis and the inherent structure of communication
US6754651B2 (en) * 2001-04-17 2004-06-22 International Business Machines Corporation Mining of generalized disjunctive association rules
WO2002095533A2 (en) * 2001-05-18 2002-11-28 Biowulf Technologies, Llc Model selection for cluster data analysis
US7043492B1 (en) * 2001-07-05 2006-05-09 Requisite Technology, Inc. Automated classification of items using classification mappings
JP2003058523A (ja) 2001-08-21 2003-02-28 Nippon Telegr & Teleph Corp <Ntt> 構造化文書の変換ルール作成方法および装置と変換ルール作成プログラムおよび該プログラムを記録した記録媒体
US7158961B1 (en) * 2001-12-31 2007-01-02 Google, Inc. Methods and apparatus for estimating similarity
US8155951B2 (en) 2003-06-12 2012-04-10 Patrick William Jamieson Process for constructing a semantic knowledge base using a document corpus
US8239380B2 (en) * 2003-06-20 2012-08-07 Microsoft Corporation Systems and methods to tune a general-purpose search engine for a search entry point
US7805341B2 (en) 2004-04-13 2010-09-28 Microsoft Corporation Extraction, transformation and loading designer module of a computerized financial system
US7558799B2 (en) 2004-06-01 2009-07-07 Microsoft Corporation Method, system, and apparatus for discovering and connecting to data sources
US7895220B2 (en) 2005-08-30 2011-02-22 Schlumberger Technology Corporation Middleware method and apparatus and program storage device adapted for linking data sources to software applications
US20070112827A1 (en) 2005-11-10 2007-05-17 International Business Machines Corporation Abstract rule sets
US7533096B2 (en) * 2006-07-12 2009-05-12 International Business Machines Corporation Computer-based method for finding similar objects using a taxonomy
EP2181402A1 (fr) 2007-02-23 2010-05-05 Enrico Maim Procedes d'extraction, de combinaison, de synthese et de visualisation de donnees multidimensionnelles provenant de differentes sources
EP1990740A1 (en) 2007-05-08 2008-11-12 Sap Ag Schema matching for data migration
US8090747B2 (en) * 2007-05-21 2012-01-03 New York University Method, system, computer-accessible medium and software arrangement for organization and analysis of multiple sets of data
US7970766B1 (en) 2007-07-23 2011-06-28 Google Inc. Entity type assignment
US8175941B2 (en) 2007-11-19 2012-05-08 Codestreet, Llc Method and system for developing and applying market data scenarios
CN102483777A (zh) 2008-10-10 2012-05-30 S·E·特纳 到达远程用户的内容数据流的受控传递
US8156435B2 (en) 2008-11-25 2012-04-10 At&T Intellectual Property I, L.P. Systems and methods to select media content
US8161028B2 (en) * 2008-12-05 2012-04-17 International Business Machines Corporation System and method for adaptive categorization for use with dynamic taxonomies
US8156159B2 (en) 2009-02-11 2012-04-10 Verizon Patent And Licensing, Inc. Data masking and unmasking of sensitive data
US8166104B2 (en) 2009-03-19 2012-04-24 Microsoft Corporation Client-centered usage classification
US9213687B2 (en) 2009-03-23 2015-12-15 Lawrence Au Compassion, variety and cohesion for methods of text analytics, writing, search, user interfaces
US20100274821A1 (en) * 2009-04-22 2010-10-28 Microsoft Corporation Schema Matching Using Clicklogs
US10102398B2 (en) 2009-06-01 2018-10-16 Ab Initio Technology Llc Generating obfuscated data
US8234285B1 (en) * 2009-07-10 2012-07-31 Google Inc. Context-dependent similarity measurements
US8204904B2 (en) 2009-09-30 2012-06-19 Yahoo! Inc. Network graph evolution rule generation
CN102096672A (zh) * 2009-12-09 2011-06-15 西安邮电学院 一种基于模糊粗糙模型的分类规则提取方法
AU2011205296B2 (en) * 2010-01-13 2016-07-28 Ab Initio Technology Llc Matching metadata sources using rules for characterizing matches
US8559731B2 (en) * 2010-01-18 2013-10-15 International Business Machines Corporation Personalized tag ranking
US8825649B2 (en) 2010-07-21 2014-09-02 Microsoft Corporation Smart defaults for data visualizations
US9076152B2 (en) 2010-10-20 2015-07-07 Microsoft Technology Licensing, Llc Semantic analysis of information
US9734228B2 (en) 2010-10-26 2017-08-15 Accenture Global Services Limited Digital analytics system
US8745061B2 (en) * 2010-11-09 2014-06-03 Tibco Software Inc. Suffix array candidate selection and index data structure
US8484245B2 (en) * 2011-02-08 2013-07-09 Xerox Corporation Large scale unsupervised hierarchical document categorization using ontological guidance
CN102104510B (zh) 2011-03-01 2014-01-29 北京中创信测科技股份有限公司 一种数据视图处理方法和系统
US8874616B1 (en) 2011-07-11 2014-10-28 21Ct, Inc. Method and apparatus for fusion of multi-modal interaction data
US9489397B1 (en) 2011-07-27 2016-11-08 Aon Benfield Global, Inc. Impact data manager for dynamic data delivery
US8577938B2 (en) 2011-08-23 2013-11-05 Accenture Global Services Limited Data mapping acceleration
JP5743822B2 (ja) 2011-09-21 2015-07-01 日本電気株式会社 情報漏洩防止装置及び制限情報生成装置
US8799207B1 (en) 2011-10-08 2014-08-05 Bay Dynamics Unified data source management
US8538934B2 (en) 2011-10-28 2013-09-17 Microsoft Corporation Contextual gravitation of datasets and data services
WO2013146884A1 (ja) 2012-03-27 2013-10-03 日本電気株式会社 データクレンジングシステム、方法およびプログラム
WO2014028860A2 (en) * 2012-08-17 2014-02-20 Opera Solutions, Llc System and method for matching data using probabilistic modeling techniques
US9070090B2 (en) 2012-08-28 2015-06-30 Oracle International Corporation Scalable string matching as a component for unsupervised learning in semantic meta-model development
US9495641B2 (en) 2012-08-31 2016-11-15 Nutomian, Inc. Systems and method for data set submission, searching, and retrieval
JP2014063295A (ja) 2012-09-20 2014-04-10 Cybernet Systems Co Ltd 文脈解析装置、情報分類装置及び情報分類システム
US20140222181A1 (en) 2012-10-12 2014-08-07 Invensys Systems, Inc. Automatically updating graphical symbols in a control loop strategy diagram
CN102982138B (zh) 2012-11-19 2017-02-15 北京思特奇信息技术股份有限公司 一种客户身份动态展现方法及装置
US9223870B2 (en) 2012-11-30 2015-12-29 Microsoft Technology Licensing, Llc Decoration of search results by third-party content providers
US20130232452A1 (en) 2013-02-01 2013-09-05 Concurix Corporation Force Directed Graph with Time Series Data
US10332010B2 (en) 2013-02-19 2019-06-25 Business Objects Software Ltd. System and method for automatically suggesting rules for data stored in a table
US20140282912A1 (en) 2013-03-14 2014-09-18 Public Insight Corporation Methods and Systems for Analyzing Public Data
US8909656B2 (en) 2013-03-15 2014-12-09 Palantir Technologies Inc. Filter chains with associated multipath views for exploring large data sets
US9189539B2 (en) * 2013-03-15 2015-11-17 International Business Machines Corporation Electronic content curating mechanisms
US9710534B2 (en) * 2013-05-07 2017-07-18 International Business Machines Corporation Methods and systems for discovery of linkage points between data sources
US10165571B2 (en) 2013-09-11 2018-12-25 Freebit Co., Ltd. Application state change notification program and method therefor
US9367809B2 (en) 2013-10-11 2016-06-14 Accenture Global Services Limited Contextual graph matching based anomaly detection
CN103593199B (zh) 2013-11-29 2016-08-24 迈普通信技术股份有限公司 数据转换的方法和系统
US10210246B2 (en) 2014-09-26 2019-02-19 Oracle International Corporation Techniques for similarity analysis and data enrichment using knowledge sources
US10296192B2 (en) 2014-09-26 2019-05-21 Oracle International Corporation Dynamic visual profiling and visualization of high volume datasets and real-time smart sampling and statistical profiling of extremely large datasets
US10891272B2 (en) 2014-09-26 2021-01-12 Oracle International Corporation Declarative language and visualization system for recommended data transformations and repairs
US9928284B2 (en) * 2014-12-31 2018-03-27 Zephyr Health, Inc. File recognition system and method
JP6356726B2 (ja) 2016-05-19 2018-07-11 ファナック株式会社 ラダープログラム解析装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10915233B2 (en) 2014-09-26 2021-02-09 Oracle International Corporation Automated entity correlation and classification across heterogeneous datasets
US10976907B2 (en) 2014-09-26 2021-04-13 Oracle International Corporation Declarative external data source importation, exportation, and metadata reflection utilizing http and HDFS protocols
US11379506B2 (en) 2014-09-26 2022-07-05 Oracle International Corporation Techniques for similarity analysis and data enrichment using knowledge sources
US11693549B2 (en) 2014-09-26 2023-07-04 Oracle International Corporation Declarative external data source importation, exportation, and metadata reflection utilizing HTTP and HDFS protocols
US10936599B2 (en) 2017-09-29 2021-03-02 Oracle International Corporation Adaptive recommendations
US11500880B2 (en) 2017-09-29 2022-11-15 Oracle International Corporation Adaptive recommendations

Also Published As

Publication number Publication date
US20190138538A1 (en) 2019-05-09
JP2017536601A (ja) 2017-12-07
WO2016049437A9 (en) 2017-03-02
US10210246B2 (en) 2019-02-19
CN106687952B (zh) 2022-02-11
EP3198482A1 (en) 2017-08-02
US11379506B2 (en) 2022-07-05
CN106687952A (zh) 2017-05-17
WO2016049437A1 (en) 2016-03-31
US20160092557A1 (en) 2016-03-31

Similar Documents

Publication Publication Date Title
JP6568935B2 (ja) 知識ソースを用いた類似性分析およびデータ強化の技術
JP7148654B2 (ja) 推薦されるデータ変換および修復のための宣言型言語およびビジュアライゼーションシステム
US11500880B2 (en) Adaptive recommendations
US11693549B2 (en) Declarative external data source importation, exportation, and metadata reflection utilizing HTTP and HDFS protocols
US11163527B2 (en) Techniques for dataset similarity discovery
US11417131B2 (en) Techniques for sentiment analysis of data using a convolutional neural network and a co-occurrence network
US11200248B2 (en) Techniques for facilitating the joining of datasets
US11704321B2 (en) Techniques for relationship discovery between datasets
US11120086B2 (en) Toponym disambiguation

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180608

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180608

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190320

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190326

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190621

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: 20190709

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190805

R150 Certificate of patent or registration of utility model

Ref document number: 6568935

Country of ref document: JP

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