A system and method for providing a matching process that determines a conforming pattern match to a pattern-under-test from a set of matching patterns in a pattern storage. A matching process tests every template against the pattern-under-test and resolves a conforming match condition when multiple matches to the pattern-under-test are found. In some embodiments, a matcher engine using variable match thresholds may be used to differentiate among matching templates to identify a conforming-matching template with respect to the pattern-under-test.
Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.
1. A method for selecting a single conforming match pattern template from a set of at least two pattern templates that match a pattern-under-test using an initial match threshold and a conformance standard, the method comprising: a) identifying, using a processor, an initial set of more than one matching template from the set of pattern templates using a matching engine responsive to the initial match threshold and the conformance standard, said initial set of matching templates defining a previous set of matching templates and said initial match threshold defining a previous match threshold, said matching engine included in a digital pattern matching system having said processor executing instructions retrieved from a memory; b) identifying, using said processor, a subsequent set of matching templates from said previous set of matching templates using said matching engine responsive to a subsequent match threshold, wherein each of the templates of said subsequent set of matching templates are included in said previous set of matching templates, and wherein each template of the previous set of matching templates that does not satisfy the subsequent match threshold is excluded from the subsequent set of matching templates, said subsequent match threshold adjusted with respect to said previous match threshold responsive to the conformance standard; c) repeating step b) using said processor until a number of elements of said subsequent set of matching templates equals one and said subsequent set of matching templates includes a particular one template from the set of pattern templates, wherein said previous match threshold includes said subsequent match threshold from step b) when said number of elements of said subsequent set of matching templates is greater than one and said step b) is repeated; and d) identifying, using said processor, said particular one template as the single conforming match pattern template.
The invention relates to digital pattern matching systems that select a single conforming match pattern template from a set of at least two pattern templates that match a given pattern-under-test. The problem addressed is the need to efficiently narrow down multiple matching templates to a single best match according to a conformance standard. The method involves a processor executing instructions to perform pattern matching using a matching engine. Initially, the system identifies an initial set of matching templates from a larger set of templates based on an initial match threshold and a conformance standard. This initial set becomes the previous set of matching templates, and the initial match threshold becomes the previous match threshold. The processor then refines this set by applying a subsequent match threshold, which is adjusted relative to the previous match threshold based on the conformance standard. Templates that do not meet this stricter threshold are excluded, resulting in a subsequent set of matching templates. This refinement process repeats iteratively, with each iteration using the most recent subsequent match threshold as the new previous match threshold, until only one template remains. This final template is identified as the single conforming match pattern template. The system ensures that the selected template meets the conformance standard while efficiently reducing the number of candidates through iterative threshold adjustments.
2. The method of claim 1 wherein said conformance standard includes a ranking standard having matches of different ranks and wherein each said match threshold produces a different rank.
A system and method for evaluating conformance to a standard involves comparing a test subject against predefined criteria to determine whether the subject meets a specified threshold. The method includes defining a conformance standard that includes a ranking standard with multiple ranks, where each rank corresponds to a different level of compliance. The method further involves determining a match threshold for each rank, where each threshold produces a distinct rank based on the degree of compliance. The system may also include a processor configured to perform these steps, such as receiving input data, comparing it to the conformance standard, and generating an output indicating the rank achieved. The ranking standard allows for nuanced evaluation, where different levels of compliance are distinguished by varying thresholds, enabling more precise assessment of the test subject's performance relative to the standard. This approach is useful in applications where partial compliance or varying degrees of adherence to a standard are meaningful, such as in quality control, regulatory compliance, or performance benchmarking. The method ensures that the evaluation process is objective and repeatable, with clear criteria for assigning ranks based on the match thresholds.
3. The method of claim 2 wherein said ranking standard includes a best matching standard and wherein said different ranks includes a better matching threshold.
A system and method for ranking data entries based on matching standards. The technology addresses the challenge of efficiently evaluating and ranking data entries against predefined criteria to identify the most relevant or highest-quality matches. The method involves comparing data entries to a ranking standard, which includes a best matching standard that defines the ideal or optimal match. The ranking process assigns different ranks to the data entries, including a better matching threshold that distinguishes higher-quality matches from lower-quality ones. The system may also include a user interface for displaying the ranked data entries, allowing users to filter or sort the results based on the assigned ranks. The method ensures that data entries are objectively evaluated and ranked according to their degree of match with the predefined standards, improving decision-making and data analysis processes. The system can be applied in various domains, such as search engines, recommendation systems, or quality control processes, where accurate ranking of data entries is essential.
4. The method of claim 2 wherein said ranking standard includes a worst matching standard and wherein said different ranks includes a lesser matching threshold.
A system and method for ranking data entries based on a matching standard, particularly in applications requiring precise or flexible matching criteria. The invention addresses the challenge of efficiently categorizing data entries when strict or lenient matching thresholds are needed, such as in search engines, recommendation systems, or data filtering applications. The method involves evaluating data entries against a ranking standard that includes a worst matching standard, which defines the lowest acceptable match quality. Additionally, the method incorporates a lesser matching threshold to assign different ranks to entries that fall below the worst matching standard but still meet a minimum relevance criterion. This allows for nuanced ranking, where entries can be classified into multiple tiers based on their degree of match. The system dynamically adjusts rankings to ensure entries are prioritized according to predefined standards, improving accuracy and usability in applications requiring flexible matching logic. The method is particularly useful in scenarios where strict matching is insufficient, and a tiered ranking approach enhances decision-making or filtering processes.
5. A method for producing a conforming match pattern from a set of patterns that matches a pattern-under-test using a conformance standard, the method comprising: a) testing, using a processor coupled to a matching engine, each pattern from the set of patterns for a match against the pattern-under-test until an initial termination event occurs, said initial termination event including (i) a first no-match mode having no pattern from the set of patterns matching the pattern-under-test or (ii) a first match mode having a first particular one pattern from the set of patterns matching the pattern-under-test, wherein a current particular one pattern includes said first particular one pattern, said matching engine included in a digital pattern matching system having said processor executing instructions retrieved from a memory; b) reporting, using said processor responsive to said initial termination event including said first no-match mode, the single conforming match pattern consists of a null pattern; c) testing, using said processor responsive to an immediately preceding termination event including one of said first match modes, each untested pattern not tested in step a) for a match against the pattern-under-test until a subsequent termination event occurs, said subsequent termination event selected from one of (i) a second match mode having a subsequent particular one pattern from the set of patterns matching the pattern-under-test and (ii) a second no-match mode having no untested pattern from the set of patterns matching the pattern-under-test, wherein said subsequent particular one pattern is different than said first particular one pattern; d) determining, using said processor responsive to an immediately preceding termination event including said second match mode, which one of said subsequent particular one pattern and said current particular one pattern is a current conforming match to the pattern-under-test wherein said current particular one pattern consists of said current conforming match; e) repeating steps c) and d) using said processor until an immediately preceding termination event includes said second no-match mode; and f) reporting, using said processor responsive to an immediately preceding termination event including said second no-match mode, said current particular one pattern as the single conforming match pattern.
The invention relates to digital pattern matching systems that identify a conforming match pattern from a set of patterns against a pattern-under-test using a conformance standard. The problem addressed is efficiently determining the best matching pattern while ensuring only one conforming match is reported. The method involves a processor and a matching engine within a digital pattern matching system. Initially, each pattern in the set is tested against the pattern-under-test until either no match is found (first no-match mode) or a first match is found (first match mode). If no match is found, a null pattern is reported. If a match is found, the method proceeds to test remaining untested patterns until either another match (second match mode) or no further matches (second no-match mode) are detected. When a second match occurs, the system determines which of the two matching patterns is the current conforming match. This process repeats until no further matches are found, at which point the last conforming match is reported. The system ensures only one final conforming match pattern is identified, improving accuracy and efficiency in pattern recognition tasks.
6. The method of claim 5 wherein each said testing step includes matching a pair of patterns using a matching process including a variable match threshold, wherein said testing step a) includes said variable match threshold having an initial value, and wherein said testing step c) includes said variable threshold having a subsequent value greater than said initial value.
This invention relates to pattern matching techniques used in testing systems, particularly for improving the accuracy and efficiency of pattern recognition in automated testing processes. The problem addressed is the need for adaptive pattern matching that can dynamically adjust its sensitivity to improve detection accuracy while minimizing false positives or negatives. The method involves a testing process that includes multiple testing steps, each of which performs pattern matching between pairs of patterns. The matching process uses a variable match threshold, which determines the strictness of the pattern comparison. In the initial testing step, the match threshold is set to an initial value, allowing for broader pattern recognition. In subsequent testing steps, the match threshold is increased, making the matching process more stringent. This adaptive adjustment helps refine the matching results over time, improving the reliability of the testing outcomes. The method ensures that patterns are progressively verified with higher precision, reducing errors in detection. This approach is particularly useful in applications requiring high accuracy, such as defect detection in manufacturing, quality assurance, or automated inspection systems.
7. The method of claim 6 wherein repeating step e) increases said subsequent value each time steps c) and d) are repeated.
A method for adjusting a parameter value in a system involves iteratively modifying the parameter based on feedback to achieve a desired outcome. The method begins by initializing a parameter value and then repeatedly performing a sequence of steps to refine this value. First, the current parameter value is applied to a system or process. Next, the system's response or output is measured. Based on this measurement, the parameter value is adjusted to improve performance. This adjustment may involve increasing or decreasing the value depending on the feedback. The method ensures that with each iteration, the parameter value is updated in a manner that progressively moves toward an optimal setting. The iterative process continues until a termination condition is met, such as reaching a target performance level or completing a predefined number of iterations. This approach is useful in control systems, optimization algorithms, or any application requiring dynamic parameter tuning to enhance efficiency or accuracy. The method ensures continuous improvement by systematically refining the parameter value through repeated evaluation and adjustment.
8. A method for producing a single conforming match pattern template from a set of pattern templates, the single conforming match pattern conforming matching a pattern-under-test, the method comprising: a) initializing, using a processor coupled to a matching engine, a set parameters including a number M, a number N, and a number T with said number M representing a current conforming template match having an initial template number with a template value other than 1 through said number T, said number N representing an index, and said number T representing a number of the pattern templates in the set of pattern templates, said matching engine included in a digital pattern matching system having said processor executing instructions retrieved from a memory; b) retrieving, using said processor, a pattern-under-test P; c) testing, using said processor, whether said pattern-under-test P matches an Nth template to produce a first test state, with said first test state being affirmative when P matches said Nth template and with said first test state being negative when said P does not match said Nth template; d) testing, using said processor, when said first test state is affirmative, whether said number M has said initial template value to produce a second test state, with said second test state being affirmative when M has said initial template number and with said second test state being negative when M has a value different from said initial template number; e) setting, using said processor, when said first state and said second state are both affirmative, said number M equal to said number N; f) testing, using said processor, when said first state is affirmative and said second state is negative, said pattern-under-test P against both said Mth template and said Nth template to determine a current conforming match, wherein the current conforming match is said Mth template when said Mth template matches said pattern-under-test P better than said Nth template, and wherein said current conforming match is said Nth template when said Nth template matches said pattern-under-test P better than said Mth template, wherein said number M is set to represent said current conforming match; g) incrementing, using said processor, after step c) when said first state is negative, after step e), and after step f), said number N by one to produce an incremented number N; h) testing, using said processor, whether said incremented number N is greater than said number T to produce a third test state, said third test state being negative when said incremented number N is not greater than said number T and said third test state being affirmative when said incremented number N is greater than said number T; i) repeating, when said third test state is negative, step c) through step h) using said processor; and thereafter j) reporting, using said processor, when said third test state is affirmative and when said number M is different than said initial template number, said number M as the single conforming match pattern template.
This invention relates to digital pattern matching systems, specifically a method for selecting a single conforming match pattern template from a set of pattern templates. The problem addressed is efficiently determining the best-matching template for a given pattern-under-test when multiple templates may partially match. The method initializes parameters including M (current conforming template match), N (index), and T (total number of templates). A pattern-under-test P is retrieved and tested against each template in sequence. If P matches the Nth template, the system checks if M has its initial value. If both conditions are true, M is set to N. If P matches the Nth template but M already has a different value, P is tested against both the Mth and Nth templates to determine which provides a better match, updating M accordingly. The index N is incremented after each test, and the process repeats until all templates are evaluated. Finally, if a conforming match is found (M is no longer initial), the system reports M as the single conforming match pattern template. This method ensures the most accurate template is selected by dynamically comparing new matches against the current best match.
9. A non-transitory computer-readable medium for selecting a single conforming match pattern template from a set of at least two pattern templates that match a pattern-under-test using an initial match threshold and a conformance standard, the non-transitory computer-readable medium comprising instructions that are executable by at least one processor to perform the steps of: a) identifying, using the at least one processor coupled to a matching engine, an initial set of more than one matching template from the set of pattern templates using a matching engine responsive to the initial match threshold and the conformance standard, said initial set of matching templates defining a previous set of matching templates and said initial match threshold defining a previous match threshold, said matching engine included in a digital pattern matching system having said processor executing instructions retrieved from a memory; b) identifying, using the at least one processor, a subsequent set of matching templates from said previous set of matching templates using said matching engine responsive to a subsequent match threshold, wherein each of the templates of said subsequent set of matching templates are included in said previous set of matching templates, and wherein each template of the previous set of matching templates that does not satisfy the subsequent match threshold is excluded from the subsequent set of matching templates, said subsequent match threshold adjusted with respect to said previous match threshold responsive to the conformance standard; c) repeating step b) using the at least one processor, until a number of elements of said subsequent set of matching templates equals one and said subsequent set of matching templates includes a particular one template from the set of pattern templates, wherein said previous match threshold includes said subsequent match threshold from step b) when said number of elements of said subsequent set of matching templates is greater than one and said step b) is repeated; and d) identifying, using the at least one processor, said particular one template as the single conforming match pattern template.
The invention relates to digital pattern matching systems that select a single conforming match pattern template from a set of at least two pattern templates that match a pattern-under-test. The system addresses the challenge of efficiently narrowing down multiple matching templates to a single best match based on adjustable match thresholds and a conformance standard. The process begins by identifying an initial set of matching templates from the available templates using an initial match threshold and a conformance standard. These templates form a previous set, and the initial match threshold is stored as a previous match threshold. The system then iteratively refines this set by applying a subsequent match threshold, which is adjusted relative to the previous match threshold based on the conformance standard. Each iteration excludes templates that do not meet the subsequent match threshold, progressively reducing the set until only one template remains. This final template is identified as the single conforming match pattern template. The system ensures precise and efficient selection by dynamically adjusting thresholds to meet the conformance standard, improving accuracy in pattern matching applications.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
March 9, 2017
January 14, 2020
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.