Cosine Similarity-Based Pruning for Concept Discovery

Download

index.pdf

Date

2016-10-28

Author

Doğan, Abdullah
Karagöz, Pınar

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

117
views

43
downloads

In this work we focus on improving the time efficiency of Inductive Logic Programming (ILP)-based concept discovery systems. Such systems have scalability issues mainly due to the evaluation of large search spaces. Evaluation of the search space cosists translating candidate concept descriptor into SQL queries, which involve a number of equijoins on several tables, and running them against the dataset. We aim to improve time efficiency of such systems by reducing the number of queries executed on a DBMS. To this aim, we utilize cosine similarity to measure the similarity of arguments that go through equijoins and prune those with 0 similarity. The proposed method is implemented as an extension to an existing ILP-based concept discovery system called Tabular Cris w-EF and experimental results show that the poposed method reduces the number of queries executed around 15 %.

Subject Keywords

System, Design

URI

https://hdl.handle.net/11511/32611

DOI

https://doi.org/10.1007/978-3-319-47217-1_10

Collections

Graduate School of Natural and Applied Sciences, Conference / Seminar

Suggestions

OpenMETU
Core

SDIVA: Structural Delay Insensitivity Verification Analysis Method for Bit-Level Pipelined Systolic Arrays with Early Output Evaluation Ismailoglu, A. Neshn; Askar, Murat (2008-09-05) A structural delay-insensitivity verification analysis method, SDIVA, is proposed for asynchronous systolic arrays in dual-rail threshold logic style. The SDIVA method employs symbolic delays for all output evaluation paths and works at the behavioral specification level. For bit-level pipelined systolic arrvys, which have data-dependent early output evaluation in one-dimension, SDIVA method reduces the verification analysis task to examination of three adjacent systoles so that by analyzing all possible ea...
The Role of Mathematics in the Design Process Under the Influence of Computational and Design Technologies Sorguç, Arzu (null; 2006-06-07) In the design process today, the use of computational and information technologies demands a new way of thinking: “algorithmic thinking“. The first generation of computera-aided design tools have been replaced by highly sophisticated design tools used not only in design but also in construction and product life. These revolutionary step consists in designing directly in 3-D instead of designing by sections and planes. But are computers and new technologies really employed in design process or simply as a ne...
Performance analyses of newton method for multi-block structured grids Ayan, Erdem; Eyi, Sinan; Department of Aerospace Engineering (2011) In order to make use of Newton’s method for complex flow domains, an Euler multi-block Newton solver is developed. The generated Newton solver uses Analytical Jacobian derivation technique to construct the Jacobian matrices with different flux discretization schemes up to the second order face interpolations. Constructed sparse matrices are solved by parallel and series matrix solvers. In order to use structured grids for complex domains, multi-block grid construction is needed. Each block has its own Jacob...
A Methodology for cross-resolution modeling in DEVS using event-B refinement Kara, Ahmet; Oğuztüzün, Mehmet Halit S.; Alpdemir, Mahmut Nedim; Department of Computer Engineering (2014) This thesis proposes a software engineering solution for implementing simulations via composition of models at different resolution levels with the help of formal methods. Our solution provides a systematic methodology that offers a well-defined sequence of stages to obtain executable converters for entity resolution mapping, given the types of entity attributes that are exchanged at model interfaces and the mapping specifications. Our methodology relies on Event-B as the formal specification language and D...
Detection of component composition mismatch with axiomatic design Toğay, Cengiz; SUNDAR, Gayathri; Doğru, Ali Hikmet (2006-04-02) This paper presents a software component composition methodology based on Axiomatic Design theory and Design Structure Matrix. The methodology we propose helps overcome anomalies and functional problems such as deadlock. Our approach can be described in two steps. First, we decompose the system to detect coupled components by using the Design Structure Matrix. Secondly, we represent attribute and method dependencies of the coupled components to identify issues during software composition using Design Matrix...

Citation Formats

A. Doğan and P. Karagöz, “Cosine Similarity-Based Pruning for Concept Discovery,” 2016, vol. 659, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/32611.