Machine Learning on Bitcoin

We show how machine learning techniques can be applied in Bitcoin, inspired by the latest Bitcoin Class. Specifically, we demonstrate how Singular Value Decomposition (SVD) can be applied to enable trustless purchase of an original image, based on a low-resolution preview.

Singular Value Decomposition (SVD)

SVD is a type of matrix decomposition that decomposes/factors a single matrix into matrix U, ∑ and V* respectively.

SVD
  • U and V* are orthogonal matrices.
  • ∑ is a diagonal matrix of singular values.

Intuitively, it can be seen as converting one complex transformation in 3 simpler transformations (rotation, scaling, and rotation), in which

  • Matrices U and V* causes rotation
  • Diagonal matrix ∑ causes scaling.

Data Reduction

A typical machine learning problem might have several hundred or more variables, while many machine learning algorithms will break down if presented with more than a few dozen. This makes singular value decomposition indispensable in ML for variable reduction.

SVD with a reduced number of singular values can closely approximate a matrix, thus allows us to express our original matrix as a linear combination of low-rank matrices. Below, we show an original high-quality image, along with its compressed version with 160, 40, and 10 singular values, respectively. As can be seen, the more singular values we retain, the closer we get to the original image.

Compressed Image of Triton

Sell higher-resolution image

A photographer wants to sell his work. He posts a blurred version online, for example, the third image of Triton above. After seeing the preview, some interested buyer can lock up some funds in the following contract, where A is the preview image. Only a higher-quality image, whose SVD can unlock it and redeem the funds. The buyer can reconstruct the clearer image by computing U*∑*V, after seller unlocks it. This purchase is enforced by the Bitcoin network and thus atomic.

SVD contract

The contract can be easily modified such that the higher quality an image is, the higher price it is required to access. Also the data can be other types of digital items such as video, climate, or financial data.

Extensions

SVD has many other applications, besides data compression. The above contract can be generalized to them.

Summary

We have only demonstrated one use case of ML in Bitcoin. The same principle can be easily extended for many other machine learning applications.

--

--

--

sCrypt Inc (https://scrypt.io) is a company with a mission to provide integrated on-chain smart contracting solutions using the original BitCoin Protocol on BSV

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Watson Assistant search skill tutorial: set up your virtual agent to answer almost anything

The Kernel Trick

How to Start Using Natural Language Processing With PyTorch

Natural Language Processing with PyTorch

Non-Lossy Ground Truth Comparison via Convolutional Auto-Encoders for Rethinking Image Inpainting…

Neural Approaches to Advanced Sentiment Analysis

Train YOLACT: Real-time instance segmentation with Custom Dataset

Code Review: Google Colab MNIST prediction with sklearn and skorch

Credit Risk and Machine Learning Concepts -6

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
sCrypt

sCrypt

sCrypt Inc (https://scrypt.io) is a company with a mission to provide integrated on-chain smart contracting solutions using the original BitCoin Protocol on BSV

More from Medium

Comments on Kleiman v. Wright verdict

The Fabric Of Computational Non-Duality

Hexa and Swan Bitcoin: The Whole Nine Yards of Stacking Sats

Bitcoin Bankathon — That’s a Wrap