The Extensible Rule Markup Language

JK Lee,MA Sohn

DOI: https://doi.org/10.1145/769800.769802

IF: 22.7

2003-01-01

Communications of the ACM

Abstract:XRML explicates the rules implicitly embedded in Web pages, enabling software agents to process the rules automatically.

What problem does this paper attempt to address?

Enhanced knowledge management with eXtensible Rule Markup Language

Jae Kyu Lee,Mye M. Sohn

DOI: https://doi.org/10.1109/HICSS.2003.1174563

2003-01-01

Abstract:XML has become the standard platform for structured data exchange on the Web. Next concern of semantic Web is the exchange of rules in markup language form. The rules should be represented in such a way as to allow software agents to process and browse them for human comprehension. For this purpose, we propose a language eXtensible Rule Markup Language (XRML). XRML is composed of rule identification, rule structure, and rule triggering markup languages. In XRML, a critical concern is how to extract the structured rules implicitly embedded in the Web pages and keep consistency between the two. By using the XRML, the Web based knowledge management systems (KMS) can be integrated with rule-based expert systems. The advanced architecture with XRML can extend the application of KMS to automated form processing, preventive auditing, rule exchange and integration, and agent-based e-commerce.
Design Principles and Applications of XRML

Jae Kyu Lee,Mye M. Sohn

DOI: https://doi.org/10.4018/978-1-59140-432-3.ch010

2005-01-01

Abstract:XML has become the standard platform for structured data exchange on the Web. The next concern of the Semantic Web is the exchange and process of rules in markup language form. The rules should be represented in such a way as to allow software agents to process and browse them for human comprehension. For this purpose, we propose a language eXtensible Rule Markup Language (XRML). XRML is composed of rule identification, rule structure, and rule triggering markup languages. In XRML, a critical concern is how to extract the structured rules from the Web pages and keep consistency between the two. By using the XRML, the Web-based Knowledge Management Systems (KMS) can be integrated with rule-based expert systems. The advanced architecture with XRML can extend the application of KMS to automated form processing, preventive auditing, rule exchange and integration, and agent-based e-commerce.
Extraction of Structured Rules from Web Pages and Maintenance of Mutual Consistency: XRML Approach

Juyoung Kang,Jae Kyu Lee

DOI: https://doi.org/10.1016/j.dss.2005.01.004

IF: 6.969

2005-01-01

Decision Support Systems

Abstract:Web pages provide valuable knowledge for human comprehension in text, tables, and mathematical notations. However, the extraction and maintenance of structured rules from the Web pages are not easy tasks. To tackle these problems, we adopt the eXtensible Rule Markup Language framework. The RIML (Rule Identification Markup Language) and RSML (Rule Structure Markup Language) are two compliant representations in XRML for this purpose. RIML identifies the implicit rules in the Web pages possibly using multiple pages to make a rule or rule group. RSML specifies the complete rule structure to be processed by software agents or expert systems.In this study, we cover the natural text, tables, and implicit numeric functions in the texts. In order to fulfill the research goal, we define the necessary tags for the rule extraction and maintenance in XRML. Typical ones include tags for rule grouping, tabular rules, numeric operators, and functions. The rule acquisition process consists of rule base design, rule identification with RIML, and rule structuring with RSML. The maintenance process for the revisions that may occur either in Web pages and structured rules is also described. The approach is demonstrated with the shipping cost comparison on the electronic book stores.
The Performance of Rule Identification from Web Pages.

Juyoung Kang,Jae Kyu Lee

2004-01-01

Abstract:In the world of Web pages, there are oceans of documents in natural language texts and tables. To extract rules from Web pages and maintain consistency between them, we have developed the framework of XRML (eXtensible Rule Markup Language). XRML allows the identification of rules on Web pages and generates the identified rules automatically. For this purpose, we have designed the Rule Identification Markup Language (RIML), which is similar to the formal Rule Structure Markup Language (RSML), both parts of XRML. RIML is designed to identify rules not only from texts, but also from tables on Web pages, and to transform to the formal rules in RSML syntax automatically. While designing RIML, we considered the features of sharing variables and values, omitted terms, and synonyms. Using these features, rules can be identified or changed once, automatically generating their corresponding RSML rules. We have conducted an experiment to evaluate the effect of the RIML approach with real-world Web pages of Amazon.com, BarnesandNoble.com, and Powells.com. We found that 97.7 percent of the rules can be detected on the Web pages, and the completeness of generated rule components is 88.5 percent. This is good proof that XRML can facilitate the extraction and maintenance of rules from Web pages while building expert systems in the Semantic Web environment.
Rule Identification Using Ontology While Acquiring Rules from Web Pages.

