Introduction to Algorithms for Data Mining and Machine Learning 1st edition - eBook PDF pdf download
Introduction to Algorithms for Data Mining and Machine Learning 1st edition - eBook PDF pdf download
https://ebookluna.com/download/introduction-to-algorithms-for-
data-mining-and-machine-learning-ebook-pdf/
https://ebookluna.com/download/machine-learning-for-biometrics-concepts-
algorithms-and-applications-cognitive-data-science-in-sustainable-
computing-ebook-pdf/
https://ebookluna.com/download/big-data-analytics-introduction-to-hadoop-
spark-and-machine-learning-ebook-pdf/
(eBook PDF) Introduction to Machine Learning with Python: A Guide for Data
Scientists
https://ebookluna.com/product/ebook-pdf-introduction-to-machine-learning-
with-python-a-guide-for-data-scientists/
https://ebookluna.com/product/ebook-pdf-introduction-to-business-data-
mining-1st-edition/
(eBook PDF) Machine Learning Refined: Foundations, Algorithms, and
Applications
https://ebookluna.com/product/ebook-pdf-machine-learning-refined-
foundations-algorithms-and-applications/
https://ebookluna.com/product/ebook-pdf-introduction-to-data-mining-global-
edition-2nd-edition/
Big Data Mining for Climate Change 1st edition - eBook PDF
https://ebookluna.com/download/big-data-mining-for-climate-change-ebook-
pdf/
https://ebookluna.com/product/ebook-pdf-introduction-to-data-mining-2nd-
edition-by-pang-ning-tan/
https://ebookluna.com/download/machine-learning-for-planetary-science-
ebook-pdf/
Xin-She Yang
Introduction to
Algorithms for Data Mining
and Machine Learning
Introduction to Algorithms for Data Mining and
Machine Learning
This page intentionally left blank
Introduction to
Algorithms for Data
Mining and Machine
Learning
Xin-She Yang
Middlesex University
School of Science and Technology
London, United Kingdom
Academic Press is an imprint of Elsevier
125 London Wall, London EC2Y 5AS, United Kingdom
525 B Street, Suite 1650, San Diego, CA 92101, United States
50 Hampshire Street, 5th Floor, Cambridge, MA 02139, United States
The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, United Kingdom
Copyright © 2019 Elsevier Inc. All rights reserved.
No part of this publication may be reproduced or transmitted in any form or by any means, electronic or
mechanical, including photocopying, recording, or any information storage and retrieval system, without
permission in writing from the publisher. Details on how to seek permission, further information about the
Publisher’s permissions policies and our arrangements with organizations such as the Copyright Clearance Center
and the Copyright Licensing Agency, can be found at our website: www.elsevier.com/permissions.
This book and the individual contributions contained in it are protected under copyright by the Publisher (other
than as may be noted herein).
Notices
Knowledge and best practice in this field are constantly changing. As new research and experience broaden our
understanding, changes in research methods, professional practices, or medical treatment may become necessary.
Practitioners and researchers must always rely on their own experience and knowledge in evaluating and using
any information, methods, compounds, or experiments described herein. In using such information or methods
they should be mindful of their own safety and the safety of others, including parties for whom they have a
professional responsibility.
To the fullest extent of the law, neither the Publisher nor the authors, contributors, or editors, assume any liability
for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or
from any use or operation of any methods, products, instructions, or ideas contained in the material herein.
ISBN: 978-0-12-817216-2
1 Introduction to optimization 1
1.1 Algorithms 1
1.1.1 Essence of an algorithm 1
1.1.2 Issues with algorithms 3
1.1.3 Types of algorithms 3
1.2 Optimization 4
1.2.1 A simple example 4
1.2.2 General formulation of optimization 7
1.2.3 Feasible solution 9
1.2.4 Optimality criteria 10
1.3 Unconstrained optimization 10
1.3.1 Univariate functions 11
1.3.2 Multivariate functions 12
1.4 Nonlinear constrained optimization 14
1.4.1 Penalty method 15
1.4.2 Lagrange multipliers 16
1.4.3 Karush–Kuhn–Tucker conditions 17
1.5 Notes on software 18
2 Mathematical foundations 19
2.1 Convexity 20
2.1.1 Linear and affine functions 20
2.1.2 Convex functions 21
2.1.3 Mathematical operations on convex functions 22
2.2 Computational complexity 22
2.2.1 Time and space complexity 24
2.2.2 Complexity of algorithms 25
2.3 Norms and regularization 26
2.3.1 Norms 26
2.3.2 Regularization 28
2.4 Probability distributions 29
2.4.1 Random variables 29
2.4.2 Probability distributions 30
vi Contents
3 Optimization algorithms 45
3.1 Gradient-based methods 45
3.1.1 Newton’s method 45
3.1.2 Newton’s method for multivariate functions 47
3.1.3 Line search 48
3.2 Variants of gradient-based methods 49
3.2.1 Stochastic gradient descent 50
3.2.2 Subgradient method 51
3.2.3 Conjugate gradient method 52
3.3 Optimizers in deep learning 53
3.4 Gradient-free methods 56
3.5 Evolutionary algorithms and swarm intelligence 58
3.5.1 Genetic algorithm 58
3.5.2 Differential evolution 60
3.5.3 Particle swarm optimization 61
3.5.4 Bat algorithm 61
3.5.5 Firefly algorithm 62
3.5.6 Cuckoo search 62
3.5.7 Flower pollination algorithm 63
3.6 Notes on software 64
Bibliography 163
Index 171
About the author
Xin-She Yang obtained his PhD in Applied Mathematics from the University of Ox-
ford. He then worked at Cambridge University and National Physical Laboratory (UK)
as a Senior Research Scientist. Now he is Reader at Middlesex University London, and
an elected Bye-Fellow at Cambridge University.
He is also the IEEE Computer Intelligence Society (CIS) Chair for the Task Force
on Business Intelligence and Knowledge Management, Director of the International
Consortium for Optimization and Modelling in Science and Industry (iCOMSI), and
an Editor of Springer’s Book Series Springer Tracts in Nature-Inspired Computing
(STNIC).
With more than 20 years of research and teaching experience, he has authored
10 books and edited more than 15 books. He published more than 200 research pa-
pers in international peer-reviewed journals and conference proceedings with more
than 36 800 citations. He has been on the prestigious lists of Clarivate Analytics and
Web of Science highly cited researchers in 2016, 2017, and 2018. He serves on the
Editorial Boards of many international journals including International Journal of
Bio-Inspired Computation, Elsevier’s Journal of Computational Science (JoCS), In-
ternational Journal of Parallel, Emergent and Distributed Systems, and International
Journal of Computer Mathematics. He is also the Editor-in-Chief of the International
Journal of Mathematical Modelling and Numerical Optimisation.
This page intentionally left blank
Preface
Both data mining and machine learning are becoming popular subjects for university
courses and industrial applications. This popularity is partly driven by the Internet and
social media because they generate a huge amount of data every day, and the under-
standing of such big data requires sophisticated data mining techniques. In addition,
many applications such as facial recognition and robotics have extensively used ma-
chine learning algorithms, leading to the increasing popularity of artificial intelligence.
From a more general perspective, both data mining and machine learning are closely
related to optimization. After all, in many applications, we have to minimize costs,
errors, energy consumption, and environment impact and to maximize sustainabil-
ity, productivity, and efficiency. Many problems in data mining and machine learning
are usually formulated as optimization problems so that they can be solved by opti-
mization algorithms. Therefore, optimization techniques are closely related to many
techniques in data mining and machine learning.
Courses on data mining, machine learning, and optimization are often compulsory
for students, studying computer science, management science, engineering design, op-
erations research, data science, finance, and economics. All students have to develop
a certain level of data modeling skills so that they can process and interpret data for
classification, clustering, curve-fitting, and predictions. They should also be familiar
with machine learning techniques that are closely related to data mining so as to carry
out problem solving in many real-world applications. This book provides an introduc-
tion to all the major topics for such courses, covering the essential ideas of all key
algorithms and techniques for data mining, machine learning, and optimization.
Though there are over a dozen good books on such topics, most of these books are
either too specialized with specific readership or too lengthy (often over 500 pages).
This book fills in the gap with a compact and concise approach by focusing on the key
concepts, algorithms, and techniques at an introductory level. The main approach of
this book is informal, theorem-free, and practical. By using an informal approach all
fundamental topics required for data mining and machine learning are covered, and
the readers can gain such basic knowledge of all important algorithms with a focus
on their key ideas, without worrying about any tedious, rigorous mathematical proofs.
In addition, the practical approach provides about 30 worked examples in this book
so that the readers can see how each step of the algorithms and techniques works.
Thus, the readers can build their understanding and confidence gradually and in a
step-by-step manner. Furthermore, with the minimal requirements of basic high school
mathematics and some basic calculus, such an informal and practical style can also
enable the readers to learn the contents by self-study and at their own pace.
This book is suitable for undergraduates and graduates to rapidly develop all the
fundamental knowledge of data mining, machine learning, and optimization. It can
xii Preface
also be used by students and researchers as a reference to review and refresh their
knowledge in data mining, machine learning, optimization, computer science, and data
science.
Xin-She Yang
January 2019 in London
Acknowledgments
I would like to thank all my students and colleagues who have given valuable feedback
and comments on some of the contents and examples of this book. I also would like to
thank my editors, J. Scott Bentley and Michael Lutz, and the staff at Elsevier for their
professionalism. Last but not least, I thank my family for all the help and support.
Xin-She Yang
January 2019
This page intentionally left blank
Introduction to optimization
Contents
1.1 Algorithms
1 1
1.1.1 Essence of an algorithm 1
1.1.2 Issues with algorithms 3
1.1.3 Types of algorithms 3
1.2 Optimization 4
1.2.1 A simple example 4
1.2.2 General formulation of optimization 7
1.2.3 Feasible solution 9
1.2.4 Optimality criteria 10
1.3 Unconstrained optimization 10
1.3.1 Univariate functions 11
1.3.2 Multivariate functions 12
1.4 Nonlinear constrained optimization 14
1.4.1 Penalty method 15
1.4.2 Lagrange multipliers 16
1.4.3 Karush–Kuhn–Tucker conditions 17
1.5 Notes on software 18
This book introduces the most fundamentals and algorithms related to optimization,
data mining, and machine learning. The main requirement is some understanding of
high-school mathematics and basic calculus; however, we will review and introduce
some of the mathematical foundations in the first two chapters.
1.1 Algorithms
An algorithm is an iterative, step-by-step procedure for computation. The detailed
procedure can be a simple description, an equation, or a series of descriptions in
combination with equations. Finding the roots of a polynomial, checking if a natu-
ral number is a prime number, and generating random numbers are all algorithms.
CHAPITRE V.
CHAPITRE VI.
Les pionniers avaient choisi, pour leur campement, un lieu qui, en
cas d'attaque, pût offrir quelque avantage pour la défense. La rivière
coulait entre deux collines élevées, et présentait successivement
toutes les phases capables d'enchanter le voyageur: doux murmure
des eaux, surface unie comme le cristal, courant intercepté par le
rétrécissement subit des rochers, sourd mugissement des chutes et
des cascades, rien, en un mot, de plus varié que son cours, que ses
rives ombragées d'arbres de toute espèce.
La nuit approche; les collines, teintes des couleurs pourprées du
soir, se confondent à l'horizon, et se perdent dans un lointain obscur;
les rochers, couverts d'une mousse grisâtre, ressemblent à des
créneaux éclairés par le reflet de la lune. Les pionniers préparaient
leur souper; les feux, déjà allumés, éclairaient les bois, et jetaient
une lueur rougeâtre sur un groupe de sauvages immobiles comme
des statues: c'était un tableau digne du plus grand peintre. Assis
avec eux près du feu, les Européens écoutaient leurs histoires; il y a
un certain charme à connaître la manière de penser et de sentir d'un
peuple, dont les habitudes diffèrent tant des nôtres. L'air attentif des
guerriers, qui semblaient dévorer les paroles du conteur, la vivacité,
les gesticulations de celui-ci, et, pour nos voyageurs, l'idée qu'ils
avaient devant les yeux les héros de ces aventures, toutes ces
circonstances concouraient puissamment à augmenter l'effet des
récits: beaucoup de citadins échangeraient alors, volontiers, les
connaissances qui font leur orgueil, pour les membres endurcis du
Backwoodsman, ou pour la sagacité du sauvage; rien, en effet, ne
présente un contraste plus frappant que l'Indien étonné que nous
voyons quelquefois dans nos villes, entouré de mille objets nouveaux
pour lui, et le même homme au milieu des bois, où ses facultés
naturelles suffisent à toutes les situations qui peuvent s'offrir. Les
pionniers admiraient les attitudes aisées et gracieuses, les manières
simples et engageantes de ces enfants des forêts, et ils s'étonnaient
qu'ils pussent être cruels…
Le souper auquel nous convions nos lecteurs, n'est qu'un à tous
les jours, comme dirait le bon Montaigne; l'hygiène proscrit les mets
somptueux, et pour nous disculper entièrement, nous invoquerons
l'autorité du général Washington; il avoue lui-même que la vie des
camps est, et doit être parcimonieuse. On nous saura peut-être gré
d'insérer ici la lettre qu'il écrivit au docteur Cochrane, chirurgien en
chef de l'armée, pour l'inviter à dîner avec lui, au quartier-général.
Elle donne une idée de sa manière de vivre, et témoigne qu'il
pouvait se montrer enjoué, même lorsqu'il était accablé des soucis
publics:
«Cher Docteur,
Washington.»
[1 A West-Point.
02] [1 Voy. Washington's Writings.
03] Au nombre des pionniers européens, on
remarquait un Irlandais nommé Patrick; ce pauvre paria de
l'Angleterre, depuis qu'il respirait l'air libre de l'Amérique, marchait
d'enchantement en enchantement; ce n'était plus le même homme;
son air lugubre et mélancolique avait fait place à la sérénité et à la
joie. Depuis longtemps, les pauvres d'Europe abandonnent leurs
chétives cabanes, asile de l'extrême misère, où l'homme et l'animal,
devenus compagnons, s'échauffent l'un l'autre dans les rigueurs de
l'hiver, et passent ensemble de tristes jours; ils viennent chercher, en
Amérique, la liberté et la vie. Indignés de l'effet que produit, dans
leur patrie, la disproportion des richesses et les droits de
primogéniture, ces malheureux se réfugient dans nos villes et dans
nos campagnes; ils tombent au milieu d'une société où l'égalité est
consacrée par la nature même des choses; où chaque homme est
sollicité à l'indépendance par tout ce qui l'environne, surtout par la
facilité de subvenir à ses besoins; où les titres de l'orgueil et du
hasard sont foulés aux pieds; là, ils adoptent par nécessité, par
habitude, par goût, les principes et les mœurs d'un pays où ils
viennent vivre et mourir.
Ê
—Puisse l'Être suprême, le protecteur des bonnes gens, le père
des cultivateurs, le dispensateur des rosées et des moissons, vous
accorder de longues années de prospérité, pour le bien que vous
m'avez fait en m'accueillant,—dit l'Irlandais aux pionniers américains.
—Ainsi, colonel Boon, il est bien certain que je mangerai de la viande
et des pommes de terre au moins… trois fois la semaine.
—Oui, M. Patrick, oui,—répondit le vieux guide,—vous mangerez
de la venaison et des pommes de terre… tous les jours… tous les
jours…
Le camp présentait une véritable scène de braconniers à la Robin-
Hood; plusieurs pièces de venaison étaient suspendues au-dessus
des tisons. Le capitaine Bonvouloir était l'amphytrion du souper; il
avait tué un daim pour la première fois de sa vie, et les morceaux de
l'animal qu'il avait si adroitement abattu, rôtissaient devant chaque
foyer. Le brave pionnier ne se sentait pas de joie, et ne tarissait
point sur son adresse à saisir le daim par la ramure. Quand il vit que
Daniel Boon et le Natchez avaient tant de plaisir à leur faire fête, il
voulut les aider dans leurs fonctions culinaires: la venaison 104 avait
si bonne mine!… elle exhalait un fumet si appétissant!…
[1 Venaison: chair de bêtes fauves.
04] —Est-il beau, ce daim, est-il beau!—s'écria le
capitaine Bonvouloir avec enthousiasme.—colonel Boon, avez-vous
remarqué comment je m'y suis pris pour introduire le mokôman 105
entre la première et la deuxième côte?… Robin-Hood m'eût envié ce
coup!… J'ai choisi le plus gras du troupeau… vrai daim de sacrifice!…
Docteur Wilhem, et vous, Messieurs, admirez donc; ah! quel
fumet!… je n'en ai jamais respiré de pareil, pas même celui de la
truffe!
[1 Mokôman, couteau de chasse.
05] —Vous exagérez, assurément,—observa Daniel
Boon.
—C'est vrai, le capitaine Bonvouloir exagère un peu.—dit le
docteur Wilhem; et le jeune allemand ajouta avec enthousiasme—la
truffe… la calomnier est un crime de… lèse-cuisine…
—Ainsi, colonel Boon, il est bien certain que je mangerai de la
viande et des pommes de terre au moins… trois fois… la semaine?—
demanda l'Irlandais Patrick…
—Oui, M. Patrick, vous mangerez des pommes de terre et de la
venaison… tous les jours… tous les jours—répondit le vieux guide, le
plus patient des hommes…
—Capitaine Bonvouloir, il est vrai que vous avez adroitement
abattu ce daim,—dit le vieux docteur canadien Hiersac, à votre place
j'aurais pris la fuite, lorsque l'animal se mit en devoir de se défendre:
Les prêtres d'Hercule, sur le mont Sambulos, avaient meilleur
marché de leur gibier. La tradition nous dit, qu'à des époques fixes,
le Dieu leur apparaissait en songe et leur ordonnait de tenir, près du
temple, des chevaux équipés pour la chasse: ut templum juxta
equos venatii adornatos sistant. Ces chevaux, dès qu'on les avait
chargés de carquois remplis de flèches, se dispersaient dans les
bois… A l'approche de la nuit, ils revenaient hors d'haleine, et les
carquois vides. Le Dieu, dans une seconde apparition, faisait
connaître la route qu'il avait suivie à travers les forêts, et l'on
retrouvait, sur ses indications, les bêtes fauves étendues çà et là 106 .
[1 Tacite. Annales.
06] Nous l'avouerons en chasseur de bonne foi; la
venaison eût agréablement chatouillé le palais du plus fin gourmet…
Nous sommes même persuadé que la grasse et folle cuisinière de
Sterne eût abandonné sa poissonnière pour assister Daniel Boon
dans ses fonctions; le vieux guide se piquait d'habileté, et faisait de
son mieux pour donner aux pionniers un spécimen de son savoir-
faire.
—Whip-Poor-Will—dit le capitaine Bonvouloir au jeune sauvage
Natchez,—ouvre la cambuse, saisis la moque, efface le pouce 107 et
verse-nous le délicieux shominabo 108 . Docteur Wilhem, goûtez cette
venaison, je vous prie; délicieux, délicieux, n'est-ce pas?
[1 Saisir la moque. La moque est une mesure d'étain
07] qui renferme la ration de sept hommes. Le local où se
fait la distribution étant peu éclairé, le cambusier
(distributeur) manque rarement d'y introduire le pouce
tout entier, ce qui diminue d'autant le liquide.
(M. Paccini; de la Marine.)
[1 Shominabo, boisson indienne.
08]
—Exquisite 109 ! comme disent les Américains.
[1 Exquisite; excellent.
09] (N. de l'Aut.)
—Je m'en doutais,—continua l'heureux gastronome—je m'en
doutais. Messieurs, approchez: «sers-toi, demande ce que tu aimes,
et regarde-toi comme chez toi.» C'est une maxime des Quakers que
tout voyageur doit connaître…
Les chasseurs firent cercle autour de la venaison.
—Parole d'honneur, colonel Boon, vous êtes un bon vivant; s'écria
le capitaine Bonvouloir, en s'adressant au vieux guide;—oui, vous
êtes un bon et joyeux compagnon; chose rare chez un octogénaire…
Autrefois, les vieillards se rassemblaient dans un festin et
terminaient,… paisiblement… leurs jours avec de la ciguë et du
pavot… Une loi obligeait même les habitants de l'île de Céos à
s'empoisonner lorsqu'ils avaient atteint l'âge de soixante ans. Mais
laissons là l'antiquité: «les anciens sont les anciens, comme dit une
héroïne de comédie 110 , et nous sommes les gens de maintenant.»
Messieurs, encore une fois, pas de cérémonies. Dans le palais
d'Odin, c'était à table qu'on recevait le prix de sa valeur dans les
combats…
[1 Angélique à Thomas Diafoirus, dans le Malade
10] imaginaire.
(N. de l'Aut.)
Le capitaine Bonvouloir prit place auprès de Daniel Boon, et se
mit en devoir de faire honneur au repas.
—Pardonnez-moi, capitaine,—dit le vieux guide avec le plus grand
sang-froid,—mais c'est la coutume ici…
—Que le chasseur… heureux… se serve le premier, n'est-ce pas?
c'est tout simple… pour lui faire honneur… Messieurs, hâtons-nous…
si nous allions mourir avant d'avoir entamé cette venaison!… cela
s'est vu!… Docteur Wilhem, quelle partie de ce gigot peut vous être
agréable? well done (bien cuit) ou à l'anglaise?
—Pardonnez-moi, capitaine Bonvouloir, vous ne m'avez pas
compris;—observa froidement; Boon,—cette venaison est à la vérité,
très appétissante, et je croirais difficilement qu'il y eût, à la ville, des
mets qui pussent lui être comparés; mais c'est la coutume chez
nous, sauvages des forêts, que le chasseur… heureux… ne mange
jamais de son premier gibier… ainsi, permettez-nous de procéder
sans vous…
Ces paroles furent comme un coup de foudre pour le gastronome
de la Gironde; qu'on se figure Son Excellence Sancho Pança,
gouverneur de l'île de Barataria, interrompu dans son repas par le
docteur Pedro-Recio de Aguerró de Tirteafuero, lorsque celui-ci
touche les plats de sa baguette magique et prononce le terrible absit
(qu'on enlève ce plat); le digne écuyer de l'illustre hidalgo, sa
fourchette en main, ressemble à Neptune armé de son trident;
furibond, il se jette en arrière, et le visage enflammé 111 il jure par
l'âme de son père (car il en avait un) et par le soleil, qu'il chassera le
docteur Pedro-Recio de mal-Aguerro-de-Tirteafuero, à coups de
triques 112 .
[1 Todo encendido en colera.
11] [1 Garrotazos, coups de bâton.
12] (Voy. le Don Quichotte, 2e partie chap.
XLVII.)
(N. de l'Aut.)
—Qu'entends-je, juste ciel!…—s'écria le marin.—Comment! moi,
Achille Bonvouloir, ex-capitaine de corvette et soldat de Waterloo, je
ne mangerai pas d'un daim que j'ai si adroitement abattu!… avouez,
Colonel, que je lui ai supérieurement introduit le couteau entre la
première et la deuxième côte; mais c'est, sans doute, une
plaisanterie; pas si vite donc, Messieurs; les morceaux disparaissent
comme l'éclair!… Des marins assis devant le gamelot y plongent la
fourchette avec régularité…
L'air vif et piquant, l'exercice du cheval sont d'excellents
stimulants, et c'est tout au plus si Trimalcion eût été en meilleures
dispositions pour faire honneur à la cuisine de Daniel Boon, que ne
l'étaient nos pionniers, lorsque l'agréable invitation vint frapper leurs
oreilles…
—C'est encore la coutume chez nous,—continua Boon,—que le
chasseur… heureux… raconte ses exploits pendant qu'on mange le
produit de sa chasse; il doit dire comment il s'est rendu maître de
son gibier; le devoir de ceux qu'il… traite… est de louer sa dextérité
et surtout de vanter le goût délicieux de la bête qu'il a tuée; de ce
jour date la gloire du novice… jour de triomphe pour lui, car il est
proclamé brave et habile chasseur…
—Fort bien, Colonel, fort bien,—répliqua le Capitaine;—mais le
rôle du renard au repas de la cigogne est un supplice pour un
homme de bon appétit: se coucher avec un souper de chiourme 113
sur l'estomac!… Sandis! 114 pas si vite donc, Messieurs,—ajouta le
marin en s'adressant aux pionniers…
[1 Chiourmes, rameurs des galères; de deux jours
13] l'un (de peur de les alourdir) on leur donnait une
soupe de trois onces de fèves bouillies. Lorsque la nage
durait longtemps, pour prévenir la défaillance, on leur
mettait dans la bouche un morceau de pain trempé dans
du vin.
(Voy. M. Paccini; de la Marine.)
[1 Nous serons très sobres de Sandis et de Cadédis,
14] dont les spirituels habitants de la Gironde sont si
prodigues.
(N. de l'Aut.)
—Sehr gut, sehr gut, capetan Bonvouloir, (très bien, très bien),
dit un Allemand qui fonctionnait admirablement, et qui crut devoir
adresser un compliment au marin sur sa dextérité à la chasse.—Sie
haben ihn nicht gefehlt; sie haben ihn mause todt zu boden
gestreckt. (Vous ne l'avez pas manqué; vous l'avez étendu raide
mort).
—Votre serviteur, Herr Obermann, votre serviteur,—répliqua le
marin;—mais n'anticipez pas trop sur le filet; peste, quel appétit!
vous vous servez de votre fourchette avec une dextérité égale à celle
de la Goule des Mille et une Nuits. Et vous, Herr Friedrich, si vous
êtes aussi intrépide devant l'ennemi que devant un quartier de
chevreuil, je vous prédis un brillant avenir… Et tu seras Marcellus!
n'oubliez pas que la mastication rapide est contraire aux préceptes
de l'hygiène: toute nourriture prise en excès, ou trop avidement
avalée 115 se digère difficilement… je vous menace donc de la
goutte… de la catalepsie… de l'hydrophobie…—Les pionniers ne
perdaient pas un coup de dent, et redoublaient d'activité.—Après le
souper, je propose une attaque contre les féroces sauvages de ces
forêts, ajouta le marin, dans le but d'éliminer quelques
consommateurs; effectivement, plusieurs Allemands se levèrent
vivement, en s'écriant: Nein! nein! (non pas! non pas!)
[1 Avide hausta (Pline).
15] —Capitaine Bonvouloir,—dit le docteur Wilhem à
son ami,—il faut prendre votre parti en sage, et vous conformer aux
usages établis… céans…
—Tout beau, tout beau, docteur Wilhem,—dit Daniel Boon au
jeune Allemand.—J'oubliais que vous aviez manqué le daim; vous
devez partager la peine du capitaine Bonvouloir…
—Moi aussi!—s'écria le Docteur,—le capitaine est puni pour avoir
atteint l'animal, et moi pour l'avoir manqué?… mais c'est le jugement
de Fagotin!…
—Messieurs, résignez-vous,—dit Daniel Boon avec calme,—c'est
le plus sage… Ce serait, peut-être, provoquer des scènes de sang et
d'horreur, que de vous obstiner à vouloir souper; nos amis, les
sauvages de l'expédition, sont superstitieux; ils s'en fâcheraient… et
qui sait… peut-être y aurait-il des chevelures enlevées…
—Der teufel!—s'écria un Alsacien,—Der teufel!…
—Quoi!… les choses en viendraient là,—demanda vivement le
marin,—les guerriers sont donc bien susceptibles?…
—Certes…
—Colonel Boon, nous nous résignons,—dit le Capitaine,—mais
avouez qu'il faut avoir… de grandes vertus… pour renoncer à de tels
morceaux… Enfin, si cet… holocauste… est indispensable… pour le
maintien de la bonne harmonie, je fais le sacrifice… sans
murmurer…
—Oui, résignez-vous,—ajouta le biblique Irlandais Patrick tout en
mangeant;—«et quand vous jeûnerez, dit saint Mathieu, ne prenez
point un air triste comme font les hypocrites; car ils se rendent tout
défaits de visage, afin qu'il paraisse aux hommes qu'ils jeûnent.»
Ainsi, colonel Boon, il est bien certain que je mangerai de la
venaison et des pommes de terre au moins… trois fois… la
semaine?…
—Oui, M. Patrick, oui, vous mangerez de la venaison et des
pommes de terre… tous les jours… tous les jours…
Un second quartier de chevreuil, bien gras, enfilé sur deux
broches de bois, fut planté d'un air de triomphe au milieu du cercle
par le Natchez, Whip-Poor-Will; Daniel Boon dérogea à la coutume,
et y convia le capitaine Bonvouloir, dont le visage s'épanouit à la vue
de ce nouveau et glorieux specimen des talents culinaires du
Backwoodsman; pour comble de luxe, un guerrier sauvage surprit
agréablement les pionniers en leur présentant une gamelle remplie
d'un miel délicieux.
La forêt retentissait de cris joyeux, d'exclamations, et d'éclats de
rire.
Cette réunion d'hommes blancs et d'hommes sauvages, assis en
cercle au milieu de leurs chevaux, et vus à la lueur des différents
feux qui éclairaient les bois, rappelait cette bizarre transformation
dont parle Anaxilas: il dit que si, pendant un festin, on faisait brûler
une certaine liqueur (qu'il nomme) dans les lampes, tous les
convives paraissaient affublés de têtes de chevaux… Les guerriers
indiens de l'expédition burent du café pour la première fois; cet
excitant ne tarda pas à produire son effet; ils oublièrent leur réserve
habituelle, et se montrèrent joyeux compagnons. «Le café est une
eau délicieuse» disaient-ils. Ces peuples connaissent cependant des
plantes dont l'infusion produit des effets analogues à ceux du café,
de l'opium ou du moukomore, espèce de champignon dont les
habitants du Kamchatka font une liqueur excitante; prise
modérément, elle rend plus gai; mais une dose excessive cause
l'ivresse la plus furieuse; on n'a d'abord que des idées agréables et
riantes; bientôt les plus sombres visions leur succèdent; d'horribles
fantômes se peignent à l'esprit égaré: on danse, on rit, on pleure; on
est transporté de fureur; on est saisi d'effroi, on ne médite que
meurtres et massacres: souvent le malheureux, en proie aux
convulsions, veut attenter à sa propre existence: on peut à peine le
retenir… Les habitants des bords du fleuve Araxus (Volga) avaient
également découvert un arbre dont ils faisaient brûler les fruits; ils
s'assemblaient ensuite près du feu, et en aspiraient la vapeur par le
nez. Cette odeur les enivrait comme le vin enivrait les Grecs… Ils se
levaient, enfin, et se mettaient à danser en vociférant.
—Colonel Boon,—observa le capitaine Bonvouloir,—un Ancien 116
a dit, avec raison, je crois, qu'on offrait des sacrifices à Jupiter pour
obtenir la santé, et que l'on y mangeait au point de la perdre… Ce
souper, tout à fait homérique nous prouve que vous nous recevez
comme d'anciens amis.
[1 Diogène, Laërce.
16] —Je vous remercie de votre indulgence,—dit
Daniel Boon;—les guerriers sauvages ne connaissent point les
cérémonies et l'usage des compliments; rien de tout cela ne prouve
la bonté du cœur; ils prennent leurs amis par la main, et les traitent
comme leurs plus proches parents… Mais je doute que notre
réception, quelque cordiale qu'elle soit, vous fasse oublier les
agréments que les étrangers doivent trouver dans la compagnie de
nos belles américaines…
—Les femmes de l'Amérique sont ravissantes, dit le marin,—et
l'on pourrait leur appliquer ce qu'un Apôtre disait jadis de certaines
personnes dont il recommandait l'exemple: «Leur conversation est
mêlée de timidité; leurs ornements ne consistent ni dans les tresses
de leurs cheveux, ni dans l'or et les pierreries, mais dans la simplicité
du cœur, c'est là qu'on reconnaît cet esprit doux et tranquille qui est
d'un si grand prix à la vue de Dieu…» Le saint homme avait raison;
un esprit doux et tranquille est également d'un grand prix aux yeux
des hommes, et quand je vois une jeune personne, jolie, mais
revêche, et médisante, je pense à cette belle femme de la légende,
qui avait toutes les perfections, mais, la nuit, allait se repaître de
cadavres dans les cimetières… Messieurs, l'auteur de Corinne dit que
le voyager est un des plus tristes plaisirs de la vie; «Car lorsque vous
vous trouvez bien dans quelque ville étrangère, c'est que vous
commencez à vous y faire une patrie…» C'est la vérité; je n'oublierai
jamais le bon accueil qui me fut fait dans les différents États de
l'Union, par les personnes que j'ai eu le bonheur d'y connaître…
Nulle part je n'ai rencontré tant de fraternité; c'est sans doute à ces
mœurs tranquilles et sages, à ce calme des passions, que vos
familles doivent le bonheur dont elles jouissent depuis plusieurs
générations. Mais les gentlemen de l'Amérique n'atteindront jamais
le degré de raffinement des habitants du Kamtchatka, en fait de
galanterie et de prévenances; j'y fus reçu et traité en prince; je dois
vous dire qu'au Kamtchatka, il est d'usage d'inviter à un repas, celui
dont on veut se faire un ami. Au jour indiqué, on chauffe la hutte, et
l'hôtesse prépare autant de nourriture que si elle devait traiter dix
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookluna.com