Abstract
It is very effective for search users to provide meaningful keywords which are derived by text mining algorithm. We are developing our search engine “Mondou” using weighted association rules, as the web-based intelligent database navigation system. In this paper, we focus on the computing cost to derive appropriate keywords, we carefully determine system parameters, such as Minsup and Minconf threshold values. In order to evaluate the performance and characteristics of derived rules, we use the techniques of ROC graph. We propose the ROC analytical model of our search system, and we evaluate the performance of weighted association rules by the ROC convex hull method. Especially, we try to specify the optimal threshold values to derive effective rules from INSPEC database, which is one of the huge bibliographic databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Feldman, R.: Practical Text Mining. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510. Springer, Heidelberg (1998)
Han, J., Nishio, S., Kawano, H., Wei, W.: Generalization-based Data Mining in Object-oriented Databases Using an Object Cube Model. Data and Knowledge Engineering (25), 55–97 (1998)
Kawahara, M., Kawano, H., Hasegawa, T.: Implementation of Bibliographic Navigation System with Text Data Mining. Systems Science 24(3), 101–118 (1998)
Kawahara, M., Kawano, H.: Performance Evaluation of Bibliographic Navigation System with Association Rules from ROC Convex Hull Method. Transactions of the IPSJ:Database 40(SIG3), 105–113 (1999)
Provost, F., Fawcett, T.: Analysis and Visualization of Classifier Performance: Comparison under Imprecise Class and Cost Distributions. In: Proc. of 3rd Int’l Conf. on Knowledge Discovery and Data Mining (KDD-1997), pp. 43–48 (1997)
Srikant, R., Agrawal, R.: Mining Generalized Association Rules. In: Dayal, U., Gray, P.M.D., Nishio, S. (eds.) Proc. 21st VLDB, Zurich, Switzerland, pp. 407–419 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawahara, M., Kawano, H. (1999). ROC Performance Evaluation of Web-Based Bibliographic Navigator Using Extended Association Rules. In: Hui, L.C.K., Lee, DL. (eds) Internet Applications. ICSC 1999. Lecture Notes in Computer Science, vol 1749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46652-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-46652-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66903-6
Online ISBN: 978-3-540-46652-9
eBook Packages: Springer Book Archive