search results matching tag: Algorithm

» channel: learn

go advanced with your query
Search took 0.000 seconds

    Videos (129)     Sift Talk (9)     Blogs (9)     Comments (307)   

Family Feud SNES- Nonsensical Answers

rancor says...

That Hall family looks pissed.

(edit) Wow, didn't even read the description first.

(edit2) I think I gleaned the specific algorithm watching the whole thing through. The player just has to enter the answer's letters in the right order, with anything between them.

Morgan | IBM Creates First Movie Trailer by AI [HD]

RedSky says...

The explanation afterwards typifies my skepticism of machine learning and the kind of magical thinking that makes people think that limitless tasks can be automated beyond set domains.

Of course, algorithms with enough data are going to be effective at determining scary, tender or action segments from movies. But just like how they admit, a human touch is required to then piece it together in a way that resonates on an emotional level.

Trailers ultimately are pretty formulaic so they may be automatable but there are bound to be a whole host of areas where either a deterministic result is not practical or the noise of the algorithm response will be high enough to render the prediction meaningless.

Also too bad the movie's getting panned by reviews, I was kind of excited about watching this.

AICP sponsor reel is a colourful dance explosion

kir_mokum says...

ok, i'll do my best:

"It's where the program does the animation for you using physics (or other) algorithms. As the artist, you place a "flag" in the scene, and attach it to a "pole" then tell the program there's a "45 mph wind from the East".
Then you hit "Play" and you get a movie of a flag waving in the wind."

this is called a sim, and yes it's a type of procedural animation but it doesn't replace some kind of "classical" method of animating. sims are used for all kinds of things: particles, cloth, fur/hair/feathers, crowds, fluid, rigid body destruction, etc, etc. the artists who do this are not animators, they're FX artists and it isn't as simple as plugging in "45 mph wind from the east". not even close. for something seemingly that simple you're dialing in things like direction, turbulence, gravity, plus the cloth properties. once you have your settings, you sim it, which can take days on a render farm for complex sims. if that sim is approved then it goes to lighting, gets put into the scene, has textures/materials/shaders applied, and then gets rendered, which can take another several days on a render farm depending on the complexity. these sims are the only way to get realistic animations for these types of materials. and there are generally many versions made at this stage to get the sim right, fix broken frames, fix intersecting, get the lighting and textures/materials/shaders working right, etc. THEN it goes to the compositing dept for a couple dozen more versions.




"As opposed to regular animation, which can be thought of as glorified stop-motion animation. Each single piece moved by you, individually, for each frame of video."

regular animation is like stop motion except it's not every frame (it's interpolated between keyframes) and is for character animation.

anim and FX are 2 different departments and often use 2 different software packages.

mocap is also not handled by the anim dept. it would be done by match move and/or tech anim.




"You create a flag and a pole. Then the next frame you bend it here, here, here, and here, then click forward to the next frame, and bend it a bit more here, little less here, invert this bend, add another, make this corner whip a bit."

no one in there right mind would do this, it's completely impractical, and would look like complete shit.




"It basically allows less technically savvy artists play in a world where only "nerds" used to play."

the FX people are way more nerds and technical than anim people. you need to be technically savvy for every dept. but the real nerds and really technically savvy people work on pipeline who were probably heavily involved in this project building custom toolsets for it.




"Really kind of lazy way of animating."

no, it's fucking hard, requires a lot of knowledge, a lot of people, a lot of cpu horsepower, is used all the time to get high quality animations, is a collection of several departments other than animation, and is used in conjunction with animation.

AICP sponsor reel is a colourful dance explosion

Payback says...

It's where the program does the animation for you using physics (or other) algorithms. As the artist, you place a "flag" in the scene, and attach it to a "pole" then tell the program there's a "45 mph wind from the East".
Then you hit "Play" and you get a movie of a flag waving in the wind.

As opposed to regular animation, which can be thought of as glorified stop-motion animation. Each single piece moved by you, individually, for each frame of video.

You create a flag and a pole. Then the next frame you bend it here, here, here, and here, then click forward to the next frame, and bend it a bit more here, little less here, invert this bend, add another, make this corner whip a bit.

It basically allows less technically savvy artists play in a world where only "nerds" used to play.

So, basically here in this video, it's like those simulations of water breaking out of a ball and splashing all over the place. Only instead of a ball, you have human-shaped containers being moved around through mo-cap and having things attached to their shells or filled with other things.

