Attribute-level neighbor hierarchy construction using evolved pattern-based knowledge induction

doi:10.1109/TKDE.2006.104

Return

Attribute-level neighbor hierarchy construction using evolved pattern-based knowledge induction

2006-07-01

PRE

J. David Porter

Bopaya Bidanda

Richard E. Billo

DOI：10.1109/TKDE.2006.104

Original

Original request for help

Save

Abstract

En 中文

Neighbor knowledge construction is the foundation for the development of cooperative query answering systems capable of searching for close match or approximate answers when exact match answers are not available. This paper presents a technique for developing neighbor hierarchies at the attribute level. The proposed technique is called the evolved Pattern-based Knowledge Induction (ePKI) technique and allows construction of neighbor hierarchies for nonunique attributes based upon confidences, popularities, and clustering correlations of inferential relationships among attribute values. The technique is applicable for both categorical and numerical ( discrete and continuous) attribute values. Attribute value neighbor hierarchies generated by the ePKI technique allow a cooperative query answering system to search for approximate answers by relaxing each individual query condition separately. Consequently, users can search for approximate answers even when the exact match answers do not exist in the database (i.e., searching for existing similar parts as part of the implementation of the concepts of rapid prototyping). Several experiments were conducted to assess the performance of the ePKI in constructing attribute-level neighbor hierarchies. Results indicate that the ePKI technique produces accurate neighbor hierarchies when strong inferential relationships appear among data.

Keywords:

approximate query answering

clustering

knowledge discovery

query-answering systems

similarity measures

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.