The extension approach of frequent itemset mining can be applied to discover the relations among documents. Several schemes, i.e., n-gram, stemming, stopword removal and term weighting, can be applied to form different document representations for mining. It is necessary to formulate a benchmark for comparing the quality of discovered relations extracted from various document representations. This work proposes a series of evaluation criteria, called order accumulative citation matrix, which is formulated from the citation information in the publications. A new measure, called validity, is presented to reflect the validity (or quality) of discovered relations based on the proposed evaluation criteria. Regarding to the dataset, the expected validity is determined as a baseline for each set of discovered relations. With more than 10,000 documents, the experimental results show that the document relations using bigram as term definition are more valid than those using unigram with a gap of 13% to 35%. Although the term frequency weighting can improve the validity of discovered document relations when applying unigram as term definition, the binary weighting performs better in the case of bigram. Comparing to the baseline, the results show that the discovered document relations are significantly more valid than the expectation with the factor of 10 to 1,000
[1]
Henry G. Small,et al.
Co-citation in the scientific literature: A new measure of the relationship between two documents
,
1973,
J. Am. Soc. Inf. Sci..
[2]
Thanaruk Theeramunkong,et al.
Revealing Topic-based Relationship Among Documents using Association Rule Mining
,
2005,
Artificial Intelligence and Applications.
[3]
M. M. Kessler.
Bibliographic coupling between scientific papers
,
1963
.
[4]
Ronald Rousseau,et al.
A classification of author co-citations: Definitions and search strategies
,
2004,
J. Assoc. Inf. Sci. Technol..
[5]
Jian Pei,et al.
Mining frequent patterns without candidate generation
,
2000,
SIGMOD '00.
[6]
William M. Pottenger,et al.
Recent Advances in Literature Based Discovery
,
2005
.
[7]
Heikki Mannila,et al.
Fast Discovery of Association Rules
,
1996,
Advances in Knowledge Discovery and Data Mining.
[8]
W. Klein,et al.
Bibliometrics
,
2005,
Social work in health care.
[9]
Heikki Mannila,et al.
Verkamo: Fast Discovery of Association Rules
,
1996,
KDD 1996.