Really kind of lazy way of animating.

bareboards2 said:

What the heck is "procedural animation"?

Did Google Manipulate Search for Hillary?

newtboy says...

Hmmmm. I must call BS on their claim.
I just tried Donald Trump rac....and sure enough Donald trump racist are the only 4 auto completes you get....so if it just doesn't suggest scandals, how do they explain that all you get for him is auto completed scandal stories?
"Hillary Clinton Criminal Investigation" should certainly come up if you put in Hillary Clinton Cri, but I wrote the entire phrase and it came up with nothing, not a single suggestion after I got to "crimi", but 5180000 results when I hit enter.
It sure seems like different algorithms are being used for different candidates.

entr0py said:

I was just reading about this on snopes today.
http://www.snopes.com/google-manipulate-hillary-clinton/

Here was google's response:

Did Google Manipulate Search for Hillary?

entr0py says...

I was just reading about this on snopes today.
http://www.snopes.com/google-manipulate-hillary-clinton/

Here was google's response:


Google Autocomplete does not favor any candidate or cause. Claims to the contrary simply misunderstand how Autocomplete works. Our Autocomplete algorithm will not show a predicted query that is offensive or disparaging when displayed in conjunction with a person’s name. More generally, our autocomplete predictions are produced based on a number of factors including the popularity of search terms.


Apparently you can do this same comparison with any politician, Google autocomplete just doesn't suggest scandals, unlike Yahoo and Bing. Checkout the screenshots near the bottom of the page.

Tesla Model S driver sleeping at the wheel on Autopilot

bremnet says...

The inherently chaotic event that exists in the otherwise predictable / trainable environment of driving a car is the unplanned / unmeasured disturbance. In control systems that are adaptive or self learning, the unplanned disturbance is the killer - a short duration, unpredictable event for which the system is unable to respond to within the control limits that have been defined through training, programming and/or adaptation. The response to an unplanned disturbance is often to default to an instruction that is very much human derived (ie. stop, exit gracefully, terminate instruction, wait until conditions return to controllable boundary conditions or freeze in place) which, depending on the disturbance, can be catastrophic. In our world, with humans behind the wheel, let's call the unplanned disturbance the "mistake". A tire blows, a load comes undone, an object falls out of or off of another vehicle (human, dog, watermelon, gas cylinder) etc.

The concern from my perspective (and I work directly with adaptive / learning control systems every day - fundamental models, adaptive neural type predictors, genetic algorithms etc. ) is the response to these short duration / short response time unplanned disturbances. The videos I've seen and the examples that I have reviewed don't deal with these very short timescale events and how to manage the response, which in many cases is an event dependent response. I would guess that the 1st dead person that results from the actions or inaction of self driving vehicles will put a major dent if not halt to the program. Humans may be fallible, but we are remarkably (infinitely?) more adaptive in combined conscious / subconscious responses than any computer is or will be in the near future in both appropriateness of response and the time scale of generating that response.

In the partially controlled environment (ie. there is no such thing as 100%) of a automated warehouse and distribution center, self driving works. In the partially controlled environment where ONLY self driving vehicles are present on the roadways, then again, this technology will likely succeed. The mixed environment with self driving co-mingled with humans (see "fallible" above) is not presently viable, and I don't think will be in the next decade or two, partially due to safety risk and partially due to management of these short timescale unplanned disturbances that can call for vastly different responses depending upon the specific situation at hand. In the flow of traffic we encounter the majority of the time, would agree that this may not be an issue to some (in 44 years of driving, I've been in 2 accidents, so I'll leave the risk assessment to the actuaries). But one death, and we'll see how high the knees jerk. And it will happen.

My 2 cents.
TB

ChaosEngine said:

Actually, I would say I have a pretty good understanding of machine learning. I'm a software developer and while I don't work on machine learning day-to-day, I've certainly read a good deal about it.

As I've already said, Tesla's solution is not autonomous driving, completely agree on that (which is why I said the video is probably fake or the driver was just messing with people).

A stock market simulator is a different problem. It's trying to predict trends in an inherently chaotic system.

A self-driving car doesn't have to have perfect prediction, it can be reactive as well as predictive. Again, the point is not whether self-driving cars can be perfect. They don't have to be, they just have to be as good or better than the average human driver and frankly, that's a pretty low bar.

That said, I don't believe the first wave of self-driving vehicles will be passenger cars. It's far more likely to be freight (specifically small freight, i.e. courier vans).