Sangun Park,Jae Kyu Lee

DOI: https://doi.org/10.1016/j.ijhcs.2007.02.004

IF: 4.866

2007-01-01

International Journal of Human-Computer Studies

Abstract:As research on the Semantic Web actively progresses, a more intelligent Web environment is expected in various domains including rule-based systems and intelligent agents. However, rule acquisition is still a bottleneck in the utilization of rule-based systems. To extract rules from Web pages, the framework of eXtensible Rule Markup Language (XRML) has been developed. XRML allows the identification of rules from Web pages and generates rules automatically. However, the knowledge engineer's burden is still high because rule identification requires considerable manual work. In order to reduce the knowledge engineer's burden, we proposed an ontology-based methodology of enhanced rule identification. First, we have designed an ontology OntoRule for automated rule identification. Also, we proposed a procedure of rule identification using OntoRule. Lastly, we showed the performance of our approach with an experiment.
MQML-Message Queuing Markup Language

MH Shi,DR Chen,LJ Zhang,RG Wang

DOI: https://doi.org/10.1109/wecwis.2002.1021237

2002-01-01

Abstract:Message Queuing allows applications to use components that communicate with one another using queued messages. In this paper, we propose a Message Queuing Markup Language (MQML), which is an XML based markup language designed to describe e-business applications and enterprise integration. The MQML language is extensible. The detailed description of the MQML is presented in this paper. An research prototype is given to validate the effectiveness and value of our proposed MQML for enterprise integration
Extraction Rule Language for Web Information Extraction and Integration

Wu Wei,Shengsheng Shi,Yulong Liu,Haitao Wang,Chunfeng Yuan,Yihua Huang

DOI: https://doi.org/10.1109/WISA.2013.21

2013-01-01

Abstract:The Web is the largest data source that contains a lot of valuable information of interests to users or applications. However, how to automatically navigate and extract useful data from web pages is an important issue to study. There have been a number of existing studies on this area. However, most of them do not take enough consideration on complete process of web information extraction and lack of powerful rule expression ability to describe the navigation, extraction and integration rules. In this paper, we study and propose a new web information extraction rule language toward a general model for web information extraction and integration. We first introduce a source data objects to extract different type of web data records. Then we adopt the XML to define the target data entity structure and use scripts to perform target data record integration. The results show that our extraction rule language can provide powerful and flexible ability to describe extraction logic to achieve accurate web data records extraction from complex web pages.
A Rule-Based Information Extraction System for Human-Readable Semi-Structured Scientific Documents

Gang Chen,Baoran An,Sifeng Zeng

DOI: https://doi.org/10.1109/iccsnt.2015.7490711

2015-01-01

Abstract:The explosion of data over the past twenty years has fostered a huge amount of research in processing semi-structured documents like HTML and XML documents on Web. Nevertheless, the explosion of semi-structured documents that originate from outside the Web domain is more challenging. The data of semi-structured documents are everywhere: in scientific research reports, official journals, electronic health records and any records from other domains. Different from HTML and XML, semi-structured record is usually human-readable and has its own internal schema. On account of the incredible increase of data volumes, the traditional methods of studying on these data cannot meet the needs of high performance and flexible access. Relational database technique is a good alternative technique for managing and organizing data. In this paper, we aim at (1) revealing the semantic structure in human-readable scientific records (HSR), and (2) presenting a transformation system that converts HSR into structured relational database. Our approach identifies the relevant logical sub-structures and objects in HSR according to specific templates. We don't target "the best" methods but provide an available framework for facilitating the semi-structured HSR analysis tasks. The evaluation to the system shows its ability to enable the efficient transformation of HSR and therefore contributes to the increasing corpus of semi-structured HSR documents.
A Survey on Explainable Reinforcement Learning: Concepts, Algorithms, Challenges

Yunpeng Qing,Shunyu Liu,Jie Song,Huiqiong Wang,Mingli Song

