News for hackers. Stuff that matters.
Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @01:38PM (#22926251)
This problem is known as "attribution" - you have a "no" or "without" in the sentence, but you don't know where it belongs. One could (and one does) argue that the problem cannot be solved with statistical methods (ML), especially not in any domain where accuracy is required, such as medical recored analysis: "no evidence of cancer" and "evidence of no cancer" are very different things.

Zooming out, the language field breaks into several subfields:

- A large group of Chomsky followers in academia are all about logical rules but very little in the way of algorithmic applicability, or even interest in such.

- A large and well-funded group of ML practitioners, with a lot of algorithmic applicability, but arguably very shallow model of the language fails in cases like attribution. Neural networks might yet show improvement, but apparently didn't in this case.

- A small and poorly funded group of "comp ling", attempting to create formalisms (e.g. HPSG) that are still machine-verifiable, and even generative. My girlfriends is doing PhD in this area, in particular dealing with modeling WH questions, so I get some glimpse into it; it's a pity the field is not seeing more interest (and funding).

Re:Shirt Without Stripes by alberth on Monday April 20, 2020 @05:23PM (#22928734)
The # 1 google result for “Shirt without stripes” is this very own HN post

https://www.google.com/search?q=%22Shirt+without+Stripes%22&

Re:Shirt Without Stripes by albertzeyer on Monday April 20, 2020 @06:20PM (#22929404)
I guess, even in the original results, the problem is not really that Google search was not understanding the meaning of the search term (which is possible with today's models). Rather, it was a bit confused about what you are really searching for here. Maybe a comparison of shirts with and without stripes? The search query was just unusual, and it is not too unreasonable to guess that the query was not meant literally. At least this is a valid possibility, that the query was not meant literally. So it is reasonable to just return some results which might be related to the query, which will also be shirts with stripes.

If you argue this is bad behavior: Maybe we need a web query which really only takes the query literally. Putting the query in quotes will not quite have this effect for Google. Maybe some other syntax?

Re:Shirt Without Stripes by tcgv on Monday April 20, 2020 @07:04PM (#22929833)
> the problem is not really that Google search was not understanding the meaning of the search term (...) Rather, it was a bit confused about what you are really searching for here. Maybe a comparison of shirts with and without stripes?

In this very specific case I don't buy it. Sure, it probably applies for other queries, but if you approach a salesperson and ask him for "shirts without stripes" it's pretty clear what you want, and he wont bring you any piece with stripes on it.

Re:Shirt Without Stripes by indecisive_user on Monday April 20, 2020 @07:56PM (#22930310)
Agreed, it's not that weird of a search. Other, similar queries like "shirt without buttons/collar/pocket" seem to work just fine.

The only difference is that those are all physical properties of a shirt while stripes is a type of pattern.

Re:Shirt Without Stripes by zaat on Monday April 20, 2020 @08:54PM (#22930696)
Shirt without paisley - fails

shirt without buttons - preety much fail.

shirt without red button - as already expected, shirts with red buttons

Re:Shirt Without Stripes by ghayes on Tuesday April 21, 2020 @02:31AM (#22932551)
To be fair, the first and last query would also confuse me if someone asked me for that item. "Shirt without paisley" feels a bit like "cereal without elephants." You don't usually explicitly exclude an element that is relatively uncommon.
Re:Shirt Without Stripes by thw0rted on Friday April 24, 2020 @06:25AM (#22966495)
It's not just the way this is phrased, it's that there is no English-language formulation that works at all. Swap "shirt" for "tie", because paisley is quite common on ties. Now, try:

* tie without paisley * tie not paisley * non-paisley ties * ties that aren't paisley * ties other than paisley

You guessed it, in each case, at least half of the results are paisley ties. The only way to actually get what you want -- the set described by X, minus the set described by Y -- is to use the exclusion operator in the search, "ties -paisley".

This is great, and makes intuitive sense to somebody with multiple computer science degrees. But not only is it hard to explain to an outsider, it's actually quite hard to get them to think in a way that accommodates this capability, that is, in terms of set theory.

Re:Shirt Without Stripes by drongoking on Tuesday April 21, 2020 @11:09AM (#22935570)
I don't agree. Paisley is a well-known pattern type and some people really dislike it. "Shirt without paisley" is not a common request but its meaning is clear (if you do an image search for paisley you get lots of fabric images, so it's not like search engines don't know it.) I'd say the same for "shirt without red buttons." In general the pattern <article of clothing> without <feature> shouldn't be that difficult for search engines---especially since many are tuned for consumers.
Re:Shirt Without Stripes by 32gbsd on Tuesday April 21, 2020 @09:58PM (#22941262)
observations; firstly one can assume that google search can do no wrong. second observation is google search is made for noobs. thirdly you broke it because you are not a noob. 4th this will not be fixed because of said non-noob status.
Re:Shirt Without Stripes by lonelappde on Monday April 20, 2020 @08:53PM (#22930687)
This is way overthinking it. The search engines aren't semantically analyzing the images. They are just matching nearby text.
Re:Shirt Without Stripes by wyattpeak on Monday April 20, 2020 @10:00PM (#22931125)
I agree the parent is overthinking it, but that's underthinking it. It's been a long time since search engines were mere text matchers.
Re:Shirt Without Stripes by uniqueid on Tuesday April 21, 2020 @04:30AM (#22933097)
I’m uncomfortable with your use of “mere.” It might connote that what Google Search does now is an improvement.
Re:Shirt Without Stripes by wyattpeak on Tuesday April 21, 2020 @01:07PM (#22936882)
And that's exactly what I mean to connote, text matches make for appalling search.

I have the same reservations about Google as anyone, but rewriting history is never the right move. Moving beyond text matching was what made search truly useful.

Re:Shirt Without Stripes by uniqueid on Tuesday April 21, 2020 @02:31PM (#22937875)

    > Moving beyond text matching was 
    > what made search truly useful. 
PageRank is what made Google more useful than its competition. They had it since the beginning, and I like it.

What I don't like is to search for the band "Chrisma" and get results for "fruitcake sale!" because Google corrected my spelling to "Christmas", decided to look for related concepts, and then boost whichever result is the most mercantile.

Re:Shirt Without Stripes by wyattpeak on Tuesday April 21, 2020 @09:46PM (#22941212)
> They had it since the beginning

Yes, they have. Read what I said again, I don't dispute this. What Google does now is an improvement over text matchers. I never claimed that what they do now is better than Google circa 2000 (though I don't care to register an opinion either way on that).

Whatever they've done since, their product remains better than text matchers. Mercantile search is better than terrible search.

Re:Shirt Without Stripes by liveoneggs on Saturday April 25, 2020 @05:18PM (#22981594)
now they are product matchers
Re:Shirt Without Stripes by animalCrax0rz on Monday April 20, 2020 @05:37PM (#22928881)
Google is in the business of producing quick results to sell ads while keeping the cost low. If anyone does better, they will likely do it using a costlier algorithm, and if there is more margin in reselling tangible products than ads then Amazon is incentivized to use costlier algorithms that are more accurate. But I think the margin in both cases does not justify the use of algorithms that may be more accurate in some small percentage of cases but a lot more costly.
Re:Shirt Without Stripes by larl on Monday April 20, 2020 @06:11PM (#22929289)
animalCrax0rx is in the business of producing quick pithy posts to earn more karma while keeping understanding low and making claims that are not evidence based...

See how that works? That's not really what's going on. Sure, G. is incentivized to include pages quickly, but they are also incentivized to produce them accurately, and as the above poster indicates, this is quite a hard problem to solve generally.

A is also incentivized to sell items.

In many cases different algorithms will lead to quantifiably different results. The algorithm changes that work better for the measurement set will be kept and those changes which dont will be discarded. And both A and G do that within different constraints.

Re:Shirt Without Stripes by dEnigma on Tuesday April 21, 2020 @02:51AM (#22932627)
My cursor was hovering over the downvote arrow while reading your first sentence, before I realized what was going on in your post. Thank you for pleasantly surprising me!
Re:Shirt Without Stripes by animalCrax0rz on Monday April 20, 2020 @07:26PM (#22930031)
Google is aware of this problem in their search approach. It's a business problem, not a technical one. You're saying the same thing in suggesting they base their decisions on some measurement set. If solving the problem adds complexity, which it certainly will, and there is not enough improvement in accuracy for the majority of cases in their measurement set, why bother? You sound like the kind of person that attacks people for their opinion. So weird, dude.
Re:Shirt Without Stripes by nailer on Monday April 20, 2020 @07:55PM (#22930303)
Your ad hominem on the other poster is unnecessary, violates the HN guidelines and not an apt comparison.

Pointing out the obvious: Google is an advertising company. If the cost of producing an accurate result outweighs the advertising income on a given term, there is no incentive for Google to produce better results.

Re:Shirt Without Stripes by jefftk on Monday April 20, 2020 @08:54PM (#22930692)
This would predict that a query that has no advertising income will return no results, which is clearly not the case.

Having a search engine that people go to whenever they want to search for things is incredibly valuable, because they will come to you when they want to buy things and you can sell ads. But unless you consistently give the best results for all queries, people will go whenever does. It's worth investing strongly in all queries, not just highly monetizable ones.

(Disclosure: I work for Google, speaking only for myself)

Re:Shirt Without Stripes by 6510 on Monday April 20, 2020 @10:06PM (#22931146)
> This would predict that a query that has no advertising income will return no results, which is clearly not the case.

I was about to say there are no such queries but then I remembered having to type a captcha for seemingly automated queries. The captcha page has no results on it obviously. This is because automated queries do not produce advertising revenue. You have to buy them.

I've typed an insane number of queries since the beginning. A decade ago I use to be able to find truly exotic articles, I could find every obscure blog posting on every blog with 3 readers and I was pretty sure google delivered all of it. The tiny communities that came with the supper niche topics rarely produced a link I didn't already find. If they did it was new and I didn't google for a while.

Today google feels like it is a pre-ordered list from which it removes the least matching articles. Only if the match is truly shit will it be moved slightly down the page. The most convincing in this is typing first name + last name queries in imagines and getting celeberties who only have the first or the last name.

People wont go, it has to get much worse before they do.

edit:

With humans an pets a good slap over the head or a firm NO! will usually do the trick.

Re:Shirt Without Stripes by jefftk on Monday April 20, 2020 @10:28PM (#22931225)
> I was about to say there are no such queries

There are very clearly many queries with no advertising revenue, because there are many queries that show no ads. Trying some searches off the top of my head that I expected wouldn't have ads, I don't get any ads on [cabbage], [who is the president], [3+5], or [why is the sky blue]. On the other hand, if I search for a highly commercial query like [mesothelioma] the first four results are ads.

> A decade ago I use to be able to find truly exotic articles, I could find every obscure blog posting on every blog with 3 readers

My model of what happened is that SEO got a lot better. When Google first came out it was amazing because Page Rank was able to identify implicit ranking information in pages. Once it's valuable to have lots of backlinks, though, this gets heavily gamed. Staying ahead of efforts to game the algorithm is really hard, and I think a lot of times people's experience of a better search engine comes from a time when SEO was much less sophisticated.

> The most convincing in this is typing first name + last name queries in imagines and getting celebrities who only have the first or the last name.

This hasn't been my experience, so I tried an image search for [tom cruise], curious if I would get other Toms. The first 45 responses were all of the celebrity, and image 46 was of Glen Powell in https://helenair.com/people/tom-cruise-helps-glen-powell-lea... which is a different kind of mistake. Do you remember what query you were seeing this on?

Re:Shirt Without Stripes by alister on Monday April 20, 2020 @11:38PM (#22931609)
> This hasn't been my experience, so I tried an image search for [tom cruise]

I believe what he means is that searching for first name + last name of someone who isn’t a celebrity gets you celebrities who match either the first name or last name.

Searching for Tim Neeson gets you a wall of photos of Liam Neeson: https://www.google.com/search?q=tim+neeson&tbm=isch

Searching for Tim Cruise blankets you with pictures of Tom Cruise, but it at least says “Showing results for tom cruise“ so you know it did an autocorrect. When I tried other first names + Cruise, the effect is less pronounced than with the Neeson example. Maybe it’s because cruise is a more common name as well as an English word.

Re:Shirt Without Stripes by spunker540 on Monday April 20, 2020 @11:52PM (#22931682)
Thanks for clearly articulating what many people on HN seem to fail to grasp. It’s not that Google got worse over the years at surfacing the obscure content they used to so easily find. That obscure content has gotten completely buried under the mountain of content being published every day, and the cat and mouse game of SEO has evolved so rapidly that the problem space of generalized search is so much harder these days than it was 10-15 years ago. Not to mention the broader user base that they have to serve as well.
Re:Shirt Without Stripes by 6510 on Tuesday April 21, 2020 @01:46AM (#22932347)
It is the same thing! The mistake is obvious. For-profit content is prioritized. Google is the driving force behind the for-profit internet but sadly for google: you cant do organic ranking on commerce. ahhhh The index is now a [very limited] snapshot of the glory days.

You don't have to bother creating anything new unless you have something to sell and are willing to invest (big).

Facebook is actually a pretty pathetic implementation where we can still find content created by normal people. If people made traditional websites in stead of facebook groups and facebook pages NO ONE would be able to find it.

We've witnessed the great obliteration of what was once a nice place and now we have to hear google was not to blame?? The death by a thousand cuts is actually well documented.

We tell you what your site must look like or we'll gut it:

https://en.wikipedia.org/wiki/Google_Penguin Google Penguin is a codename[1] for a Google algorithm update that was first announced on April 24, 2012. The update was aimed at decreasing search engine rankings of websites that violate Google's Webmaster Guidelines[2]

There, this is what the entire internet must look like. We went from indexing to engineering here.

https://support.google.com/webmasters/answer/96569?hl=en

  rel="ugc"  
We recommend marking user-generated content (UGC) links, such as comments and forum posts, as ugc.

If you want to recognize and reward trustworthy contributors, you might remove this attribute from links posted by members or users who have consistently made high-quality contributions over time. Read more about avoiding comment spam.

Before this those elaborately contributing got actual credit for it. Do you think you got a choice in it? Google clearly demands you ban credit for comments. OR ELSE!

  rel="nofollow"  
Use the nofollow value when other values don't apply, and you'd rather Google not associate your site with, or crawl the linked page from, your site. (For links within your own site, use robots.txt, as described below.)

Woah association! How did we go from linking-to to association? It was important enough for readers but be careful to hide it from google. Such little unimportant websites simply shouldn't exist in our index. We command you to help keep our index clean of such filth!

Then the magical: We wont actually tell you what is wrong with your website! Ferengi Rule of Acquisition 39 "Don't tell customers more than they need to know." Get a budget and hire someone to do SEO. Deal with it, we don't care. No, you don't have any feedback.

Re:Shirt Without Stripes by 6510 on Wednesday April 22, 2020 @01:55AM (#22942685)
> There are very clearly many queries with no advertising revenue, because there are many queries that show no ads.

Queries without ads do produce revenue. They are an essential part of the formula.

Think of people standing around in bars. We cant argue that just standing there doesn't produce revenue.

The flowers on the table in a restaurant produce revenue.

Free parking produces revenue.

If queries without adds didn't produce revenue they wouldn't exist. More often enough it doesn't even take an extra query, the adds will sit behind the links.

Re:Shirt Without Stripes by jefftk on Wednesday April 22, 2020 @08:13AM (#22944689)
I don't think we disagree? Above I wrote: "Having a search engine that people go to whenever they want to search for things is incredibly valuable, because they will come to you when they want to buy things and you can sell ads."
Re:Shirt Without Stripes by nailer on Tuesday April 21, 2020 @09:59AM (#22935028)
> This would predict that a query that has no advertising income will return no results, which is clearly not the case.

No, it would predict that a query that has no advertising income will poor results. You can determine on your own whether that is the case.

Re:Shirt Without Stripes by krick on Monday April 20, 2020 @03:27PM (#22927449)
This is pointless overcomplicating. I might agree if the example would be slightly more interesting, but "without stripes" isn't even "absence of <stripes>", it is essentially a colour/pattern and can be easily attributed to a range of things exactly the same way "green" can be. Google translate correctly associates much more dubious and abstract concepts than that, and does it with statistical methods, i.e. associating word combinations with a location in a vector space. The fact all major search engines fail to do it here is just shameful. Especially Amazon, where it is pretty much a primary search function.
Re:Shirt Without Stripes by tgv on Monday April 20, 2020 @04:21PM (#22928075)
Google translate doesn't understand what it translates either. It just relies on a very large corpus of parallel texts.
Re:Shirt Without Stripes by m_sch on Tuesday April 21, 2020 @04:54PM (#22939203)
can you formalize/quantify "understand" please
Re:Shirt Without Stripes by tgv on Wednesday April 22, 2020 @06:53AM (#22944231)
Something like: build an representation of the text that's language independent and integrated in other knowledge domains, and predict the receiver's reaction to a verbalization of a representation.

But it isn't necessary to formalize any of it. At the current level of sophistication, our informal common ground of words like "understanding" suffice for a discussion. It's obvious Google Translate doesn't resemble human language processing.

Re:Shirt Without Stripes by Aardwolf on Monday April 20, 2020 @03:06PM (#22927193)
> but you don't know where it belongs

Yes, the English grammatical rules make it unambiguous where it belongs. This is solvable.

Re:Shirt Without Stripes by nailer on Monday April 20, 2020 @03:43PM (#22927618)
A shirt is an item of clothing. Items of clothing are made from material. Some materials have patterns. One type of pattern is stripes.

Seems like a matter for logical inference. At which point it becomes fairly easy to find shirts made from material where that materials pattern is not stripes.

But yes, no AI I have seen works reliably on even basic queries like this.

Re:Shirt Without Stripes by tsimionescu on Tuesday April 21, 2020 @02:31AM (#22932552)
What you've described is not simple logical inference, it is logical inference from common sense knowledge. This is an extremely hard problem, much harder than solving attribution in such simple cases.

Most likely, common sense reasoning will be required to get full natural language processing, since human communication relies extremely often on such reasoning. But building a knowledge base of common sense facts will be one of the hardest challenges ever attempted in machine learning/artificial intelligence.

Re:Shirt Without Stripes by glup on Monday April 20, 2020 @05:00PM (#22928497)
As a postdoc in computational linguistics, my go-to example for talks is asking Siri not to show me the weather.
Re:Shirt Without Stripes by jldugger on Tuesday April 21, 2020 @12:45AM (#22931990)
... Siri doesn't show you the weather by default. I know your point is about shallow parsing, but there's a reason it still kinda works.
Re:Shirt Without Stripes by glup on Wednesday April 22, 2020 @03:51PM (#22949483)
For "Hey Siri, don't show me the weather!" I get "Here's the forecast for today"
Re:Shirt Without Stripes by jldugger on Thursday April 23, 2020 @03:25PM (#22960046)
Exactly. But it was already not showing you the weather before you said anything. The query stymies shallow parses NLP assistants do, but isn't one you would actually give in real life.
Re:Shirt Without Stripes by waltpad on Monday April 20, 2020 @06:21PM (#22929412)
Has any of these talks been published?
Re:Shirt Without Stripes by ardy42 on Monday April 20, 2020 @03:58PM (#22927832)
> This problem is known as "attribution" - you have a "no" or "without" in the sentence, but you don't know where it belongs. One could (and one does) argue that the problem cannot be solved with statistical methods (ML), especially not in any domain where accuracy is required, such as medical recored analysis: "no evidence of cancer" and "evidence of no cancer" are very different things.

Couldn't you just parse the sentence into a dependency tree and look at the relationships to figure that out? CoreNLP got both of your examples right (try it at http://nlp.stanford.edu:8080/corenlp/process, can't link the result directly).

Re:Shirt Without Stripes by snarfy on Monday April 20, 2020 @10:33PM (#22931245)
It seems like the attribution problem is an English problem. The query doesn't have to be English.

https://www.google.com/search?q=shirt+-"stripes"

Re:Shirt Without Stripes by tsimionescu on Tuesday April 21, 2020 @02:26AM (#22932531)
You've solved the problem of accuracy, but you've now introduced a huge recall problem. Your query will never find a page advertising 'the best shirts without stripes', as it contains the word 'stripes'.

To be useful, Google must solve natural language problems. You can't solve natural language problems by using formal language in sine bits of the problem, at least not until we have a full Chomsky-style understanding of the whole of human language.

Re:Shirt Without Stripes by usrusr on Tuesday April 21, 2020 @09:05AM (#22934578)
English is fine, googling for "stripeless shirt" works well enough. The question "shirt without stripes" is begging us to ask is whether we might want to reevaluate projections of imminent AI takeover.
Re:Shirt Without Stripes by jaimex2 on Tuesday April 21, 2020 @12:56AM (#22932055)
Just being silly here but the same issue happens if you do the search in Spanish :)

https://www.google.cl/search?q=polera+sin+rayas

Re:Shirt Without Stripes by fiddlerwoaroof on Monday April 20, 2020 @10:57PM (#22931385)
It does, if you're running a search engine for a general audience. the `-` operator is useful, but it's almost an admission of defeat: what most users want is to be able to describe what they're looking for in reasonable english and get relevant results back. Having `-` for advanced users is useful, but it's not friendly to the majority of users.
Re:Shirt Without Stripes by zelphirkalt on Tuesday April 21, 2020 @06:29AM (#22933632)
> you have a "no" or "without" in the sentence, but you don't know where it belongs

Well, one could argue, that it belongs exactly where anyone entering the query put it. Before "stripes".

The problem is often, that search engines try to be too clever, while not offering any kind of switch "exactly those words in this order" and that is just a bad user interface.

Re:Shirt Without Stripes by conanbatt on Monday April 20, 2020 @06:33PM (#22929537)
Believing this is a problem of attribution, I would expect to see results that are shirts without stripes, or not-shirts with stripes.

If it just disregards the word without, well, that's pretty bad.

Re:Shirt Without Stripes by KorematsuFred on Monday April 20, 2020 @03:02PM (#22927158)
I am little surprised with this result. When I worked on similar products we constantly look at our query stream, sorted the high volume queries and manually intervened to present better results to our users.

I will not be surprised millions of dollars are being lost because of this substandard query result per year.

Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @03:18PM (#22927331)
I think these hyper-companies are really attached to doing things "at scale" and sometimes, or even often times, they get carried away with that.
Re:Shirt Without Stripes by aero142 on Monday April 20, 2020 @03:05PM (#22927189)
If the problem is that it didn't know where to apply the without, then why does it show me results from only a single entity? I would prefer so see an interleaved set of results containing all ambiguous entities.
Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @03:23PM (#22927388)
I think that given the complexity of the problem they don't even try to parse the sentence and do attribution - they just shotgun with ML and hope for the best.
Re:Shirt Without Stripes by animalCrax0rz on Monday April 20, 2020 @02:05PM (#22926560)
There is this, too, from 4 years ago, which seems reasonable in my not-very-well-informed opinion (speaking of which, I'm not sure the work referenced here can deal with hyphenated negation, but it should be simple to include)

https://www.aclweb.org/anthology/P14-1007.pdf

code: https://github.com/ffancellu/NegNN

Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @03:16PM (#22927292)
Thank you, I knew my effort was not for naught!
Re:Shirt Without Stripes by joshspankit on Monday April 20, 2020 @03:31PM (#22927489)
Yes, you have points, but they break down here:

“Shirt -stripes” is unambiguous to a system, yet the first result on Amazon(.ca) is a striped shirt, and the 3rd is sweatpants.

Re:Shirt Without Stripes by pbhjpbhj on Monday April 20, 2020 @05:46PM (#22928987)
As someone else said you don't know that's wrong for what Amazon are optimising. If they find people [with your background profile] who buy shirts are susceptible to buying sweatpants, they might also find that if the seed you with "sweatpants" as an idea up front that the repeated presentation of sweatpants in "people who bought X also bought Y" sections is more effective.

That's the sort of thing I'd expect Amazon to be doing?

Re:Shirt Without Stripes by joshspankit on Monday April 20, 2020 @06:26PM (#22929463)
Like, when was the last time this was considered ideal?

“Yes, I would like an unstriped dress shirt please”

“How about this striped shirt?”

“No thank you, I would like an unstriped dress shirt please”

“I have some lovely jogging pants”

“Ok, I need to be clear here, I would like a dress shirt that has no stripes”

“Can I interest you in a white undershirt? People who buy dress shirts usually buy undershirts”

....

Re:Shirt Without Stripes by pbhjpbhj on Tuesday April 21, 2020 @05:54AM (#22933487)
I think if you were visiting a personal tailor, or perhaps talking to a shop assistant, you might get something akin to that.

T: I think pink would look good on you, and it's very fashionable right now.

You: Just bring me some yellow shirts to try.

T: Oh, I got these, and brought this pink one anyway; try it!

But, of course Google isn't making fashion suggestions. But then, ... the tailor might also be just trying to shift excess stock or be on a bonus for selling that particular high-cost shirt.

Re:Shirt Without Stripes by s_kilk on Tuesday April 21, 2020 @08:53AM (#22934486)
Lot of mental gymnastics in this thread to defend some godawful AI.
Re:Shirt Without Stripes by joshspankit on Tuesday April 21, 2020 @07:45AM (#22934020)
To be blunt: My personal tailor’s first response should be to do what I asked.

They can certainly also bring some stock to shift, or offer suggestions while I’m trying something on, but if they aren’t listening when I make a direct request or when I clearly say no, then they aren’t really there for me, their customer.

Re:Shirt Without Stripes by joshspankit on Monday April 20, 2020 @06:07PM (#22929229)
Tbh, I feel like the underpinning “problem” is that more and more these marketplaces are optimizing for what they want to sell, and seeming to ignore blatant requests.

I’m an odd one that I already know specifically what I want to buy before I search for it, but I’m certainly not the only one (and I think everyone has done that at least once).

Re:Shirt Without Stripes by NumberCruncher on Tuesday April 21, 2020 @07:31AM (#22933939)
it works on google pretty well for me
Re:Shirt Without Stripes by peterwwillis on Monday April 20, 2020 @09:26PM (#22930902)
This doesn't seem like you need fancy linguistics ML to fix. You take 90s-era search engine tech and add a database of attributes about every kind of product there is, and take a guess at whether "without" is a search term, a search result modifier, or a filter for an attribute of a product. When you display the results, simply ask the user if that was right; if it wasn't, ask them if they preferred the other filter method. Use those responses as a corpus to train the algorithm.

I mean, context is key, right? You're on Amazon and your first search term is "shirts". Unless their is a band called "shirts without stripes", the user wants shirts. The rest of the query is probably some filter of that product. You know shirts sometimes have stripes. It's not a one-size-fits-all algorithm, but it's simple enough that the user should end up with the results they wanted.

Re:Shirt Without Stripes by Myrmornis on Tuesday April 21, 2020 @08:19AM (#22934244)
I think you’re mystifying a lot of people in this thread! Can you add to your explanation why it’s hard for ML to associate the negation with “stripes”? It seems easy: language => English, in English “without” modifies following phrase, not preceding.
Re:Shirt Without Stripes by njharman on Monday April 20, 2020 @04:04PM (#22927905)
less than lay person, but in your example

> "no evidence of cancer" and "evidence of no cancer" are very different things.

Why is it not as simple "no belongs to the word it precedes" ? like unary operator, ! (not), in typical computer languages.

Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @04:46PM (#22928333)
- evidence of no liver cancer

- no textbook evidence of cancer

Statements have structure, parsing them with simple rules like this is akin to parsing C++ with regular expressions.

Re:Shirt Without Stripes by tsimionescu on Tuesday April 21, 2020 @02:46AM (#22932604)
Re:Shirt Without Stripes by munk-a on Monday April 20, 2020 @04:11PM (#22927966)
You need to actually build up noun comprehension though, because "evidence of no remaining cancer" or other qualifier words can greatly confuse the situation.

You'd also have quite a bit of fun trying to parse the phrase "no means no" or other usages where "no" is being used as a noun... And for bonus points, folks talk to search engines in broken english all the time so "shirts no single striped" is a totally reasonable query to submit to a server and expect to be parse-able.

Re:Shirt Without Stripes by bad_user on Tuesday April 21, 2020 @01:44AM (#22932340)
The broken English aspect also happens because we know search engines don't understand English anyway.
Re:Shirt Without Stripes by munk-a on Tuesday April 21, 2020 @01:31PM (#22937130)
I don't know the usage stats on AskJeeves but that search engine specifically purported itself to do well when asked a question in english. Now, the tech at the time wasn't even near close to being able to support it, but their advertising targeted it. That all said I never typed in "Who is Derek Jeter?" and I don't know anyone who did.

I think the basic issue is that people just don't respect machines and want to minimize the amount of effort spend on communicating with them - I don't say "Alexa please bring up songs by Death Grips if you don't mind" I shout "Alexa! Play! Death Grips!" and then yell at it when it misunderstands.

Re:Shirt Without Stripes by d1str0 on Monday April 20, 2020 @04:08PM (#22927937)
Because theres a big difference between english and computer/query languages. You can deduce a lot from a query language, but not necessarily english.
Re:Shirt Without Stripes by danielscrubs on Tuesday April 21, 2020 @03:20AM (#22932770)
Reminds me of the confusion with negatives and languages: -Vill du inte ha glass? [Don't you want ice cream?] -はい [Yes]

Does she want ice cream? Answer: No, she doesn't. I added a not, so she's reversing the answer as Japanese people do.

The number of times I've been dumbstruck by this is larger than I'd like to admit, and I'm a coder.

Re:Shirt Without Stripes by reubenmorais on Tuesday April 21, 2020 @03:26AM (#22932796)
English has similar confusion even for plain, non negated questions.

Q: "Do you mind if I sit here?"

A1: "Not at all!"

A2: "Sure!"

Both are valid answers and mean the same thing, the person asking is welcome to sit there. This has always amused me.

Re:Shirt Without Stripes by lars on Tuesday April 21, 2020 @08:53AM (#22934487)
That's an excellent example to show why statistical NLP outperforms discrete parsing using logical rules. That A1 and A2 means the same is something that is clear to us from the context. This is something a continuous vector space model can capture and a discrete rules based model cannot.
Re:Shirt Without Stripes by Chris2048 on Friday April 24, 2020 @05:47AM (#22966291)
I'm not sure I understand, "mind" means "object to", so they are asking "Do you [object to] me sitting here?";

"Not at all" == "I do Not [object to you sitting here] at all"

Re:Shirt Without Stripes by Myrmornis on Tuesday April 21, 2020 @07:25AM (#22933908)
Definitely what you say is the accepted meaning. But wouldn’t you say A1 is more correct than A2? Possibly relevant, there’s also

A3: “Sure I do, last time you sat next to me you wouldn’t shut up.”

Re:Shirt Without Stripes by mikorym on Tuesday April 21, 2020 @03:36AM (#22932852)
I don't think this about a lack of interest.

There have been some lengthy discussions on HN about vertical search and how Google doesn't always buy up a small company; they litigate.

Re:Shirt Without Stripes by rjurney on Tuesday April 21, 2020 @11:36AM (#22935875)
The latest embeddings/networks like BERT can handle encoding this logic. They take the surrounding words in context when they're encoded.
Re:Shirt Without Stripes by smoyer on Monday April 20, 2020 @02:35PM (#22926863)
While this is indeed an example of the attribution problem, I'd argue that this particular query will never be solved. I don't search for a "shirt without stripes", I search for a "solid <insert color here> shirt, or a "<insert color here> hawai'ian shirt".

I'd be curious to see how many sentences with attribution problems actually have other structural issues. If I want to write clearly and without ambiguity, I rewrite sentences that have these problems. Why wouldn't I do the same for search queries?

Re:Shirt Without Stripes by mcbits on Monday April 20, 2020 @03:18PM (#22927323)
I don't think this particular problem is related to the language model. "[item] without [attribute]" is trivial to understand even without a sophisticated language model.

The bad results are because they're not positively indexing the absense of the feature by deeply analyzing the images or products beyond the descriptions. "Shirt with stripes" yields almost exclusively striped shirts. Exclude those results from all "shirts" and there are still a lot of striped shirts that the search algorithm doesn't know enough to exclude.

Re:Shirt Without Stripes by jodrellblank on Monday April 20, 2020 @07:02PM (#22929812)
Because there aren't two kinds of shirt, striped or solid coloured. You even acknowledge that by mentioning Hawai'ian shirts. You might want a small check shirt, a mostly plain shirt but not mind logos so not completely monocolour, a plaid shirt, a large check lumberjack style, spotted or dotted or diamond pattern, flowery pattern, you might not even know what the other available options are to search for them one by one - you just know that you don't want stripes.

There is no ambiguity in "not stripes", you can't invert it and write it in the positive form of what you want; the neatest way to describe the category of what you want to browse is "things which are not stripey".

Particular personal bugbear is car websites where you can filter in "petrol engine" or "diesel engine", but there is no support for negative filtering, so you can't choose "not LPG". In so many search-and-filter options you can't exclude your dealbreakers, and it's much more likely that I have a single dealbreaker which rejects a choice overriding all other considerations, than that I have a single dealmaker which makes a choice overriding all else.

Re:Shirt Without Stripes by smoe on Monday April 20, 2020 @03:57PM (#22927825)
Is it that odd though? I'm not a native english speaker, but I would say "shirt without patterns", not solid. Or for example "without visible logo"
Re:Shirt Without Stripes by derivativethrow on Monday April 20, 2020 @02:47PM (#22926977)
Consider the query, "non-glass skyscrapers", which suffers from the same problem.

What do you call a skyscraper like that if you want to refer to it? They exist, but you can't find them using that search term on Google.

Re:Shirt Without Stripes by js2 on Monday April 20, 2020 @02:57PM (#22927106)
Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @03:13PM (#22927250)
You missed the Seattle Tower Building. It has windows, but very little in the way of visible glass.

https://www.emporis.com/buildings/119453/seattle-tower-seatt...

Windowless is a superset of glassless.

Re:Shirt Without Stripes by bscphil on Monday April 20, 2020 @07:04PM (#22929825)
To be clear (for the benefit of anyone else who reads this), the windows in the Seattle Tower are made of glass, but the exterior of the building is not that modern all-glass-and-steel look[1]. This is a third interpretation of non-glass I hadn't thought of and it took me a minute to figure it out.

"non-glass skyscraper":

1. No glass used in the exterior construction at all -> implying no windows

2. No glass used in the exterior construction at all -> implying the windows are made out of something other than glass

3. A skyscraper in which glass is not a prominent architectural feature, but the building does contain features like windows and doors that contain glass. (This comment)

[1] https://en.wikipedia.org/wiki/Wilshire_Grand_Center

Re:Shirt Without Stripes by hrktb on Tuesday April 21, 2020 @02:13AM (#22932480)
It comes down to what is considered "windows". When the whole external material is glass, glass panes aren't just windows anymore.

That's the full glass buildings returned in your windowless query.

Re:Shirt Without Stripes by mannykannot on Tuesday April 21, 2020 @09:06AM (#22934581)
Yo seem to think that queries of this form are ambiguous, but they are not. Given the set of shirts, and that the subset of 'shirts with stripes' is well-defined (which you apparently accept, given that you seem to think that 'shirts with stripes' is an unambiguous query (which it is)), then its complement is well-defined; there is no 'Russell's Barber' paradox here, as there is no self-reference.
Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @03:06PM (#22927196)
>If I want to write clearly and without ambiguity, I rewrite sentences that have these problems. Why wouldn't I do the same for search queries?

Ok, so imagine one online retailer follows your advice and expect the users to write clear and unambiguous queries, while another retailer puts extra effort into attribution.

Which one will make more money?

Re:Shirt Without Stripes by dredmorbius on Monday April 20, 2020 @05:22PM (#22928722)
Great question, but with potentially nonintuitive results.

A sales gimmick furniture store would use in the past was to offer customers a free gallon on ice cream for visiting the store. The value was to the store offering the promotion, as shoppers would be drawn to the "free" gift, but on receiving the ice cream -- too much to eat directly. -- would then have to go home to put the dessert in the freezer. And have less time to comparison shop at competing merchant's stores. Given limited shopping time (usually a weekend activity), this is an effective resource exhaustion attack.

Similar tricks to tie up time, patience, or cognitive reserve are common in sales. For a dominant vendor, tweaking the hassle factor of a site so long as defection rates are low could well be a net positive, if it makes the likelihood of a visitor going to other sites lower.

Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @06:58PM (#22929779)
That's a fascinating story, thank you.

Still I insist that business serving up more relevant search results for loosely phrased queries will make more money than the one relying on the user to formulate perfect queries.

That's my story and I'm sticking to it.

Re:Shirt Without Stripes by dredmorbius on Monday April 20, 2020 @09:25PM (#22930897)
I'd love to believe that myself. I absolutely hate ineffective & irrelevant search results.

See Scott Adams, "Confusopoly" (2011): https://www.scottadamssays.com/2011/12/07/online-confusopoly...

I've touched on this: https://old.reddit.com/r/dredmorbius/comments/243in1/privacy...

The antipattern is sufficiently widely adopted that I've been. looking for possible dark-pattern justifications.

Re:Shirt Without Stripes by notriddle on Monday April 20, 2020 @10:17PM (#22931190)
The original "confusopoly" link talked almost exclusively about pricing, and for good reason: pricing is based on numbers, which humans are bad at but computers are very good at, and every product in the catalog has a price, so it's easy to take the same tactic and apply it to all of the products.

I'm not sure trying to confuse people about whether a shirt has stripes on it would make as much sense. The purchaser seems likely to give up on picking an ideal shirt and just go with the cheapest result.

Re:Shirt Without Stripes by dredmorbius on Tuesday April 21, 2020 @12:47AM (#22932001)
I thought I'd written on a more comparable gripe similar to the "shirt without stripes" problem in online commerce, the confusopoly item was the closest I could find readily. (Other is likely among my G+ take-out.)

Both though have the same essence: a manifestly confusing and annoying interface may be serving the merchant's interests.

See also Ling's Cars, possibly explaining awful Web design:

https://ello.co/dredmorbius/post/7tojtidef_l4r_sdbringw (HN discussion: https://news.ycombinator.com/item?id=16921212)

Re:Shirt Without Stripes by angara on Monday April 20, 2020 @04:46PM (#22928336)
Fascinating, do you have any links to papers about machine-verifiable formalisms?
Re:Shirt Without Stripes by DenisM on Tuesday April 21, 2020 @12:06AM (#22931751)
Re:Shirt Without Stripes by onurcel on Monday April 20, 2020 @02:51PM (#22927030)
The point of the OP is that they claim they understand everything. Example: https://www.blog.google/products/search/search-language-unde...
Re:Shirt Without Stripes by TulliusCicero on Monday April 20, 2020 @03:27PM (#22927437)
Just because they've implemented something that helps in a certain area doesn't mean they'll always get it right.

I think you'd struggle to find anywhere Google claims to "understand everything", making your assertion a strawman.

Literally in the article you're quoting from Google:

> But you’ll still stump Google from time to time. Even with BERT, we don’t always get it right. If you search for “what state is south of Nebraska,” BERT’s best guess is a community called “South Nebraska.” (If you've got a feeling it's not in Kansas, you're right.)

Re:Shirt Without Stripes by jkaptur on Monday April 20, 2020 @03:27PM (#22927436)
From that link:

"So that’s a lot of technical details, but what does it all mean for you? Well, by applying BERT models to both ranking and featured snippets in Search, we’re able to do a much better job helping you find useful information. In fact, when it comes to ranking results, BERT will help Search better understand one in 10 searches in the U.S. in English, and we’ll bring this to more languages and locales over time.

"Particularly for longer, more conversational queries, or searches where prepositions like “for” and “to” matter a lot to the meaning, Search will be able to understand the context of the words in your query. You can search in a way that feels natural for you.

...

"No matter what you’re looking for, or what language you speak, we hope you’re able to let go of some of your keyword-ese and search in a way that feels natural for you. But you’ll still stump Google from time to time. Even with BERT, we don’t always get it right. If you search for “what state is south of Nebraska,” BERT’s best guess is a community called “South Nebraska.” (If you've got a feeling it's not in Kansas, you're right.)

"Language understanding remains an ongoing challenge, and it keeps us motivated to continue to improve Search. We’re always getting better and working to find the meaning in-- and most helpful information for-- every query you send our way."

Re:Shirt Without Stripes by mherdeg on Monday April 20, 2020 @03:12PM (#22927247)
OK, but what if an Amazon algorithm has actually learned that people who search for "shirt without stripes" are more likely to buy more things if the first image they see is a picture of a striped shirt?
Re:Shirt Without Stripes by cscurmudgeon on Monday April 20, 2020 @03:24PM (#22927402)
Isn't this just a version of "God works in mysterious ways" applied to AI?

   "The AI works in mysterious ways. Trust it."
Re:Shirt Without Stripes by bradleybuda on Monday April 20, 2020 @04:08PM (#22927939)
It's the efficient markets hypothesis applied to AI. "If the AI could make more money by showing something else, it would be showing something else".
Re:Shirt Without Stripes by Stranger43 on Monday April 20, 2020 @04:50PM (#22928379)
The original version of which talks of an "Invisible hand" and if that's not an metaphor for divine intervention hidden by an chaotic system i don't know what is.

It's rather surprising how often almost all complex systems theories be it AI, cosmology or economics have an aspects where even the theorists are resorting "to because it is".

Sometimes those statements are based on measured data but it's not always easy or possible to do so accurately for highly interconnected system or worse system where you have actors reacting to theoretical model in a way that changes how the system behaves.

Re:Shirt Without Stripes by ghostwriter on Monday April 20, 2020 @04:14PM (#22928001)
in that case the applied AI stops being a Search tool (as was the purpose of the search bar) and becomes a new Ad tool. And this masquerading is not a great thing at all, for the same reason why people don't like bots pretending being humans during phone calls.
Re:Shirt Without Stripes by etherealG on Monday April 20, 2020 @04:43PM (#22928304)
But it’s not a search tool. It’s a make Amazon money tool, as all their tools are. I think you misunderstand why amazon build these tools if you think they are to make your life easier in trying to locate things to buy on their site. That’s a happy coincidence. They build them to make money.
Re:Shirt Without Stripes by bscphil on Monday April 20, 2020 @06:53PM (#22929743)
I don't think it violates the efficient markets hypothesis. I think that entails "if it was possible for someone to create an AI that would make more money by showing something else, the AI would be showing something else." Roughly, efficiency means that the most profitable solution will be the one that wins out, but "profitability" includes the costs of building such an advanced system, assuming that it's possible at all.
Re:Shirt Without Stripes by parsimo2010 on Monday April 20, 2020 @04:43PM (#22928300)
I think it's more likely that they've A/B tested faulty algorithms and picked the one that's the least faulty.

I don't have proof, but I strongly believe that a search algorithm that returns what a customer is actually searching for will drive more sales. I suppose it's possible that with time, consistently bad results will beat a customer into submission and drive more sales of stuff the customer doesn't want. But I don't believe that's true, and this would only be the case if the customer accepts that the thing they want doesn't exist. If the customer is pretty sure that solid color shirts exist, they'll just shop elsewhere until they find it.

Re:Shirt Without Stripes by DenisM on Monday April 20, 2020 @03:20PM (#22927351)
It's a tricky balance between sales and relevance. If you don't watch for relevance you will end up showing only booze and porn in the commerce search results, border-line-porn in video search (true story), and so on.

edit: fixed typo born -> porn

Re:Shirt Without Stripes by viridian on Monday April 20, 2020 @03:48PM (#22927691)
Could you explain the border-line-born bit? I don't get it.
Re:Shirt Without Stripes by giggles_giggles on Monday April 20, 2020 @04:03PM (#22927883)
It's a typo, he meant porn
Re:Shirt Without Stripes by rhizome on Monday April 20, 2020 @03:51PM (#22927748)
Then the algorithm would not be acting in the customer's interests.

Presumably this would be after the algo devalued people who clicked on "Next Page" until they came to a page that had stripeless shirts on it, or who, after the search, only ever clicked on stripeless shirts. "Deeds not words," dontchaknow.

Re:Shirt Without Stripes by etherealG on Monday April 20, 2020 @04:44PM (#22928319)
But the algorithm wasn’t programmed to act in the customer’s interest. It was programmed in amazons.
Re:Shirt Without Stripes by yann63 on Monday April 20, 2020 @05:06PM (#22928552)
If that's true, should we have the same kind of results when searching with "plain shirts", then?

Which is not the case: searching for "plain shirts" do not give similar results than searching for "shirts without stripes".

Re:Shirt Without Stripes by AmazingTurtle on Monday April 20, 2020 @03:22PM (#22927371)
OK, what if not? See, your comment makes no sense
Re:Shirt Without Stripes by lonelappde on Monday April 20, 2020 @09:03PM (#22930754)
Why do people make false claims while linking directly to a primary sources that unequivocally and repeatedly contradicts their claim?

> sometimes still don’t quite get it right,

> Even with BERT, we don’t always get it right.

And nothing in the blog is about image search.

Re:Shirt Without Stripes by onurcel on Tuesday April 21, 2020 @05:31AM (#22933386)
The fact they put some disclaimer after bragging doesn't discredit the point of the author who says those companies brag with AI but still fail to fulfil basic queries.