I guess we'll see what happens.

Tesla Model S driver sleeping at the wheel on Autopilot

RedSky says...

@ChaosEngine

I'm not sure you understand what machine learning is. As I said, the trigger for your child.runsInFront() is based on numerical inputs from sensors that is fed into a formula with certain parameters and coefficients. This has been optimized from many hours of driving data but ultimately it's not able to predict novel events as it can only optimize off existing data. There is a base level of error from bias-variance tradeoff to this model that you cannot avoid. It's not simply a matter of logging enough hours of driving. If that base error level is not low enough, then autonomous cars may never be deemed reliable to be unsupervised.

See: https://en.wikipedia.org/wiki/Bias-variance_tradeoff
Or specifically: http://scott.fortmann-roe.com/docs/docs/BiasVariance/biasvariance.png

It's the same reason that a stock market simulator using the same method (but different inputs) is not accurate. The difference would be that while 55% correct for the stock market may be sufficiently accurate and useful to be profitable, a driving algorithm needs to be near perfect. It's true that a sensor reaction time to someone braking unexpectedly may be much better than a human's and prevent a crash, so yes in certain cases autonomous driving will be safer but because of exceptional cases, but it may never be truly hands-off and you may always need to be ready to intervene, just like how Tesla works today (and why on a regulatory level it passed muster).

The combination of Google hyping its project and poor understanding of math or machine learning is why news reports just parrot Google's reliability numbers. Tesla also, has managed to convince many people that it already offers autonomous driving, but the auto-steer / cruise and changing lanes tech has existed for around a decade. Volvo, Mercedes and Audi all have similar features. There is a tendency to treat this technology as magical or inevitable when there are some unavoidable limitations behind it that may never be surmounted.

Tesla Model S driver sleeping at the wheel on Autopilot

ChaosEngine says...

I wasn't talking about Tesla, but the technology in general. Google's self-driving cars have driven over 1.5 million miles in real-world traffic conditions. Right now, they're limited to inner city driving, but the tech is fundamentally usable.

There is no algorithm for driving. It's not
if (road.isClear)
keepDriving()
else if (child.runsInFront())
brakeLikeHell()

It's based on machine learning and pattern recognition.

This guy built one in his garage.

Is it perfect yet? Nope. But it's already better than humans and that's good enough. The technology is a lot closer than you think.

RedSky said:

Woah, woah, you're way overstating it. The tech is nowhere near ready for full hands-off driving in non-ideal driving scenarios. For basic navigation Google relies on maps and GPS, but the crux of autonomous navigation is machine learning algorithms. Through many hours of data logged driving, the algorithm will associate more and more accurately certain sensor inputs to certain hazards via equation selection and coefficients. The assumption is that at some point the algorithm would be able to accurately and reliably identify and react to pedestrians, pot holes, construction areas, temporary traffic lights police stops among an almost endless litany of possible hazards.

They're nowhere near there though and there's simply no guarantee that it will ever be sufficiently reliable to be truly hands-off. As mentioned, the algorithm is just an equation with certain coefficients. Our brains don't work that way when we drive. An algorithm may never have the necessary complexity or flexibility to capture the possibility of novel and unexpected events in all driving scenarios. The numbers Google quotes on reliability from its test driving are on well mapped, simple to navigate roads like highways with few of these types of challenges but real life is not like that. In practice, the algorithm may be safer than humans for something like 99% of scenarios (which I agree could in itself make driving safer) but those exceptional 1% of scenarios that our brains are uniquely able to process will still require us to be ready to take over.

As for Tesla, all it has is basically auto-cruise, auto-steer and lane changing on request. The first two is just the car keeping in lane based on lane marker input from sensors, and slowing down & speeding up based on the car follow length you give it. The most advanced part of it is the changing lanes if you indicate it to, which will effectively avoid other cars and merge. It doesn't navigate, it's basically just for highways, and even on those it won't make your exit for you (and apparently will sometimes dive into exits you didn't want based on lane marker confusion from what I've read). So basically this is either staged or this guy is an idiot.

Tesla Model S driver sleeping at the wheel on Autopilot

RedSky says...

Woah, woah, you're way overstating it. The tech is nowhere near ready for full hands-off driving in non-ideal driving scenarios. For basic navigation Google relies on maps and GPS, but the crux of autonomous navigation is machine learning algorithms. Through many hours of data logged driving, the algorithm will associate more and more accurately certain sensor inputs to certain hazards via equation selection and coefficients. The assumption is that at some point the algorithm would be able to accurately and reliably identify and react to pedestrians, pot holes, construction areas, temporary traffic lights police stops among an almost endless litany of possible hazards.

