WordLogic Patented the Predictive Interface
Packetl055 writes "Have any of you heard anything about this company, WordLogic, with a soon to be granted/issued patent with 117 claims for predictability software? They recently received a patent approval/allowance letter from the US Patent and Trademark Office. Their patent application was submitted in March 2000. If I read this correctly, any software that gives you any prediction after you type something is infringing on their patent — e.g. vehicle navigation systems, cellular telephones, PDA's, Google with their 'Did You Mean' when using Google for a search, the new Apple I-Phone, Blackberry, Sony Playstation-3, etc., etc. If true, this is going to be huge: lawsuits after lawsuits." Their stock trend over the last few days suggests that somebody was paying attention to the the USPTO news from August 9. WordLogic makes products (assistive input software) and doesn't seem to be merely a patent troll.
Spelling corrector while you type.
I just checked and my damned junk mail filter put that email in the trash!
Is it just my observation, or are there way too many stupid people in the world?
Gee, this thing has got "prior art" written all over its face.
that they wouldn't get anywhere with a lawsuit.
Patenting the future. Today.
Hasn't the underlying idea for this already been implemented in dozens of ways? MS Word has done this for years, cell phones (texting) have done this for years, browser plugins have offered this for years. It's basically pattern-matching against a dictionary. How is this innovative?
It's just too easy to create infringing code. I don't much like FDR's administration (there's a decent argument that he actually prolonged the Great Depression by his attempt to ram a centralized economy down the country's throat), but one of the good things he did do was to radically cut back the number and scope of patents on the theory that handing out monopolies was a bad idea.
Dog is my co-pilot.
Would she infringe upon their patent? 8)
Karma Whoring for Fun and Profit.
Prior art from 1996, anyone. Thank you, Bill! ;-)
I live ze unknown. I love ze unknown. I am ze unknown.
I spent half an hour once trying to find a way to disable that in NeoOffice, and never succeeded. I hate that feature so much. It distracts me, and I'm a fast enough typist not to benefit much from it.
My blog: http://www.seebs.net/log/ --- My iPhone/iPad app: http://www.seebs.net/seebsfrac/
Google Suggest is a better example of predictive text input, isn't it? The concept, however, has been in use in Nokia phones for SMS messages since before 2000.
2+2=5 for very large values of 2.
The I-Phone? Does it work with MACS?
The word is "no." I am therefore going anyway.
Patents this broad on software just shouldn't ever be granted, period. Effectively this patents inference, which is ridiculous. I'm also fairly certain that tech existed prior to 2000 which was capable of predictive i/o. Browser histories, etc.
I like basketball!!1!
"WordLogic makes products (assistive input software) and doesn't seem to be merely a patent troll."
Just because they make products doesn't mean that they aren't a patent troll.
This is my opinion. To make sure you don't steal it, it's covered by the DMCA.
Am I the only one who sees this as too obvious of a process to patent?
I predicted that they'd do that!
Unbreakable toys can be used to break other toys.
"We are very excited about the obvious opportunities that will be open to WordLogic in the near future."
I'll bet you are....
Back in the day at CMU, writing PASCAL on the Vax, we were supposed to use ALOE (A Language Oriented Editor) to generate our source code. It was dog slow once the load on the box went up, which caused users to revert to using ... wait for it ... emacs.
Hey - wouldn't line completion in a shell (say bash) be predictive in nature?
Isn't the article itself an infringement already?
"Have any of you heard anything about this company, WordLogic..."
Sounds like it infringes on their rights. While I am at it, I believe they now own the rights to anyone whoever had Déjà vu!?
Eeco flight navigation system, some time in the '80s or '90s. Contact me at mailto:sol@linker.com for expenses-only expert or factual testimony if anyone sues you on this nonsense. I've been sued on this sort of nonsense before (and won), and I'll do whatever I can to abate it. Maybe /. can set up an area where patent-fighting experts can help out /.ers on this stuff.
In what way would this differ from a spellchecker, said technology being available since at least the 1970s?
Dewey, what part of this looks like authorities should be involved?
I've not read the claims of course, but from the description if _any_ form of completion is claimed then it would seem to me that prior art would include command line completion as well. We've had things like this since the 70's in many forms.
You are concluding what a patent covers without even seeing the claims, based upon a corporate press release.
Par for the course....
yawn
I remember something like this running on a Kaypro 10 using CPM back in the 80s.
And I've seen other things earlier than that. Mod_spell has been asking people about alternate spellings for a long time before this patten was filed, no?
Editors, for these stories, please include a link to the patent, not just the news release and a general description.
http://bgcommonsense.blogspot.com
When I check out at my local grocery store, I've consistently received coupons for "similar products that I might like" since the 80s. Buy Ben n Jerry's ice cream? Get a coupon for Breyers. Something is predicting I might like another brand of ice cream.
I've been getting these coupons since the early 90s.
We should be able to sue this coupon for "wasting taxpayer dollars" similar to how you can be fined for pulling a fire alarm as a prank.
Pretty sure I've seen predictive input for a LONG time... some examples..
Cell phone input (T9 & iTap circa 1995)
PDA writing interfaces (Newton?)
Shell command line completion. (bash, ksh)
Visual Studio 6...
Emacs
Windows 3.1 tablet edition
Automatic spell checking correction ( MS word 95, possibly before)
I'm sure there's tons more here... but wiring a dictionary up to an input is obvious prior art, no matter how you spin it.
I said no... but I missed and it came out yes.
Of course it's not merely a pig. It's Dancer Pig!
Dancer Pig! Dancer Pig!
Does whatever a Dancer Pig does!
Can it dance
In ballet?
No it can't,
'Cause it's a pig.
Look out!
Here comes the Dancer Pig!
... if anyone has a patent on wheels? I see thousands of them everyday, and if no one has the patent I could get rich.
More than 60,000 Windows programs won't run on Linux.
TFA contains no useful information; it doesn't even give us the patent number.
Nokia introduced T9 in 1999 with the Nokia 3210.
Should count as prior art and is widely known.
I used to be a sysop at Imperial College Computer Centre in London, and the mainframes I worked with, a Cyber 176, and a CDC7600 had this on the console back in 1978. It was also available on the 6600, which was a 60s era machine.
Call me old fashioned, but I like a dump to be as memorable as it is devastating - Bender
Sony Magic Link, released and sold publicly in 1994, predicted email addresses as you typed them in under the General Magic "MagicCap" OS, if I recall correctly.
BTW, there is no 'published application' on USPTO.gov, nor any Issued Patent which contains 'WordLogic'.
Let's hope their claims (has anyone seen them?) are sufficiently obscure that this is not a 'broad' patent, and that they use it defensively.
There are two other granted patents, 6,744,423 and 7,218,249 which cover 'predictive' and 'text entry' in their abstracts, so this latest entrant may not be a sign of the apocalypse.
Back in '96 in college, as an industry sponsored class project my project group wrote a interactive on screen keyboard application that when you typed in a letter it updated a hot list of possible word selections from a dictionary. This was so a person with a disability could jump over to it and select a word instead of selecting each of the characters in the word. It used a row scanning system on screen and then scanned columns based on a person doing the equivalent of a single mouse click.
Here are a couple more prior art candidates references:
e sourcePath=/dl/mags/co/&toc=comp/mags/co/1990/11/r ytoc.xml&DOI=10.1109/2.60879& pg=PP1&ots=xNhr72NKWt&sig=n8bM_SOzg7Trzj04Y1Xgx2tb dng&prev=http://www.google.com/search%3Fq%3Dreacti ve%2Bkeyboard%26ie%3Dutf-8%26oe%3Dutf-8%26rls%3Dor g.mozilla:en-US:official%26client%3Dfirefox-a&sa=X &oi=print&ct=title#PPP1,M1
http://csdl2.computer.org/persagen/DLAbsToc.jsp?r
http://books.google.com/books?id=obxCY0wcaTgC&dq=
We have a situation where prior art isn't related enough for, but it is related enough that you can sue products the same technology that came out after the patent was issued?
IntelliSense pre-2000 isn't infringing, but 2000 on is? How does this make sense?
ADVENTURERS! - ANTIHERO FOR HIRE - CARDMASTER CONFLICT
Command line completion has been around since 1969 on the PDP-10, in TENEX.
To show how broad these patents could get, many data compression algorithms are based on prediction. LZ78 (from 1978) seems especially similar, as it generates a dictionary (of words, in a sense) from data it has seen, to predict what is coming next. Might that be prior art? Statistics, too, has much from decades and even centuries ago that could be prior art. Bayesian probability, Markov processes... It would be incredible if the patent office let stuff as broad as that get by, but who knows?
Intellectual Property is a monopolistic, selfish, and defective concept. It is "tyranny over the mind of man"
Free software alternatives exist: a promising project is Soothsayer.
Soothsayer is an intelligent predictive text entry platform. Soothsayer exploits redundant information embedded in natural languages to generate predictions. Soothsayer's modular and pluggable architecture allows its language model to be extended and customized to utilize statistical, syntactic, and semantic information sources.
Thank God software patents are void in Europe (UK excluded, IIRC).
Mastering the English language is fucking easy: all you have to do is to put an f* word in every fucking sentence.
If I read this correctly
No, you're reading it incorrectly.
Yet Another Reason to Disallow Software Patents. Copyrights do a fine job covering software related rights issues. This kind of garbage has to stop.
I believe the Korn and Bash shell are both examples of prior art here... The Korn shell was in existance long before this patent application, and I believe bash has been around as long as well.
I wouldn't worry too much about it. Prentke-Romich Company and Dynavox have had products on the market for a while that include word prediction for assistive technology. It's probably some idiosyncratic spin on word prediction in some particular user interface.
Beyond that, there have been peer-reviewed publications about word prediction for years and years. Some of the early stuff was in the 80's surrounding the CHAT project, which used a word prediction system named PAL.
In response to some of the comments, most prediction systems for assistive technology use a bit more information than the T9, which (afaik) uses just a straight-up frequency-sorted word list, which ignores context. The T9 is a bit different in that the system is given the same exact constraint every time you type a given word, whereas in word prediction, you're iteratively given the secondary constraint (the prefix of the word) and it's better if you guess the word sooner, but there isn't a concept of sooner or later guessing with the T9 (unless they changed it), it just has the prediction list.
All those old Japanese Kanji text input methods are going to be invalid.
They go way back...
I met with them earlier this year. I don't think they're patent trolls. They develop and sell products; though nothing came with it, they were interested in technical cooperation. For the businessman I spoke to, the patents were evidence of their technical innovation and a point of pride. Most of us on Slashdot see patents differently, but his perspective is how they have been seen in other industries and in the past. Of course, this was just one guy (though senior) and may not reflect the company as a whole - or their lawyers. I don't mean to defend the patents (I would be happy to see software patents abolished), but the company I saw was a technical firm, not a legal one.
The product they showed me lets you create a dictionary of common phrases (which can be very long), then retrieve and input them easily using their predictive input algorithm to drill down through multiple possibilities. The software sits on top of Windows, essentially between the keywoard and whatever app you're using. It reminded me somewhat of Stephen Hawking's system (which I vaguely recall having seen on TV once) or Chinese word processor software which allows you to type in a syllable, then pops up a list of matching characters and lets you pick one by typing a number (though the fellow I spoke with wasn't familiar with this). Example uses described to me included lawyers, who might want to pull up whole paragraphs of boilerplate text, and students (I don't recall the use case for this).
I'm not sure if this really is the patent in question... but it might be it:
USPTO application 20040021691
It's from a later year than the application mentioned in the story, but I think it might be the same one with an updated date or something. Here's how I got to the application:
WordLogic's 10-K filing mentions some patent applications. In particular, it mentions some titled "Method, system and media for entering data in a personal computing device". I found an application matching this, but it's date is in 2004. However, it references the european patent application CA2323856 with a date of Oct 18, 2000 (this just about matches the date mentioned in TFA... different from the date mentioned in the original post). This european patent says that it is also filed as US patent application US2004021691. If you look at that number, it's the same as the USPTO application that I linked to above.
A quick search of the US patent office and the Canadian patent office (they appear to be from Canadia) does not turn up any published patent applications. Therefore, it is highly likely that very, very narrow claims (i.e., worthless) were allowed and the company published this "big news" to drive up it's stock price and make waves. By publicizing their press release like this, you are simply helping hype this no-name company and their stock. Companies do this all the time. Please wise up!
...welcome our new Clippy killing overlords.
Man is the lowest-cost, 150-pound, nonlinear, all-purpose computer system which can be mass-produced by unskilled labor.
Lisp has had a Do What I Mean (DWIM) capability for decades upon decades.
In the 'Search' dialogue, Folio Views had this since 1994/1995. If you typed in 'lov', it would then show a list of words in the document that started with 'lov', like 'love', 'loving', etc. The top-most from the list was also highlighted in your text entry box similar to how FireFox displays a matching URL, and then you hit 'enter' and it would skip the cursor past this word to 'accept' the predicted word, and then you could start typing your next word.
Don't steal. The government hates competition.
The Wright Brothers patented a specific method for controlling airplane maneuvering, and then claimed that every other implementation of aircraft control fell under that patent, a litigation fight (mostly with Glenn Curtiss) that set aircraft development in the US back probably 10 years, during its most volatile period. Essentially, people have tried, in the past, to patent the automobile. This isn't a new technique, it's just a new venue.
Nostalgia's not what it used to be.
Bash
Anyone remember the old command completion on pdp10 monitors circa late 1960s?
That certainly was predicting what you might type and offering possible completions as a (very successful) command interface feature.
Stuff like this usually get me excited (for reasons unknown) but a follow up on /. would be nice.
Same with the patent covering technologies where user interface and code in a s/w project are separated. i.e. describing the UI in XML. Whatever happened to that (the excitement at the time mainly consisted of fantasies of a patent troll (M$) getting a taste of its own medicine). Anyone remember that post?
The correct patent is serial no. 09/631,101. http://portal.uspto.gov/external/portal/!ut/p/kcxm l/04_Sj9SPykssy0xPLMnMz0vM0Y_QjzKLN4gPMATJgFieAfqR qCLGpugijnABX4_83FT9IKBEpDlQxNDCRz8qJzU9MblSP1jfWz 9AvyA3NDSi3NsRAHxEBJg!/delta/base64xml/L0lJSk03dWl DU1lKSi9vQXd3QUFNWWdBQ0VJUWhDRUVJaEZLQSEvNEZHZ2RZb ktKMEZSb1hmckNIZGgvN18wXzE4TC8xNS9zYS5nZXRCaWI!#7_ 0_18L
First patent is using dictionaries in predicting incoming text
1) SYSTEM AND DEVICE FOR PREDICTION OF SUBJECT ( JP1029972 )
PURPOSE:To analyze the content of a text based on prediction, by analyzing an inputted text by using the grammatical rule of a targeted language, predicting the subject of the text from a word possible to regulate the subject, and predicting the subject predicted from the largest number of words as the subject of the inputted text. CONSTITUTION:The titled device is provided with a subject dictionary 1 in which the candidate of the subject predicted from each word is registered in every word unit, and a subject indicating word segmentation part 2 which analyzes the inputted text grammatically and extracts the word to become the main constituent of the input text. At a subject selection part 3, the subject dictionary 1 is referred, and when no subject candidate to be predicted exists in every word unit extracted at the subject indicating word segmentation part 2, no operation is performed, and when it exists, it is taken out, and the number of taking out is held at every taken out subject candidate, and when the taking out and the counting of the number of appearance are completed, the subject candidate having the largest number of appearance out of taken out subject candidates is outputted as the subject of the inputted text. In such a way, the subject of a supplied text can be predicted. The second patent uses previous text inputs in helping to predict the incoming text
2) METHOD AND DEVICE FOR PREDICTING SUBJECT> ( JP2280272 )
PURPOSE:To analyze the content of a text based on prediction by holding the set of micro features having the number of times of appearance exceeding a critical value as the present status, and assuming a subject expressed in the partial set of the micro features most neighboring to the above set as the present subject. CONSTITUTION:A recent appearance word meaning storage means 2 stores meaning by the expression of the micro feature of a constant number of words appearing recently, and a critical value filter 3 delivers only the micro feature in which the number of times of appearance of the micro feature existing in the recent appearance word meaning storage means 2 exceeds the critical value to a present status storage means 4. A most neighoring subject selection means 6 compares the set of the micro features held by the present status storage means 4 with the expression of the micro feature corresponding to individual subject in a subject dictionary 5, and outputs the subject having the least common part as the present subject. In such a manner, the content of the text can be analyzed based on the prediction.
I predict WordLogic's patent application is not viable.
Very often, especially for a smaller company, the goal of getting a patent isn't holding up larger companies for large wads of dough. It's a protective measure.
:-)
Another company, the aggressor, walks up and says "Hey, we own the patent to that technology!". Hero says "So? So do we!". Rather than slugging it out, where aggressor might well lose the patent (since they're just being litigious and Hero is actually making products), they might as well go after someone else who *didn't* patent it.
It's fucking stupid, but that's your patent system for you
Should be about 20-30 years old....
Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
And if there's anyone who doesn't know which film based on a very long running and highly popular animated TV series the parent was paraphrasing, you're missing out and should find out and go watch it immediately.
Claim: A method to record public and/or registered users viewing of stock information that site provides.
Then using that data in conjunction with a predictive algorithm to determine future stock fluctuations.
[old idea.]
Someone at Bell labs wrote a paper about CATS, a Computer-Assisted Typing System,
around 1972. I can't find it at the moment.
I searched Google and came up with this example of Pryor art:
0 /Rp1.jpg
http://content.answers.com/main/content/wp/en/b/b
Does anyone here ever read these patents before posting how stupid they supposedly are? Reading the patent clearly shows that they are not applying for a patent on predicting text alone, but rather on an input method used by most PDA's and visual keyboards. In addition to displaying possible words, it HIGHLIGHTS the keys on the visual keyboard or displays the input strokes required to generate the next character that it thinks you want to select. Visual Studio never lit up characters on my keyboard, it never even displayed a visual keyboard on my screen. I'm all for patent reform and striking down obvious techniques, but in this case, while IANAL, on its face value it looks pretty legitmate to me.
(Not entirely sure that its all that much more useful than the standard predictive text stuff that I've already seen or used, but that is not the point.)
And if there's anyone who doesn't know which film based on a very long running and highly popular animated TV series the parent was paraphrasing, you're missing out and should find out and go watch it immediately.
Thanks. 'Cause we're sure to get the reference once we watch the film after getting the reference to know what to watch.
If it's for-profit but free, you're not the customer -- you're the product (e.g., the Slashdot Beta's "audience").
While people rightly point out other prior art, like Microsoft's 1996 IntelliSense patent that I just read in someone else's comment, I'd like to be the first to point out that several BBSes, including Renegade, Tag, Opus and WWIV, offered this as early as the mid-1980s. The first time I personally saw predictive autocomplete was in the door .QWK reader for Hydra - a BBS so old that it thought running on an Atari was a good idea - in probably 1983 or so. That's back in the days when 600 bits per second sounded fancy, and when people still yelled at salesfeeps when they tried to quote baud (because back then, the difference was important.)
While I'm at it, get me my corn cob pipe; I'd like to talk about the civil war. *creak*
StoneCypher is Full of BS
The company has a demo and a web site, and I don't see anything novel about what they describe.
However, several decades of real-world experience and prior art also have shown that this kind of technology isn't very useful, except perhaps for the disabled, and they already have input devices supporting it.
No. He invented (and patented) one particular version of the light bulb that had commercial advantages.
Did Morse invent the telegraph? (yes, the morse code guy)
No, he invented a particular version that had commercial advantages.
(incidentally, he later added a patent claim to cover any kind of telegraph - this claim was thrown out)
Such predictive systems were on most computers in Japan in the 1980s. They were known then as Front End Processors, renamed to Input Method Editors (to be different?) in the 1990s by Microsoft. The better ones (ATOK) could lead you along as you typed in Japanese for the correct Kanji choice for the Hiragana (pronunciation alphabet) entered.
Any engineer who'd spent time in Japan (typing in Japanese) in the 1980s could have brought this idea back with them for entering English. The need just didn't arise for English speakers (typers) until more recently, but the idea and tech are old.
The European equivalent is EP-B-1171813, and the main claim requires an infringing system to have a "digital keyboard" and that the system mys display the digital keyboard on the user interface as the user enters text a keystroke at a time. The digital keyboard can be replaced with a display of completion candidates, but it is a requirement of the patent that the digital keyboard re-appear if there are no completion candidates.
This is well short of patenting the predicative interface. I expect that very few systems indeed will infringe this.
Has anyone actually inspected the US file to see the claims that have been allowed in the USPTO, or is everyone just speculating?
It will be a few months before the US patent is granted and the final form of the claim is readily available. Remember that the claims of the published US application
Speculating on what a patent covers without inspecting the claims rarely is helpful, especially if you take the word of the patent's applicant as to what it covers.
A See, on Esp@cenet: http://v3.espacenet.com/origdoc?DB=EPODOC&IDX=WO0When I was a serious software engineer, I used to cringe whenever I saw something related to computers on the movies... mostly because they were so off the mark in the way they used/described computers in the film... one case in point... Indpendence Day where the guy is uploading a virus to an alien spaceship and he has a nice little GUI showing the status of the virus upload... obviously totally silly... at a time of crisis, I am sure a real software guru is going to slap together a fancy gui and debug it, rather than just use a command line interface. Of course, the movie got some things right... like using the term "uploading" and "virus"... but, come on... the guy is gonna build a GUI when the earth is going to be enslaved?
In similar fashion, now... that I've worked with patent law for several years... Reading slashdot comments related to patent law makes me cringe... man, you guys are way off the mark... sure, you use proper terms like "prior art"... but, yikes... hurts me to read this stuff
I am sometimes so glad that we don't have software patents in the UK. This particular one is a good example of the ones where only the lawyers make money by sueing other companys.
However this also seems to be a case where lots of prior art exists, like the given examples of intellisence and predictive texting on phones this is NOT really an invention of anything. And as for predictive software, ALL weather pridictions are built on preditions, we call them models, but its the same thing.
http://news.bbc.co.uk/2/hi/asia-pacific/1418165.st m
Violence is the last refuge of the incompetent. Polar Scope Align for iOS