Methods and system for mining frequent patterns

Methods and system for mining frequent patterns

This invention provides methods apparatus and data structures useful for mining databases for frequent items. The invention uses a frequent pattern tree to represent the contents of a database in a manner which is conducive to data mining. The frequent pattern tree tends to be smaller than the origi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Han, Jiawei, Pei, Jian, Yin, Yiwen, Mao, Runying
Format: Patent
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Han, Jiawei
Pei, Jian
Yin, Yiwen
Mao, Runying
description This invention provides methods apparatus and data structures useful for mining databases for frequent items. The invention uses a frequent pattern tree to represent the contents of a database in a manner which is conducive to data mining. The frequent pattern tree tends to be smaller than the original database. A frequent pattern tree can be mined recursively. The frequent pattern tree and associated methods and apparatus of this invention is relatively fast, efficient and scalable and can be used to mine both long and short frequent patterns.
format Patent
fullrecord <record><control><sourceid>uspatents_EFI</sourceid><recordid>TN_cdi_uspatents_applications_20030028531</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>20030028531</sourcerecordid><originalsourceid>FETCH-uspatents_applications_200300285313</originalsourceid><addsrcrecordid>eNrjZND3TS3JyE8pVkjMS1EoriwuSc1VSMsvUsjNzMvMS1dIK0otLE3NK1EoSCwpSS3KK-ZhYE1LzClO5YXS3Ayabq4hzh66pcVAJUCVxfGJBQU5mcmJJZn5ecXxRgYGxgYGRhamxobGpKgFAJDGMiY</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Methods and system for mining frequent patterns</title><source>USPTO Published Applications</source><creator>Han, Jiawei ; Pei, Jian ; Yin, Yiwen ; Mao, Runying</creator><creatorcontrib>Han, Jiawei ; Pei, Jian ; Yin, Yiwen ; Mao, Runying</creatorcontrib><description>This invention provides methods apparatus and data structures useful for mining databases for frequent items. The invention uses a frequent pattern tree to represent the contents of a database in a manner which is conducive to data mining. The frequent pattern tree tends to be smaller than the original database. A frequent pattern tree can be mined recursively. The frequent pattern tree and associated methods and apparatus of this invention is relatively fast, efficient and scalable and can be used to mine both long and short frequent patterns.</description><language>eng</language><creationdate>2003</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030028531$$EPDF$$P50$$Guspatents$$Hfree_for_read</linktopdf><link.rule.ids>230,308,776,869,881,64032</link.rule.ids><linktorsrc>$$Uhttps://patentcenter.uspto.gov/applications/09746012$$EView_record_in_USPTO$$FView_record_in_$$GUSPTO$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Han, Jiawei</creatorcontrib><creatorcontrib>Pei, Jian</creatorcontrib><creatorcontrib>Yin, Yiwen</creatorcontrib><creatorcontrib>Mao, Runying</creatorcontrib><title>Methods and system for mining frequent patterns</title><description>This invention provides methods apparatus and data structures useful for mining databases for frequent items. The invention uses a frequent pattern tree to represent the contents of a database in a manner which is conducive to data mining. The frequent pattern tree tends to be smaller than the original database. A frequent pattern tree can be mined recursively. The frequent pattern tree and associated methods and apparatus of this invention is relatively fast, efficient and scalable and can be used to mine both long and short frequent patterns.</description><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2003</creationdate><recordtype>patent</recordtype><sourceid>EFI</sourceid><recordid>eNrjZND3TS3JyE8pVkjMS1EoriwuSc1VSMsvUsjNzMvMS1dIK0otLE3NK1EoSCwpSS3KK-ZhYE1LzClO5YXS3Ayabq4hzh66pcVAJUCVxfGJBQU5mcmJJZn5ecXxRgYGxgYGRhamxobGpKgFAJDGMiY</recordid><startdate>20030206</startdate><enddate>20030206</enddate><creator>Han, Jiawei</creator><creator>Pei, Jian</creator><creator>Yin, Yiwen</creator><creator>Mao, Runying</creator><scope>EFI</scope></search><sort><creationdate>20030206</creationdate><title>Methods and system for mining frequent patterns</title><author>Han, Jiawei ; Pei, Jian ; Yin, Yiwen ; Mao, Runying</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-uspatents_applications_200300285313</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2003</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Han, Jiawei</creatorcontrib><creatorcontrib>Pei, Jian</creatorcontrib><creatorcontrib>Yin, Yiwen</creatorcontrib><creatorcontrib>Mao, Runying</creatorcontrib><collection>USPTO Published Applications</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Han, Jiawei</au><au>Pei, Jian</au><au>Yin, Yiwen</au><au>Mao, Runying</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Methods and system for mining frequent patterns</title><date>2003-02-06</date><risdate>2003</risdate><abstract>This invention provides methods apparatus and data structures useful for mining databases for frequent items. The invention uses a frequent pattern tree to represent the contents of a database in a manner which is conducive to data mining. The frequent pattern tree tends to be smaller than the original database. A frequent pattern tree can be mined recursively. The frequent pattern tree and associated methods and apparatus of this invention is relatively fast, efficient and scalable and can be used to mine both long and short frequent patterns.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_uspatents_applications_20030028531
source USPTO Published Applications
title Methods and system for mining frequent patterns
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T18%3A46%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-uspatents_EFI&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Han,%20Jiawei&rft.date=2003-02-06&rft_id=info:doi/&rft_dat=%3Cuspatents_EFI%3E20030028531%3C/uspatents_EFI%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true