JP2007018349A - システム、検出方法およびプログラム - Google Patents
システム、検出方法およびプログラム Download PDFInfo
- Publication number
- JP2007018349A JP2007018349A JP2005200293A JP2005200293A JP2007018349A JP 2007018349 A JP2007018349 A JP 2007018349A JP 2005200293 A JP2005200293 A JP 2005200293A JP 2005200293 A JP2005200293 A JP 2005200293A JP 2007018349 A JP2007018349 A JP 2007018349A
- Authority
- JP
- Japan
- Prior art keywords
- item
- pattern
- additional
- closed
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】トランザクション処理の対象であるアイテム集合をトランザクション毎に記録した履歴情報に基づいて、アイテムの最大集合である閉パターンを検出するシステムを提供する。このシステムは、第1アイテム空間について求められた第1閉パターンを少なくとも1つ記録している。そして、何れかの第1閉パターンに、第1アイテム空間に含まれていない追加アイテムを追加して追加パターンを生成し、追加パターン全体を含むトランザクションの集合と、何れかの第1閉パターン全体を含むトランザクションの集合とを比較する。比較された集合が互いに一致したことを条件に、当該第1閉パターンおよび追加パターンの和集合を、第2アイテム空間における第2閉パターンとして検出する。
【選択図】図4
Description
なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションもまた、発明となりうる。
記録部400は、販売対象の集合を示す第1アイテム空間についての閉パターンを記録している。生成部420は、購入者の属性を追加アイテムとして第1アイテム空間に追加することにより追加パターンを生成する。これに応じて求められた第2閉パターンは、出力部380によって、一緒に購入され易い販売対象および当該販売対象を購入し易い購入者の属性の集合として出力される。このように、解析の対象を販売商品のみから購入者の属性にまで拡大した場合であっても、既に求めた閉パターンの検出結果を有効活用して処理を効率化できる。
ウェブ・サーバは、複数のウェブページを有している。ウェブページのコンテンツが変更されると、新たなウェブページが既存のウェブページに追加されたり、新たなウェブページが既存のウェブページと置き換えられる場合がある。このような場合に、従来は、既存のウェブページの閲覧記録について既に閉パターンを求めたとしても、新たなウェブページを含めたウェブページ全体について改めて閉パターンを求めなければならなかった。
このように、本例によれば、既に求めた閉パターンの検出結果を有効活用して、新たなアイテムを追加したアイテム空間についての閉パターンを効率的に検出できる。
20 データベース装置
30 解析システム
300 DBアクセス部
310 閉パターン検出本体部
320 インターフェイス部
330 構築部
340 取得部
350 入力部
360 選択部
370 判断部
380 出力部
400 記録部
410 配列アクセス部
420 生成部
430 比較部
440 記録制御部
450 検出部
500 情報処理装置
Claims (15)
- トランザクション処理の対象をアイテムとして含むアイテム集合をトランザクション毎に記録した履歴情報に基づいて、トランザクションの組に共通するアイテムの最大集合である閉パターンを検出するシステムであって、
予め定められたアイテムの集合から構成される第1アイテム空間について求められた第1閉パターンを少なくとも1つ記録している記録部と、
記録されている何れかの前記第1閉パターンに、前記第1アイテム空間に含まれていないアイテムである追加アイテムを追加することにより追加パターンを生成する生成部と、
前記追加パターン全体をアイテム集合中に含むトランザクションの集合と、記録されている何れかの前記第1閉パターン全体をアイテム集合中に含むトランザクションの集合とを比較する比較部と、
前記比較部により比較された集合が互いに一致したことを条件に、当該第1閉パターンおよび前記追加パターンの和集合を、前記第1アイテム空間に前記追加アイテムを追加した第2アイテム空間における閉パターンである第2閉パターンとして検出する検出部と
を備えるシステム。 - トランザクションを処理する毎に、前記履歴情報において既に記録されたアイテム集合に、当該トランザクションのアイテム集合を追加して記録するデータベース装置を更に備え、
前記比較部は、前記追加パターンに含まれる何れのアイテムをも含むトランザクションを、前記データベース装置中の前記履歴情報から検索することにより、前記追加パターン全体を含むトランザクションの集合を求め、さらに、
前記第1閉パターンに含まれる何れのアイテムをも含むトランザクションを、前記データベース装置中の前記履歴情報から検索することにより、前記第1閉パターン全体を含むトランザクションの集合を求める
請求項1に記載のシステム。 - 前記履歴情報は、トランザクション処理によって一緒に販売された販売対象の集合を前記アイテム集合として、販売処理を示すトランザクション毎に記録し、
前記記録部は、予め定められた販売対象の集合から構成される第1アイテム空間について求められた第1閉パターンを記録し、
前記検出部によって検出された第2閉パターンが示す販売対象の集合を、一緒に購入され易い販売対象の集合として出力する出力部
を更に備える請求項1に記載のシステム。 - 前記履歴情報は、更に、販売対象の購入者の属性を前記アイテム集合に含めて記録し、
前記生成部は、当該購入者の属性を前記追加アイテムとして前記追加パターンを生成し、
前記出力部は、前記検出部によって検出された第2閉パターンを、一緒に購入され易い販売対象および当該販売対象を購入し易い購入者の属性の集合として出力する
請求項3に記載のシステム。 - 前記記録部に対する閉パターンの記録を制御する記録制御部を更に備え、
前記記録部は、全ての前記第1閉パターンを、前記第2閉パターンの候補である第2閉パターン候補として記録し、
前記生成部は、前記第1閉パターンの各々に、前記追加アイテムを順次追加することにより前記追加パターンの各々を生成し、
前記追加パターンが生成される毎に、
前記比較部は、当該追加パターン全体を含むトランザクションの集合と、各々の前記第2閉パターン候補について求めた当該第2閉パターン候補全体をアイテム集合として含むトランザクションの集合とを比較し、
前記記録制御部は、当該追加パターンについてのトランザクションの集合が、何れかの前記第2閉パターン候補についてのトランザクションの集合と一致したことを条件に、当該第2閉パターン候補に代えて、当該第2閉パターン候補および当該追加パターンの和集合を第2閉パターン候補として前記記録部に記録し、一致しないことを条件に、当該追加パターンを第2閉パターン候補として前記記録部に追加して記録し、
前記検出部は、全ての前記追加パターンについての処理の完了に応じ、前記記録部に記録されている第2閉パターン候補の各々を第2閉パターンとして検出する
請求項1に記載のシステム。 - 前記追加パターンをアイテム集合として含むトランザクションの数を取得する取得部を更に備え、
前記記録制御部は、取得した当該トランザクションの数が予め定められた基準以上であることを条件に、第1閉パターンおよび前記追加パターンの和集合、または、前記追加パターンを、第2閉パターン候補として前記記録部に追加して記録する
請求項5に記載のシステム。 - 閉パターンを検出する対象となるアイテム空間である対象アイテム空間の指定を入力する入力部と、
前記対象アイテム空間のうち前記第1アイテム空間に含まれていないアイテムを順次前記追加アイテムとして選択する選択部と
を更に備え、
前記生成部は、各々の前記第1閉パターンに対して、前記選択部によって選択された追加アイテムを追加することによって前記追加パターンを生成し、
前記検出部によって前記第2閉パターンが検出されたことに応じ、前記第2アイテム空間が前記対象アイテム空間と一致するか否かを判断する判断部を更に備え、
前記選択部は、一致しなかったことを条件に、前記記録部に既に記録された前記第2閉パターンを次の第1閉パターンとし、当該第1閉パターンに追加する追加アイテムを選択する
を更に備える請求項5に記載のシステム。 - 前記記録部は、前記第1閉パターンの各々を要素とする配列変数を記録し、
前記配列変数の要素を先頭から順に読み出す配列アクセス部を更に備え、
前記生成部は、読み出された要素が示す第1閉パターンに、前記追加アイテムを追加することにより前記追加パターンを生成し、
前記記録制御部は、前記配列変数において当該第2閉パターン候補を示す要素を前記配列変数から除外し、当該追加パターンおよび前記第2閉パターン候補の和集合を示す要素、または、当該追加パターンを示す要素を、前記配列変数の末尾要素の次に追加する
請求項5に記載のシステム。 - 前記生成部は、前記配列アクセス部により要素が読み出される毎に、当該要素が前記追加アイテムを含まないことを条件に、当該要素が示す第1閉パターンに前記追加アイテムを追加し、
前記検出部は、前記配列アクセス部により読み出された要素が、前記追加アイテムを含むことを条件に、または、当該要素が配列変数の末尾要素であることを条件に、全ての前記追加パターンについての処理が完了されたと判断する
請求項8に記載のシステム。 - 前記記録部は、親ノードが示すアイテム集合に他のアイテムを追加したアイテム集合を当該親ノードの子ノードとして配置した木構造を、深さ優先探索によって走査する走査順序に従って、前記第1閉パターンの各々を配列して記録する
請求項8に記載のシステム。 - 前記追加パターンをアイテム集合として含むトランザクションの数を取得する取得部を更に備え、
前記配列アクセス部は、読み出した要素が示すアイテム集合が、既に読み出された何れかの要素が示すアイテム集合であって取得されたトランザクションの数が基準以下のアイテム集合を含むことを条件に、読み出した当該要素を前記生成部に処理させずに次の要素を読み出す
請求項8に記載のシステム。 - 前記履歴情報に基づいて、アイテムをインデックスとして当該アイテムを含むトランザクションの集合を求める検索用テーブルを構築する構築部を更に備え、
前記比較部は、前記追加パターン全体を含むトランザクションの集合を、前記追加パターンに含まれる各々のアイテムをインデックスとして前記検索用テーブルからトランザクションの集合を求めることにより生成し、さらに、
前記第1閉パターン全体を含むトランザクションの集合を、前記第1閉パターンに含まれる各々のアイテムをインデックスとして前記検索用テーブルからトランザクションの集合を求めることにより生成する
請求項1に記載のシステム。 - 前記履歴情報は、少なくとも1つのウェブページを利用者に表示するトランザクション処理毎に、表示した当該ウェブページをアイテムとして記録しており、
前記記録部は、予め定められたウェブページの組を前記第1アイテム空間として第1閉パターンを記録しており、
前記生成部は、他のウェブページを前記追加アイテムとして前記追加パターンを生成し、
前記検出部は、第1閉パターンおよび前記追加パターンの和集合を、前記他のウェブページを含むウェブページの組を示す第2アイテム空間における第2閉パターンとして検出する
請求項1に記載のシステム。 - トランザクション処理の対象をアイテムとして含むアイテム集合をトランザクション毎に記録した履歴情報に基づいて、トランザクションの組に共通するアイテムの最大集合である閉パターンを検出する検出方法であって、
予め定められたアイテムの集合から構成される第1アイテム空間について求められた第1閉パターンを少なくとも1つ記録する段階と、
記録されている何れかの前記第1閉パターンに、前記第1アイテム空間に含まれていないアイテムである追加アイテムを追加することにより追加パターンを生成する段階と、
前記追加パターン全体をアイテム集合中に含むトランザクションの集合と、記録されている何れかの前記第1閉パターン全体をアイテム集合中に含むトランザクションの集合とを比較する段階と、
比較された集合が互いに一致したことを条件に、当該第1閉パターンおよび前記追加パターンの和集合を、前記第1アイテム空間に前記追加アイテムを追加した第2アイテム空間における閉パターンである第2閉パターンとして検出する段階と
を備える検出方法。 - トランザクション処理の対象をアイテムとして含むアイテム集合をトランザクション毎に記録した履歴情報に基づいて、トランザクションの組に共通するアイテムの最大集合である閉パターンを検出するシステムとして、情報処理装置を機能させるプログラムであって、
前記情報処理装置を、
予め定められたアイテムの集合から構成される第1アイテム空間について求められた第1閉パターンを少なくとも1つ記録している記録部と、
記録されている何れかの前記第1閉パターンに、前記第1アイテム空間に含まれていないアイテムである追加アイテムを追加することにより追加パターンを生成する生成部と、
前記追加パターン全体をアイテム集合中に含むトランザクションの集合と、記録されている何れかの前記第1閉パターン全体をアイテム集合中に含むトランザクションの集合とを比較する比較部と、
前記比較部により比較された集合が互いに一致したことを条件に、当該第1閉パターンおよび前記追加パターンの和集合を、前記第1アイテム空間に前記追加アイテムを追加した第2アイテム空間における閉パターンである第2閉パターンとして検出する検出部と
して機能させるプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005200293A JP4151980B2 (ja) | 2005-07-08 | 2005-07-08 | システム、検出方法およびプログラム |
US11/481,208 US7584187B2 (en) | 2005-07-08 | 2006-07-05 | System, detecting method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005200293A JP4151980B2 (ja) | 2005-07-08 | 2005-07-08 | システム、検出方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007018349A true JP2007018349A (ja) | 2007-01-25 |
JP4151980B2 JP4151980B2 (ja) | 2008-09-17 |
Family
ID=37619407
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005200293A Expired - Fee Related JP4151980B2 (ja) | 2005-07-08 | 2005-07-08 | システム、検出方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7584187B2 (ja) |
JP (1) | JP4151980B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009230186A (ja) * | 2008-03-19 | 2009-10-08 | Research Organization Of Information & Systems | あいまい頻出集合の探索方法及び探索装置 |
JP2009301154A (ja) * | 2008-06-11 | 2009-12-24 | Fuji Xerox Co Ltd | 情報処理装置及び情報処理プログラム |
JP2012084062A (ja) * | 2010-10-14 | 2012-04-26 | Internatl Business Mach Corp <Ibm> | 意味のある頻出アイテムセットを抽出するシステム、方法及びプログラム |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9563669B2 (en) | 2012-06-12 | 2017-02-07 | International Business Machines Corporation | Closed itemset mining using difference update |
US9110969B2 (en) * | 2012-07-25 | 2015-08-18 | Sap Se | Association acceleration for transaction databases |
CN104899408A (zh) * | 2014-03-05 | 2015-09-09 | 孙宝文 | 有趣项集获取方法和装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5813003A (en) * | 1997-01-02 | 1998-09-22 | International Business Machines Corporation | Progressive method and system for CPU and I/O cost reduction for mining association rules |
US6389416B1 (en) * | 1999-02-19 | 2002-05-14 | International Business Machines Corporation | Depth first method for generating itemsets |
US20030208488A1 (en) * | 2000-09-20 | 2003-11-06 | North Dakota State University | System and method for organizing, compressing and structuring data for data mining readiness |
US6990486B2 (en) * | 2001-08-15 | 2006-01-24 | International Business Machines Corporation | Systems and methods for discovering fully dependent patterns |
JP2003076937A (ja) | 2001-09-06 | 2003-03-14 | Shinichi Morishita | 結合ルールの抽出方法、抽出システムおよび結合ルール抽出プログラム |
US20030217055A1 (en) * | 2002-05-20 | 2003-11-20 | Chang-Huang Lee | Efficient incremental method for data mining of a database |
US7243100B2 (en) * | 2003-07-30 | 2007-07-10 | International Business Machines Corporation | Methods and apparatus for mining attribute associations |
US7433879B1 (en) * | 2004-06-17 | 2008-10-07 | Versata Development Group, Inc. | Attribute based association rule mining |
US8572233B2 (en) * | 2004-07-15 | 2013-10-29 | Hewlett-Packard Development Company, L.P. | Method and system for site path evaluation using web session clustering |
US7533095B2 (en) * | 2005-04-19 | 2009-05-12 | International Business Machines Corporation | Data mining within a message handling system |
-
2005
- 2005-07-08 JP JP2005200293A patent/JP4151980B2/ja not_active Expired - Fee Related
-
2006
- 2006-07-05 US US11/481,208 patent/US7584187B2/en not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009230186A (ja) * | 2008-03-19 | 2009-10-08 | Research Organization Of Information & Systems | あいまい頻出集合の探索方法及び探索装置 |
JP2009301154A (ja) * | 2008-06-11 | 2009-12-24 | Fuji Xerox Co Ltd | 情報処理装置及び情報処理プログラム |
JP2012084062A (ja) * | 2010-10-14 | 2012-04-26 | Internatl Business Mach Corp <Ibm> | 意味のある頻出アイテムセットを抽出するシステム、方法及びプログラム |
US8954468B2 (en) | 2010-10-14 | 2015-02-10 | International Business Machines Corporation | Extracting a meaningful frequent itemset |
Also Published As
Publication number | Publication date |
---|---|
JP4151980B2 (ja) | 2008-09-17 |
US20070011162A1 (en) | 2007-01-11 |
US7584187B2 (en) | 2009-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4378646B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
US7346600B2 (en) | Data analyzer | |
CA2659288C (en) | System and method for detecting and analyzing pattern relationships | |
US8935249B2 (en) | Visualization of concepts within a collection of information | |
KR101017016B1 (ko) | 이미지 매칭에 기초한 상품 정보 제공 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 | |
US7840556B1 (en) | Managing performance of a database query | |
US7769771B2 (en) | Searching a document using relevance feedback | |
US20140229476A1 (en) | System for Information Discovery & Organization | |
JP4151980B2 (ja) | システム、検出方法およびプログラム | |
US11907659B2 (en) | Item recall method and system, electronic device and readable storage medium | |
Dhyani et al. | Big data analytics using Hadoop | |
JP2004178604A (ja) | 情報検索装置及びその方法 | |
EP1315103B1 (en) | File search method and apparatus, and index file creation method and device | |
Ma et al. | Measuring the coverage and redundancy of information search services on e-commerce platforms | |
JP2009043263A (ja) | 質問分類方法およびそのシステム | |
Tsai et al. | A change detection method for sequential patterns | |
CN111553765A (zh) | 一种电商搜索排序方法、装置及计算设备 | |
US20180247240A1 (en) | Judgment support system and judgment support method | |
JP2007179161A (ja) | プログラムの実行に必要なデータをデータベースから先読みするシステム | |
CN103597485A (zh) | 模式提取装置及其方法 | |
JP7261095B2 (ja) | ビジネスマッチング支援装置、及びビジネスマッチング支援方法 | |
JP2006201926A (ja) | 類似文書検索システム、類似文書検索方法、およびプログラム | |
CN107844592A (zh) | 一种查询元数据的方法和装置 | |
WO2013157603A1 (ja) | 検索クエリ分析装置、検索クエリ分析方法、及びコンピュータ読み取り可能な記録媒体 | |
KR100340036B1 (ko) | 사용자 프로파일을 이용한 상품정보 필터링 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080118 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20080129 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20080227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080311 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080528 |
|
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: 20080624 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20080626 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080630 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |