Showing 1–12 of 12 results for author: Kameyama, M

Context Based Visual Content Verification

Authors: Martin Lukac, Aigerim Bazarbayeva, Michitaka Kameyama

Abstract: In this paper the intermediary visual content verification method based on multi-level co-occurrences is studied. The co-occurrence statistics are in general used to determine relational properties between objects based on information collected from data. As such these measures are heavily subject to relative number of occurrences and give only limited amount of accuracy when predicting objects in… ▽ More In this paper the intermediary visual content verification method based on multi-level co-occurrences is studied. The co-occurrence statistics are in general used to determine relational properties between objects based on information collected from data. As such these measures are heavily subject to relative number of occurrences and give only limited amount of accuracy when predicting objects in real world. In order to improve the accuracy of this method in the verification task, we include the context information such as location, type of environment etc. In order to train our model we provide new annotated dataset the Advanced Attribute VOC (AAVOC) that contains additional properties of the image. We show that the usage of context greatly improve the accuracy of verification with up to 16% improvement. △ Less

Submitted 31 August, 2017; originally announced September 2017.

Comments: 6 pages, 6 Figures, Published in Proceedings of the Information and Digital Technology Conference, 2017

Building a Completely Reversible Computer

Authors: Martin Lukac, Gerhard W. Dueck, Michitaka Kameyama, Anirban Pathak

Abstract: A critical analysis of the feasibility of reversible computing is performed. The key question is: Is it possible to build a completely reversible computer? A closer look into the internal aspects of the reversible computing as well as the external constraints such as the second law of thermodynamics has demonstrated that several difficulties would have to be solved before reversible computer is be… ▽ More A critical analysis of the feasibility of reversible computing is performed. The key question is: Is it possible to build a completely reversible computer? A closer look into the internal aspects of the reversible computing as well as the external constraints such as the second law of thermodynamics has demonstrated that several difficulties would have to be solved before reversible computer is being built. It is shown that a conventional reversible computer would require energy for setting up the reversible inputs from irreversible signals, for the reading out of the reversible outputs, for the transport of the information between logic elements and finally for the control signals that will require more energy dissipating into the environment. A loose bound on the minimum amount of energy required to be dissipated during the physical implementation of a reversible computer is obtained and a generalization of the principles for reversible computing is provided. △ Less

Submitted 28 February, 2017; originally announced February 2017.

Comments: 15 pages, 8 figures, 2 tables

On Minimal Accuracy Algorithm Selection in Computer Vision and Intelligent Systems

Authors: Martin Lukac, Kamila Abdiyeva, Michitaka Kameyama

Abstract: In this paper we discuss certain theoretical properties of algorithm selection approach to image processing and to intelligent system in general. We analyze the theoretical limits of algorithm selection with respect to the algorithm selection accuracy. We show the theoretical formulation of a crisp bound on the algorithm selector precision guaranteeing to always obtain better than the best availab… ▽ More In this paper we discuss certain theoretical properties of algorithm selection approach to image processing and to intelligent system in general. We analyze the theoretical limits of algorithm selection with respect to the algorithm selection accuracy. We show the theoretical formulation of a crisp bound on the algorithm selector precision guaranteeing to always obtain better than the best available algorithm result. △ Less

Submitted 12 August, 2016; originally announced August 2016.

Reasoning and Algorithm Selection Augmented Symbolic Segmentation

Authors: Martin Lukac, Kamila Abdiyeva, Michitaka Kameyama

Abstract: In this paper we present an alternative method to symbolic segmentation: we approach symbolic segmentation as an algorithm selection problem. That is, let there be a set A of available algorithms for symbolic segmentation, a set of input features $F$, a set of image attribute $\mathbb{A}$ and a selection mechanism $S(F,\mathbb{A},A)$ that selects on a case by case basis the best algorithm. The sem… ▽ More In this paper we present an alternative method to symbolic segmentation: we approach symbolic segmentation as an algorithm selection problem. That is, let there be a set A of available algorithms for symbolic segmentation, a set of input features $F$, a set of image attribute $\mathbb{A}$ and a selection mechanism $S(F,\mathbb{A},A)$ that selects on a case by case basis the best algorithm. The semantic segmentation is then an optimization process that combines best component segments from multiple results into a single optimal result. The experiments compare three different algorithm selection mechanisms using three selected semantic segmentation algorithms. The results show that using the current state of art algorithms and relatively low accuracy of algorithm selection the accuracy of the semantic segmentation can be improved by 2\%. △ Less

Submitted 11 August, 2016; originally announced August 2016.

Comments: arXiv admin note: substantial text overlap with arXiv:1505.07934

Symbolic Segmentation Using Algorithm Selection

Authors: Martin Lukac, Kamila Abdiyeva, Michitaka Kameyama

