# US 2006/0155662 A1 · Sentence classification device and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0155662 A1
- Document ID: US20060155662A1
- Status: Published application
- Kind: A1
- Application number: 10/563,311
- Filed: 2004-07-01
- Published: 2006-07-13
- Earliest claimed: 2003-07-01
- Assignees: Yamatake Corporation
- Inventors: Eiji Murakami; Takao Terano
- Web page: https://patentgrep.com/patent/US20060155662A1

## CPC

- G06F 16/35: Clustering; Classification
- Y10S 707/99931: Database or file accessing
- Y10S 707/99933: Query processing, i.e. searching
- Y10S 707/99936: Pattern matching access
- Y10S 707/99945: Object-oriented database structure processing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

A DT matrix generation means (11) generates a DT matrix (11A) from each document (D) in a document set (21) and each term (T) in a term list (22). A DT matrix transformation means (12) generates a transformed DT matrix (11B) by performing DM decomposition of the DT matrix (11A). A document classification means (13) extracts and outputs, for each cluster appearing on the transformed DT matrix (11B), each document (D) belonging to the cluster as one classification (subset).

## Claims

### Claim 1

A sentence classification device characterized by comprising:
a term list having a plurality of terms each comprising not less than one word;
DT matrix generation means for generating a DT matrix two-dimensionally expressing a relationship between each document contained in a document set and said each term;
DT matrix transformation means for generating a transformed DT matrix having clusters having blocks of associated documents by transforming the DT matrix obtained by said DT matrix generation means on the basis of a DM decomposition method used in a graph theory; and
classification generation means for generating classifications associated with the document set on the basis of a relationship between each cluster on the transformed DT matrix obtained by said DT matrix transformation means and said each document classified according to the clusters.

### Claim 2 (depends on 1)

A sentence classification device according to claim 1, characterized in that said classification generation means comprises document classification means for outputting, for each cluster on the transformed DT matrix obtained by said DT matrix transformation means, documents belonging to the cluster as the same classification.

### Claim 3 (depends on 2)

A sentence classification device according to claim 2, characterized by further comprising label generation means for outputting each term strongly connected to each document belonging to said arbitrary cluster as a label indicating a classification of the cluster.

### Claim 4 (depends on 2)

A sentence classification device according to claim 2, characterized by further comprising document organization means for sequentially outputting documents belonging to said arbitrary cluster or all documents in an arrangement order of the documents in the transformed DT matrix.

### Claim 5 (depends on 2)

A sentence classification device according to claim 2, characterized by further comprising summary generation means for outputting, as a summary of said arbitrary document, a sentence of sentences constituting the document which contains a term strongly connected to the document.

### Claim 6 (depends on 2)

A sentence classification device according to claim 2, characterized by further comprising:
term list edition means for adding or deleting an arbitrary term with respect to the term list; and
index generation means for making said DT matrix generation means generate DT matrices by using term lists before and after edition by said term list edition means, and generating and outputting an index indicating validity of the edition from the DT matrices.

### Claim 7 (depends on 1)

A sentence classification device according to claim 1, characterized in that said classification generation means comprises:
virtual representative document generation means for generating a virtual representative document, for each cluster on a transformed DT matrix, from a term of each document belonging to the cluster; and
large classification generation means for generating a large classification of documents by repeatedly performing clustering processing of setting a DT matrix generated by said DT matrix generation means in an initial state, causing said virtual representative document generation means to generate a virtual representative document for each cluster on a transformed DT matrix generated from the DT matrix by said DT matrix transformation means, generating a new DT matrix used for next clustering processing by adding the virtual representative document to the transformed DT matrix and deleting documents belonging to the cluster of the virtual representative document from the transformed DT matrix, and outputting, for said each cluster, information associated with the documents constituting the cluster as large classification data.

### Claim 8 (depends on 7)

A sentence classification device according to claim 7, characterized in that said large classification generation means terminates repetition of the clustering processing when no cluster is obtained from the transformed DT matrix in the clustering processing.

### Claim 9 (depends on 7)

A sentence classification device according to claim 7, characterized by further comprising large classification label generation means for, if a virtual representative document is contained in a given cluster of clusters obtained by the clustering processing, generating a label of the cluster on which the virtual representative document is based from a term strongly connected to the virtual representative document.

### Claim 10

A sentence classification method characterized by comprising:
the DT matrix generation step of generating a DT matrix two-dimensionally expressing a relationship between each document contained in a document set and each term of a term list having a plurality of terms each comprising not less than one word;
the DT matrix transformation step of generating a transformed DT matrix having clusters having blocks of associated documents by transforming the DT matrix on the basis of a DM decomposition method used in a graph theory; and
the classification generation step of generating classifications associated with the document set on the basis of a relationship between each cluster on the transformed DT matrix and said each document classified according to the clusters.

### Claim 11 (depends on 10)

A sentence classification method according to claim 10, characterized in that the classification generation step comprises the document classification step of outputting, for each cluster on the transformed DT matrix, documents belonging to the cluster as the same classification.

### Claim 12 (depends on 11)

A sentence classification method according to claim 11, characterized by further comprising the step of outputting each term strongly connected to each document belonging to said arbitrary cluster as a label indicating a classification of the cluster.

### Claim 13 (depends on 11)

A sentence classification method according to claim 11, characterized by further comprising the step of sequentially outputting documents belonging to said arbitrary cluster or all documents in an arrangement order of the documents in the transformed DT matrix.

### Claim 14 (depends on 11)

A sentence classification method according to claim 11, characterized by further comprising the step of outputting, as a summary of a document, a sentence of sentences constituting said arbitrary document which contains a term strongly connected to the document.

### Claim 15 (depends on 11)

A sentence classification method according to claim 11, characterized by further comprising:
the step of adding or deleting an arbitrary term with respect to the term list; and
the step of generating DT matrices by using term lists before and after edition, and generating and outputting an index indicating validity of the edition from the DT matrices.

### Claim 16 (depends on 10)

A sentence classification method according to claim 10, characterized in that the classification generation step comprises:
the virtual representative document generation step of generating a virtual representative document, for each cluster on a transformed DT matrix, from a term of each document belonging to the cluster; and
the large classification generation step of generating a large classification of documents by repeatedly performing clustering processing comprising the step of setting a DT matrix generated in the DT matrix generation step in an initial state, generating a virtual representative document in the virtual representative document generation step for each cluster on a transformed DT matrix generated from the DT matrix in the DT matrix transformation step, the step of generating a new DT matrix used for next clustering processing by adding the virtual representative document to the transformed DT matrix and deleting documents belonging to the cluster of the virtual representative document from the transformed DT matrix, and the step of outputting, for said each cluster, information associated with the documents constituting the cluster as large classification data.

### Claim 17 (depends on 16)

A sentence classification method according to claim 16, characterized in that in the large classification generation step, repetition of the clustering processing is terminated when no cluster is obtained from the transformed DT matrix in the clustering processing.

### Claim 18 (depends on 16)

A sentence classification method according to claim 16, characterized by further comprising the large classification label generation step of, if a virtual representative document is contained in a given cluster of clusters obtained by the clustering processing, generating a label of the cluster on which the virtual representative document is based from a term strongly connected to the virtual representative document.
