DETERMINING STRUCTURAL SIMILARITY IN SEMI-STRUCTURED DOCUMENTS

Patent №

US 7,203,679

Granted

2007-04-10

Filed 2003

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

Lab

IBM Research

AI components

ml · nlp · vision · kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10629133

View graph

Documents are represented based on their structure, which arises from the relationship between various elements in the document. After representing documents based on their structure in vector form, a method of measuring similarity between vectors is used to obtain the measure of structural similarity between two given documents.

Machine learning Natural language Vision Knowledge representation AI hardwareG06F 16/81G06F 40/143G06F 40/194Y10S 707/99932Y10S 707/99933Y10S 707/99936Y10S 707/99942

Google Patents

AI classification

Vision1.00

Natural language1.00

Machine learning0.99

AI hardware0.96

Knowledge representation0.66

Planning0.37

Evolutionary computation0.01

Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 143770304

Assignors

AGRAWAL, NEERAJ, JOSHI, SACHINDRA, KRISHNAPURAM, RAGHURAM, NEGI, SUMIT

On an employer assignment, the assignors are typically the inventors.

From the same owner

METRIC LEARNING PREDICTION OF SIMULATION PARAMETERSUS 12,691,869 · 2026 DETERMINATION AND ALLEVIATION OF ROOT CAUSES FOR EMISSION OF POLLUTANTS FROM VEHICLESUS 12,693,686 · 2026 TRAINING AND USING A SENTIMENT MACHINE LEARNING MODULE TO RECEIVE AS INPUT HAPTIC METRIC VALUES TO DETERMINE A SENTIMENT SCORE FOR TEXT TO PROVIDE TO AN INTERACTIVE PROGRAMUS 12,693,779 · 2026 DOMAIN-SPECIFICITY PREDICTION FOR NATURAL LANGUAGE PROCESSINGUS 12,694,208 · 2026 USER INTERFACE AUTOMATION USING NATURAL LANGUAGEUS 12,694,222 · 2026 NATURAL LANGUAGE DATA GENERATION USING AUTOMATED KNOWLEDGE DISTILLATION TECHNIQUESUS 12,694,236 · 2026 NEURAL NETWORK SYSTEMS FOR ABSTRACT REASONINGUS 12,694,281 · 2026 ACCELERATING INFERENCE OF NEURAL NETWORK MODELS VIA DYNAMIC EARLY EXITSUS 12,694,283 · 2026

Cites (11)

SYSTEMS AND METHODS FOR IDENTIFYING AND EXTRACTING DATA FROM HTML PAGESUS 6,920,609 · 2005 APPARATUS, METHOD, AND PROGRAM FOR RETRIEVING STRUCTURED DOCUMENTSUS 6,889,223 · 2005 STRUCTURED-DOCUMENT SEARCH APPARATUS AND METHOD, RECORDING MEDIUM STORING STRUCTURED-DOCUMENT SEARCHING PROGRAM, AND METHOD OF CREATING INDEXES FOR SEARCHING STRUCTURED DOCUMENTSUS 6,853,992 · 2005 METHOD AND SYSTEM OF VALUING TRANSFORMATION BETWEEN EXTENSIBLE MARKUP LANGUAGE (XML) DOCUMENTSUS 6,845,380 · 2005 METHODS AND SYSTEMS FOR MODEL MATCHINGUS 6,826,568 · 2004 SYSTEM AND METHOD FOR PERFORMING SIMILARITY SEARCHING USING POINTER OPTIMIZATIONUS 6,738,759 · 2004 USER INTERFACE FOR DISPLAYING DOCUMENT COMPARISON INFORMATIONUS 6,658,626 · 2003 INFORMATION RETRIEVAL APPARATUS AND COMPUTER-READABLE RECORDING MEDIUM HAVING INFORMATION RETRIEVAL PROGRAM RECORDED THEREINUS 6,622,139 · 2003 SYSTEM AND METHOD FOR CLUSTERING DATA OBJECTS IN A COLLECTIONUS 6,598,054 · 2003 SOFTWARE AND METHOD FOR RECOGNIZING SIMILARITY OF STRUCTURED DOCUMENTS WRITTEN IN DIFFERENT LANGUAGES BASED ON A QUANTITATIVE MEASURE OF SIMILARITYUS 6,519,557 · 2003 METHOD AND APPARATUS FOR FINDING MIRRORED HOSTS BY ANALYZING CONNECTIVITY AND IP ADDRESSESUS 6,487,555 · 2002

Cited by (4)

EXTRACTION AND ANALYSIS OF USER-GENERATED CONTENTUS 8,458,584 · 2013 ELECTRONIC DATA INTERCHANGE (EDI) DATA DICTIONARY MANAGEMENT AND VERSIONING SYSTEMUS 8,161,078 · 2012 METHOD FOR DOMAIN IDENTIFICATION OF DOCUMENTS IN A DOCUMENT DATABASEUS 7,814,105 · 2010 JOINT OPTIMIZATION OF WRAPPER GENERATION AND TEMPLATE DETECTIONUS 7,660,804 · 2010

Related research

Full text

Google Patents