This Article 
 Bibliographic References 
 Add to: 
Using Rule Ontology in Repeated Rule Acquisition from Similar Web Sites
June 2012 (vol. 24 no. 6)
pp. 1106-1119
Juyoung Kang, Dept. of e-Bus., Ajou Univ., Suwon, South Korea
Sangun Park, Dept. of Manage. Inf. Syst., Kyonggi Univ., Suwon, South Korea
Inferential rules are as essential to the Semantic Web applications as ontology. Therefore, rule acquisition is also an important issue, and the Web that implies inferential rules can be a major source of rule acquisition. We expect that it will be easier to acquire rules from a site by using similar rules of other sites in the same domain rather than starting from scratch. We proposed an automatic rule acquisition procedure using a rule ontology RuleToOnto, which represents information about the rule components and their structures. The rule acquisition procedure consists of the rule component identification step and the rule composition step. We developed A* algorithm for the rule composition and we performed experiments demonstrating that our ontology-based rule acquisition approach works in a real-world application.

[1] J.C. Beck and M. Fox, "A Generic Framework for Constraint Directed Search and Scheduling," AI Magazine, vol. 19, no. 4, pp. 101-130, 1998.
[2] T. Berners-Lee, J. Hendler, and O. Lassila, "The Semantic Web," Scientific Am. Magazine, 2001.
[3] P. Buitelaar, D. Olejnik, and M. Sintek, "A Protégé Plug-in for Ontology Extraction from Text Based on Linguistic Analysis," Proc. First European Semantic Web Symp. (ESWS), 2004.
[4] S. Chae, "Ontology-Based Intelligent Rule Component Extraction," Master Thesis, 2006.
[5] P. Cimiano and J. Volker, "Text2onto-a Framework for Ontology Learning and Data-Driven Change Discovery," Proc. 10th Int'l Conf. Applications of Natural Language to Information Systems (NLDB), pp. 227-238, 2005.
[6] M. Craven, D. DiPasquo, D. Freitag, A.K. McCallum, T.M. Mitchell, K. Nigam, and S. Slattery, "Learning to Construct Knowledge Bases from the World Wide Web," Artificial Intelligence, vol. 118, no. 1/2, pp. 69-113, 2000.
[7] M.Y. Dahab, H.A. Hassan, and A. Rafea, "TextOntoEx: Automatic Ontology Construction from Natural English Text," Expert Systems with Applications, vol. 34, no. 2, pp. 1474-1480, 2008.
[8] R. Dechter and J. Pearl, "Generalized Best-First Search Strategies and the Optimality of A∗," J. the Assoc. for Computing Machinery, vol. 32, no. 3, pp. 505-536, 1985.
[9] F.M. Donini, M. Lenzerini, D. Nardi, and A. Schaerf, "Reasoning in Description Logics," Principles of Knowledge Representation, G. Brweka, eds. CSLI Publications, 1996.
[10] D. Faure and T. Poibeau, "First Experiences of using Semantic Knowledge Learned by ASIUM for Information Extraction Task using INTEX," Proc. Workshop Ontology Learning, 2000.
[11] R. Gacitua, R. Sawyer, and P. Rayson, "A Flexible Framework to Experiment with Ontology Learning Techniques," Knowledge-Based Systems, vol. 21, no. 3, pp. 192-100, 2008.
[12] F. Gasse and V. Haarslev, "Dlrule: A Rule Editor Plug-in for Protégé," Proc. OWLED Workshop OWL: Experiences and Directions, Apr. 2008.
[13] I. Gent, E. MacIntyre, P. Prosser, B. Smith, and T. Walsh, "An Empirical Study of Dynamic Variable-Ordering Heuristics for the Constraint-Satisfaction Problem," Proc. Second Int'l Conf. Principles and Practice of Constraint Programming, pp. 179-193, 1996.
[14] C. Golbreich, "Combining Rule and Ontology Reasoners for the SemanticWeb," Proc. RuleML, pp. 6-22, 2004.
[15] T. Gruber, "A Translation Approach to Portable Ontology Specifications," Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993.
[16] I. Hatzilygeroudis and J. Prentzas, "Using a Hybrid Rule-based Approach in Developing an Intelligent Tutoring System with Knowledge Acquisition and Update Capabilities," Expert Systems with Applications, vol. 26, no. 4, pp. 477-492, 2004.
[17] D.G. Hays, "Dependency Theory: A Formalism and Some Observations," Language, vol. 40, no. 4, pp. 511-525, 1964.
[18] I. Horrocks, "DAML+OIL: A Description Logic for the Semantic Web," IEEE Data Eng., vol. 25, no. 1, pp. 4-9, Mar. 2002.
[19] I. Horrocks, P.F. Patel-Schneider, H. Boley, S. Tabet, B. Grosof, and M. Dean, "SWRL: A Semantic Web Rule Language Combining OWL and RuleML," W3C Member Submission, http://www.w3. org/Submission/2004SUBM-SWRL-20040521 /, 2004.
[20] Readings in Information Retrieval, K.S. Jones and P. Willet, eds. Morgan Kaufmann Publishers, 1997.
[21] J. Kang and J.K. Lee, "Rule Identification from Web Pages by the XRML Approach," Decision Support Systems, vol. 41, no. 1, pp. 205-227, 2005.
[22] M. Li, X. Du, and S. Wang, "A Semi-Automatic Ontology Acquisition Method for the Semantic Web," Proc. Sixth Int'l Conf. Advances in Web-Age Information Management (WAIM), pp. 209-220, 2005.
[23] D. Lin, "An Information-Theoretic Definition of Similarity," Proc. 15th Int'l Conf. Machine Learning, pp. 296-304, 1998.
[24] D. Lin and P. Pantel, "DIRT—Discovery of Inference Rules from Text," Proc. Seventh ACM SIGKDD Int'l Conf. Knowledge Discovery and Data (KDD '01), pp. 323-328, 2001.
[25] A. Maedche and S. Staab, "Mining Ontologies from Text," Proc. 12th European Workshop Knowledge Acquisition, Modeling and Management (EKAW '00), vol. 1937, pp. 169-189, 2000.
[26] G.A. Miller, "WordNet a Lexical Database for English," Comm. ACM, vol. 38, no. 11, pp. 39-41, 1995.
[27] "OWL 2 Web Ontology Language: Structural Specification and Functional-Style Syntax," B. Motik, P.F. Patel-Schneider and B. Parsia, eds. W3C Recommendation, /, Oct. 2009.
[28] N.J. Nilsson, Principles of Artificial Intelligence. Tioga Publishing Company, 1980.
[29] T. O'Reilly, "What is Web 2.0," , 2005.
[30] OWL 2 Web Ontology Language Primer, /, 2009.
[31] S. Park, J. Kang, and W. Kim, "Rule Acquisition Using Ontology Based on Graph Search," J. Korean Intelligent Information System, vol. 12, no. pp. 95-110, 2006.
[32] S. Park, J.K. Lee, and J. Kang, "A Framework for Ontology Based Rule Acquisition from Web," Proc. First Conf. Web Reasoning and Rule Systems, pp. 229-238, 2007.
[33] S. Park and J.K. Lee, "Rule Identification Using Ontology While Acquiring Rules from Web Pages," Int'l J. Human-Computer Studies, vol. 65, no. 7, pp. 644-658, 2007.
[34] Heuristics: Intelligent Search Strategies for Computer Problem Solving, J. Pearl, eds. Addison-Wesley, 1984.
[35] D.T. Pham and S.S. Dimov, "An Efficient Algorithm for Automatic Knowledge Acquisition," Pattern Recognition, vol. 30, no. 7, pp. 1137-1143, 1997.
[36] P. Resnik, "Using Information Content to Evaluate Semantic Similarity in a Taxonomy," Proc. 14th Int'l Joint Conf. Artificial Intelligence, pp. 448-453, 1995.
[37] D. Richards, "Addressing the Ontology Acquisition Bottleneck Through Reverse Ontological Engineering," Knowledge and Information Systems, vol. 6, no. 4, pp. 402-427, 2004.
[38] D. Sanchez and A. Moreno, "A Methodology for Knowledge Acquisition from the Web," Int'l J. Knowledge-Based and Intelligent Eng. Systems, vol. 10, no. 6, pp. 453-475, 2006.
[39] M.K. Smith, C. Welty, and D. McGuinness, "OWL Web Ontology Language Guide,", 2004.
[40] I. Szpektor, E. Scharch, and I. Dagan, "Instance-Based Evaluation of Entailment Rule Acquisition," Proc. 45th Ann. Meeting of the Assoc. Computational Linguistics, pp. 456-463, 2007.
[41] I. Szpektor, H. Tanev, I. Dagan, and B. Coppola, "Scaling Web-Based Acquisition of Entailment Relations," Proc. EMNLP, pp. 41- 48, 2004.
[42] Y.Y. Tang, C.D. Yan, and C.Y. Suen, "Document Processing for Automatic Knowledge Acquisition," IEEE Trans. Knowledge and Data Eng. vol. 6, no. 1, pp. 3-21, Feb. 1994.
[43] R. Valencia-Garcia, J.T. Fernandex-Breis, J.M. Ruiz-Martinez, F. Garcia-Sanchez, and R. Martinez-Bejar, "A Knowledge Acquisition Methodology to Ontology Construction for Information Retrieval from Medical Documents," Expert Systems, vol. 25, no. 3, pp. 314-334, 2008.
[44] F. van Harmelen and D. Fensel, "Practical Knowledge Representation for the Web," Proc. 16th Int'l Joint Conf. Artificial Intelligence, 1999.
[45] K.V. Viswanathan and A. Bagchi, "Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems," Operations Research, vol. 41, no. 4, pp. 768-776, 1993.
[46] P. Velardi, R. Navigle, A. Cucchiarelli, and F. Neri, "Evaluation of OntoLearn, a Methodology for Automatic Learning of Domain Ontologies," Ontology Learning from Text: Methods, Applications and Evaluation, P. Buitelaar, P. Cimiano and B. Magnini, eds. IOS Press, p. 123, 2005.
[47] J. Wang, Y. Wu, X. Liu, and X. Gao, "Knowledge Acquisition Method from Domain Text Based on Theme Logic Model and Artificial Neural Network," Expert Systems with Applications, vol. 37, no. 1, pp. 267-275, 2010.
[48] Y. Xu, J. Liu, and D. Ruan, "Rule Acquisition and Adjustment Based on Set-Valued Mapping," Information Sciences, vol. 157, no. 1/2, pp. 167-198, 2003.

Index Terms:
Web sites,data mining,ontologies (artificial intelligence),semantic Web,real-world application,similar Web sites,inferential rules,semantic Web applications,automatic repeated rule acquisition procedure,rule to onto ontology rule,rule component identification step,A* algorithm,ontology-based rule acquisition approach,Ontologies,Web pages,Cognition,Semantic Web,Knowledge acquisition,Semantics,best-first search.,Rule acquisition,rule ontology
Juyoung Kang, Sangun Park, "Using Rule Ontology in Repeated Rule Acquisition from Similar Web Sites," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 6, pp. 1106-1119, June 2012, doi:10.1109/TKDE.2011.72
Usage of this product signifies your acceptance of the Terms of Use.