GB1343867A - Data processing system - Google Patents
Data processing systemInfo
- Publication number
- GB1343867A GB1343867A GB1855572A GB1855572A GB1343867A GB 1343867 A GB1343867 A GB 1343867A GB 1855572 A GB1855572 A GB 1855572A GB 1855572 A GB1855572 A GB 1855572A GB 1343867 A GB1343867 A GB 1343867A
- Authority
- GB
- United Kingdom
- Prior art keywords
- efficient
- question
- correlation
- matrix
- answer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
1343867 Comparing data INTERNATIONAL BUSINESS MACHINES CORP 21 April 1972 [17 June 1971] 18555/72 Heading G4A The degree of similarity between first and second character strings is determined by forming a matrix M, the elements αij of which have the value "1" when the Ith character of the first string is identical to the Jth character of the second string and the value "0" otherwise. In each row, or column of the matrix (or both) only the "1" value nearest the diagonal of the matrix is retained, the X and γ co-ordinate positions of these "1" values in the matrix being used to compute the standard correlation co-efficient to measure the similarity between the character strings. For example, the terms ANNE and ANNIE are compared by deriving a five by four matrix which, after rejecting all the "1's" in each row except that nearest the diagonal, becomes i.e. there are "1" values in the X, Y co-ordinate positions (1, 1), (2, 2), (3, 3) and (5, 4). The correlation co-efficient given by where N equals the number of elements in the matrix (that is 20) is then computed to obtain a correlation co-efficient of 0À9827. This comparison method is used in a processing system in which an operator makes a request using input/ output device 11 (Fig. 3). The request is compared with all the questions stored in a table Q in main store 13 to derive a correlation coefficient as described above for each question, the co-efficients being then stored in a list "SCORE". Associated with each question is a threshold level for the correlation co-efficients stored in list "TH", these being compared with the computed co-efficients and a zero entered in the list "SCORE" when the threshold level exceeds the co-efficient. The highest co-efficient is then read into a register "MAX", the number of the corresponding question being entered into a register "IMAX". The answer in a table "ANS" associated with the selected question is then printed out. If, even with a high correlation co-efficient, the answer is wrong, the user types a query which results in the processor asking the user if the answer is correct, this check being effected automatically if the correlation co-efficient is low. If the user indicates that the answer is wrong the threshold for the selected question is increased to above the computed correlation co-efficient and the processor requests the correct answer which is entered into the answer table, the question being stored in the question table. If the user requests the processor to try again the question with the next highest co-efficient is selected if it exceeds its threshold level. The system may be used in adaptive query systems such as passenger reservation systems or language processors.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15409371A | 1971-06-17 | 1971-06-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1343867A true GB1343867A (en) | 1974-01-16 |
Family
ID=22549974
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB1855572A Expired GB1343867A (en) | 1971-06-17 | 1972-04-21 | Data processing system |
Country Status (2)
Country | Link |
---|---|
DE (1) | DE2229089A1 (en) |
GB (1) | GB1343867A (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1588827A (en) * | 1978-05-31 | 1981-04-29 | System Dev Corp | Data processor method and means for determining degree of match between two data arrays |
US4382277A (en) * | 1979-05-14 | 1983-05-03 | System Development Corp. | Method and means utilizing multiple processing means for determining degree of match between two data arrays |
-
1972
- 1972-04-21 GB GB1855572A patent/GB1343867A/en not_active Expired
- 1972-06-15 DE DE19722229089 patent/DE2229089A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
DE2229089A1 (en) | 1973-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Juola et al. | Recognition time for information stored in long-term memory | |
Whaley | Word—nonword classification time | |
Smith | The effect of unequal group size on Tukey's HSD procedure | |
CN109033244B (en) | Search result ordering method and device | |
GB1533189A (en) | Information-transmitting apparatus | |
Collins | A simple presentation of a group with unsolvable word problem | |
Steiger | MULTICORR: A computer program for fast, accurate, small-sample testing of correlational pattern hypotheses | |
Islam et al. | Is this the end of the gold standard? A straightforward reference-less grammatical error correction metric | |
GB1343867A (en) | Data processing system | |
US5072367A (en) | System using two passes searching to locate record having only parameters and corresponding values of an input record | |
US5255189A (en) | Method and system for retrieving ideographic characters and the associated dictionary entries | |
US20030195740A1 (en) | Translation evaluation using optimum template pattern determination method | |
Gorfein | Conformity Behavior and the “Authoritarian Personality” | |
Durier et al. | Design and analysis of factorial sensory experiments with carry-over effects | |
Goodman | Social Status of Party Leadership: The House of Representatives, 1797-1804 | |
EP0067057A3 (en) | Apparatus for determining relationships between elements in accordance with shared attributes | |
Beum et al. | Application of machine tabulation methods to sociometric data | |
Nelson et al. | Interference produced by phonetic similarities: Stimulus recognition, associative retrieval, or both? | |
Marascuilo et al. | Multiple contrast methods for analytical surveys | |
BALOGH | Effects of Degree of Intrapair Similarity, Number of Incorrect Alternatives, and Type of Feedback in the Acquisition and Retention of Single and Double Functioning Verbal Discrimination Lists | |
Xu et al. | ICT Experiments in TREC 11 QA Main Task. | |
Jones | A Machine Method for the Calculation of Kendall's Tau | |
Malin | An Analysis Of Strategies For Solving Certain Substitution Problems. | |
Payne et al. | The dual polyclave: an aid to more efficient identification | |
EP0103295A3 (en) | Information system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
PCNP | Patent ceased through non-payment of renewal fee |