scholarly journals Granule-Based-Classifier (GbC): A Lattice Computing Scheme Applied on Tree Data Structures

Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2889
Author(s):  
Vassilis G. Kaburlasos ◽  
Chris Lytridis ◽  
Eleni Vrochidou ◽  
Christos Bazinas ◽  
George A. Papakostas ◽  
...  
Keyword(s):  
Pattern Recognition ◽  
Data Structures ◽  
Real World ◽  
Head Orientation ◽  
Human Face ◽  
Human Face Recognition ◽  
Face Representation ◽  
Tree Data ◽  
Tree Data Structure ◽  
Logic Reasoning

Social robots keep proliferating. A critical challenge remains their sensible interaction with humans, especially in real world applications. Hence, computing with real world semantics is instrumental. Recently, the Lattice Computing (LC) paradigm has been proposed with a capacity to compute with semantics represented by partial order in a mathematical lattice data domain. In the aforementioned context, this work proposes a parametric LC classifier, namely a Granule-based-Classifier (GbC), applicable in a mathematical lattice (T,⊑) of tree data structures, each of which represents a human face. A tree data structure here emerges from 68 facial landmarks (points) computed in a data preprocessing step by the OpenFace software. The proposed (tree) representation retains human anonymity during data processing. Extensive computational experiments regarding three different pattern recognition problems, namely (1) head orientation, (2) facial expressions, and (3) human face recognition, demonstrate GbC capacities, including good classification results, and a common human face representation in different pattern recognition problems, as well as data induced granular rules in (T,⊑) that allow for (a) explainable decision-making, (b) tunable generalization enabled also by formal logic/reasoning techniques, and (c) an inherent capacity for modular data fusion extensions. The potential of the proposed techniques is discussed.

scholarly journals New insights on real-world human face recognition.

2019 ◽  
Vol 148 (6) ◽  
pp. 994-1007 ◽  
Author(s):  
Christel Devue ◽  
Annabelle Wride ◽  
Gina M. Grimshaw
Keyword(s):  
Face Recognition ◽  
Real World ◽  
Human Face ◽  
Human Face Recognition

scholarly journals MERGEABLE DOUBLE-ENDED PRIORITY QUEUES

1999 ◽  
Vol 10 (01) ◽  
pp. 1-17 ◽  
Author(s):  
SEONGHUN CHO ◽  
SARTAJ SAHNI
Keyword(s):  
Data Structure ◽  
Data Structures ◽  
Priority Queue ◽  
Priority Queues ◽  
Experimental Results ◽  
Tree Data ◽  
Tree Data Structure

We show that the leftist tree data structure may be adapted to obtain data structures that permit the double-ended priority queue operations Insert, DeleteMin, DeleteMax, and Merge to be done in O( log n) time where n is the size of the resulting queue. The operations FindMin and FindMax can be done in O(1) time. Experimental results are also presented.

On the Study of Automatic NC-Code Programming Based on DXF Files

2011 ◽  
Vol 48-49 ◽  
pp. 767-772 ◽  
Author(s):  
Rui Hang Shi ◽  
Lei Luo ◽  
Zhen Qiang Yao
Keyword(s):  
Data Structure ◽  
Data Structures ◽  
Object Oriented ◽  
Programming System ◽  
Automatic Programming ◽  
Technological Parameters ◽  
Nc Code ◽  
Processing Information ◽  
Tree Data ◽  
Tree Data Structure

