\usepackage[utf8]{inputenc}
\usepackage{times}
\usepackage{graphicx}
+\usepackage{algorithm}
+\usepackage{algorithmic}
+\usepackage{amssymb}
+\usepackage{multirow}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{document}
\maketitle
\begin{abstract}
-Briefly describe the main ideas of your approach.
+In this paper, we describe our approach in PAN 2012 competition.
+Our candidate retrieval system is based on TODO Simon.
+
+Our detailed comparison system detects common features of both
+documents, computing valid intervals from them, and then merging
+some detections in the postprocessing phase. We also discuss
+the relevance of current PAN 2012 settings to the real-world
+plagiarism detection systems.
+
\end{abstract}
Due to the increasing ease of plagiarism the plagiarism detection has nowadays become a need for many institutions.
Especially for universities where modern learning methods include e-learning and a vast document sources are online available.
-In the Information System of Masaryk University there is also an antiplagiarism tool which is based upon the same principles as are shown in this paper.
+%In the Information System of Masaryk University~\cite{ismu} there is also an antiplagiarism tool which is based upon the same principles as are shown in this paper.
The core methods for automatic plagiarism detection, which also work in practice on extensive collections of documents,
are based on computation document similarities. In order to compute a similarity
we need to possess the original and the plagiarized document.
-The most straightforward method is to use an online search engine in order to enrich
-document base with potential plagiarized documents and evaluate the amount of plagiarism by detailed document comparison.
-In this paper we introduce a method which has been used in PAN 2012 competition\footnote{\url{http://pan.webis.de/}}
-in plagiarism detection.
-In the first section we described our aproach to retrieve candidate documents for detailed document comparison from online sources.
-
-The next section describes used methods of computation document similarities.
-We also discuss the performance ...
+%The most straightforward method is to use an online search engine in order to enrich
+%document base with potential plagiarized documents and evaluate the amount of plagiarism by detailed document comparison.
+%In this paper we introduce a method which has been used in PAN 2012 competition\footnote{\url{http://pan.webis.de/}}
+%in plagiarism detection.
+In the first section we will introduce methods for candidate document retrieval from online sources, which took part in
+PAN 2012 competition\footnote{\url{http://pan.webis.de/}} in plagiarism detection.
+The task was to retrieve a set of candidate source documents that may had served as an original to plagiarize from.
+In the PAN 2012 candidate document retrieval test corpus, there were 32 text documents all contained at least one plagiarism case.
+The documents were approximately 30 KB of size, the smallest were 18 KB and the largest were 44 KB.
+
+In the second section we describe our approach of detailed document comparison.
+We highlight the differences of this approach to the one we used for PAN 2010
+competition. We then provide the outline of the algorithm, and describe
+its steps in detail. We briefly mention the approaches we explored,
+but did not use in the final submission. Finally, we discuss the performance
+of our system (both in terms of the plagdet score, and in terms of CPU time).
\include{simon-searchengine}
\section{Conclusions}
-We have presented methods for candidate document retrieval which has led to
-discovery the decent amount of plagiarism with minimizing the number of used queries.
-
-We have created three main types of queries: keywords based, intrinsic plagiarism based and headers based.
-....
-%We distinguish two properties of queries: positionable, conditionally executable
+We present methods for candidate document retrieval which lead to
+discovery the decent amount of plagiarism with minimizing the number of used queries.
+The proposed methods are applicable in general to any type of text input with no apriori information about the input document.
+In PAN 2012 competition the proposed methods succeeded with similar amount of plagiarism detected with
+only a small fraction of used queries compared to the others.
+
+We also present a novel approach for detailed (pair-wise) document
+comparison, where we allow the common features of different types
+to be evaluated together into valid intervals, even though the particular
+types of common features can vary to the great extent in their length
+and importance, and do not provide a natural ordering.
-....
\bibliographystyle{splncs03}
\begin{raggedright}
\bibliography{paper}
https://www.fi.muni.cz/~kas/git / pan12-paper.git / blobdiff