DOI: https://doi.org/10.48550/arxiv.2211.06665

2022-01-01

Abstract: Reinforcement Learning (RL) is a popular machine learning paradigm where intelligent agents interact with the environment to fulfill a long-term goal. Driven by the resurgence of deep learning, Deep RL (DRL) has witnessed great success over a wide spectrum of complex control tasks. Despite the encouraging results achieved, the deep neural network-based backbone is widely deemed as a black box that impedes practitioners to trust and employ trained agents in realistic scenarios where high security and reliability are essential. To alleviate this issue, a large volume of literature devoted to shedding light on the inner workings of the intelligent agents has been proposed, by constructing intrinsic interpretability or post-hoc explainability. In this survey, we provide a comprehensive review of existing works on eXplainable RL (XRL) and introduce a new taxonomy where prior works are clearly categorized into model-explaining, reward-explaining, state-explaining, and task-explaining methods. We also review and highlight RL methods that conversely leverage human knowledge to promote learning efficiency and performance of agents while this kind of method is often ignored in XRL field. Some challenges and opportunities in XRL are discussed. This survey intends to provide a high-level summarization of XRL and to motivate future research on more effective XRL solutions. Corresponding open source codes are collected and categorized at https://github.com/Plankson/awesome-explainable-reinforcement-learning.
XML based Extended Super-function Schema in Knowledge Representation

Qiong Liu,Xin Lu,Fuji Ren,Shingo Kuroiwa

2005-01-01

Abstract:In recent years, the usual knowledge representation (KR) problem in artificial intelligence is how to automatically represent and transform different kinds of knowledge using one kind of schema. Especially this problem focuses on representing formal knowledge in natural language for human understanding. For this purpose, this paper proposes an extended super-function (ESF) schema to build a novel KR system. This system can translate the data of stock market or other fields into the corresponding natural language expression automatically. Moreover, this system benefits from XML techniques which formalize and construct all information using the common Web rules to realize the ESF schema
XM-ADL, an extensible markup architecture description language

Lan Lu,Xi Li,Yue Xiong,Xuehai Zhou

DOI: https://doi.org/10.1109/ASIC.2002.1158032

IF: 6.535

2002-01-01

Proceedings of the Combustion Institute

Abstract:In this paper, we present XM-ADL, a new extensible markup ADL supporting DSE for embedded SoC and generation and retargetability of compiler and simulator. Conforming to the XML 1.0 standard, XM-ADL has the inherent and desirable merits including extensibility, flexibility, self-validation, readability and reusability, the properties lacking in all existing ADLs. Since XM-ADL is a core component of the reconfigurable advanced VLIW architecture (RAVA) project, we illustrate the features of XM-ADL through the description toward the prototype of RAVA system.
Reasoning Makes Good Annotators : an Automatic Task-specific Rules Distilling Framework for Low-resource Relation Extraction

Yilin Lu,Juncheng Li,Xiaoqiang Wang,Haochen Shi,Tao Chen,Siliang Tang

DOI: https://doi.org/10.18653/v1/2023.findings-emnlp.499

2023-01-01

Abstract:Relation extraction is often challenged by insufficient labeled data. Previous methods exploit knowledge from unlabeled data by generating pseudo labels in a self-training pipeline, which suffers a gradual drift problem. Logic rules, a transferable and explainable form of expert knowledge, have achieved promising success by improving the model with weak labels. But manually writing comprehensive rules set is challenging and tedious. To alleviate the human labor of writing high-quality rules, in this work, we propose ARIA, an Automatic task-specific Rules distilling framework. Specifically, we guide the pre-trained language model to reason rules as experts and compose them into robust compound rules for data labeling. Besides, ARIA could continuously enrich the rules set to power the labeling ability by discovering reliable model-labeled data for distinguishable rules generation. Experiments on two public datasets demonstrate the effectiveness of ARIA in a low-resource scenario.
Rule Acquisition Using Ontology Based on Graph Search

Sangun Park,Jae Kyu Lee,Juyoung Kang

2006-01-01

Journal of Intelligence and Information Systems

