Slashdot Mirror


Google Faces Plagiarism Questions Over Chinese Software

yaohua2000 writes "Google's laboratory in China has launched its first product, a Pinyin Input Method Editor. The software allows the romanized characters to be translated to more traditional Chinese symbols , via entering on a QWERTY keyboard. Users soon discovered that the data Google used for the product was unusually similar to the data used by a Chinese rival, Sogou. Google has evaded the question about software similarities, reports PC World. 'The similarities, which included an error involving the name of a celebrity, were noted on a Google Labs discussion board about its Pinyin IME. Users noted that entering the Pinyin pinggong into the Google IME incorrectly produced the name of Feng Gong, an actor and comedian.'"

24 of 187 comments (clear)

  1. Google Should Defend Themselves the OpenBSD Way by Anonymous Coward · · Score: 5, Funny

    Blame the Sogou authors, and call them inhuman. Also say it isn't plagarism because it's beta.

  2. I'm a stupid American, so... by Anonymous Coward · · Score: 5, Funny

    Let me be the first to say... WHAT?

  3. Identical typos... by pedantic+bore · · Score: 4, Insightful
    Funny, that's how we catch students who plagarize, too.

    Coming up with the same algorithm isn't terribly unlikely. Structuring it in the same way is not uncommon either. Making exactly the same mistakes, however, is hard to believe.

    --
    Am I part of the core demographic for Swedish Fish?
    1. Re:Identical typos... by Plutonite · · Score: 5, Insightful

      Not really. I'm not defending Google here, but you seem to be talking about an essay not an algorithm. If you have algorithms that are similar enough, they do not even need to be "structured the same way" to produce the same output(errors included). Anybody who has been to an ACM contest will tell you this.

      As such this story is useless. The internet needs no more speculation as it is, it's hard enough arguing what is wrong or right when concrete evidence is available. Our flamewars should be founded on solid ground.

    2. Re:Identical typos... by ReallyEvilCanine · · Score: 5, Insightful
      According to TFA, Sohu has patents in several areas related to how popular Internet search terms can be used for predictive text input. Google does, too. And unlike most others, Google constantly tweaks algorithms. Have you noticed how the Google Toolbar now predicts your search terms? And every time you deviate, they do modifications for you personally and tabulate in general to see if other's are also going after such similar versions.

      I work in I18N and deal with IMEs all the time, from the basic, non-learning MS Windows versions to the ones which come with the NJ Star and give preference to lesser-used terms previously selected to various other proprietary variants. There are only so many ways to write an IME, and there are only so many ways to do good prediction. If I type "go" in Japanese, my first choice will usually be "5" followed by the symbol for "language" and the game "Go", then various other possibilities. Only when I next type a "z" or a "g" do the symbols for a.m. and p.m. move to the front. Now if I'd written an IME and wanted to protect it I might have it always bring up "Mifune Go" ( as the fifth selection or, more subtly, bring up "Go" as the fifth possibility if you typed a "G" or "Go" after "Mifune". This isn't the case here.

      With Google's work and implementation of prediction methods, I find it hard to accuse the company of plagiarism for having the same bug (which comes as a result of predictive methods) as some other company. This is a bug, not some zyzzyx or easter egg which a programmer included to catch thieves. It was unintentional on Sogou's part and likely equally unintentional on Google's.

      Then again, there's a lot of pressure to excel at Google and maybe someone gave in to temptation despite working for a company that knows more about data than anyone else out there. Unlikely, but possible... and if Google issue a statement that someone did indeed plagiarise Sohu's work, fine. It could happen anywhere. Doesn't make Google bad, only one programmer. It makes the company culpable, but it hardly looks malicious.

  4. not saying it's the case by creativeHavoc · · Score: 5, Insightful

    while i am not insisting that it is the case, it seems like it could easily be the same logic flaw. Different algorithms and code can produce the same mistake if you are using the same mis guided logic behind the problem. Thats why you see the same bugs in students' code in university, even when worked on separatly during a lab.

    --
    insight through the mind
    1. Re:not saying it's the case by eggstone · · Score: 4, Informative

      Well, if it is kind of programing bug, then the reasoning is fine. However, google is simply using sougou's dictionary. In fact, sougou's dictionary contains several developers' names which can be produced as the 1st choice if input their name, such as Tong Zi Jian, Zhao Li Yang, Lv Jie Yong, and Ru Li Yun. It is impossible for google to use sougou's developers' names in google's dictionary except they are simply copying the whole dictionary. Notice that although those names were in google's Pinyin input 1.0.15.0. they are removed in the newer version 1.0.16.0.

  5. This is big news in China by Anonymous Coward · · Score: 5, Informative

    Unfortunately, since the IME is only used by Chinese speakers, most reports and discussions about this are in Chinese as well. For example, Sina has published an announcement (in Chinese) from Google admitting that they indeed "used data from non-Google sources" during the testing stage.

    There were actually much more evidence than the PC World article mentioned, the most convincing being that Google IME included many names of the developers of Sogou IME.

    Although according to the other users (I don't use Google Pinyin myself now, or Windows for that matter), the error has been fixed - and those developer names has been removed - in the most recent version of Google IME (1.0.17.0).

    Ming

    1. Re:This is big news in China by epine · · Score: 5, Interesting

      I was involved in a very early effort to develop a pinyin based IME. Think 4.77Mhz. It worked quite well, in fact. Good dictionaries are hard to come by. Back then, not easy at all. In fact, we liberated data quite freely from any resource we could obtain. I made it a policy that each dictionary term had to come from at least two independent sources (sources unlikely to have stolen from each other). The singletons had to be manually reviewed by a qualified linguist. It's like that old saying: stealing from one source is plagiarism, stealing from multiple sources is research.

      Eventually I found an extremely effective compression method (the IME portion of our system fit into 128K including dictionary) using a hash table approach. Collisions in the hash table generated spurious terms. The spurious terms that conflicted with legitimate terms were suppressed by a "phantom dictionary". The rest of the phantoms were allowed to remain. These only came up for pinyin bigrams (almost always bigrams) that were non-productive in the stock dictionary. The user supplied dictionary took priority over the system dictionary (and the phantoms it contained) so conflicts didn't arise.

      Because of the way the hash table was constructed, our dictionary generated an exponentially increasing number of phantoms with increasing phrase length. By the time you got to four character phrases, the phantoms vastly outnumbered the legitimate vocabulary. Note that our system distinguished 8000 hanzi characters for the input system, so the space of possible four character phrases was up in the trillions, and the phantoms were extremely sparse by that metric, and never seen in the wild.

      Any competitor who had decided to enumerate our dictionary (I could have suggested several practical ways to achieve this) would have ended up with barrels of nonsense, unless they also devoted the resources, as we had, to "research" rather than plagiarise.

      Nor was it possible to copy our dictionary directly in its compressed format, as the hash function was tied to a hardware dongle. I never heard that the algorithm embedded in the dongle was ever cracked directly, but I do know that the vendor's recommended algorithm for feeding the dongle was awful, and failed most of my statistical tests. We beefed up the routine until many (but far from all) of the statistical tests for randomness were satisified, and then ran the device ten times overspec to get the performance we required. Fun times.

      A funny story is that our software was listed as "cracked" on some hacker site because some l33t dude had removed the code to test for the presence of a functioning dongle, and the message we displayed "where's your dongle?" (OK, it wasn't quite like that) without noticing that with the dongle absent, the pinyin input method used white noise as the dictionary hash function, and produced nothing but chicken soup for the hanzi output text. To successfully change the hash function and maintain the dictionary compression ratio, you had to solve a bipartite graph matching problem and then recompute the phantom table, and none of that code shipped with the product.

      In this era, with the amount of data you can scrape off the internet on a the barest whim, I'm a bit shocked that anyone still stoops to our tried and true "research" methodologies from the mid eighties. My involvement ended around 1991 as it became apparent that Windows 3.x was going to take over the world. My joy in life at that time was writing bug-free code, and I didn't see any way to achieve that the way the world was turning. If someone tapped me on the shoulder and woke me up after my fifteen year snooze, I could probably suggest many fascinating IME features I had planned back then that still haven't been implemented, though I haven't checked on this in a long while. We already had simplified/classical, Mandarin/Cantonese working from a single dictionary. It wasn't proper dialectic Cantonese though, that was something I wished to do, but never completed. We did all this pre Unicode, so we had to invent our own Unicode, too. Anyone need a first edition Unicode standard? I think I've got three.

  6. Re:Ironic, isn't it? by ScrewMaster · · Score: 3, Insightful

    Strange how you wouldn't have said this if it was Microsoft.

    You're definitely new here. We complain about Microsoft pinching other people's work continuously here on Slashdot, mainly because Microsoft does, continuously. We also regularly bitch about how the current patent and copyright systems here in the United States are seriously flawed. And the OP is correct in pointing out that China has always been, shall we say, less than respectful of others' rights in this regard ("blatantly ripping them off" is as good a description as any.)

    What was your complaint again?

    --
    The higher the technology, the sharper that two-edged sword.
  7. This wouldn't be the first time... by Anonymous Coward · · Score: 3, Interesting

    This wouldn't be the first time that Google used other people's software in their live services without due credit.

    Another example is the spell checkers that Google's Gmail have for the dozen or so languages to support. Nowhere to be found is an explanation of where these spell-checkers come from, so it would be safe to assume that Google wrote them themselves, or at least bought them from some company that allowed them not to give them credit? Well, the reality is more sad. It turns out that Google actually uses the free-software project, aspell, to do its spell-checking, and the dozens of person-years that went into writing the actual dictionaries for aspell were simply co-opted by Google. When you spell-check in some language X, you do not see any credit for the person who wrote the dictionary, or to aspell. Even if you look very hard in the documentation, this credit is nowhere to be found. It's all very legal under the GPL, but ugly behavior, especially for scientists (like most of the Google who's-who) who are used to giving credit where credit is due.

    And how do I know that Google's Gmail uses free-software spell-checkers? Well, I used a method very similar to that described in the article. I'm the author of one of the dictionaries that Google "adopted", and I deliberately inserted some "misspelled" (aka "easter-egg") words into the dictionary, so I can immediately recognize a spell-checker based on my dictionary - and it turns out that Google's Gmail spell-checker is indeed based on my dictionary.

    So it's great that Google reuses other software - free-software and commercial software - but they should learn to give credit where credit is due. It doesn't have to be the google.com homepage (of course) - even in some deep-down help page would do.

    1. Re:This wouldn't be the first time... by Anonymous Coward · · Score: 5, Insightful

      the dozens of person-years that went into writing the actual dictionaries for aspell were simply co-opted by Google. Get off your high horse - you're just another holy roller.

      Thousands of people donate their time, money, and code to GPL-licensed projects. As one of those contributors, I can tell you that I don't believe that Google is doing anything wrong at all with aspell. The terms of the license are clear. Users are no way required to give attribution. In fact, there is not even a suggestion, hint, or implication that attribution would be nice. You suggesting that it should be that way is fine, but to state that aspell was "co-opted" is factually incorrect and falsely implies that Google is doing something against the GPL license.

      If you, as a contributor to aspell, don't like aspell's license terms, you are free to start another project with similar goals under different license terms.
    2. Re:This wouldn't be the first time... by cubic6 · · Score: 5, Interesting

      Care to release those words that prove that Google uses Aspell? I don't see any proof in your post, just claims that are impossible to verify because you give very little information. You're an author of some dictionary that's used in Aspell, you put intentionally misspelled words in your dictionary, but you don't tell us which dictionary or which words, so what do we have to go by? Why is your post any more trustworthy than any other AC post? Furthermore, it's pretty suspicious that you claim that you INTENTIONALLY put incorrect words in your dictionary to catch people using it as part of a larger project, when such use is perfectly legal. Things like that undermine Aspell's credibility as a reference tool, which, as a contributor, I would think you'd care about.

      --
      Karma: Contrapositive
  8. Re:Ironic, isn't it? by ScrewMaster · · Score: 4, Insightful

    Why is it that saying anything negative about another country is always turned into a discussion about racism and bigotry? It immediately poisons further dialog when it is applied without reason. If you have some reason to think the OP is prejudiced I'd like to hear it, because I didn't read that into his comment. I hear a lot of negative comments about the United States on Slashdot (yours, for one, which is interesting) but I don't immediately conclude that prejudice is the root of it. Sometimes it is, but it's nice to find that out first before jumping to any conclusions.

    The unfortunate fact of the matter is that China's government and industry are completely unconcerned about the source of the technology that they mass-produce and sell to everyone. They just don't care, period, and I suppose when you get right down to it there's no reason they should. On the other hand, that just means there's no reason why we should respect their "intellectual property" either, and when their scientists and engineers come up with something good they damn well shouldn't expect us to concern ourselves over their rights either. If Google did indeed rip off their Chinese counterparts my feeling is ... more power to 'em.

    So, it's not a statement of prejudice (e.g. "I dislike Chinese people because they are Chinese, or have yellow skin, or slanted eyes, or talk funny") but a legitimate observation on the state of affairs in that country.

    Just watch it when you start playing the race card without a good reason ... it prejudices any argument you make after that point.

    --
    The higher the technology, the sharper that two-edged sword.
  9. Re:Ironic, isn't it? by Anonymous Coward · · Score: 3, Interesting

    Right, of course. It's perfectly ok to discriminantly refer to the Chinese based on a broad generalization. I mean.. any decisions a corporation in China makes is obviously the representation of the entire country. Just like Diebold and Microsoft are for the US. The Chinese government has refused on multiple occasions to enforce copyright of others and blatantly turns a blind-eye to this sort of behavior. If someone in China were to take the Microsoft source and re-sell it as a Chinese OS, the government would probably smile and buy the OS and say they were "supporting the Chinese economy" or "supporting the Chinese developers". This happened to Cisco, when a Chinese company stole their source and re-sold the exact same product. The government didn't do a damn thing. The country is notoriously bad at this sort of behavior, so the generalization is fair, I would say.

    Not to mention, all these observations are made only by the Chinese.. thats what "users" means right? This would be a bad assumption, since I know quite a few people who are not Chinese or Chinese descendants who can at the least speak or write some Chinese (either Mandarin or Cantonese, depending on the person).

    And, of course, the company is clearly making a huge deal out of this right now aren't they? Even though, according to the article that nobody seems to have read, Sohu.com hasn't actually done anything yet. But I must be new here, too. I am under the assumption everyone actually bothers to read the articles and see anything more than what they want to see. I don't think this matters. It is still fair to say, no one should bitch because it would really be the pot calling the kettle black.
  10. Re:Do no evil my ass by linuxmop · · Score: 3, Funny

    That's funny, because your excerpt reminds me of Lewis Carroll's Through the Looking Glass. :)

  11. Of course they're pirates! by Etherwalk · · Score: 3, Funny

    They have a copy of the internet! A COPY! How much of that do you think is copyrighted?

  12. Or, basically... by mattgreen · · Score: 4, Insightful

    "This is our groupthink, it doesn't need to make sense. Now shut up and conform so you get your mod points!"

  13. Combing by eMbry00s · · Score: 5, Insightful

    Everybody who says something along the lines of "bah, chinese complaining about stealing" should note that all Chinese are not connected into one single conscious entity, but are different individuals.

    The people who own this IP need not have stolen any other IP.

    It is as dumb as saying that all Americans are christian, guntouting, fat fuckasses.

  14. Hmm... by mattgreen · · Score: 4, Funny

    This confirms it: meta-discussion of Slashdot makes for karma whoring. Now, can I recurse again and have that be the case?

  15. Input method by DrYak · · Score: 5, Interesting

    Just fucking google it ;)

    Chinese is a complex language to write. It doesn't use an alphabet (like most western languages). It doesn't even use syllables (like, for example, 2 of the Japanese writing system), it uses logographs : in an over-simplified way, we can say they use 1 symbol for every different word/idea/etc.
    This makes thousands of different symbols (According to wikipedia : a little less than 50k variants in the Kangxi dictionary).

    This ISN'T something you can put on a regular occidental 107 keys keyboard.

    Therefor you have several solutions :

    - Custom keyboards :
    Use special keyboards where the most frequently couple of thousand of symbols are present.
    Not very practical (symbols harder to find compared to looking for a letter on a 107 keyboard). Wikipedia has a picture.

    - By shape of characters :
    Either by handwriting recognition, or by decomposing charachters (the different strokes) and putting them on a regular keyboard layout.

    - By sound of words :
    Either by using something like Zhuyin which is system that was invented to help teaching chinese. It has 31 symbols, 1 for each consonant or vowel in chinese. As such, it can be used for other purposes, like putting it on a keyboard : the person type the sound and the software guess the corresponding word/logogram.
    Or an alternative method is the Pinyin : it uses latin letters to write the sound. (And thus is interesting for computers on which latin keyboards are widespread).

    The mapping of sound to logographs isn't completely straightforward, for example Chinese is a tonal language, but some system don't require the writer to specify tones using marks. Some software work is required. And this software isn't infallible.

    Google released such a software. User can phonetically type Chinese on any occidental keyboard using (tone-less) pinyin, and the software tries to convert it to actual Chinese characters.
    This software produce the same correct results as another popular one. (Hopefully. If the google soft didn't give the correct results, there would be problems. I wouldn't be a functional pinyin input system).
    Sometime, the software hesitates and give a choice of possibilities. Most of the time, the same as the concurrent (Possibly explained by the fact that both softwares have to process the same user input, using the same pronunciation system that isn't unambiguous).
    But, sometime the Google soft is plain wrong, and produces the same errors as the concurrent. And THIS is suspicious, because maybe some part of the software uses piece from the concurrent (part of the algorithm ? statistical data ?)

    The company is suing googles on the grounds that if both softwares behave the same down to the bugs, maybe some part could have been illegally copied.

    Meanwhile, adepts of Google Seppuku rejoiced world wide a cheap and easy to find software that could also be used to produce random chinese caracter to be subsequently imported into Google as Kanji.

    --
    "Sufficiently advanced satire is indistinguishable from reality." - [Tips: 1DrYakQDKCQ6y52z6QbnkxHXAocMZJE61o ]
  16. true perspective by WindBourne · · Score: 3, Interesting

    It is Chinese stealing from other Chinese. Not really surprising since they have no qualm stealing from any company and then trying to claim it for their own work.

    It also partially why you do not want to use china to do any IP type work. They will steal from others and leave your company at risk, as well as allow other chinese companies to steal from yours.

    Understand that this is simply a big part of who they are now. They have been taught for the last 60 years that all the property belongs to the state and the community. It will be difficult for them to consider private ownership of anything for a number of generations. I am guessing that it will end about the time that China considers itself a superpower (which will happen). Sadly, that may be when a war occurs with between either China and (America|Russia|Europe|India). Offhand, I am guessing Russia. They will need a number of their resources (land, water, oil, etc).

    --
    I prefer the "u" in honour as it seems to be missing these days.
  17. Google evolves by Lorean · · Score: 5, Funny

    Google has learned how to do business in China.
    Congrats to them.

  18. The plagiarism has been confirmed by Google by gam3cub3 · · Score: 3, Informative

    Plagiarism has been confirmed officially by Google, Sohu and IDG news reporter Sumner Lemon.

    Google admits word database came from third party - Network World

    http://www.networkworld.com/news/2007/040907-updat e-google-admits-word-database.html

    An earlier report by the same reporter: Sohu to Google: Take down copycat software
    http://www.networkworld.com/news/2007/040707-sohu- to-google-take-down.html

    Google China's Official Apology to Sohu.com (in Chinese)
    http://googlechinablog.com/2007/04/blog-post.html