# US 2001/0025277 A1 · Categorisation of data entities

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

- Number: US 2001/0025277 A1
- Document ID: US20010025277A1
- Status: Published application
- Kind: A1
- Application number: 09/750,019
- Filed: 2000-12-29
- Published: 2001-09-27
- Earliest claimed: 1999-12-30
- Inventors: Anders Hyldahl
- Web page: https://patentgrep.com/patent/US20010025277A1

## CPC

- G06F 16/954: Navigation, e.g. using categorised browsing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for categorising items being data entities stored in a computer system, the method comprising performing categorisation in such a manner that an item and a category are linked if a determined quantification of a relation between said item and said category fulfils a predefined criterion, the said method utilising a list of categories on which the categorisation is to be based, for each category comprised in the list of categorises at least one categorisation function for determining quantification for at least one relation between the category and an item, such as a number, a colour, and/or a text; the quantification of the relation(s) being determined by executing the categorisation function(s), for each item to be categorised, item data to be used for executing the categorisation function(s), the said method comprising, selecting a first set of categorisation functions and a first set of item data, (A) executing the categorisation function(s) comprised in the first set of categorisation functions on item data comprised in the first set of item data thereby determining a first set of quantification of relation(s), and (B) determining whether one or more of the quantification of relations determined fulfil(s) a predefined linking criterion and in case the linking criterion is observed then linking the item and category in question, and optionally selecting a new first set of categorisation functions and a new first set of item data and repeating step (A) and (B) for these new sets.

## Claims

### Claim 1

A method for categorising items being data entities stored in a computer system, the method comprising performing categorisation in such a manner that an item and a category are linked if a determined quantification of a relation between said item and said category fulfils a predefined criterion,
the said method utilising
a list of categories on which the categorisation is to be based,
for each category comprised in the list of categorises at least one categorisation function for determining quantification for at least one relation between the category and an item, such as a number, a colour, and/or a text; the quantification of the relation(s) being determined by executing the categorisation function(s)
for each item to be categorised, item data to be used for executing the categorisation function(s),
the said method comprising
selecting a first set of categorisation functions and a first set of item data,
(A) executing the categorisation function(s) comprised in the first set of categorisation functions on item data comprised in the first set of item data thereby determining a first set of quantification of relation(s), and
(B) determining whether one or more of the quantification of relations determined fulfil(s) a predefined linking criterion and in case the linking criterion is observed then linking the item and category in question,
and optionally selecting a new first set of categorisation functions and a new first set of item data and repeating step (A) and (B) for these new sets.

### Claim 2 (depends on 1)

A method according to claim 1, wherein step (A) of claim 1 comprises the steps of
(a) selecting an item data from the first set of item data,
(b) executing the categorisation functions comprised in the first set of categorisation functions on the selected item data thereby determining quantification of relations, and
(c) if the first set of item data comprises non-selected item data or more item data are to be selected then selecting, a new item data and repeating step (b) until no further item data is to be selected.

### Claim 3 (depends on 1)

A method according to claim 1, wherein step (A) of claim 1 comprises the steps of
(a) selecting a categorisation function from the first set of categorisation functions,
(b) executing said selected categorisation function on the item data comprised in the first set of item data thereby determining quantification of relation(s), and
(c) if the first set of categorisation function(s) comprises a non-selected categorisation function or more categorisation functions are to be selected then selecting a new categorisation function and repeat step (b) until no further categorisation function is to be selected.

### Claim 4 (depends on 1, 2)

A method according to claim 2, wherein the step (B) of claim 1 is performed when either
no further item data is to be selected. or
no further categorisation function is to be selected.

### Claim 5 (depends on 1, 3)

A method according to claim 3, wherein the step (B) of claim 1 is performed when either
no further item data is to be selected. or
no further categorisation function is to be selected.

### Claim 6 (depends on 1)

A method according to claim 1, wherein step (B) of claim 1 is performed when a quantification of relation(s) has been determined.

### Claim 7 (depends on 1)

A method according to claim 1, which method, in case the linking criterion is fulfilled further comprises the step of determining whether further quantification of relation(s) corresponding to the item for which the linking criterion has been fulfilled has to be determined.

