WO2002041557A3 - Method of vector analysis for a document - Google Patents
Method of vector analysis for a document Download PDFInfo
- Publication number
- WO2002041557A3 WO2002041557A3 PCT/US2001/045599 US0145599W WO0241557A3 WO 2002041557 A3 WO2002041557 A3 WO 2002041557A3 US 0145599 W US0145599 W US 0145599W WO 0241557 A3 WO0241557 A3 WO 0241557A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- document
- eigenvectors
- segments
- segment
- vector
- Prior art date
Links
- 238000000034 method Methods 0.000 title abstract 4
- 239000013598 vector Substances 0.000 title abstract 4
- 238000000605 extraction Methods 0.000 abstract 1
- 239000011159 matrix material Substances 0.000 abstract 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
- G06F16/3347—Query execution using vector based model
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
Abstract
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/380,264 US7562066B2 (en) | 2000-11-20 | 2001-11-15 | Method of vector analysis for a document |
EP01996067A EP1336174A4 (en) | 2000-11-20 | 2001-11-15 | Method of vector analysis for a document |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000353475A JP2002169834A (en) | 2000-11-20 | 2000-11-20 | Computer and method for making vector analysis of document |
JP2000-353475 | 2000-11-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002041557A2 WO2002041557A2 (en) | 2002-05-23 |
WO2002041557A3 true WO2002041557A3 (en) | 2003-01-30 |
Family
ID=18826235
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/045599 WO2002041557A2 (en) | 2000-11-20 | 2001-11-15 | Method of vector analysis for a document |
Country Status (5)
Country | Link |
---|---|
US (2) | US7562066B2 (en) |
EP (3) | EP1944757A3 (en) |
JP (1) | JP2002169834A (en) |
CN (1) | CN1227614C (en) |
WO (1) | WO2002041557A2 (en) |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8241274B2 (en) | 2000-01-19 | 2012-08-14 | Medtronic, Inc. | Method for guiding a medical device |
US7308138B2 (en) * | 2000-12-12 | 2007-12-11 | Hewlett-Packard Development Company, L.P. | Document segmentation method |
US7194461B2 (en) * | 2001-03-02 | 2007-03-20 | Hewlett-Packard Development Company, L.P. | Document and information retrieval method and apparatus |
US7809710B2 (en) | 2001-08-14 | 2010-10-05 | Quigo Technologies Llc | System and method for extracting content for submission to a search engine |
JP4452012B2 (en) * | 2002-07-04 | 2010-04-21 | ヒューレット・パッカード・カンパニー | Document uniqueness evaluation method |
WO2004010331A1 (en) * | 2002-07-23 | 2004-01-29 | Quigo Technologies Inc. | System and method for automated mapping of keywords and key phrases to documents |
JP2004280661A (en) * | 2003-03-18 | 2004-10-07 | Fujitsu Ltd | Retrieval method and program |
JP2005158010A (en) * | 2003-10-31 | 2005-06-16 | Hewlett-Packard Development Co Lp | Apparatus, method and program for classification evaluation |
US7827025B2 (en) * | 2004-04-06 | 2010-11-02 | Microsoft Corporation | Efficient capitalization through user modeling |
US7536408B2 (en) * | 2004-07-26 | 2009-05-19 | Google Inc. | Phrase-based indexing in an information retrieval system |
US7702618B1 (en) | 2004-07-26 | 2010-04-20 | Google Inc. | Information retrieval system for archiving multiple document versions |
US7584175B2 (en) * | 2004-07-26 | 2009-09-01 | Google Inc. | Phrase-based generation of document descriptions |
US7599914B2 (en) * | 2004-07-26 | 2009-10-06 | Google Inc. | Phrase-based searching in an information retrieval system |
US7580921B2 (en) * | 2004-07-26 | 2009-08-25 | Google Inc. | Phrase identification in an information retrieval system |
US7567959B2 (en) | 2004-07-26 | 2009-07-28 | Google Inc. | Multiple index based information retrieval system |
US7426507B1 (en) | 2004-07-26 | 2008-09-16 | Google, Inc. | Automatic taxonomy generation in search results using phrases |
US7580929B2 (en) * | 2004-07-26 | 2009-08-25 | Google Inc. | Phrase-based personalization of searches in an information retrieval system |
US7711679B2 (en) | 2004-07-26 | 2010-05-04 | Google Inc. | Phrase-based detection of duplicate documents in an information retrieval system |
JP2006091994A (en) * | 2004-09-21 | 2006-04-06 | Toshiba Corp | Device, method and program for processing document information |
US7533094B2 (en) * | 2004-11-23 | 2009-05-12 | Microsoft Corporation | Method and system for determining similarity of items based on similarity objects and their features |
US8290962B1 (en) * | 2005-09-28 | 2012-10-16 | Google Inc. | Determining the relationship between source code bases |
DE102005051617B4 (en) * | 2005-10-27 | 2009-10-15 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Automatic, computer-based similarity calculation system for quantifying the similarity of textual expressions |
US7693813B1 (en) | 2007-03-30 | 2010-04-06 | Google Inc. | Index server architecture using tiered and sharded phrase posting lists |
US8166045B1 (en) | 2007-03-30 | 2012-04-24 | Google Inc. | Phrase extraction using subphrase scoring |
US7702614B1 (en) | 2007-03-30 | 2010-04-20 | Google Inc. | Index updating using segment swapping |
US8086594B1 (en) | 2007-03-30 | 2011-12-27 | Google Inc. | Bifurcated document relevance scoring |
US8166021B1 (en) | 2007-03-30 | 2012-04-24 | Google Inc. | Query phrasification |
US7925655B1 (en) | 2007-03-30 | 2011-04-12 | Google Inc. | Query scheduling using hierarchical tiers of index servers |
US8117223B2 (en) | 2007-09-07 | 2012-02-14 | Google Inc. | Integrating external related phrase information into a phrase-based indexing information retrieval system |
US8577884B2 (en) * | 2008-05-13 | 2013-11-05 | The Boeing Company | Automated analysis and summarization of comments in survey response data |
EP2128774A1 (en) * | 2008-05-29 | 2009-12-02 | Accenture Global Services GmbH | Techniques for computing similarity measurements between segments representative of documents |
JP2010122823A (en) * | 2008-11-18 | 2010-06-03 | Nec Corp | Text processing system, information processing apparatus, method for processing text and information, and processing program |
EP2306339A1 (en) * | 2009-09-23 | 2011-04-06 | Adobe Systems Incorporated | Algorith and implementation for fast computation of content recommendation |
JP5725014B2 (en) * | 2010-03-15 | 2015-05-27 | 日本電気株式会社 | Information processing apparatus, information processing method, and information processing program |
US20130091150A1 (en) * | 2010-06-30 | 2013-04-11 | Jian-Ming Jin | Determiining similarity between elements of an electronic document |
CN102385574B (en) * | 2010-09-01 | 2014-08-20 | 株式会社理光 | Method and device for extracting sentences from document |
WO2012162405A1 (en) * | 2011-05-24 | 2012-11-29 | Namesforlife, Llc | Semiotic indexing of digital resources |
US8566156B2 (en) * | 2011-07-05 | 2013-10-22 | Yahoo! Inc. | Combining segments of users into vertically indexed super-segments |
CN102360372B (en) * | 2011-10-09 | 2013-01-30 | 北京航空航天大学 | Cross-language document similarity detection method |
WO2014058433A1 (en) * | 2012-10-12 | 2014-04-17 | Hewlett-Packard Development Company, L.P. | A combinatorial summarizer |
US9501506B1 (en) | 2013-03-15 | 2016-11-22 | Google Inc. | Indexing system |
CN104216894B (en) | 2013-05-31 | 2017-07-14 | 国际商业机器公司 | Method and system for data query |
US9483568B1 (en) | 2013-06-05 | 2016-11-01 | Google Inc. | Indexing system |
CN105630767B (en) * | 2015-12-22 | 2018-06-15 | 北京奇虎科技有限公司 | The comparative approach and device of a kind of text similarity |
KR20180077690A (en) * | 2016-12-29 | 2018-07-09 | 주식회사 엔씨소프트 | Apparatus and method for learning narrative of document, apparatus and method for generating narrative of document |
JP6842167B2 (en) * | 2017-05-08 | 2021-03-17 | 国立研究開発法人情報通信研究機構 | Summary generator, summary generation method and computer program |
CN107239552A (en) * | 2017-06-08 | 2017-10-10 | 上海德衡数据科技有限公司 | A kind of network documentation semantic retrieving method for keyword |
CN107330052A (en) * | 2017-06-29 | 2017-11-07 | 上海德衡数据科技有限公司 | A kind of network documentation intelligent retrieval prototype based on semanteme |
CN107330044A (en) * | 2017-06-29 | 2017-11-07 | 上海德衡数据科技有限公司 | A kind of network documentation intelligent retrieval framework based on semanteme |
US10891943B2 (en) * | 2018-01-18 | 2021-01-12 | Citrix Systems, Inc. | Intelligent short text information retrieve based on deep learning |
CN110147532B (en) * | 2019-01-24 | 2023-08-25 | 腾讯科技(深圳)有限公司 | Encoding method, apparatus, device and storage medium |
CN110147533B (en) * | 2019-01-24 | 2023-08-29 | 腾讯科技(深圳)有限公司 | Encoding method, apparatus, device and storage medium |
US11829386B2 (en) | 2020-01-30 | 2023-11-28 | HG Insights, Inc. | Identifying anonymized resume corpus data pertaining to the same individual |
CN117112609A (en) * | 2023-06-29 | 2023-11-24 | 南京国电南自轨道交通工程有限公司 | Method for improving retrieval efficiency of monitoring historical data by using key element matrix |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5301109A (en) * | 1990-06-11 | 1994-04-05 | Bell Communications Research, Inc. | Computerized cross-language document retrieval using latent semantic indexing |
US5499366A (en) * | 1991-08-15 | 1996-03-12 | Borland International, Inc. | System and methods for generation of design images based on user design inputs |
US5619709A (en) * | 1993-09-20 | 1997-04-08 | Hnc, Inc. | System and method of context vector generation and retrieval |
US5819258A (en) * | 1997-03-07 | 1998-10-06 | Digital Equipment Corporation | Method and apparatus for automatically generating hierarchical categories from large document collections |
US5857179A (en) * | 1996-09-09 | 1999-01-05 | Digital Equipment Corporation | Computer method and apparatus for clustering documents and automatic generation of cluster keywords |
US5901244A (en) * | 1996-06-18 | 1999-05-04 | Matsushita Electric Industrial Co., Ltd. | Feature extraction system and face image recognition system |
US6070133A (en) * | 1997-07-21 | 2000-05-30 | Battelle Memorial Institute | Information retrieval system utilizing wavelet transform |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3668702A (en) * | 1970-10-30 | 1972-06-06 | Itt | Adaptive matched filter for radar signal detector in the presence of colored noise |
US5983251A (en) * | 1993-09-08 | 1999-11-09 | Idt, Inc. | Method and apparatus for data analysis |
US6038533A (en) * | 1995-07-07 | 2000-03-14 | Lucent Technologies Inc. | System and method for selecting training text |
US6356864B1 (en) * | 1997-07-25 | 2002-03-12 | University Technology Corporation | Methods for analysis and evaluation of the semantic content of a writing based on vector length |
JP4074687B2 (en) * | 1997-07-28 | 2008-04-09 | 株式会社ジャストシステム | Summary sentence creation support system and computer-readable recording medium recording a program for causing a computer to function as the system |
US5930784A (en) * | 1997-08-21 | 1999-07-27 | Sandia Corporation | Method of locating related items in a geometric space for data mining |
US6996572B1 (en) * | 1997-10-08 | 2006-02-07 | International Business Machines Corporation | Method and system for filtering of information entities |
US6134541A (en) * | 1997-10-31 | 2000-10-17 | International Business Machines Corporation | Searching multidimensional indexes using associated clustering and dimension reduction information |
US6347315B1 (en) * | 1997-12-12 | 2002-02-12 | Canon Kabushiki Kaisha | Method and apparatus for selecting and utilizing one of computers or databases |
-
2000
- 2000-11-20 JP JP2000353475A patent/JP2002169834A/en active Pending
-
2001
- 2001-11-15 WO PCT/US2001/045599 patent/WO2002041557A2/en active Application Filing
- 2001-11-15 EP EP08103139A patent/EP1944757A3/en not_active Withdrawn
- 2001-11-15 US US10/380,264 patent/US7562066B2/en not_active Expired - Fee Related
- 2001-11-15 EP EP01996067A patent/EP1336174A4/en not_active Withdrawn
- 2001-11-15 CN CNB018175805A patent/CN1227614C/en not_active Expired - Fee Related
- 2001-11-15 EP EP08103135A patent/EP1944756A3/en not_active Withdrawn
-
2009
- 2009-04-16 US US12/424,801 patent/US8171026B2/en not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5301109A (en) * | 1990-06-11 | 1994-04-05 | Bell Communications Research, Inc. | Computerized cross-language document retrieval using latent semantic indexing |
US5499366A (en) * | 1991-08-15 | 1996-03-12 | Borland International, Inc. | System and methods for generation of design images based on user design inputs |
US5634021A (en) * | 1991-08-15 | 1997-05-27 | Borland International, Inc. | System and methods for generation of design images based on user design inputs |
US5619709A (en) * | 1993-09-20 | 1997-04-08 | Hnc, Inc. | System and method of context vector generation and retrieval |
US5794178A (en) * | 1993-09-20 | 1998-08-11 | Hnc Software, Inc. | Visualization of information using graphical representations of context vector based relationships and attributes |
US5901244A (en) * | 1996-06-18 | 1999-05-04 | Matsushita Electric Industrial Co., Ltd. | Feature extraction system and face image recognition system |
US5857179A (en) * | 1996-09-09 | 1999-01-05 | Digital Equipment Corporation | Computer method and apparatus for clustering documents and automatic generation of cluster keywords |
US5819258A (en) * | 1997-03-07 | 1998-10-06 | Digital Equipment Corporation | Method and apparatus for automatically generating hierarchical categories from large document collections |
US6070133A (en) * | 1997-07-21 | 2000-05-30 | Battelle Memorial Institute | Information retrieval system utilizing wavelet transform |
Also Published As
Publication number | Publication date |
---|---|
CN1227614C (en) | 2005-11-16 |
US20040068396A1 (en) | 2004-04-08 |
EP1944756A3 (en) | 2008-07-23 |
EP1944756A2 (en) | 2008-07-16 |
US8171026B2 (en) | 2012-05-01 |
EP1944757A3 (en) | 2008-07-23 |
US7562066B2 (en) | 2009-07-14 |
JP2002169834A (en) | 2002-06-14 |
US20090216759A1 (en) | 2009-08-27 |
WO2002041557A2 (en) | 2002-05-23 |
EP1944757A2 (en) | 2008-07-16 |
CN1470047A (en) | 2004-01-21 |
EP1336174A4 (en) | 2007-05-30 |
EP1336174A2 (en) | 2003-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2002041557A3 (en) | Method of vector analysis for a document | |
EP1168202A3 (en) | Apparatus for retrieving similar documents and apparatus for extracting relevant keywords | |
CA2041754A1 (en) | Signal recognition system and method | |
Derrida et al. | Persistent spins in the linear diffusion approximation of phase ordering and zeros of stationary gaussian processes | |
EP1197880A3 (en) | Method and apparatus using discriminative training in natural language call routing and document retrieval | |
AU2003245016A1 (en) | System and method for automated mapping of keywords and key phrases to documents | |
EP0784280A3 (en) | Auto-index method | |
EP1072982A3 (en) | Method and system for similar word extraction and document retrieval | |
EP1154358A3 (en) | Automatic text classification system | |
Curgus et al. | THE OPERATOR (sgnx)¿ IS SIMILAR TO A SELFADJOINT OPERATOR IN L2 (R) | |
WO2003075196A3 (en) | Expertise modelling | |
EP0841656A3 (en) | Method and apparatus for speech and audio signal encoding | |
EP1176804A3 (en) | Color quantization method based on an HMMD color space and multimedia searching method using the same | |
EP1361567A3 (en) | Vector quantization for a speech transform coder | |
WO2002027341A3 (en) | Race condition detection and expression | |
JPS55138172A (en) | Online character feature extractor | |
AU2003281648A1 (en) | Watermark detection | |
WO2003036564A8 (en) | Image analysis | |
WO2004006124A3 (en) | Text-representation, text-matching and text-classification code, system and method | |
Nobata et al. | Evaluation of features for sentence extraction on different types of corpora | |
US7308138B2 (en) | Document segmentation method | |
Wohlberg et al. | Fractal coding performance for first-order Gauss-Markov models | |
EP1517540A3 (en) | Multimedia searching method using color quantization based on an HMMD color space | |
WO2005033966A3 (en) | Method and apparatus for improved inverse transform calculation | |
Keržič | Metric Approach to Property Prediction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CN US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2001996067 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018175805 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2001996067 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10380264 Country of ref document: US |