Plagiarism Detection Using Edit Distance and Preprocessing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Manual detection of plagiarism in constructed responses is time-consuming and often rushed, leading to potential missed cases or false negatives, as it requires systematic human evaluation that is costly and typically conducted simultaneously with scoring.

Innovation Solution

A computerized method and system for detecting plagiarism that preprocesses constructed responses by reformatting, removing common phrases, and calculating similarity values using generalized edit distance, comparing these values to a threshold to identify potential plagiarism, with results stored for further analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual plagiarism detection is performed, then detection accuracy can be maintained through human judgment, but the process becomes time-consuming and costly

Engineering Contradiction:
Improveplagiarism detection accuracyVSAvoiddetection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The plagiarism detection process is segmented into multiple independent comparison operations. Each response is compared against every other response in the set, breaking down the complex task of evaluating all responses into manageable pairwise comparisons. This segmentation enables systematic automated processing while maintaining comprehensive coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The manual mechanical process of human readers comparing responses is replaced with an automated computer-based system. The system uses algorithmic similarity calculations (such as edit distance) to objectively compare responses, substituting human judgment with computational analysis. This replacement dramatically reduces time and cost while maintaining systematic evaluation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If automated plagiarism detection is implemented, then processing speed and efficiency are improved, but complexity of the detection system increases

Engineering Contradiction:
Improvedetection throughputVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The automated system performs multiple functions within a single integrated platform: it stores responses, pre-processes text data, conducts similarity comparisons using various algorithms, and generates results. This multi-functionality reduces the need for separate systems for each task, managing complexity while maintaining high productivity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system utilizes configurable parameters such as similarity thresholds and comparison algorithms that can be adjusted without changing the fundamental system architecture. By changing parameters rather than system structure, the system adapts to different detection needs while maintaining manageable complexity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If systematic plagiarism review is conducted, then detection reliability is improved, but it must be done simultaneously with scoring due to cost constraints

Engineering Contradiction:
Improveplagiarism detection reliabilityVSAvoidreview scheduling flexibility
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The automated plagiarism detection system performs preliminary analysis of all responses immediately after collection, before the scoring process begins. By conducting detection in advance, the system eliminates the need to schedule reviews simultaneously with scoring, providing reliable results that can inform scoring decisions without time constraints.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9152620B2System, method, and computer-readable medium for plagiarism detection
Publication Date: 2015.10.06 ACT EDUCATION CORP
  • US9152620B2 patent drawing
  • US9152620B2 patent drawing
  • US9152620B2 patent drawing

AI summary

A system, method, and computer-readable medium for detecting plagiarism in a set of constructed responses by accessing and pre-processing the set of constructed responses to facilitate the pairing and comparing of the constructed responses. The similarity value generated from the comparison of a pair of constructed responses serves as an indicator of possible plagiarism.