Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
искусственный интеллект.pdf
Скачиваний:
26
Добавлен:
10.07.2020
Размер:
27.02 Mб
Скачать

suai.STEAMru/our--contactsH: Science, Technology, Engineering,quantumAgriculture,machine learning

Mathematics & Health

Diederik Aerts

Andrei Khrennikov

Massimo Melucci

Bourama Toni Editors

Quantum-Like Models for Information Retrieval and Decision-Making

suai.ru/our-contacts

quantum machine learning

STEAM-H: Science, Technology, Engineering,

Agriculture, Mathematics & Health

suai.ru/our-contacts

quantum machine learning

STEAM-H: Science, Technology, Engineering,

Agriculture, Mathematics & Health

Series Editor

Bourama Toni

Department of Mathematics

Howard University

Washington, DC, USA

This interdisciplinary series highlights the wealth of recent advances in the pure and applied sciences made by researchers collaborating between Þelds where mathematics is a core focus. As we continue to make fundamental advances in various scientiÞc disciplines, the most powerful applications will increasingly be revealed by an interdisciplinary approach. This series serves as a catalyst for these researchers to develop novel applications of, and approaches to, the mathematical sciences. As such, we expect this series to become a national and international reference in STEAM-H education and research.

Interdisciplinary by design, the series focuses largely on scientists and mathematicians developing novel methodologies and research techniques that have beneÞts beyond a single community. This approach seeks to connect researchers from across the globe, united in the common language of the mathematical sciences. Thus, volumes in this series are suitable for both students and researchers in a variety of interdisciplinary Þelds, such as: mathematics as it applies to engineering; physical chemistry and material sciences; environmental, health, behavioral and life sciences; nanotechnology and robotics; computational and data sciences; signal/image processing and machine learning; Þnance, economics, operations research, and game theory.

The series originated from the weekly yearlong STEAM-H Lecture series at Virginia State University featuring world-class experts in a dynamic forum. Contributions reßected the most recent advances in scientiÞc knowledge and were delivered in a standardized, self-contained and pedagogically-oriented manner to a multidisciplinary audience of faculty and students with the objective of fostering student interest and participation in the STEAM-H disciplines as well as fostering interdisciplinary collaborative research. The series strongly advocates multidisciplinary collaboration with the goal to generate new interdisciplinary holistic approaches, instruments and models, including new knowledge, and to transcend scientiÞc boundaries.

More information about this series at http://www.springer.com/series/15560

suai.ru/our-contacts

quantum machine learning

Diederik Aerts ¥ Andrei Khrennikov

Massimo Melucci ¥ Bourama Toni

Editors

Quantum-Like Models for Information Retrieval and Decision-Making

123

suai.ru/our-contacts

quantum machine learning

Editors

Diederik Aerts

Center Leo Apostel for Interdisciplinary Studies

Brussels, Belgium

Department of Mathematics

Brussels Free University

Brussels, Belgium

Massimo Melucci

Department of Information Engineering

University of Padova

Padova, Italy

Andrei Khrennikov

Linnaeus University, International Center for Mathematical Modeling in Physics and Cognitive Sciences

VŠxjš, Sweden

Bourama Toni

Department of Mathematics

Howard University

Washington, DC, USA

ISSN 2520-193X

ISSN 2520-1948 (electronic)

STEAM-H: Science, Technology, Engineering, Agriculture, Mathematics & Health

ISBN 978-3-030-25912-9

ISBN 978-3-030-25913-6 (eBook)

https://doi.org/10.1007/978-3-030-25913-6

Mathematics Subject ClassiÞcation: 37-04, 46C99, 60B99, 37N, 81P45, 94A05, 94A17, 94A40, 81Q93, 81Q20, 81Q65, 81S05, 81S10, 81S22

© Springer Nature Switzerland AG 2019

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, speciÞcally the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microÞlms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed.

The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a speciÞc statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use.

The publisher, the authors, and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional afÞliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AG. The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland

suai.ru/our-contacts

quantum machine learning

Preface

All of us are users of information access and retrieval (IAR) systems. Search engines for the World Wide Web (WWW), local or personal media repositories and mailbox search functions are some of the many examples that are becoming a preferred way of acquiring, aggregating, Þltering and interacting with multimodal information as well as of achieving certain information goals especially when interacting with people and companies.

The peculiar difÞculty of IAR is the fact that relevance cannot be precisely and exhaustively described by the data itself; for example, a relevant document may not be precisely and exhaustively described using text even if this text includes or considers all elements or aspects of a topic; a userÕs information need may not be precisely and exhaustively described using a query even if this query is a comprehensive description of the need.

Humans are adept at making reasonably robust and quick decisions about what information is relevant to them, despite the ever-increasing complexity and volume of their surrounding information environment. The literature on document relevance has identiÞed various dimensions of relevance (e.g. topicality, novelty, etc.) that evolve and interact with each other.

However, little is understood about how the dimensions of relevance may interact and how this interaction is contextual and uncertain in nature. The problem becomes more complex and challenging when processing and interacting with multimodal information (e.g. linking an image with a news article, identifying regions or objects of interest within images, tagging video and music clips, etc.), due to the semantic gap between low-level multimedia content features (e.g. pixels, colour histograms, texture, etc.) and high-level meanings as well as the interference on relevance judgements for a document caused by multimodal interactions. Therefore, the current state-of-the-art of IAR is insufÞcient to address the challenges of the dynamic, adaptive and multimodal nature of the information and user interaction context. A genuine theoretical breakthrough is on the contrary necessary.

