125
submitted 4 months ago by Gaywallet@beehaw.org to c/technology@beehaw.org
top 8 comments
sorted by: hot top controversial new old
[-] gerryflap@feddit.nl 25 points 4 months ago* (last edited 4 months ago)

Machine learning and compression have always been closely tied together. It's trying to learn the "rules" that describe the data rather than memorizing all the data.

I remember implementing a paper older than me in our "Information Theory" course at university that treated the creation of a decision tree as compression. Their algorithm considered sending the decisions tree and all the exceptions to the decision tree and the tree itself. If a node in the tree increased the overall message size, it would simply be pruned. This way they ensured that you wouldn't make conclusions while having very little data and would only add the big patterns in the data.

Fundamentally it is just compression, it's just a way better method of compression than all the models that we had before.

EDIT: The paper I'm talking about is "Inferring decision trees using the minimum description length principle" - L. Ross Quinlan & Ronald L. Rivest

[-] goddard_guryon@sopuli.xyz 5 points 4 months ago

Too lazy to check, but is this the Rivest from the RSA algorithm?

[-] gerryflap@feddit.nl 5 points 4 months ago

Oh I never knew, but it seems true. On his Wikipedia page both researches are mentioned. It's so impressive how these researchers are behind so many different but interesting papers.

[-] goddard_guryon@sopuli.xyz 1 points 4 months ago

Yup it seems crazy to me how deep insights one needs to have to be able to, say, connect the dots between compression and machine learning. And now it looks to me like he has done a lot of the foundational work in these fields. Super cool stuff

[-] TyrantTW@lemmy.ml 2 points 4 months ago

Thank you for this contribution! I was familiar with the idea of ML models capturing a compressed snapshot of the data, but that work on exploring its limits in DTs looks very interesting.

[-] ranandtoldthat@beehaw.org 7 points 4 months ago

This piece was written by a highly-regarded scifi author a year and a half ago. I say that not to complain about the age but rather to marvel at the authors ability to describe so well something that is only becoming clear to many a year and half later.

[-] megopie@beehaw.org 6 points 4 months ago

I had an idea recently of describing these chatbots as holograms.

Complex ideas and concepts are being flattened. Depth, a dimension if you will, in the form of context and conception, is being removed.

Like how a 3D object gets flattened on to a 2D plane, a hologram.

[-] n_emoo@lemmy.ca 5 points 4 months ago

What a fantastic piece by a really good author. Worth reading in its entireity, long as it is.

this post was submitted on 15 Jul 2024
125 points (100.0% liked)

Technology

37728 readers
591 users here now

A nice place to discuss rumors, happenings, innovations, and challenges in the technology sphere. We also welcome discussions on the intersections of technology and society. If it’s technological news or discussion of technology, it probably belongs here.

Remember the overriding ethos on Beehaw: Be(e) Nice. Each user you encounter here is a person, and should be treated with kindness (even if they’re wrong, or use a Linux distro you don’t like). Personal attacks will not be tolerated.

Subcommunities on Beehaw:


This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.

founded 2 years ago
MODERATORS