Abstract:To enhance the rule-based reasoning capability of Semantic Web, the XRML (eXtensible Rule Markup Language) approach embraces the meta-information necessary for the extraction of explicit rules from Web pages and its maintenance. To effectuate the automatic identification of rules from unstructured texts, this research develops a framework of using rule ontology. The ontology can be acquired from a similar site first, and then can be used for multiple sites in the same domain. The procedure of ontology-based rule identification is regarded as a graph search problem with incomplete nodes, and an A* algorithm is devised to solve the problem. The procedure is demonstrated with the domain of shipping rates and return policy comparison portal, which needs rule based reasoning capability to answer the customer's inquiries. An example ontology is created from Amazon.com, and is applied to the many online retailers in the same domain. The experimental result shows a high performance of this approach.
Ontology-Based XML Knowledge Representation Method

饶元,冯博琴

DOI: https://doi.org/10.3969/j.issn.1000-7180.2004.09.008

2004-01-01

Abstract:Knowledge representation is prominent technology for semantic web to represent the web resources with non-structural property. After the formalization definition of Knowledge ontology, with four core elements: Meta-data, Knowledge Atom, Relationship and Rule, integrated with five modeling Primitives in knowledge domain, a union definition of knowledge ontology by BNF description was provided and a exchange method for the semantic of knowledge ontology frame between BNF and DTD was presented. Then, the XRDF model, an extended RDF model, was formalized definition and analyzed.
Semiautomatic Rule Assist Architecture Modeling

Hua Liu,Hongxin Zhang,Hujun Bao

DOI: https://doi.org/10.1007/978-3-540-74873-1_38

2007-01-01

Abstract:This paper presents a novel rule-driven architecture modeling technique. Different from grammar based procedural modeling approaches, our proposed method, called rule assist architecture modeling (RAAM), tends to integrate user interactions with implied modeling rules. Construction rules, configure rules and constrain rules are introduced in our method to minimize user interactions and enhance modeling efficiency. The experimental results demonstrate the efficiency and flexibility of our method to generate villas and skyscrapers.
An Xml-Enabled Association Rule Framework

L Feng,T Dillon,H Weigand,E Chang

DOI: https://doi.org/10.1007/978-3-540-45227-0_10

2003-01-01

Abstract:With the sheer amount of data stored, presented and exchanged using XML nowadays, the ability to extract knowledge from XML data sources becomes increasingly important and desirable. This paper aims to integrate the newly emerging XML technology with data mining technology, using association rule mining as a case in point. Compared with traditional association mining in the well-structured world (e.g., relational databases), mining from XML data is faced with more challenges due to the inherent flexibilities of XML in both structure and semantics. The primary challenges include 1) a more complicated hierarchical data structure; 2) an ordered data context; and 3) a much bigger data size. To tackle these challenges, in this paper, we propose an extended XML-enabled association rule framework, which is flexible and powerful enough to represent both simple and complex structured association relationships inherent in XML data.
XSDL: making XML semantics explicit

Shengping Liu,Jing Mei,Anbu Yue,Zuoquan Lin

DOI: https://doi.org/10.1007/978-3-540-31839-2_6

2004-01-01

Abstract:The problem that “XML formally governs syntax only – not semantics” has been a serious barrier for XML-based data integration and the extension of current Web to Semantic Web. To address this problem, we propose the XML Semantics Definition Language(XSDL) to express XML author's intended meaning and propose a model-theoretic semantics for XML. Consequently, XML becomes a sub-language of RDF in expressiveness and XML data can be semantics-preserving transformed into RDF data. We further discuss the semantic entailment and validity of the XML documents.
The Semantic Web Rule Language Expressiveness Extensions-A Survey

Abba Lawan,Abdur Rakib

DOI: https://doi.org/10.48550/arXiv.1903.11723

IF: 14.4

2019-03-27

Artificial Intelligence

Abstract:The Semantic Web Rule Language (SWRL) is a direct extension of OWL 2 DL with a subset of RuleML, and it is designed to be the rule language of the Semantic Web. This paper explores the state-of-the-art of SWRL's expressiveness extensions proposed over time. As a motivation, the effectiveness of the SWRL/OWL combination in modeling domain facts is discussed while some of the common expressive limitations of the combination are also highlighted. The paper then classifies and presents the relevant language extensions of the SWRL and their added expressive powers to the original SWRL definition. Furthermore, it provides a comparative analysis of the syntax and semantics of the proposed extensions. In conclusion, the decidability requirement and usability of each expressiveness extension are evaluated towards an efficient inclusion into the OWL ontologies.
XAgents: A Framework for Interpretable Rule-Based Multi-Agents Cooperation