They're nowhere near there though and there's simply no guarantee that it will ever be sufficiently reliable to be truly hands-off. As mentioned, the algorithm is just an equation with certain coefficients. Our brains don't work that way when we drive. An algorithm may never have the necessary complexity or flexibility to capture the possibility of novel and unexpected events in all driving scenarios. The numbers Google quotes on reliability from its test driving are on well mapped, simple to navigate roads like highways with few of these types of challenges but real life is not like that. In practice, the algorithm may be safer than humans for something like 99% of scenarios (which I agree could in itself make driving safer) but those exceptional 1% of scenarios that our brains are uniquely able to process will still require us to be ready to take over.

As for Tesla, all it has is basically auto-cruise, auto-steer and lane changing on request. The first two is just the car keeping in lane based on lane marker input from sensors, and slowing down & speeding up based on the car follow length you give it. The most advanced part of it is the changing lanes if you indicate it to, which will effectively avoid other cars and merge. It doesn't navigate, it's basically just for highways, and even on those it won't make your exit for you (and apparently will sometimes dive into exits you didn't want based on lane marker confusion from what I've read). So basically this is either staged or this guy is an idiot.

ChaosEngine said:

*snip*

P vs NP - The most important problem in Computer Science

MilkmanDan says...

I remember studying algorithm time complexities, where ideally the time complexity of an algorithm is a polynomial function -- like O(n)=n^2, or even O(n)=n^100. Most things that seem really hard at first are exponential, O(n)=2^n or whatever. *IF* somebody gets a brilliant stroke of inspiration, those exponential time complexity algorithms sometimes get tweaked to become logarithmic, like O(n)=log(n).

But almost never does a problem that seems really hard at first (exponential) get some brilliant solution that makes it jump into easy (polynomial).

I think we get so caught up in the abstract concepts and semantics that we tend to overlook what seems like common sense: some problems are simply harder than others, with no "magic bullet" solution. So, I think that P is almost certainly NOT equal to NP. But that quote around the 10 minute mark puts that in a pretty eloquent way that is easy to understand even to the layman -- a trait which is entirely too uncommon in academia.

BUT, I must admit that the few occasions when I studied an algorithm that seemed like it obviously couldn't get any better than exponential time complexity, only to be shown a brilliant outside-the-box solution that brought it down to logarithmic time complexity definitely taught me some humility. So, you never know.

has the economic crash of 2016 already begun?

notarobot says...

Stock market trading is almost completely automated now. Just computer algorithms trading with algorithms.

As far as the "will there be a crash this year?" question, my guess is probably not.

Video Game Puzzle Logic

poolcleaner says...

Monkey Island games were always wacky and difficult puzzles simply because it required you to think of objects in such ways as to break the fourth wall of the game itself. Guybrush and his infinite pocket space.

Also note, these are good games despite their frustrating bits. There were far more frustrations prior to the days where you are given dialog choices, when you were required to type in all of the dialog options using key words. Cough, cough, older Tex Murphy games and just about every text adventure from the dawn of home computers.

I loved those games, but many of them turned into puzzles that maybe one person in the family finally figured out after brute force trying thousands of combinations of objects with each other. I did that multiple times in the original Myst. I think there was one passcode that took close to 10,000 attempts. LOL!

Or how about games that had dead ends but didn't alert the player? Cough, cough Maniac Mansion. People could die, but as long as one person was left alive, the game never ended, even though only the bad endings are left. But it's not like modern games, some of the bad endings were themselves puzzles, and some deaths lead to a half good and half bad ending, like winning a lottery and then having a character abandon the plot altogether because he/she is rich and then THE END.

Those were the days. None of this FNAF shit -- which is really what deserves the infamy of terrible, convoluted puzzles...

Before video games became as massively popular as they are today, it wasn't always a requirement to make your game easily solved and you were not always provided with prompts for failure or success until many grueling hours, days, months, sometimes YEARS of random attempts. How many families bought a Rubik's Cube versus how many people solved it without cheating and learning the algorithms from another source?

