British Telecommunications Public Limited Company

British Telecommunications Corporation

Other

Trevor P Martin

Behnam Azvine

Benham Azvine

Andrei Majidian

Behrad Assadian

A method for partitioning a plurality of entities each associated with a plurality of ordered sequences of events received by a computer system, the method including: defining a minimal directed acyclic graph data structure representing the sequences of events to define a plurality of categories of behavior of the entities; defining a threshold degree of similarity as an xmu number, the xmu number having cardinality that is able to vary across a normalized range; defining a relation for each entity including a degree of association of the entity with each of the categories; defining a cluster of entities as a set of entities comprising a first entity; comparing a relation for the first entity with a relation for a second entity to define a xmu Jaccard similarity coefficient for the first and second entities; and responsive to the coefficient meeting the threshold degree of similarity, adding the second entity to the cluster.

Anomaly detection by multi-level tolerance relations

The invention provides an apparatus for processing data items in a data source, and an equivalent method. More specifically, the apparatus is configured to reduce a lattice representation of data items in a data source. The apparatus has a processor that is operable to retrieve data items from the data source and to determine a context defining relationships between data items and one or more properties associated with the data items. An initial lattice data structure is generated based on the determined context. The processor then reduces the size of the lattice by dividing the initial lattice data structure into a plurality of subgroup lattice, reducing the size of each of the subgroups of lattice, and combining them to form a reduced lattice data structure.

Data processing, apparatus and methods

A sequence identification apparatus comprising a processor, wherein the apparatus is adapted to access a directed acyclic graph data structure of equivalence classes of events in event sequences identified in a plurality of time-ordered events, and wherein the graph is optimized such that initial and final sub-sequences of event sequences having common equivalence classes are combined in the graph, the apparatus comprising: a code generator adapted to generate executable code corresponding to the graph such that the code includes an instruction sequence for each event classification of the graph, the code sequence for an event classification being adapted to evaluate criteria to determine if an event corresponds to the event classification; a virtual machine adapted to execute the generated executable code such that, in use, the executable code filters incoming time-ordered events based on the graph.

Efficient event filter

A system controller () comprises a receiver () for receiving data about a system () to be controlled and for associating the received data with a time factor; a summarizer () for updating a set of summary bins, each of which covers a respective period of time, and each of which stores a summary of the received data having, a time factor which falls within the respective period of time covered by the summary bin; a processor () for, processing the summary bins, for example in order to categorize an unknown entity () (such as a human user) interacting with the system under control () (via a user interface () forming part of the system under control) such as into an adult interested in football, etc., and a director () for issuing control instructions to the system to be controlled based on the results of the processor (). The periods of time covered by respective summary bins include overlapping periods of time and periods of time having different durations and are preferably overlapping, fuzzy, multi-scale bins.

Method and apparatus for controlling a system

A trolley, comprising a retractable wheel assembly () movable between stored and in-use positions. The wheel assembly comprising an assembly support; at least one wheel arm () operably-connected to a wheel hub, in us the wheel hub receiving a wheel; at least one control arm () operably-connected to the wheel hub, for affecting the orientation of the wheel hub with respect to the wheel arm as the retractable wheel assembly is moved between the stored position and the in-use position; and drive means () connected to the assembly support and operably connected to the at least one wheel arm and the at least one control arm, for providing rotation of the at least one wheel arm and at least one control arm about a common axis between the stored position and the in-use position.

In or relating to trolleys

A concept dictionary is generated and/or updated in respect of an information system. The concept dictionary is used to assist in selecting queries and query terms for use in interrogating the information system. A lexical reference source is first used to generate queries semantically related to a query entered by a user, and the answers returned for each query are analyzed using a fuzzy processing technique to determine semantic relationships between the queries. The queries and the determined relationships are recorded in a concept dictionary for subsequent use.

Information retrieval

A method of operating a database management system for integrating data from a plurality of data sources comprising steps of:

Database management

A method and apparatus are provided for generating, from an input set of documents, a word replaceability matrix defining semantic similarity between words occurring in the input document set. For each word, distinct word sequences of predetermined length are identified from the documents of the set, each word sequence being indicative of the context in which the word was used and, according to the relative frequency of occurrence of the identified word sequences for the word, fuzzy sets are generated for each word comprising membership values for corresponding groups of word sequences. For each pair of words occurring in the document set, their respective fuzzy sets are used to calculate the probability that the first word of a pair is semantically suitable as a replacement for the second word of the pair, these probabilities being collated to form a word similarity matrix for use in an improved method of determining document similarity and in information retrieval.

Growing community of inventors

Dursley, United Kingdom

Trevor P Martin