Hailong Yang,Mingxian Gu,Renhuo Zhao,Fuping Hu,Zhaohong Deng,Yitang Chen

2024-11-21

Abstract:Extracting implicit knowledge and logical reasoning abilities from large language models (LLMs) has consistently been a significant challenge. The advancement of multi-agent systems has further en-hanced the capabilities of LLMs. Inspired by the structure of multi-polar neurons (MNs), we propose the XAgents framework, an in-terpretable multi-agent cooperative framework based on the IF-THEN rule-based system. The IF-Parts of the rules are responsible for logical reasoning and domain membership calculation, while the THEN-Parts are comprised of domain expert agents that generate domain-specific contents. Following the calculation of the member-ship, XAgetns transmits the task to the disparate domain rules, which subsequently generate the various responses. These re-sponses are analogous to the answers provided by different experts to the same question. The final response is reached at by eliminat-ing the hallucinations and erroneous knowledge of the LLM through membership computation and semantic adversarial genera-tion of the various domain rules. The incorporation of rule-based interpretability serves to bolster user confidence in the XAgents framework. We evaluate the efficacy of XAgents through a com-parative analysis with the latest AutoAgents, in which XAgents demonstrated superior performance across three distinct datasets. We perform post-hoc interpretable studies with SHAP algorithm and case studies, proving the interpretability of XAgent in terms of input-output feature correlation and rule-based semantics.

Artificial Intelligence
NEXIR: A Novel Web Extraction Rule Language toward a Three-Stage Web Data Extraction Model

Shengsheng Shi,Wu Wei,Yulong Liu,Haitao Wang,Lei Luo,Chunfeng Yuan,Yihua Huang

DOI: https://doi.org/10.1007/978-3-642-41230-1_3

2013-01-01

Abstract:As the most popular information publishing platform, the Web contains a lot of valued data information of interests to users or applications. Nowadays, although a lot of data mining or analysis techniques have been studied in last decade, there are still not many easy-to-use web data mining tools available for users to extract useful data information from the Web. The web information extraction is a whole process involving web page navigation, data extraction and data integration. Unfortunately most of existing studies or systems lack of sufficient consideration toward the three-stage process. Also most of them lack the powerful rules to express the flexible extraction logic to extract data records with complicate structure. In this paper, we propose a novel web data extraction language, NEXIR, toward a three-stage web data extraction model. First of all, the language can define rules for system to automate the navigation process of the web pages, including deep web pages that need interactions from users. Then the language allows users to define flexible and complicated rules to extract data records from web pages and integrate extracted data into a pre-defined structure. A language engine and a prototype extraction system have been implemented based on the proposed language. The experimental results show that our language and system work effective and powerful compared with existing data extraction approaches.

The Extensible Rule Markup Language

Enhanced knowledge management with eXtensible Rule Markup Language

Design Principles and Applications of XRML

Extraction of Structured Rules from Web Pages and Maintenance of Mutual Consistency: XRML Approach

The Performance of Rule Identification from Web Pages.

Rule Identification Using Ontology While Acquiring Rules from Web Pages.

MQML-Message Queuing Markup Language

Extraction Rule Language for Web Information Extraction and Integration

A Rule-Based Information Extraction System for Human-Readable Semi-Structured Scientific Documents

A Survey on Explainable Reinforcement Learning: Concepts, Algorithms, Challenges

XML based Extended Super-function Schema in Knowledge Representation

XM-ADL, an extensible markup architecture description language

Reasoning Makes Good Annotators : an Automatic Task-specific Rules Distilling Framework for Low-resource Relation Extraction

Rule Acquisition Using Ontology Based on Graph Search

Ontology-Based XML Knowledge Representation Method

Semiautomatic Rule Assist Architecture Modeling

An Xml-Enabled Association Rule Framework

XSDL: making XML semantics explicit

The Semantic Web Rule Language Expressiveness Extensions-A Survey

XAgents: A Framework for Interpretable Rule-Based Multi-Agents Cooperation

NEXIR: A Novel Web Extraction Rule Language toward a Three-Stage Web Data Extraction Model