correspondence problem
Recently Published Documents


TOTAL DOCUMENTS

211
(FIVE YEARS 13)

H-INDEX

23
(FIVE YEARS 1)

2021 ◽  
Vol 23 (06) ◽  
pp. 29-35
Author(s):  
A. Vaitheeswari ◽  
◽  
Dr. N. Krishnaveni ◽  

Matrix structure was one of the most important devices for finding data from big data. Here you’ll find data produced by current applications using cloud computing. However, moving big data using such a system in a performance computer or through virtual machines is still inefficient or impossible. Furthermore, big data is often gathered data from a variety of data sources and stored on a variety of machines using scheduling algorithms. As a result, such data usually bear solid shifted commotion. Growing circulated matrix deterioration is necessary and beneficial for big data analysis. Such a plan should have a good chance of succeeding. Represent the diverse clamor and deal with the correspondence problem in a disseminated manner. In order to do this, we used a Bayesian matrix decay model (DBMD) for big data mining and grouping. Only three approaches to disseminated computation are considered: 1) accelerate slope drop, 2) alternating path method of multipliers (ADMM), and 3) observable derivation. We look at how these approaches could be mixed together in the future. To deal with the commotion’s heterogeneity, we suggest an ideal module weighted norm that reduces the assessment’s differentiation. Finally, a comparison was made between these approaches in order to understand the differences in their outcomes.


2021 ◽  
Vol 179 (4) ◽  
pp. 385-397
Author(s):  
Wen Chean Teh ◽  
Adrian Atanasiu ◽  
Denis C.K. Wong

Since the undecidability of the mortality problem for 3 × 3 matrices over integers was proved using the Post Correspondence Problem, various studies on decision problems of matrix semigroups have emerged. The freeness problem in particular has received much attention but decidability remains open even for 2 × 2 upper triangular matrices over nonnegative integers. Parikh matrices are upper triangular matrices introduced as a generalization of Parikh vectors and have become useful tools in studying of subword occurrences. In this work, we focus on semigroups of Parikh matrices and study the freeness problem in this context.


Author(s):  
Mark Hale ◽  
Madelyn Kissock

The widespread adoption of the Chomsky-Borer Hypothesis, with its assumption of a crosslinguistically (and thus diachronically stable) syntactic computational system, removes an explanation for syntactic change the once widely-invoked concept of a ‘syntactic parameter’. This chapter explores some of the implications of this conceptual shift for an acquisition-driven model of syntactic change. It then leverages that discussion to explore some central issues surrounding syntactic reconstruction –especially the so-called ‘correspondence problem’, attempting to bring to light some previously underdiscussed aspects of what it means to stand ‘in correspondence.’


2021 ◽  
Vol 103 ◽  
pp. 107815
Author(s):  
Bahareh Behkamal ◽  
Mahmoud Naghibzadeh ◽  
Andrea Pagnani ◽  
Mohammad Reza Saberi ◽  
Kamal Al Nasr

2020 ◽  
Vol 27 (6) ◽  
pp. 1230-1238
Author(s):  
Madeleine Y. Stepper ◽  
Cathleen M. Moore ◽  
Bettina Rolke ◽  
Elisabeth Hein

AbstractThe visual system constructs perceptions based on ambiguous information. For motion perception, the correspondence problem arises, i.e., the question of which object went where. We asked at which level of processing correspondence is solved – lower levels based on information that is directly available in the retinal input or higher levels based on information that has been abstracted beyond the input directly available at the retina? We used a Ponzo-like illusion to manipulate the perceived size and separations of elements in an ambiguous apparent motion display. Specifically, we presented Ternus displays – for which the type of motion that is perceived depends on how correspondence is resolved – at apparently different distances from the viewer using pictorial depth cues. We found that the perception of motion depended on the apparent depth of the displays, indicating that correspondence processes utilize information that is produced at higher-level processes.


2020 ◽  
Author(s):  
Vesa Halava ◽  
Tero Harju

In 1946, Emil Leon Post (Bulletin of Amer. Math. Soc. 52 (1946), 264-268) introduced his famouscorrespondence decision problem, nowadays known as the Post Correspondence Problem (PCP).Post proved the undecidability of the PCP by areduction from his normal systems. In the presentarticle we follow the steps of Post, and give another, somewhat simpler and more straightforwardproof of the undecidability of the problem by using the same source of reductions as Post did.We investigate these, very different, techniques, and point out out some peculiarities in theapproach used by Post.


2020 ◽  
Vol 142 (6) ◽  
Author(s):  
Jida Huang ◽  
Hongyue Sun ◽  
Tsz-Ho Kwok ◽  
Chi Zhou ◽  
Wenyao Xu

Abstract Many industries, such as human-centric product manufacturing, are calling for mass customization with personalized products. One key enabler of mass customization is 3D printing, which makes flexible design and manufacturing possible. However, the personalized designs bring challenges for the shape matching and analysis, owing to the high complexity and shape variations. Traditional shape matching methods are limited to spatial alignment and finding a transformation matrix for two shapes, which cannot determine a vertex-to-vertex or feature-to-feature correlation between the two shapes. Hence, such a method cannot measure the deformation of the shape and interested features directly. To measure the deformations widely seen in the mass customization paradigm and address the issues of alignment methods in shape matching, we identify the geometry matching of deformed shapes as a correspondence problem. The problem is challenging due to the huge solution space and nonlinear complexity, which is difficult for conventional optimization methods to solve. According to the observation that the well-established massive databases provide the correspondence results of the treated teeth models, a learning-based method is proposed for the shape correspondence problem. Specifically, a state-of-the-art geometric deep learning method is used to learn the correspondence of a set of collected deformed shapes. Through learning the deformations of the models, the underlying variations of the shapes are extracted and used for finding the vertex-to-vertex mapping among these shapes. We demonstrate the application of the proposed approach in the orthodontics industry, and the experimental results show that the proposed method can predict correspondence fast and accurate, also robust to extreme cases. Furthermore, the proposed method is favorably suitable for deformed shape analysis in mass customization enabled by 3D printing.


2020 ◽  
Author(s):  
Toshihide W. Yoshioka ◽  
Takahiro Doi ◽  
Mohammad Abdolrahmani ◽  
Ichiro Fujita

AbstractThe division of labor between the dorsal and ventral visual pathways is an influential model of parallel information processing in the cerebral cortex. However, direct comparison of the two pathways at the single-neuron resolution has been scarce. Here we compare how MT and V4, mid-tier areas of the two pathways in the monkey, process binocular disparity, a powerful cue for depth perception and visually guided actions. We report a novel tradeoff where MT neurons transmit disparity signals quickly and robustly, whereas V4 neurons markedly transform the nature of the signals with extra time to solve the stereo correspondence problem. Therefore, signaling speed and robustness are traded for computational complexity. The key factor in this tradeoff was the shape of disparity tuning: V4 neurons had more even-symmetric tuning than MT neurons. Moreover, this correlation between tuning shape and signal transformation was present across individual neurons within both MT and V4. Overall, our results reveal both distinct signaling advantages and common tuning-curve features of the dorsal and ventral pathways in stereoscopic processing.


Sign in / Sign up

Export Citation Format

Share Document