Abstract: In this paper we present an alternative approach to symbolic segmentation; instead of implementing a new method we approach symbolic segmentation as an algorithm selection problem. That is, let there be $n$ available algorithms for symbolic segmentation, a selection mechanism forms a set of input features and image attributes and selects on a case by case basis the best algorithm. The selection me… ▽ More In this paper we present an alternative approach to symbolic segmentation; instead of implementing a new method we approach symbolic segmentation as an algorithm selection problem. That is, let there be $n$ available algorithms for symbolic segmentation, a selection mechanism forms a set of input features and image attributes and selects on a case by case basis the best algorithm. The selection mechanism is demonstrated from within an algorithm framework where the selection is done in a set of various algorithm networks. Two sets of experiments are performed and in both cases we demonstrate that the algorithm selection allows to increase the result of the symbolic segmentation by a considerable amount. △ Less

Submitted 29 May, 2015; originally announced May 2015.

Evolutionary Quantum Logic Synthesis of Boolean Reversible Logic Circuits Embedded in Ternary Quantum Space using Heuristics

Authors: Maarti nLukac, Marek Perkowski, Michitaka Kameyama

Abstract: It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized with a variety of quantum gates on qudits with various radices. In order to allow synthesizing circuits of medium sizes in the higher radix quantum space we pe… ▽ More It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized with a variety of quantum gates on qudits with various radices. In order to allow synthesizing circuits of medium sizes in the higher radix quantum space we performed the experiments using a GPU accelerated Genetic Algorithm. Using the accelerated GA we compare heuristic improvements to the mutation process based on cost minimization, on the adaptive cost of the primitives and improvements due to Baldwinian vs. Lamarckian GA. We also describe various fitness function formulations that allowed for various realizations of well known universal Boolean reversible or quantum-probabilistic circuits. △ Less

Submitted 18 July, 2011; originally announced July 2011.

Recognizing Referential Links: An Information Extraction Perspective

Authors: Megumi Kameyama

Abstract: We present an efficient and robust reference resolution algorithm in an end-to-end state-of-the-art information extraction system, which must work with a considerably impoverished syntactic analysis of the input sentences. Considering this disadvantage, the basic setup to collect, filter, then order by salience does remarkably well with third-person pronouns, but needs more semantic and discours… ▽ More We present an efficient and robust reference resolution algorithm in an end-to-end state-of-the-art information extraction system, which must work with a considerably impoverished syntactic analysis of the input sentences. Considering this disadvantage, the basic setup to collect, filter, then order by salience does remarkably well with third-person pronouns, but needs more semantic and discourse information to improve the treatments of other expression types. △ Less

Submitted 18 July, 1997; originally announced July 1997.

Comments: 8 pages. a paper in the proceedings of the ACL/EACL'97 workshop on anaphora resolution

Journal ref: In Mitkov, R. and B. Boguraev, eds., Proceedings of ACL/EACL Workshop on Operational Factors in Practical, Robust Anaphora Resolution for Unrestricted Texts, Madrid, July 1997, pages 46-53.

Stressed and Unstressed Pronouns: Complementary Preferences

Authors: Megumi Kameyama

Abstract: I present a unified account of interpretation preferences of stressed and unstressed pronouns in discourse. The central intuition is the Complementary Preference Hypothesis that predicts the interpretation preference of a stressed pronoun from that of an unstressed pronoun in the same discourse position. The base preference must be computed in a total pragmatics module including commonsense pref… ▽ More I present a unified account of interpretation preferences of stressed and unstressed pronouns in discourse. The central intuition is the Complementary Preference Hypothesis that predicts the interpretation preference of a stressed pronoun from that of an unstressed pronoun in the same discourse position. The base preference must be computed in a total pragmatics module including commonsense preferences. The focus constraint in Rooth's theory of semantic focus is interpreted to be the salient subset of the domain in the local attentional state in the discourse context independently motivated for other purposes in Centering Theory. △ Less

Submitted 18 July, 1997; originally announced July 1997.

Comments: Uses endnotes.sty and lingmacros.sty. To appear in Bosch, Peter and Rob van der Sandt, eds., Focus: Linguistic, Cognitive and Computational Perspectives. Cambridge University Press. (This is an extended and revised version of the paper with the same title in Bosch, Peter and Rob van der Sandt, eds., Focus and Natural Language Processing, Institute for Logic and Linguistics, IBM, Heidelberg, 1994, 475-484.)

Intrasentential Centering: A Case Study

Authors: Megumi Kameyama

Abstract: One of the necessary extensions to the centering model is a mechanism to handle pronouns with intrasentential antecedents. Existing centering models deal only with discourses consisting of simple sentences. It leaves unclear how to delimit center-updating utterance units and how to process complex utterances consisting of multiple clauses. In this paper, I will explore the extent to which a stra… ▽ More One of the necessary extensions to the centering model is a mechanism to handle pronouns with intrasentential antecedents. Existing centering models deal only with discourses consisting of simple sentences. It leaves unclear how to delimit center-updating utterance units and how to process complex utterances consisting of multiple clauses. In this paper, I will explore the extent to which a straightforward extension of an existing intersentential centering model contributes to this effect. I will motivate an approach that breaks a complex sentence into a hierarchy of center-updating units and proposes the preferred interpretation of a pronoun in its local context arbitrarily deep in the given sentence structure. This approach will be substantiated with examples from naturally occurring written discourses. △ Less