Go back hundreds or thousands of years and it wasn't common for chess or go or xiangqi (the most popular game in the entire world TODAY) to come with rules at all, so only regions where national ruling boards were created will there be standardized rules; so, the truth, rules, patterns, and solves of games have traditionally been obfuscated and considered lifelong intellectual pursuits; and, it's only a recent, corporatized reimagining of games that has the requirement of providing your functional requirements and/or game rulings so as to maintain the value of its intellectual property. I mean, look at how Risk has evolved since the 1960s -- now there's a card that you can draw called a "Cease Fire" card which ends the game, making games much shorter and not epic at all. Easy to market, but old school players want the long stand offs -- I mean, if you're going to play Risk... TO THE BITTER END!

The Ethical Dilemma of Self-Driving Cars

Babymech says...

I always dislike the lazy position that uninformed, 'natural' reactions are free from ethical scrutiny, while considered, planned decisions have to be assessed on the level of 'premeditated homicide'. Getting into a non-automated vehicle, or accelerating to potentially lethal (but legal) speeds, or even setting speed limits that experience shows will kill a few people every year and convenience millions, are all just as premeditated actions as the programmer trying to think of scenarios and algorithms to minimize damage. Automated vehicles don't bring anything really new to the 'acceptable risk morality' game, they just shine a different light on it.

Completely Erase Entire Comments from People You're Ignoring (Sift Talk Post)

poolcleaner says...

@lucky760 @newtboy

Censorship according to the internet: "the practice of officially examining books, movies, etc., and suppressing unacceptable parts."

I see public internet communication as a constantly published work of the human intellect, therefore all digitally published and public communication is media and therefore subject to censorship -- and Videosift now offers a form of individual censorship to its members, not simply the acceptable ignore feature which allows you to check the communication if you so desire.

It bothers me that people would completely block out other people's published work -- and not just their published work but their very existence -- for the same reason that it bothers me that people ban books I don't read at libraries. Mein Kampf is still a book, a poorly written book which glorifies hatred, but still an important part of human literature.

You can choose not to read it, but you can't censor it's existence from reality. Not without burning every copy and then erasing every digital copy. Though perhaps in the future an algorithm will be available which does something similar on an account wide level, visually removing all unfavorable literature and blocking people's facial features, making it so that that person and their communication might as well not exist. But I wouldn't want it to be nullified from my vision while walking through a library, anymore than I would want to nullify a person's existence who offends me; and by extension I believe the freedom to exist and to be acknowledged is an important freedom that we take for granted. You should NOT be able to remove someone from your personal existence. Yes, there are laws in place to do this, but they require criminal abuse to come into effect.

There are greater implications of this type of censorship, that perhaps do not apply directly to the Sift in it's short temporal existence and small community. But it's still an offence to my sense of justice in the realm of communication that such a thing is possible. Even the < ahref="http://www.wired.co.uk/news/archive/2015-04/14/google-algorithm-predicts-trolls-antisocial-behaviour">troll algorithm isn't intended to ban or censor trolls outright, but rather to detect problematic people and find a way to limit the harm they do to a community without removing them from a community.

I think it's one thing if you want to prevent someone from posting on your profile -- which is what should actually be an option (if it isn't already) -- but to silence their voice in video comments is a high form of censorship that I fundamentally stand against. I quite enjoyed some of what Chilngalera had to say; not always and often he offended me -- but not enough to desire to remove him from my existence. I don't think anyone except violent/sexual offenders deserve that. If he vocalizedd violence and sexual threats, why would he still be in the community at all? And if he's banned, why do you need to have an option to block out people's existence?

I was employed for many years to police several massive online roleplaying games, and an ignore feature was a widely accepted form of preventing harassment -- but when it came to erasing the person's avatar or their character's physical body from the game, we always voted against such outright blotting out of a human being. Our rational was and is to this day that if the person cannot communicate to you via explicit words, their presence is an acceptable form of nonverbal communication and a reminder that they are a human being in the community, even if verbally hobbled -- because at that point they have no means of articulating hurtful words.

But to erase that person's presence is a greater act against both the human spirit and human expression as to be a reprehensible act in an of itself. Unless they commit such atrocious behavior in the form of real life physical threats of violence, constant racial/sexual slurs (in a bucket system of soft banning leading up to a permanent ban) or other forms of insidiousness, preserving their humanity is more important to a community than erasing another human being.



Send this Article to a Friend



Separate multiple emails with a comma (,); limit 5 recipients






Your email has been sent successfully!

Manage this Video in Your Playlists

Beggar's Canyon