In this paper, a method of automatic NC code programming is studied. The data structure used to store graph information is the base of automatic programming system. By utilizing the object-oriented tree data structure proposed in the paper, the disadvantages of the method caused by using simple data structures can be overcome. In processing information, the judgment of topological relationship between two outlines is very important. The Loop Extremum Method is easy, convenient and with no limitations. The system adds plenty of technological parameters, provides multiple machining patterns. In the end, an example is given to test and verify the system`s functions.

scholarly journals Integrated querying and version control of context-specific biological networks

Database ◽  
2020 ◽  
Vol 2020 ◽  
Author(s):  
Tyler Cowman ◽  
Mustafa Coşkun ◽  
Ananth Grama ◽  
Mehmet Koyutürk
Keyword(s):  
Data Structures ◽  
Biological Networks ◽  
Computational Cost ◽  
Tissue Type ◽  
Large Network ◽  
Integrated Network ◽  
Compressed Data Structures ◽  
Tree Data ◽  
Context Specific ◽  
Tree Data Structure

Abstract Motivation Biomolecular data stored in public databases is increasingly specialized to organisms, context/pathology and tissue type, potentially resulting in significant overhead for analyses. These networks are often specializations of generic interaction sets, presenting opportunities for reducing storage and computational cost. Therefore, it is desirable to develop effective compression and storage techniques, along with efficient algorithms and a flexible query interface capable of operating on compressed data structures. Current graph databases offer varying levels of support for network integration. However, these solutions do not provide efficient methods for the storage and querying of versioned networks. Results We present VerTIoN, a framework consisting of novel data structures and associated query mechanisms for integrated querying of versioned context-specific biological networks. As a use case for our framework, we study network proximity queries in which the user can select and compose a combination of tissue-specific and generic networks. Using our compressed version tree data structure, in conjunction with state-of-the-art numerical techniques, we demonstrate real-time querying of large network databases. Conclusion Our results show that it is possible to support flexible queries defined on heterogeneous networks composed at query time while drastically reducing response time for multiple simultaneous queries. The flexibility offered by VerTIoN in composing integrated network versions opens significant new avenues for the utilization of ever increasing volume of context-specific network data in a broad range of biomedical applications. Availability and Implementation VerTIoN is implemented as a C++ library and is available at http://compbio.case.edu/omics/software/vertion and https://github.com/tjcowman/vertion Contact [email protected]

scholarly journals New insights on real-world human face recognition

2017 ◽  
Author(s):  
Christel Devue ◽  
Annabelle Wride ◽  
Gina M. Grimshaw
Keyword(s):  
Face Recognition ◽  
Real World ◽  
Human Face ◽  
Television Series ◽  
Person Identification ◽  
Human Face Recognition ◽  
The Real ◽  
Research Paradigms ◽  
Number Of Faces ◽  
Game Of Thrones

Humans are supposedly expert in face recognition. Because of limitations in existing research paradigms, little is known about how faces become familiar in the real world, or the mechanisms that distinguish good from poor recognisers. Here, we capitalised on several unique features of the television series Game of Thrones to develop a highly challenging test of face recognition that is ecologically grounded and yet controls for important factors that affect familiarity. We show that familiarisation with faces and reliable person identification require much more exposure than previously suggested. Recognition is impaired by the mere passage of time and simple changes in appearance, even for faces we have seen frequently. Good recognisers are distinguished not by the number of faces they recognise, but by their ability to reject novel faces as unfamiliar. Importantly, individuals with superior recognition abilities also forget faces and are not immune to identification errors.

scholarly journals Nearly Balanced Quad List Quad Tree -A Data Structure for VLSI Layout Systems

VLSI Design ◽  
1996 ◽  
Vol 4 (1) ◽  
pp. 17-32
Author(s):  
Pei-Yung Hsiao
Keyword(s):  
Data Structure ◽  
Data Structures ◽  
Major Drawback ◽  
Vlsi Layout ◽  
The Past ◽  
Quad Tree ◽  
Tree Data ◽  
Tree Data Structure ◽  
Better Than ◽  
Window Query

In the past ten years, many researchers have focused attention on developing better data structures for storing graphical information. Among the proposed data structures, the quad tree data structure provides a good way to organize objects on a 2-D plane. Region searches proceed at logarithmic speeds a desirable characteristic, but no previously proposed VLSI quad tree data structure distributed objects to subdivide the spatial area. This has been a major drawback for operations such as tree searching and window query. In this paper, we present a new division method to reconstruct those quad trees including the multiple storage quad tree (MSQT) and the quad list quad tree (QLQT) into nearly balanced quad tree data structures. Nearly balanced quad trees based on our new spatial division method are constructed by dynamically translating unbalanced multiple storage quad trees or unbalanced quad list quad trees into balanced structures. All benefits of the original quad tree data structures are completely retained. In addition, this method is simple and balanced quad trees memory require less than the original quad trees. Experimental results illustrate that the improvement in region queries of the presented nearly balanced quad trees to both of the QLQT and the MSQT is better than the improvement of the QLQT to the MSQT.

Logical Structure for User Friendly dynamic Web Page Visualization for Small Screen Terminals Promoting E-Business

2020 ◽  
Vol 14 ◽  
Author(s):  
Shefali Singhal ◽  
Poonam Tanwar
Keyword(s):  
Logical Structure ◽  
Vital Role ◽  
Web Pages ◽  
Main Concern ◽  
Web Page ◽  
Large Screen ◽  
Tree Data ◽  
Tree Data Structure ◽  
User Friendly ◽  
Small Screen

Abstract:: Now-a-days when everything is going digitalized, internet and web plays a vital role in everyone’s life. When one has to ask something or has any online task to perform, one has to use internet to access relevant web-pages throughout. These web-pages are mainly designed for large screen terminals. But due to mobility, handy and economic reasons most of the persons are using small screen terminals (SST) like mobile phone, palmtop, pagers, tablet computers and many more. Reading a web page which is actually designed for large screen terminal on a small screen is time consuming and cumbersome task because there are many irrelevant content parts which are to be scrolled or there are advertisements, etc. Here main concern is e-business users. To overcome such issues the source code of a web page is organized in tree data-structure. In this paper we are arranging each and every main heading as a root node and all the content of this heading as a child node of the logical structure. Using this structure, we regenerate a web-page automatically according to SST size. Background:: DOM and VIPS algorithms are the main background techniques which are supporting the current research. Objective:: To restructure a web page in a more user friendly and content presenting format. Method Backtracking:: Method Backtracking: Results:: web page heading queue generation. Conclusion:: Concept of logical structure supports every SST.

Sign in / Sign up

Export Citation Format

Share Document