Submitted 16 July, 1997; originally announced July 1997.

Comments: A chapter in Walker, M., A. Joshi, and E. Prince, eds., {\it Centering Theory in Discourse}, Oxford University Press, Oxford, in press

Discourse Preferences in Dynamic Logic

Authors: Jan Jaspars, Megumi Kameyama

Abstract: In order to enrich dynamic semantic theories with a `pragmatic' capacity, we combine dynamic and nonmonotonic (preferential) logics in a modal logic setting. We extend a fragment of Van Benthem and De Rijke's dynamic modal logic with additional preferential operators in the underlying static logic, which enables us to define defeasible (pragmatic) entailments over a given piece of discourse. We… ▽ More In order to enrich dynamic semantic theories with a `pragmatic' capacity, we combine dynamic and nonmonotonic (preferential) logics in a modal logic setting. We extend a fragment of Van Benthem and De Rijke's dynamic modal logic with additional preferential operators in the underlying static logic, which enables us to define defeasible (pragmatic) entailments over a given piece of discourse. We will show how this setting can be used for a dynamic logical analysis of preferential resolutions of ambiguous pronouns in discourse. △ Less

Submitted 16 July, 1997; originally announced July 1997.

Comments: To appear in Van Glabbeek, R. et al. eds., a collection of papers from the Fourth CSLI Workshop in Logic, Language, and Computation, CSLI Publications. (This is a revised version of the paper titled "Preferences in Dynamic Semantics" in the Proceedings of the Tenth Amsterdam Colloquium, 1995, pages 445-464.)

FASTUS: A Cascaded Finite-State Transducer for Extracting Information from Natural-Language Text

Authors: Jerry R. Hobbs, Douglas Appelt, John Bear, David Israel, Megumi Kameyama, Mark Stickel, Mabry Tyson

Abstract: FASTUS is a system for extracting information from natural language text for entry into a database and for other applications. It works essentially as a cascaded, nondeterministic finite-state automaton. There are five stages in the operation of FASTUS. In Stage 1, names and other fixed form expressions are recognized. In Stage 2, basic noun groups, verb groups, and prepositions and some other p… ▽ More FASTUS is a system for extracting information from natural language text for entry into a database and for other applications. It works essentially as a cascaded, nondeterministic finite-state automaton. There are five stages in the operation of FASTUS. In Stage 1, names and other fixed form expressions are recognized. In Stage 2, basic noun groups, verb groups, and prepositions and some other particles are recognized. In Stage 3, certain complex noun groups and verb groups are constructed. Patterns for events of interest are identified in Stage 4 and corresponding ``event structures'' are built. In Stage 5, distinct event structures that describe the same event are identified and merged, and these are used in generating database entries. This decomposition of language processing enables the system to do exactly the right amount of domain-independent syntax, so that domain-dependent semantic and pragmatic processing can be applied to the right larger-scale structures. FASTUS is very efficient and effective, and has been used successfully in a number of applications. △ Less

Submitted 20 May, 1997; originally announced May 1997.

Comments: 22 pages. In E. Roche and Y. Schabes, eds., Finite State Devices for Natural Language Processing, MIT Press, Cambridge, Massachusetts, in press

Journal ref: In Roche E. and Y. Schabes, eds., Finite-State Language Processing, The MIT Press, Cambridge, MA, 1997, pages 383-406.

Indefeasible Semantics and Defeasible Pragmatics

Authors: Megumi Kameyama

Abstract: An account of utterance interpretation in discourse needs to face the issue of how the discourse context controls the space of interacting preferences. Assuming a discourse processing architecture that distinguishes the grammar and pragmatics subsystems in terms of monotonic and nonmonotonic inferences, I will discuss how independently motivated default preferences interact in the interpretation… ▽ More An account of utterance interpretation in discourse needs to face the issue of how the discourse context controls the space of interacting preferences. Assuming a discourse processing architecture that distinguishes the grammar and pragmatics subsystems in terms of monotonic and nonmonotonic inferences, I will discuss how independently motivated default preferences interact in the interpretation of intersentential pronominal anaphora. In the framework of a general discourse processing model that integrates both the grammar and pragmatics subsystems, I will propose a fine structure of the preferential interpretation in pragmatics in terms of defeasible rule interactions. The pronoun interpretation preferences that serve as the empirical ground draw from the survey data specifically obtained for the present purpose. △ Less

Submitted 14 June, 1995; originally announced June 1995.

Comments: 29 pages, self-contained LaTeX source. To appear in Kanazawa, M., C. Pinon, and H. de Swart, eds., Quantifiers, Deduction, and Context. Stanford, CA: CSLI

Report number: This is a revised and shorter version of CWI Report CS-R9441 and SRI Technical Note 544, 1994 (these reports contain an additional section on prioritized circumscription -- available from web page http://www.ai.sri.com/~megumi/ )