The effect of citation analysis on query expansion for patent retrieval
Tóm tắt
Patent prior art search is a type of search in the patent domain where documents are searched for that describe the work previously carried out related to a patent application. The goal of this search is to check whether the idea in the patent application is novel. Vocabulary mismatch is one of the main problems of patent retrieval which results in low retrievability of similar documents for a given patent application. In this paper we show how the term distribution of the cited documents in an initially retrieved ranked list can be used to address the vocabulary mismatch. We propose a method for query modeling estimation which utilizes the citation links in a pseudo relevance feedback set. We first build a topic dependent citation graph, starting from the initially retrieved set of feedback documents and utilizing citation links of feedback documents to expand the set. We identify the important documents in the topic dependent citation graph using a citation analysis measure. We then use the term distribution of the documents in the citation graph to estimate a query model by identifying the distinguishing terms and their respective weights. We then use these terms to expand our original query. We use CLEF-IP 2011 collection to evaluate the effectiveness of our query modeling approach for prior art search. We also study the influence of different parameters on the performance of the proposed method. The experimental results demonstrate that the proposed approach significantly improves the recall over a state-of-the-art baseline which uses the link-based structure of the citation graph but not the term distribution of the cited documents.
Tài liệu tham khảo
Atkinson, K. H. (2008). Toward a more rational patent search paradigm. In J. Trait (Ed.), Proceedings of the 1st ACM workshop on Patent Information Retrieval (PaIR 2008) (pp. 37–40), Napa Valley, CA, 30 October 2008. ACM.
Baeza-Yates, R. A., & Ribeiro-Neto, B. A. (2011). Modern information retrieval—The concepts and technology behind search, Second edition. Harlow, England: Pearson Education Ltd.
Bashir, S., & Rauber, A. (2009). Improving retrievability of patents with cluster-based pseudo-relevance feedback documents selection. In D. W. -L. Cheung, I. -Y. Song, W. W. Chu, X. Hu, & J. J. Lin (Eds.), Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM 2009) (pp. 1863–1866), Hong Kong, China, 2-6 November 2009. ACM.
Bashir, S., & Rauber, A. (2010). Improving retrievability of patents in prior-art search. In C. Gurrin, Y. He, G. Kazai, U. Kruschwitz, S. Little, T. Roelleke, S. Rüger, & K. van Rijsbergen, (Eds.), 32nd European Conference on IR Research (ECIR 2010) (Vol. 5993, pp. 457–470), Milton Keynes, UK, 28-31 March 2010.
Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1–7), 107–117.
Fujii, A. (2007). Enhancing patent retrieval by citation analysis. In W. Kraaij, A. P. de Vries, C. L. A. Clarke, N. Fuhr, & N. Kando (Eds.), Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2007) (pp. 793–794), Amsterdam, The Netherlands, 23-27 July 2007. ACM.
Fujii, A., Iwayama, M., & Kando, N. (2004). Overview of patent retrieval task at NTCIR-4. In N. Kando & H. Ishikawa (Eds.), NTCIR Workshop: Proceedings of the Fourth NTCIR Workshop Research in Information Access Technologies: Information Retrieval, Question Answering and Summarization. Tokyo, Japan, April 2003–June 2004. NII.
Fujii, A., Iwayama, M., & Kando, N. (2007). Introduction to the special issue on patent processing. Information Processing Management, 43(5), 1149–1153.
Fujita, S. (2004). Revisiting the document length hypotheses- NTCIR-4 CLIR and patent experiments at Patolis. In Proceedings of NTCIR-4 Workshop.
Ganguly, D., Leveling, J., Magdy, W., & Jones, G. J. F. (2011). Patent query reduction based on pseudo-relevant documents. In C. Macdonald, I. Ounis, & I. Ruthven (Eds.), Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM 2011) (pp. 1953–1956), Glasgow, UK, 24-28 October 2011. ACM.
Iwayama, M., Fujii, A., Kando, N., & Takano, A. (2003). Overview of the third NTCIR workshop. In M. Iwayama & A. Fujii (Eds.), Proceedings of the ACL-2003 workshop on patent corpus processing (pp. 24–32).
Joho, H., Azzopardi, L. A., & Vanderbauwhede, W. (2010). A survey of patent users: an analysis of tasks, behavior, search functionality and system requirements. In D. Kelly & N. J. Belkin (Eds.), Proceedings of the third symposium on information interaction in context (IIiX) (pp. 13–24). ACM.
Kleinberg, J.M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604–632.
Lopez, P., & Romary, L. (2009). Patatras: Retrieval model combination and regression models for prior art search. In C. Peters, G. M. Di Nunzio, M. Kurimo, T. Mandl, D. Mostefa, A. Peñas, & G. Roda (Eds.), Proceedings of CLEF (Notebook Papers/LABs/Workshops) (pp. 430–437). Lecture Notes in Computer Science.
Lopez, P., & Romary, L. (2010). Experiments with citation mining and key-term extraction for prior art search. CLEF (Notebook Papers/LABs/Workshops).
Lupu, M., & Hanbury, A. (2013). Patent retrieval. Foundations and Trends in Information Retrieval, 7(1), 1–97.
Lupu, M., Mayer, K., Tait, J., & Trippe, A. (2011). Current challenges in patent information retrieval. Berlin:Springer.
Magdy, W., & Jones, G. J. F. (2010a). Applying the KISS principle for the CLEF-IP 2010 prior art candidate patent search task. In M. Braschler, D. Harman, & E. Pianta (Eds.), CLEF (Notebook Papers/LABs/Workshops). Lecture Notes in Computer Science.
Magdy, W., & Jones, G. J. F. (2010b). PRES: A score metric for evaluating recall-oriented information retrieval applications. In Proceedings of ACM SIGIR conference on research and developement in information retrieval (pp. 611–618).
Magdy, W., Leveling, J., & Jones, G. J. F. (2009). Exploring structured documents and query formulation techniques for patent retrieval. In C. Peters, G. M. Di Nunzio, M. Kurimo, T. Mandl, D. Mostefa, A. Peñas, & G. Roda (Eds.), CLEF (pp. 410–417). Lecture Notes in Computer Science.
Magdy, W., Lopez, P., & Jones, G. J. F. (2010). Simple vs. sophisticated approaches for patent prior-art search. In C. Gurrin, Y. He, G. Kazai, U. Kruschwitz, S. Little, T. Roelleke, S. Rüger, & K. van Rijsbergen (Eds.), 32nd European Conference on IR Research,(ECIR 2010) (Vol. 5993, pp. 725–728), Milton Keynes, UK, 28–31 March 2010.
Mahdabi, P., Andersson, L., Hanbury, A., & Crestani, F. (2011). Report on the CLEF-IP 2011 experiments: Exploring patent summarization. In A. Hanbury, A. Rauber, & A. P. de Vries (Eds.), CLEF (Notebook Papers/Labs/Workshop). Lecture Notes in Computer Science.
Mahdabi, P., Andersson, L., Keikha, M., & Crestani, F. (2012). Automatic refinement of patent queries using concept importance predictors. In W. R. Hersh, J. Callan, Y. Maarek, & M. Sanderson (Eds.), Proceedings of ACM SIGIR conference on research and developement in information retrieval (pp. 505–514). ACM.
Mahdabi, P., & Crestani, F. (2012). Learning-based pseudo-relevance feedback for patent retrieval. In M. Salampasis & B. Larsen (Eds.), Proceedings of information retrieval facility conference (IRFC) (pp. 1–11). Lecture Notes in Computer Science.
Mahdabi, P., Keikha, M., Gerani, S., Landoni, M., & Crestani, F. (2011). Building queries for prior-art search. In Proceedings of information retrieval facility conference (IRFC) (pp. 3–15).
Mase, H., Matsubayashi, T., Ogawa, Y., & Iwayama, M. (2005). Proposal of two stage patent retrieval method considering the claim structure. ACM Transaction on Asian Language Information Processing, 4(2), 190–206.
Piroi, F., & Tait, J. (2010). CLEF-IP 2010: Retrieval experiments in the intellectual property domain. In CLEF-2010 (Notebook Papers/LABs/Workshops).
Rocchio, J. (1964). Performance indices for document retrieval systems. In Report ISR-8, The Computation Laboratory of Harvard University.
Takaki, T., Fujii, A., & Ishikawa, T. (2004). Associative document retrieval by query subtopic analysis and its application to invalidity patent search. In D. A. Grossman, L. Gravano, C. Zhai, O. Herzog, & D. A. Evans (Eds.), ACM conference on information and knowledge management (CIKM) (pp. 399– 405). ACM.
van Rijsbergen, C. J. (1979). Information retrieval. London: Butterworths.
Xue, X., & Croft, W. B. (2009). Transforming patents into prior-art queries. In J. Allan, J. A. Aslam, M. Sanderson, C. Zhai, & J. Zobel (Eds.), Proceedings of ACM SIGIR conference on research and developement in information retrieval (pp. 808–809). ACM.
Zhai, C., & Lafferty, J. D. (2001). A study of smoothing methods for language models applied to ad hoc information retrieval. In W. B. Croft, D. J. Harper, D. H. Kraft, & J. Zobel (Eds.), Proceedings of ACM SIGIR conference on research and developement in information retrieval (pp. 334–342). ACM.