statements that contain the rule but fail to be
discriminated.
Table 2: Experiment result.
If using the NEXUCE from the above results, it
was found that the rule contained in the descriptive
natural language statement is discriminated about 71%
on average. In addition, the values contained in the
descriptive natural language statement were
discriminated about 91.4% on average.
6 CONCLUSIONS AND FURTHER
RESEARCHES
In this paper, we proposed a rule extraction
framework to support the domain experts who are
ignorant to rule extraction methodologies and
procedure but have a great store of domain
knowledge. A controlled language set and ontology-
enabled rule extraction technique is adopted for the
framework. The framework includes four parts:
Rule-based Variable and Value Identification
Module, Ontology-based Rule component
Identification Module, Structured statement
Generation Module, and Ontology Refinement
Module. Also, wee demonstrate the possibility of
our controlled language set and ontology-enabled
rule extraction framework with an experiment.
Contributions of this study can be summarized as
follows. First, we applied rule and graph search
technique to formalize structured statement. Second,
we devised a new rule extraction framework to
support the domain experts. Finally, ontology
refinement algorithm is proposed in order to adapt
the newly inserted class, e.g. value or variable.
Nevertheless, the study suffers from the
limitations that the NEXUCE framework may
discriminate only if-then type rules contained in the
descriptive statement, the limited ontology was
implemented only for the prototype system and
various possible exceptions may not be considered
and should be researched in future studies. We are
planned to evaluate the proposed framework to other
rule acquisition approaches.
ACKNOWLEDGEMENTS
This work was supported by grant No. R01-2006-
000-10303-0 from the Basic Research Program of
the Korea Science & Engineering Foundation.
REFERENCES
Alani, H., Sanghee Kim, Millard, D. E., Weal, M. J., Hall,
W., Lewis, P. H. and Shadbolt, N. R., 2003. Automatic
ontology-based knowledge extraction from Web
documents, IEEE Intelligent Systems, Vol.18, No.10.
Bernstein, A., Kaufmann, E. and Kaiser, C., 2005.
Querying the Semantic Web with Ginseng: A Guided
Input Natural Language Search Engine, 15th
Workshop on Information Technology and Systems
(WITS 2005).
Bernstein, A. and Kaufmann, E., 2006. GINO – A Guided
Input Natural Language Ontology Editor, 5th
International Semantic Web Conference, Vol 4273.
Duke, J., Davies, A. and Stonkus, A., 2002. OntoShare:
Using Ontologies for Knowledge Sharing,
Proceedings of the WWW Workshop on Semantic Web.
Etchells, T. A. and Lisboa, P. J. G., 2006. Orthogonal
search-based rule extraction (OSRE) for trained neural
networks: a practical and efficient approach, Neural
Networks, Vol.17, No. 2.
Gelbukh, A., 2005. Natural Language Processing,
Proceedings of the Fifth International Conference on
Hybrid Intelligent Systems (HIS’05).
Handschuh, S., Staab, S. and Ciravegna, F., 2002. S-
CREAM – Semi-automatic CREAtion of Metadata,
Knowledge Engineering and Knowledge Management:
Ontologies and the Semantic Web, Vol 2473.
Kang, J. and Lee, J. K., 2005. Rule Identification from
Web Pages by the XRML approach, Decision Support
Systems, Vol. 41, No 1.
Kent, A., Lancour, H., Nasri, W. Z., Daily, J.E., 1975.
Encyclopaedia of Library and Information Science,
CRC Press.
Klein, D. and Manning, C. D., 2003, Accurate
Unlexicalized Parsing, Proceedings of the 41st
Meeting of the Association for Computational
Linguistics (ACL ’03), Vol. 1.
Lee, J.K. and Sohn, M., 2003. Extensible Rule Markup
Language – toward Intelligent Web Platform,
Communications of the ACM, Vol. 46, No 5.
Park Sangun and Lee, J. K., 2007. Rule identification
using ontology while acquiring rules from Web pages,
International Journal of Human-Computer Studies,
Vol. 65, No 7.
Ressom, H. W., Varghese, R. S., Orvisky, E., Drake, S.
K., Hortin, G. L., Abdel-Hamid, M., Loffredo, C. A.
ICAART 2009 - International Conference on Agents and Artificial Intelligence
244