Monday, February 21, 2011

How to patent an algorithm in the US

Today I got Google Alert today on the following pending patent -- Belief Propagation for Generalized Matching. I like to stay up on Belief Propagation literature, so I took a closer look. The PDF linked gives a fairly detailed explanation of belief propagation for solving matching problems, including pseudocode which is very detailed, looking like an excerpt of a C program. Appendix A seems to be an expanded version of a paper which appeared in NIPS 2008 workshop

A pecularity of the US patent system is that patents on algorithms are not allowed, yet algorithms are frequently patented. A few years ago when I blogged on the issue of patents in Machine Learning, I didn't know the specifics, but now, having gone through the process, I know a bit more.

When filing an algorithm patent, patent lawyer will tell you to remove every instance of the word "algorithm" and replace it with some other word. This seems to be necessary for getting the patent through.

So, in the patent above, belief propagation algorithm is referred to as "belief propagation system". In the whole application, word "system" occurs 114 times, whereas "algorithm" occurs 1 time, in reference to a competing approach.

Another thing the patent lawyer will probably ask for is lots and lots of diagrams. I'm guessing that diagrams serve as further evidence that your algorithm is a "system" and not merely an algorithm. There are only so many useful diagrams you can have, so at some point you may find yourself pulling diagrams from thin ar and thinking "why am I doing this?" (but then remembering that it's because of the bonus). In the industry, a common figure seems to be $5000 for a patent that goes through. If a company doesn't have bonus structure, they may use other means to pressure employees into patent process. (note, patent above was filed through a university)

As a result, these kinds of patents end up with vacuous diagrams.

For instance, In the patent above, there are 17 figures, and a few of them don't seem to convey any useful information. The one below is illustrating the "plurality of belief propagation processors connected to a bus"


And this one is one is to illustrate belief propagation processors connected to a network


Finally when I saw the following diagram, I first thought it was there to illustrate BP update formula, which involves adding and multiplying numbers



But it's not even tenuously connected to the rest of the patent. 604 is supposed to be "computer readable media", 606 is a "link that couples media to the network", 608 is the "network" for aforementioned "link" and "media". 616 and 618 are not referenced.

This doesn't actually matter because nobody really reads the patent anyway. The most important part of getting the patent through is having a patent lawyer on the case who can frame it in the right format and handle communication with the patent office. The process for regular (non-expedited) patents can take five years and the total cost can exceed $50,000.

As to why an organization would spend so much time and money on a patent that might not even be enforceable by virtue of being an algorithm patent -- patents have intrinsic value. Once patent clears the patent office, a patent is an asset which can be sold or traded and as a result increases company worth. You can sell rights to pending patents before they are granted which makes the actual content of the patent even less important

22 comments:

Diego said...

Algorithm patents are evil: http://www.pluto.it/files/meeting1999/atti/no-patents/brevetti/docs/knuth_letter_en.html

Yaroslav said...

A strangeness of the system is that you can patent material which has been established as unpatentable. For instance, you could patent a mathematical algorithm, and it will remain on the books until someone challenges it in court, in which case the court will refer to a prior ruling http://en.wikipedia.org/wiki/Patentable_subject_matter#The_algorithm_exception_and_the_patent-eligibility_trilogy

Energy Patent Lawyer said...

Simple, useful and readable blog is hardly found. But after reading this blog I can only say that this one of the highly informative blogs that I have ever read.

Steve S said...

Thanks for sharing these diagrams. These can be helpful for us.

where to buy viagra

T Barnaby said...

genetic cavities

Mark Bintu said...

Win a lottery

Ty Williams said...

You can not legally patent math but you can patent a mechanical process so all of the diagrams are to show that this algorithm is a really a mechanical process instead of a mathematical one.

lsufyan said...

Thanks for sharing this useful information keep it up the good work.


buy twitter followers

Patent search in India said...

This is exactly what I was looking for. Thanks a bunch for sharing this. Intellectual property law firm India|Patent registration in India|PCT National Phase India

MauricioRevollo said...
This comment has been removed by the author.
MauricioRevollo said...

¡Pepsi's formula is patented, and it's certainly THE algorithm to use, when it comes to exemplify previously patented algorithms! :)

Andria BZ said...

Digital Marketing is a kind of marketing strategy that relies on electronic medium like television, internet and mobile in promoting a product. It delivers incredible result to the business owners to boost their business online presence and enjoy maximum leads. Digital Marketing Training Institute in Chennai | Digital Marketing Course

Ugur Karakus said...

marka patent Patent ile fikirleriniz aydınlansın

tasarım tescil Marka ile fikirleriniz aydınlansın

patent tescil Marka ve patent değerinizi güncelleyin

patent sorgulama Tasarım tescil ile fikiriniz güvence altına alın

marka sorgulama Markanız ile özel hissedin


marka patent Patent tescili burada

tasarım tescil Marka tescili burada

patent tescil patent ve marka tescil adresi

patent sorgulama Tasarımlarınızı tescilleyin , tasarım tescili

marka sorgulama Markanı ücretsiz sorgula


marka patent Marka tescil ve patent danışmanı

tasarım tescil Tasarım tescil danışmanı

patent tescil Patent tescil danışmanı

patent sorgulama Patent sorgulayın , güvende olun

marka sorgulama Marka tescil sorgulama

1-888-867-9209, QuickBooks Technical Support Phone Number said...

Intuit QuickBooks accounting is very easy to manage while you are the new user. To receive numerous solution for your business accounting can contact QuickBooks Contact Support Toll Free Phone Number USA, Canada 1-888-867-9209 Intuit QuickBooks Customer Support Number

techvelocity partners said...

It exactly matches, what am looking for.Thank you so much for sharing
Risk management consulting services
ROI consultant minnesota
consulting company minnesota

summit tiwari said...

Thank you for the posting the procedure of patent.It is going to help me a lot.

kanaga seo said...

Nice article Thanks for sharing this article Wonderful information from this website Thanks !!!

Embedded training in chennai | Embedded training centre in chennai | Embedded system training in chennai | PLC Training institute in chennai | IEEE final year projects in chennai | VLSI training institute in chennai

Vikky cmd said...

I’d love to be a part of group where I can get advice from other experienced people that share the same interest. If you have any recommendations, please let me know. Thank you.

Digital Marketing Training in Chennai

sobiga J said...

Thank you Admin!
Realtime project center chennai provides Embedded projects in chennai

Melissa Liana said...

Very nice post here thanks for it .I always like and such a super contents of these post.Excellent and very cool idea and great content of different kinds of the valuable information's.
Mindmajix PIM Training

Latha said...

It was really a nice article and i was really impressed by reading this article We are also giving all software Course Training.The IT Inplant Training is one of the leading Best Free Inplant Training institute in the world.

Kavitha,Java Developer said...

I have read your blog its very attractive and impressive.I like it your blog.

Robotics Projects in Chennai | Vlsi Projects in Chennai.