### Claim 8 (depends on 1)

A method according to claim 1, wherein the item data to be used in executing the categorisation function(s) comprises predefined information relating to the categorisation.

### Claim 9 (depends on 8)

A method according to claim 8, wherein the predefined information relating to the categorisation is selected from the group consisting of file name, file extension, the content of a meta-tag, language of the data entity and/or of the item data, position in a directory, individual item and item data assignment and URL.

### Claim 10 (depends on 1)

A method according to claim 1, wherein the categorisation function comprises a function type performing textual processing.

### Claim 11 (depends on 1)

A method according to claim 1, wherein step (B) of claim 1 further comprises consulting one or more additional categorisation rules and/or one or more additional functions, the additional categorisation rule(s) and the additional function(s) being adapted to determine whether the quantification of relation(s) for the item is valid, and if the result of the consultation indicates that the quantification of relation(s) is non-valid then
(i) changing the item data corresponding to the item in question in combination with executing the categorisation function(s) on the item data thereby altering the quantification of relation(s) of the item data, or
(ii) altering the quantification of relation(s) based on the additional rule and/or the additional function
or performing a combination of step (i) and (ii).

### Claim 12 (depends on 1)

A method according to claim 1, wherein the predefined linking criterion is that linking is provided between an item and a category if the quantification of relation(s) corresponding to said item and said category is the largest compared to quantification of relation(s) corresponding to said item and all other categories.

### Claim 13 (depends on 1)

A method according to claim 1, wherein the predefined linking criterion is that linking is provided between an item and a category if the quantification of relation is within a particular interval.

### Claim 14 (depends on 13)

A method according to claim 13, wherein the interval is determined during the categorisation.

### Claim 15 (depends on 1)

A method for according to claim 1, wherein the items to be categorised are data entities on a web site.

### Claim 16 (depends on 1)

A method for according to claim 1, wherein the items to be categorised are web pages.

### Claim 17 (depends on 15)

A method according to claim 15, wherein the item data on which the categorisation is based are collected by a method comprising, crawling the web site, locating items to be categorised and for each of those located items collecting item data to be used in executing the categorisation function(s).

### Claim 18 (depends on 16)

A method according to claim 16, wherein the item data on which the categorisation is based are collected by a method comprising, crawling the web site, locating items to be categorised and for each of those located items collecting item data to be used in executing the categorisation function(s).

### Claim 19 (depends on 17)

A method according to claim 17, wherein the collecting of item data comprises interpreting the contents of items so that item data collected corresponding to an item may comprise data related to the contents of the item and/or the contents such as fragments of the item.

### Claim 20 (depends on 18)

A method according to claim 18, wherein the collecting of item data comprises interpreting the contents of items so that item data collected corresponding to an item may comprise data related to the contents of the item and/or the contents such as fragments of the item.

### Claim 21 (depends on 19)

A method according to claim 19, wherein the interpreting is done during and/or after the collecting of the item data.

### Claim 22 (depends on 20)

A method according to claim 20, wherein the interpreting is done during and/or after the collecting of the item data.

### Claim 23 (depends on 17)

A method according to claim 17, wherein the crawling of the web site comprises crawling by descriptors, such as paths to items and/or paths to items in combination with names of items.

### Claim 24 (depends on 18)

A method according to claim 18, wherein the crawling of the web site comprises crawling by descriptors, such as paths to items and/or paths to items in combination with names of items.

### Claim 25 (depends on 1)

A method according to claim 1, wherein a new category or new categories to be added to the list of categories are provided by executing the categorisation function(s) and/or consulting the additional rule(s) and/or the additional function(s).

### Claim 26 (depends on 1)

A method according to claim 1, further comprising the step of
providing a list of categories on which the categorisation is to be based,
providing for each category comprised in the list of categorises at least one categorisation function for determining quantification for at least one relation between the category and an item, such as a number, a colour, and/or a text; the quantification of the relation(s) being determined by executing the categorisation function(s)
providing for each item to be categorised, item data to be used for executing the categorisation function(s).

### Claim 27 (depends on 1)

A computer product directly loadable into the internal memory of a digital computer, comprising software code portions for performing the steps according to claim 1 when said product is run on a computer.