The quantum mechanical framework may help give up the notions of unimodal features and classical ranking models disconnected from context, thus making the emergence of quantum-like modelling of IAR possible and potentially effective at

v

suai.ru/our-contacts

quantum machine learning

vi

Preface

the same level of efÞciency of the traditional modelling. It is believed by the authors of this volume that the quantum theoretical framework can provide the breakthrough in IAR because it can integrate abstract vector spaces, probability spaces and query languages and extend and generalise the classical vector, probability and query languages utilised in IAR.

The chapters of this volume share the aim of Þnding novel ways to address foundational problems that a community of researchers is actively working to deÞne, investigate and evaluate new methods for information processing inspired by quantum theory. For many years, there exists an active research area where psychology, economy, mathematics, information science, computer science and others meet to provide and share methodological and experimental results obtained by the means of quantum theory when applied to disciplines other than physics.

In this context, the European Union funded the project ÒQuantum Information Access TheoryÓ (QUARTZ) which is an Innovative Training Network (ITN) within the Horizon 2020 Marie Sklodowska-Curie Action programme. QUARTZ started from the idea of transferring the scientiÞc research results and expertise from senior researchers in the utilisation of quantum theory in IAR to the junior researchers, thus stimulating the birth and growth of a networked European community of scholars with a larger, stronger and deeper expertise in IAR. We believe that this volume is providing an updated view of the current research in quantum-like modelling of IAR and in particular describes some of the research issues and the solutions thereof investigated within QUARTZ.

Brussels, Belgium

Diederik Aerts

VŠxjš, Sweden

Andrei Khrennikov

Padua, Italy

Massimo Melucci

Washington, DC, USA

Bourama Toni

April 2019

 

suai.ru/our-contacts

quantum machine learning

Contents

Modeling Meaning Associated with Documental Entities:

 

Introducing the Brussels Quantum Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1

Diederik Aerts, Massimiliano Sassoli de Bianchi, Sandro Sozzo,

 

and Tomas Veloz

 

Non-separability Effects in Cognitive Semantic Retrieving . . . . . . . . . . . . . . . . .

35

Aleksey V. Platonov, Igor A. Bessmertny, Evgeny K. Semenenko,

 

and Alexander P. Alodjants

 

Introduction to Hilbert Space Multi-Dimensional Modeling. . . . . . . . . . . . . . . .

41

Jerome Busemeyer and Zheng Joyce Wang

 

Basics of Quantum Theory for Quantum-Like Modeling

 

Information Retrieval. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

Andrei Khrennikov

 

Representing Words in Vector Space and Beyond. . . . . . . . . . . . . . . . . . . . . . . . . . . .

83

Benyou Wang, Emanuele Di Buccio, and Massimo Melucci

 

Quantum-Based Modelling of Database States . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

115

Ingo Schmitt, GŸnther Wirsching, and Matthias Wolff

 

Incorporating Weights into a Quantum-Logic-Based Query Language . . .

129

Ingo Schmitt

 

Searching for Information with Meet and Join Operators . . . . . . . . . . . . . . . . . .

145

Emanuele Di Buccio and Massimo Melucci

 

Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

169

vii

suai.ru/our-contacts

quantum machine learning

Contributors

Diederik Aerts Center Leo Apostel for Interdisciplinary Studies, Brussels, Belgium

Department of Mathematics, Brussels Free University, Brussels, Belgium

Alexander P. Alodjants ITMO University, Saint Petersburg, Russia

Igor A. Bessmertny ITMO University, Saint Petersburg, Russia

Jerome Busemeyer Psychological and Brain Sciences, Indiana University, Bloomington, IN, USA

Emanuele Di Buccio Department of Information Engineering, University of Padova, Padova, Italy

Andrei Khrennikov Linnaeus University, International Center for Mathematical Modeling in Physics and Cognitive Sciences, VŠxjš, Sweden

Massimo Melucci Department of Information Engineering, University of Padova, Padova, Italy

Aleksey V. Platonov ITMO University, Saint Petersburg, Russia

Massimiliano Sassoli de Bianchi Center Leo Apostel for Interdisciplinary Studies, Brussels, Belgium

Laboratorio di Autoricerca di Base, Barbengo, Switzerland

Ingo Schmitt Brandenburg University of Technology Cottbus-Senftenberg,

Cottbus, Germany

Evgeny K. Semenenko ITMO University, Saint Petersburg, Russia

Sandro Sozzo School of Business and Centre IQSCS, University of Leicester, Leicester, UK

ix

suai.ru/our-contacts

quantum machine learning

x

Contributors

Tomas Veloz Center Leo Apostel for Interdisciplinary Studies, Brussels, Belgium

Universidad Andres Bello, Departamento Ciencias Biol—gicas, Facultad Ciencias de la Vida, Santiago, Chile

Fundaci—n para el Desarrollo Interdisciplinario de la Ciencia la Tecnolog’a y las Artes, Santiago, Chile

Zheng Joyce Wang School of Communication, Center for Cognitive and Brain Sciences, The Ohio State University, Columbus, OH, USA

Benyou Wang Department of Information Engineering, University of Padova, Padova, Italy

Günther Wirsching Catholic University of EichstŠtt-Ingolstadt, EichstŠtt,

Germany

Matthias Wolff Brandenburg University of Technology Cottbus-Senftenberg,

Cottbus, Germany