Slashdot Mirror


Anti-Terrorist Data Mining Doesn't Work Very Well

Presto Vivace and others sent us this CNet report on a just-released NRC report coming to the conclusion, which will surprise no one here, that data mining doesn't work very well. It's all those darn false positives. The submitter adds, "Any chance we could go back to probable cause?" "A report scheduled to be released on Tuesday by the National Research Council, which has been years in the making, concludes that automated identification of terrorists through data mining or any other mechanism 'is neither feasible as an objective nor desirable as a goal of technology development efforts.' Inevitable false positives will result in 'ordinary, law-abiding citizens and businesses' being incorrectly flagged as suspects. The whopping 352-page report, called 'Protecting Individual Privacy in the Struggle Against Terrorists,' amounts to [be] at least a partial repudiation of the Defense Department's controversial data-mining program called Total Information Awareness, which was limited by Congress in 2003."

163 comments

  1. Bets....? by Gat0r30y · · Score: 4, Insightful

    I bet this will not change what they are doing or how they are doing it one bit.

    --
    Prediction: The real iPhone killer is going to be sex robots from Japan. Think about it.
    1. Re:Bets....? by Martin+Blank · · Score: 2, Interesting

      Of course not. And neither major-party presidential hopeful is going to change it, either. We're still going to get stupid hassles from the TSA, we're still going to get the watch list filled with pointless entries based on the name of someone who might have been seen with someone who was linked to someone who claimed to have been involved in a shooting in North Ireland.

      I would seriously consider voting for either one that came forward and promised to cut TSA's authority and streamline the process, getting back to only those people who are basically confirmed problems being on the list, no matter what their views might be on Iraq, Afghanistan, the economy, or offshore drilling.

      --
      You can never go home again... but I guess you can shop there.
    2. Re:Bets....? by owlnation · · Score: 1

      I bet this will not change what they are doing or how they are doing it one bit.

      Sadly... no. It means they need to do more of it, with even more control.

    3. Re:Bets....? by megamerican · · Score: 3, Interesting

      I bet this will not change what they are doing or how they are doing it one bit.

      They'll be sure to change the amount of money spent on the program. I don't need to clarify whether it'll be more or less, its too obvious.

      Whenever something doesn't work in government it seems to get more money and more power.

      That leads me to think that maybe the primary function of government is to pretend to fail.

      --
      If you have something that you dont want anyone to know, maybe you shouldnt be doing it in the first place -Eric Schmidt
    4. Re:Bets....? by Gat0r30y · · Score: 2, Funny

      That leads me to think that maybe the primary function of government is to pretend to fail.

      Why would they need to pretend? They seem to be quite practiced at failing for real to me.

      --
      Prediction: The real iPhone killer is going to be sex robots from Japan. Think about it.
    5. Re:Bets....? by megamerican · · Score: 1

      Why would they need to pretend? They seem to be quite practiced at failing for real to me.

      Pretend as in deliberately failing and making it look like a mistake in order to get more money and power.

      --
      If you have something that you dont want anyone to know, maybe you shouldnt be doing it in the first place -Eric Schmidt
    6. Re:Bets....? by JCSoRocks · · Score: 1

      I wanted to mod parent but there's no, "depressing but true" choice.

      --
      You are using English. Please learn the difference between loose and lose; they're, there, and their; your and you're.
    7. Re:Bets....? by Anonymous Coward · · Score: 0

      Unfortunately, it also won't change the outcomes. Data Mining requires AI smart enough to sense the reality beneath staggering ambiguities. IOW, it needs smart, educated, alert people.

    8. Re:Bets....? by Shotgun · · Score: 2, Insightful

      The question is, "What will you replace it with?"

      No, they will not listen when you say the obvious, which is "Get a real job."

      --
      Aah, change is good. -- Rafiki
      Yeah, but it ain't easy. -- Simba
    9. Re:Bets....? by SecurityGuy · · Score: 2, Insightful

      Your lack of faith is completely unwarranted. After all, when the polygraph was shown to be unreliable and thrown out as evidence of guilt...

      Right. Nevermind.

    10. Re:Bets....? by DavidHumus · · Score: 1

      Only if this "evidence-based" reasoning thing catches on again. I'm not holding my breath either.

    11. Re:Bets....? by Amazing+Quantum+Man · · Score: 1

      Obviously the Evil Terrorists(tm) got their hands on the report and altered it! We need to DO SOMETHING!(tm) Won't anyone think of the children?

      --
      Fascism starts when the efficiency of the government becomes more important than the rights of the people.
    12. Re:Bets....? by rtb61 · · Score: 1

      It really all relates to political appointees, those who get their positions purely as a result of which political candidate they supported not on their skills and qualifications. This is not to be confused with skilled employees with in government who attained their position in much the same fashion as skilled employees in private industry. So the political appointees are always looking for those magic box solutions where the computer will do their job for them because they are not sufficiently competent to do it themselves.

      Note these exact same things happen in corporations, where corrupt executives will promote their criminal accomplices in the corporation as they go higher up the corporate ladder, as well as of course the inevitable nepotistic placements, who else will employee the pretty but stupid spawn. So it is most definately not a government problem but, typical in most industries.

      My solution when getting harassed for magic box solutions, I just politely remind them if the computer is going to do their job for them, then why would the company continue to employ and pay them. Doesn't work for political appointees of course they are just shameless frauds, much the same as the politicians who appoint them. What a way for political leaders to be viewed by the rest of the world, http://www.brisbanetimes.com.au/articles/2008/09/15/1221330684259.html, childhood love of cows indeed, now that is to funny to be criminal, well, as long as it is some else's country.

      --
      Chaos - everything, everywhere, everywhen
    13. Re:Bets....? by TheVelvetFlamebait · · Score: 1

      That leads me to think that maybe the primary function of government is to pretend to fail.

      The one flaw in your otherwise flawless logic is that government don't work directly for money or power. They are (generally) souless organisations of pragmatic individuals who all want to further their political career. Gains in power short of a total coup of democracy are useless, since voters can deprive you of that power very easily. Gains in money are useful for fulfilling public wishes, but useless beyond that.

      --
      You know, there is a difference between trolling and pointing out the flaws in your reasoning. Just saying.
    14. Re:Bets....? by mpe · · Score: 1

      It really all relates to political appointees, those who get their positions purely as a result of which political candidate they supported not on their skills and qualifications.

      It's not quite that simple. Since such people also include the relatives of such "political candidates" and those of their supporters.

      Note these exact same things happen in corporations, where corrupt executives will promote their criminal accomplices in the corporation as they go higher up the corporate ladder, as well as of course the inevitable nepotistic placements, who else will employee the pretty but stupid spawn. So it is most definately not a government problem but, typical in most industries.

      Large corporations and industries often have their own politics. Where you have an industry which is closely connected with government(s) you might end up with different politics interacting in complex ways.

    15. Re:Bets....? by mpe · · Score: 1

      We're still going to get stupid hassles from the TSA, we're still going to get the watch list filled with pointless entries based on the name of someone who might have been seen with someone who was linked to someone who claimed to have been involved in a shooting in North Ireland.

      Most people on the list probably don't even have this close a connection with an actual terrorist.

  2. I'm probably going to get creamed for this... by Facegarden · · Score: 1

    I'm probably going to get creamed for this, but what is that image linked to?
    I'm young, get over it.
    -Taylor

    --
    Worldwide Military budgets: $2100 billion. Worldwide Space Exploration budgets: $38 billion. Really, world? Really?
  3. In other news, by toby · · Score: 3, Insightful

    The Constitution is there for a reason.

    --
    you had me at #!
    1. Re:In other news, by wizardforce · · Score: 4, Insightful

      and it is broken constantly... arg what did we expect of our government when the vast majority of people leave it up to the government to police its self... the constitution only bites those who violate it if it is upheld by the people for its intended purpose, to defend the rights of the people against actions by the government.

      --
      Sigs are too short to say anything truly profound so read the above post instead.
    2. Re:In other news, by mcgrew · · Score: 3, Interesting
    3. Re:In other news, by Anonymous Coward · · Score: 1, Funny

      But politicians don't really care about it. What would be nice is a list of politicians who voted in favor of things that were later found to be unconstitutional. Each time a politician votes for something unconstitutional, they score a point. For every 5 points they score they have to go hunting with Dick Cheney once.

  4. Well, that's a shocker! by frank_adrian314159 · · Score: 4, Funny

    In other news, water is wet, the Pope is Catholic, and Ursines excrete solid wastes in silviculture.

    --
    That is all.
  5. Just give it a few years by Reality+Master+201 · · Score: 3, Interesting

    And several billion dollars.
    And unrestrained access to all of the personal information about everyone that can be gotten by whatever means.

    It'll probably still suck then, too.

    1. Re:Just give it a few years by fortyonejb · · Score: 1

      But at least they will know that last tuesday I had tacos for dinner. Which explains why I spent most of my flight on Wednesday in the head.

    2. Re:Just give it a few years by zippthorne · · Score: 1

      But think of all the jobs that will be created.

      --
      Can you be Even More Awesome?!
  6. Seems by speroni · · Score: 4, Insightful

    What we really need are spies. Not so much in the US, here good old fashioned detective work (with Warrants) should work.

    But over seas a standing army isn't going to do anything to quell terrorism. Tanks and plans will only inspire more terrorism. What we need are good old fashioned black ops. Undercover agents penetrating the terrorist groups and talking to the bad guys. Much less collateral damage as well.

    We'd get a lot further with a couple guys with silenced pistols rather than a whole army.

    --
    Eschew Obfuscation
    1. Re:Seems by Martin+Blank · · Score: 4, Interesting

      I seem to recall that much of this was gutted by Congress in the 1990s when they didn't want intelligence operatives paying off criminals for information, on the risk that the money might be tied back to the United States. This severely nerfed the ability of the CIA (among others) to gather HUMINT, as paid informants were a significant source of the information required to infiltrate the groups in the first place. I don't recall if this was ever overturned, though.

      --
      You can never go home again... but I guess you can shop there.
    2. Re:Seems by Anonymous+Crowhead · · Score: 1

      There is a book called "See No Evil" by Robert Baer. It gives a very good account of what you are talking about.

    3. Re:Seems by kramer2718 · · Score: 1

      Another thing which is holding back the CIA, etc. from infiltrating the fundamentalist Islamic terrorist groups is the lack of Arabic/Farsi/Urdhu speakers. There aren't enough teachers because people from those countries who want to migrate here to teach those languages are having a bugger of a time getting visas. It seems like that should be a priority for the government to make sure that people with those crucial skills are encouraged to come and have to deal with less bureaucracy--just expedite their background checks.

    4. Re:Seems by Ethanol-fueled · · Score: 3, Interesting

      "...gutted by Congress in the 1990s when they didn't want intelligence operatives paying off criminals for information..."

      They're still doing it here in the US. The FBI paid a shady informant 230,000 bucks to rat out harmless, loud-mouthed nobodies as part of this case:

      The government had no direct evidence. The confession was vague and even contradictory. And the statements about attacking American targets came only after heavy prompting from FBI interrogators.

      America's FBI: "Incompetance and Pusillanimity through Proxy".

    5. Re:Seems by Fulcrum+of+Evil · · Score: 4, Insightful

      No, what you need is to stop making people hate you - go after al queda, sure, but the guys killing soldiers in Iraq aren't terrorists for the most part, they're resisting a foreign invader. Tell me, does Canada have a big problem with foreign terrorists?

      --
      "We returned the General to El Salvador, or maybe Guatemala, it's difficult to tell from 10,000 feet"
    6. Re:Seems by Anonymous Coward · · Score: 0

      No longer an issue (never was)

    7. Re:Seems by Ethanol-fueled · · Score: 4, Interesting

      Don't forget about the military, who stupidly booted some of their translator recruits (yes, middle-eastern languages) for being....OMG TEH GAY!!!1!

    8. Re:Seems by Erikderzweite · · Score: 1

      You've been watching too many Hollywood movies. Intelligence officers don't carry silenced guns with them, they are collecting and analyzing vast amounts of data â" a very boring job actually.
      Remember that about 80% of top secret information is in some way or another published in mass media. The remaining 20% are known by locals. And I'm speaking about military secrets here. True story â" a military engineer was sent to an apparently top secret facility located in a small town. He was instructed to tell nobody about his goal and his work, but when he has arrived there the first thing he saw was that there was a bus station near this facility called "rocket plant".

      Now if you take (rather) amateurish terrorist groups, you'll most likely need people who can listen and then you know all their plans.
      Not so long time ago, a soviet military advisory was living with his wife in Afghanistan. Each time some afghan woman came by, his wife was giving her some sweeties for the children claiming that this is a Russian tradition. So this advisory knew about any planned attack which was to happen nearby. Of course, it wasn't only because of sweeties, both he and his wife were actually Muslims from Middle Asia, but I think you get the point.

    9. Re:Seems by Martin+Blank · · Score: 2, Informative

      I'm actually well aware of how intelligence works. Merely cultivating contacts is an arduous process, because pushing it too fast can cause them to become suspicious and either stop talking to or actively turn on the recruiter. Some are eager to provide what the recruiter wants, and some take years to provide any useful information.

      Your 80/20 assertion is at least partially incorrect, because if it were, the US would have been far less worried about Soviet space program in the later part of the 1960s, and we'd be spending less effort protecting certain sensitive technologies from getting out to various other entities. We wouldn't spend billions on the NRO, and NSA wouldn't need to keep upgrading their SIGINT capabilities each year.

      There are situations where you have to interface with informants that are part of the entity being watched, and some of those informants aren't people with whom the US government wants their dealings public. Congress had a small fit about that in the 1990s, and it made life difficult for field agents.

      --
      You can never go home again... but I guess you can shop there.
    10. Re:Seems by Anonymous Coward · · Score: 0

      No, you cant pick on the retards, thats not right, even for terrorists....pfft, canada

    11. Re:Seems by Anonymous Coward · · Score: 0

      Divide and conquer.

      It saves money, and makes the Extremists fear each other as spies!

      Brilliant!

    12. Re:Seems by Anonymous Coward · · Score: 0

      This severely nerfed the ability of the CIA...

      I actually used the word 'nerfed' in an in class discussion. People looked at me funny. So I replied with: WTF.

      Seriously, MMOs are taking over the world. We will soon be talking about how China pwned Taiwan's military forces or how Russia pulled agro on the EU.

    13. Re:Seems by Anonymous Coward · · Score: 0

      You don't plant undercover agents...you buy them.
      The spy business is a dirty business and that is what probably got us into this mess in the first place.

    14. Re:Seems by Erikderzweite · · Score: 1

      As it is slashdot, you probably think of Open Source as of software development model. But have you heard about OSINT?

      OSINT (Open Source INTelligence). 35% to 95% of information gathered by US intelligence agencies are gathered from open sources depending on the region, language etc. Yes OSINT gets only about 1% of total intelligence fundings. (loose quotation from CIA's "Studies in Intelligence" i used to read years ago). OSINT has a very long story too -- there was a journalist who has made an article that Hitler has broken post-WWI treaties and is building an army. The data his provided was taken from German press yet it was so accurate that German intelligence has kidnapped him from Austria to find out what his sources were.

      As for costs and budgets: do you truly believe government to be efficient on intelligence if they are inefficient in other areas? Besides, there is much more open information available now than it was decades ago.

    15. Re:Seems by Martin+Blank · · Score: 2, Informative

      Yes, I know about OSINT. It still doesn't replace SIGINT, which cannot replace HUMINT. They're all interlocking pieces of the intelligence realm. HUMINT is more expensive than OSINT, and SIGINT is more expensive than HUMINT. Costs for all of them reach points of diminishing returns. A satellite that shows movements in real time at 1m resolution is better than nothing. Improving that to .5m may cost ten times as much but deliver only five times the value. Improving it to .1m may cost 100 times as much but deliver only 20 times the value.

      Any good intelligence network makes use of everything that it can, whether newspapers, forum posts, criminal contacts, or radio intercepts. All of it is important.

      --
      You can never go home again... but I guess you can shop there.
    16. Re:Seems by Anonymous Coward · · Score: 0

      No, what you need is to stop making people hate you

      .

      And we have a winner.

      You'd think this ought to be a no-brainer, but faced with greed, corruption, a (more-or-less) unholy government-corporate-military marriage it turns out to be not so simple in the end.

      Sad, isn't it? Yes, it is.

  7. Profiles also work in reverse by davidwr · · Score: 5, Interesting

    As any Cold War spy can tell you, if you "fit the profile" of a normal law-abiding person with just enough "off-perfect" things in your life so you don't seem "too perfect," it's much easier to blend in.

    --
    Knowledge is how to play a game, intelligence is how to win, wisdom is knowing what game to play.
    1. Re:Profiles also work in reverse by jbeaupre · · Score: 5, Funny

      For example, never ever have 2.1 kids. It's suspiciously normal. Go with 2, maybe 3, to blend in.

      --
      The world is made by those who show up for the job.
  8. They can't collect or process by Mycroft_514 · · Score: 3, Interesting

    enough data in any kind of real time to make this work.

    Years ago, we were playing with a design of a system to track all the phone calls made on the AT&T network over a 3 month period. (not record the calls, just track the billing info). The machine that management wanted to try and do it on could not hold enough data just to store the data, let alone process it. And that was the largest theoretical model of hte machine there was (about 4 times the size fo the largest one in use at the time). They really needed one about 10 times as large as the largest theoretical one, just to store the data!

    Multiple that by the rest of the items one buys during the day, and we can not track all the daa that is out there.

    Why did they even waste the money to do the testing and the reports?

    1. Re:They can't collect or process by DeadDecoy · · Score: 2, Interesting

      The problem isn't really the amount of data but rather a clear definition of when data is coming from a real terrorist or not. In natural language processing, it's fairly straightforward to say that some words in a certain context fall under a part-of-speech tag 10% of the time; well the math can be a little tricky. In mining for 'terrorist' your results can be hindered by ambiguity, subterfuge, or context. For ambiguity, I could tell a friend over the phone that he has to bomb a building at 5:00 AM to unlock the 72 virgins in a game. For subterfuge, real terrorists may agree on a series of benign trigger phrases that wouldn't even show up on a terrorist data-classifier of any sort. For context, one man's freedom fighter is another man's terrorist; that is, maybe the actions of what, say the US military, does would register as terrorist activities when stripped of all it's context. So no, it's not really feasible to detect terrorists purely with data because it is heavily context sensitive and subjective.

    2. Re:They can't collect or process by Fulcrum+of+Evil · · Score: 1

      What you need is research into good multistep filters: you shouldn't be trying to swallow all the data, you should be trying to throw away as much as possible. This will reduce your central processing boxes to something manageable, possibly even cheap.

      --
      "We returned the General to El Salvador, or maybe Guatemala, it's difficult to tell from 10,000 feet"
    3. Re:They can't collect or process by marcosdumay · · Score: 1

      Did somebody define "terrorism" already? Last time I saw, the UN was over it, creating several hard arguments.

    4. Re:They can't collect or process by DeadDecoy · · Score: 1

      People can try, then what happens is the language morphs because politicians start dicking with semantics to support their policies. We're not 'terrorizing citizens' we are 'strategically suppressing anarchists' or 'overthrowing a totalitarian state'. Thing is, terrorists probably don't see themselves as terrorist and once they are defined as such, they'll just relabel what they're doing to justify their motives. Take for instance torture. In the US we don't torture, we just use alternative interrogation techniques. It's this kind of word-dickery that makes attempts demonizing through quantitative classification laughable.

    5. Re:They can't collect or process by Anonymous Coward · · Score: 0

      People doing stuff you don't like.

    6. Re:They can't collect or process by Anonymous Coward · · Score: 0

      The money was not wasted, it went to various well-connected brothers-in-law.

  9. We might win this as a budget fight by Presto+Vivace · · Score: 1

    probably cause it a lot cheaper than data-mining.

  10. Didn't we already know? by MozeeToby · · Score: 4, Insightful

    I thought we already knew this. If the algorithm comes back with even .1% false positives the system is totally worthless. There's 365 million people in the US, .1% means that the FBI/CIA/NSA would have 365,000 people to investigate. Now go and talk to someone in the AI field and see if even .1% false positive is possible.

    I'm betting that if a system is going to catch any decent percentage of terrorists (greater than 50%) the false positive rate will be above 1%. Even if you only apply the system to a relatively small number of people (say people entering a leaving the country) you are going to have hundreds of thousands, if not millions, of people to investigate. Combine any kind of realistic false positive rate with the fact that about .00001% of the population deserves to be investigated and the system is worse than worthless; all it will do is distract from the people who should be investigated.

    1. Re:Didn't we already know? by BlowHole666 · · Score: 1

      Maybe not exactly see you are assuming that .1% is referring to every American. Where in fact you are talking about a subset of Americans. If you are Hispanic you probably will not be checked or even have your name in the database (unless they turn this into an illegal immigration thing). If you are African American you will probably say off of the list if your last name is "American" like Smith, or Jackson but if it is something Muslim your going on the list. If you are White you should have little to worry about. If you are Muslim...your screwed. Now since your original set is now a subset of the whole. You can start to add back in the stragglers from the other races that were excluded. For example if you are that white guy who joined the terrorist in Afghanistan. I bet his name will show up on the list. So in reality if it is a secret program they can racial profile because since it is a secret program the ACLU will be slowed down in filling a lawsuit to stop them from profiling. So in actuality the program may be quite efficient since it is dealing with a small subset of people.

      --
      I smoked pot once. But I DID NOT inhale. Will you hire me?
    2. Re:Didn't we already know? by jbeaupre · · Score: 1

      I might still go along with a system to find the dumbass terrorists. Not every bad guy is smart, so you're going to get some obviously suspicious activity every once in a while. So if a system spots some guy renting a Ryder Truck, bought 10,000 kg of fertilizer, isn't a farmer, etc, yeah, knock on that guy's door. It's pretty uncommon, but checking a few of these, even if most are false positives, might not be a bad idea.

      --
      The world is made by those who show up for the job.
    3. Re:Didn't we already know? by convolvatron · · Score: 1

      actually its worse than you portray. its like pornography. even if you had access to someone's entire history and could detain and interview them indefinately, do you think that you would ever be able to determine if the were are a 'terrorist'? in the absence of some verifiable proof of an act, what would you base your determination on?

    4. Re:Didn't we already know? by BlowHole666 · · Score: 1

      its like pornography

      Is it me or did you start trying to make a point and then you just stopped and switched to something else?

      --
      I smoked pot once. But I DID NOT inhale. Will you hire me?
    5. Re:Didn't we already know? by convolvatron · · Score: 1

      maybe.

        pornography in the sense of not being amenable to any objective definition. 'you know it when you see it'

    6. Re:Didn't we already know? by Shotgun · · Score: 1

      We want to catch the ones that will strap a bomb to their chest and walk into a crowded venue before blowing it. Those aren't going to be your rocket scientist.

      Remember, the ones caught in the UK bombings used their cellphones as triggering devices. Their personal cell phones. With messages and addresses and various other data that an intelligent person that didn't want to get caught might consider incriminating.

      --
      Aah, change is good. -- Rafiki
      Yeah, but it ain't easy. -- Simba
    7. Re:Didn't we already know? by Anonymous Coward · · Score: 0

      I thought we already knew this. If the algorithm comes back with even .1% false positives the system is totally worthless. There's 365 million people in the US, .1% means that the FBI/CIA/NSA would have 365,000 people to investigate.

      A false positive rate of .1%, with 365,000 false positives means your system is identifying 365 million matches, 365,000 of which are falsely marked.

      That's either the worst math I've seen in a month or the most candid summary of what our government is doing.

    8. Re:Didn't we already know? by Philip+Shaw · · Score: 1

      The people convicted on terror charges in .au have all been pretty incompetent, and have made stupid mistakes. The question is: are our law enforcement and security agencies equally incompetent, or are there no intelligent terrorist in Australia, or are they simply waiting for more evidence before reeling in the real terrorists? I hope it is the second.

      --
      "A fanatic is one who can't change his mind and won't change the subject."- Winston Churchill
    9. Re:Didn't we already know? by redscare2k4 · · Score: 1

      Yeah, only problem is when those false positives are "checked" by a SWAT team storming the guys house. If you were one of those "false positives" held at gunpoint and then interrogated for 4 hours till the bright minds of the cops/FBI realized they've screwed it up, then I bet you'd change your mind.

    10. Re:Didn't we already know? by Anonymous Coward · · Score: 0

      And there's other problems. About a year ago, I sat through a public talk by an eager AI researcher, whose team had a huge grant from Homeland Security for datamining "terrorist forums". He was excited and busy talking up about how they could identify the ringleaders and who was taking orders and how by analysing postings you could see how "something was about to happen".

      Even a casual examination showed the flaws. How do you actually know those people are ringleaders? Without bringing at least a representative sample of forum posters and assigning them to ringleader / follower / bystander categories, how can you tell the software is identifying them correctly? There's no control, no way to tell if you have captured false positives or negatives. Further, how can you tell if these people are in anyway significant without linking it to actual investigation? Are they conspirators or just loudmouths?

      Finally, and most damningly, if the analysis said "something was about to happen", what "somethings" were they predicting? The small handful of post 9/11 attacks in the West, a dataset that is so tiny it defies statistical analysis? Or the constant warfare in Iraq? This was unclear. And if you detect "something", can you tell when, where or what is going to happen? Apparently not.

      In short: it's not useful science. It's not even good science.

    11. Re:Didn't we already know? by rampant+poodle · · Score: 1

      This is called Traffic Analysis. It was in use long before the term AI was coined. It also works - very well. Long term monitoring of a network will quickly show patterns. The patterns can generally be developed into chains of command, orders of battle etc. Like most sources Traffic Analysis is seldom used alone. A lot of TA combined with a little bit of corroboration can give a pretty accurate picture of an organization.

    12. Re:Didn't we already know? by mpe · · Score: 1

      I'm betting that if a system is going to catch any decent percentage of terrorists (greater than 50%) the false positive rate will be above 1%.

      There's also the issue that often governments are only interested in a fairly small subset of terrorists in the first place. A system capable of catching anything like 50% would undoubtedly pick up some any given government didn't care about as well as some that government actually supported.

  11. Total Information Awareness by Alien+Being · · Score: 1

    They have it backwards. Instead of the government knowing everything about the citizens, we need to let the citizens know everything about the government.

    Another problem is that even where information is available, the current administration chooses to ignore it. They knew that 9/11-style attacks were imminent, yet they failed to lock the cockpit doors. They knew our economy was headed for disaster, yet they failed to reign in the financiers. SEC, NSA, CIA, DOD, DOJ... all worse than useless in the last 8 years.

    1. Re:Total Information Awareness by kd5zex · · Score: 1

      Hmm... Good point, there seems to be a pattern developing...

  12. Way to fix it by jbeaupre · · Score: 1

    Take off the limits placed by congress!

    3 2 1 ...

    --
    The world is made by those who show up for the job.
  13. In Soviet Amerika by Anonymous Coward · · Score: 0

    Causes mine YOU.

  14. I'd run on that platform. by khasim · · Score: 5, Insightful

    I would seriously consider voting for either one that came forward and promised to cut TSA's authority and streamline the process, getting back to only those people who are basically confirmed problems being on the list, no matter what their views might be on Iraq, Afghanistan, the economy, or offshore drilling.

    Vote for me.

    I'd take their "no fly" list and identify every single person on it who was a legitimate threat and either have them under 24 hour surveillance or arrested.

    The mere concept of a list of names of people who are too "dangerous" to let fly ... but not dangerous enough to track ... that just fucking stupid.

    Think about how many people could be killed in the airport terminal itself WITHOUT getting on a plane ... say during the Thanksgiving or Christmas rushes there.

    What idiot would let the people on that list (if they were really a threat) into a terminal? Wouldn't you expect them to STOP them BEFORE they get into a position to do that kind of damage?

    1. Re:I'd run on that platform. by Fulcrum+of+Evil · · Score: 4, Insightful

      The no fly list doesn't identify people, just names, and it's very exact, so changing charles to chuck will defeat it. The upshot is that it's utterly useless for stopping bad guys, so you can't even identify who's on there - John Smith is on the list, but there are 10,000 of them.

      --
      "We returned the General to El Salvador, or maybe Guatemala, it's difficult to tell from 10,000 feet"
    2. Re:I'd run on that platform. by mcgrew · · Score: 1

      Wouldn't you expect them to STOP them BEFORE they get into a position to do that kind of damage?

      Perhaps in Soviet Russia or Nazi Germany, but in the "land of the free and the home of the brave" that just ain't how we're supposed to do things. You wait until BillyBob steals your cow and rapes your horse THEN you string him up! Damned horse-theivin' cattle rustlers.

      But I guess we are no longer the land of the free, nor the home of the brave. Yellow ribbon? Yellow alert? "Yellow" used to mean "cowardly". I'm offended by those yellow ribbons, that awful song the yellow ribbons came from was about a prisoner who had committed some terrible crime and was being released, and if the folks back home weren't too ashamed to have him back to "tie a yellow ribbon 'round the old oak tree".

      If I came back from the service (did my time three decades ago) and there was a yellow ribbon on the tree, I'd kick somebody's ass.

    3. Re:I'd run on that platform. by Jherek+Carnelian · · Score: 1

      The no fly list doesn't identify people, just names, and it's very exact, so changing charles to chuck will defeat it.

      The FCC has the seven words that can not be broadcast over the air.
      The TSA has the million names that can not be flown in the air.
      The FCC really lost that competition.

    4. Re:I'd run on that platform. by Anonymous Coward · · Score: 0

      You've just had your block trolled off by obvious sarcasm.

    5. Re:I'd run on that platform. by Geoffrey.landis · · Score: 4, Informative

      The no fly list doesn't identify people, just names, and it's very exact, so changing charles to chuck will defeat it.

      No, actually it won't. The newspapers are full of stories of people who were detained or forbidden from flying because their name was similar to a name on the list, or a nickname of a name on the list, or a possible alternative spelling of a name on the list, or names that had once been used as an alias of names on the list.

      for example, the name "T. Kennedy" was on the list. Senator Edward Kennedy (whose name does not begin with "T", but who is nicknamed "Teddy") was stopped:
      from Wikipedia

      "In August 2004, Senator Ted Kennedy (D-MA) told a Senate Judiciary Committee discussing the No Fly List that he had appeared on the list and had been repeatedly delayed at airports. He said it had taken him three weeks of appeals directly to Homeland Security Secretary Tom Ridge to have him removed from the list. Kennedy said he was eventually told that the name "T Kennedy" was added to the list because it was once used as an alias of a suspected terrorist. There are an estimated 7,000 American men whose legal names correspond to "T Kennedy". (Senator Kennedy, whose first name is Edward and for whom "Ted" is only a nickname, would not be one of them.)"

      --
      http://www.geoffreylandis.com
    6. Re:I'd run on that platform. by mcgrew · · Score: 1

      Damn, time to go back to the meetings.

    7. Re:I'd run on that platform. by lgw · · Score: 3, Insightful

      Right, but flying under your middle name does work. As does claiming that you lost your ID (but if you refuse to show it on principle, you can't fly). As does using one boarding pass with matching ID at security, and a different boarding pass with matching ID at the gate.

      The realy sad thing is, the people who the government feels are a real threat based on strong intelligence are *not* on the no-fly list! The government doesn't want to reveal to the real suspects that their being watched.

      --
      Socialism: a lie told by totalitarians and believed by fools.
    8. Re:I'd run on that platform. by Daimanta · · Score: 1

      Boneheaded security guard:

      tee? Sounds like ee.
      No fly fur u.

      Being a security guard, so easy even a caveman can do it.

      --
      Knowledge is power. Knowledge shared is power lost.
    9. Re:I'd run on that platform. by kalirion · · Score: 2, Interesting

      What would happen if terrorists got nicknames after all major U.S. and U.K. political figures.

    10. Re:I'd run on that platform. by Anonymous Coward · · Score: 0

      Unfortunately, we also have a long and sad history of witch hunts that crop up when Americans give into their fears and demand officials take actions. This time around their form and formats abound and have been written into law. The government has gained so much power that many are terrorized by the government and it started well before 9/11. The same people that cry for the dolphin safe nets demand the government go on a fishing expedition for terrorists, drug dealers and drinkers with a far worse net.

      If waging war on terrorists results in waging war on Americans who are not terrorists etc, shouldn't the involved officials be tried for treason? It could certainly be called "giving aid and comfort to the enemy" as it raises the level of fear amongst innocent Americans as well as it must make our enemies laugh themselves silly because we and our government are doing their jobs for them.

      To the Vets: Thankyou and Welcome Home (wish I had a clean link to Chuck Price song Welcome Home).

    11. Re:I'd run on that platform. by xant · · Score: 1

      I'd take their "no fly" list and identify every single person on it who was a legitimate threat and either have them under 24 hour surveillance or arrested.

      You might get a few votes from that. But your actual suggestion is impossible. The list hit a million names lately. Gonna investigate a million people? BTW, you have to investigate everyone in the world, not just people in the US.

      The list should be burned, along with everyone responsible for its creation. (Oops, I probably just went on the list. Oh well, I'll use my middle name next time I fly.)

      --
      It's rare that you're presented with a knob whose only two positions are Make History and Flee Your Glorious Destiny.
    12. Re:I'd run on that platform. by Free+the+Cowards · · Score: 4, Informative

      It doesn't matter, because the only place where you have to get your ID checked is at the TSA checkpoint, and they don't check it against any databases.

      So, the easy recipe for bypassing the no-fly list is:

      1. Purchase tickets in a fake name.
      2. Check in at home before your flight, and print your boarding pass on your home printer.
      3. Using any number of techniques which are trivial to the computer literate, capture that boarding pass, alter it to match your real name, and print a second copy.
      4. When you arrive at the airport, go straight to the security checkpoint.
      5. Use the altered pass with your real name in combination with your real ID to get through security.
      6. Use the original, non-altered pass to board the plane.

      I flew as recently as last month and was not subjected to anything which would defeat this scheme. It fails if you need to check luggage, but I doubt a terrorist is going to be doing that. The no-fly list is such an obvious joke.

      --
      If you mod me Overrated, you are admitting that you have no penis.
    13. Re:I'd run on that platform. by Anonymous Coward · · Score: 0

      Because everybody knows, as long as Teddy Kennedy isn't driving, it's safe* to travel with him.

      *Note: unless you happen to wear a skirt.

    14. Re:I'd run on that platform. by Anonymous Coward · · Score: 0

      Right, but you're missing something. They add all KNOWN aliases (and whatnot) to the list, then do a fairly exact match. So "T Kennedy" could match "Ted Kennedy" but it wouldn't match, say, "Bobby Kennedy."

      In other words, you could still defeat it by changing your name to something not on the list.

      And it would sure be nice if there were some way for parents to access this list, because then you'd know what not to name your kid...

    15. Re:I'd run on that platform. by CrimsonAvenger · · Score: 1

      Yellow ribbon? Yellow alert? "Yellow" used to mean "cowardly"

      And yellow ribbons were emblematic of the US Cavalry, yellow lights are used as warnings, etc.

      "Yellow" means cowardly. Except when it doesn't. And it doesn't, more often than it does, when the word is used to modify another word (except that "yellow belly" still means cowardice).

      --

      "I do not agree with what you say, but I will defend to the death your right to say it"
    16. Re:I'd run on that platform. by Hognoxious · · Score: 1

      What would happen if terrorists got nicknames after all major U.S. and U.K. political figures.

      I'd say an insert error (duplicate key) or a hash collision.

      --
      Confucius say, "Find worm in apple - bad. Find half a worm - worse."
    17. Re:I'd run on that platform. by Geoffrey.landis · · Score: 1

      The same people that cry for the dolphin safe nets demand the government go on a fishing expedition for terrorists, drug dealers and drinkers with a far worse net.

      As far as I can tell, it's different people.

      --
      http://www.geoffreylandis.com
    18. Re:I'd run on that platform. by mpe · · Score: 1

      What idiot would let the people on that list (if they were really a threat) into a terminal? Wouldn't you expect them to STOP them BEFORE they get into a position to do that kind of damage?

      If they really were any kind of threat you'd expect them to be at least under house arrest. Real terrorists aren't as obsessed with aviation as those supposedly preventing terrorism are.

    19. Re:I'd run on that platform. by badkarmadayaccount · · Score: 1

      +1 Sadly Insightfull

      --
      I know tobacco is bad for you, so I smoke weed with crack.
  15. That's a very nice talking point...but... by tjstork · · Score: 1

    But if spies could work, then so could computers.

    It's not like you can send in a spy and they try and get a job at the Defense Ministry.. there is no terrorist defense ministry.

    You have to send in a spy, and he or she is going to go around 2000 villages in northern Pakistan trying to find a terrorist ring. What do you do? Ask, "hey, do you know anyone who has an atomic bomb?"

    In fact, you need to have lots of spies talking to lots of people, almost like a police state, and that set of spies has to be on top of the whole social fabric of the society in detail and in numbers. It turns out, in fact, that you DO need an army to stay on top of all of it!

    --
    This is my sig.
    1. Re:That's a very nice talking point...but... by Anonymous Coward · · Score: 0

      That only makes sense if you think the guy in the desert recruiting suicide bombers gives a shit about email.

    2. Re:That's a very nice talking point...but... by tjstork · · Score: 1

      That only makes sense if you think the guy in the desert recruiting suicide bombers gives a shit about email

      Which guy? Where in the desert? Which desert?

      No spy is going to find that!

      --
      This is my sig.
  16. Re:Seems You're Right by DougF · · Score: 1

    Thank Carter first of all, and then the technocrats who keep thinking that satellites and planes can replace boots/sandals on the ground. It was decided that the U.S. would only deal with honest, law-abiding citizens in our efforts to catch criminals, terrorists, dictators, etc. What a crock of nonsense. If you want to get the bad guy, you're going to have to get close to him and sometimes that means making deals with "bad" people. Unfortunately, it takes decades to recruit, train, and emplace a spy network, and invariably there will be some blowback from the mainstream/liberal media because we made a deal with some slimeball so we could get the bigger slimeball. The spy game is dirty and nasty, but the payoffs can be tremendous when we can catch people like Bin Laden or stop events like 9/11 from happening.

    --
    Impetuous! Homeric!
  17. There's a bigger problem with that. by khasim · · Score: 2, Insightful

    As can be seen in the recent "terrorist" arrests in the US. Once you start paying people to turn in "terrorists", you start a market in "terrorists".

    So the guy who wants to sell a "terrorist" to the government finds some idiot who meets the basic criteria (non-Christian, non-white) and encourages that idiot to make inflammatory statements while being recorded.

    Ka-CHING!

    1. Re:There's a bigger problem with that. by Duradin · · Score: 5, Insightful

      Reminds me of a bit from Discworld.

      To summarize, Ankh-Morpork was over run by rats. The obvious solution was to put a bounty on rats, payable per tail. Soon, the rat infestation was under control but the number of tails being brought in kept increasing.

      The Patrician's solution: tax the rat farms.

    2. Re:There's a bigger problem with that. by bendodge · · Score: 4, Insightful

      The GP isn't calling for vigilante groups turning in terrorists. He's calling for old-fashioned cloak-and-dagger HUMINT. It works far, far better than the technological circus we are operating now. Humans will always outsmart machines made by humans. The only real accomplishment of mass government data mining is the oppression of the general public who aren't interesting in outwitting the government. They're just trying to live their lives.

      In the old days (Revolution, World Wars, Cold War), when we were aware of our enemies, spies, analysts and cryptographers defeated the enemies with courage, brainpower and skill. Now we've replaced them almost entirely with people in offices. This isn't going to change until we have another wakeup call, and the next one will probably come from Russia. The red bear is back, and we aren't prepared to deal with it (or China). Much of Russia's new technology is ahead of the US, particularly in aerospace submarine areas. We do not have a real missile shield, we do not have space-based weapons, we do not have supercavitating torpedoes (or anything to stop them). About the only encouraging developments we do have are in robotics and lasers.

      China isn't very technological (except for those nasty anti-sat weapons), but they have an enormous mountain of people they don't mind sacrificing for whatever they dream up. Their standing army is over 2 million. They're also currently building and testing over one ballistic missile a week.
      2005 article 2007 Article Oct 6, 2008

      Terrorist data mining won't help much of anything when an EMP hits and the computers are fried.

      --
      The government can't save you.
    3. Re:There's a bigger problem with that. by mangu · · Score: 1

      Humans will always outsmart machines made by humans.

      This assertion is not true not at all.

      We need humans to collect data, but if we don't use the analysis power of machines, it will be human against human. Who do you think has a bigger chance of success, a suicidal terrorist who is determined to cause harm at any cost in an open society, or an undercover agent who tries to infiltrate a closed group of fanatics?

      In the old days (Revolution, World Wars, Cold War), when we were aware of our enemies, spies, analysts and cryptographers defeated the enemies with courage, brainpower and skill.

      Those "cryptographers and analysts" you mention were people in offices working with computers.

    4. Re:There's a bigger problem with that. by Philip+Shaw · · Score: 1

      Don't put a bounty of "terrorists", put a bounty of US$bignum on specific people, alive, with bringing in the wrong man a one-way ticket to gaol.
      If the bounty on Osama was a few hundred million, which would be worthwhile simply for the money saved by ending the search for him, then there would be a lot of people having interesting ideas, including a few of his followers.
      Once he was captured, I am sure the US government would have him tortured and all the useful information extracted from him, before leaving him to rot in gaol somewhere.

      --
      "A fanatic is one who can't change his mind and won't change the subject."- Winston Churchill
    5. Re:There's a bigger problem with that. by Kandenshi · · Score: 1
      I really dunno if it's in the interests of some of the Powers That Be in Washington for Osama to get captured. He's the best thing that ever happened to their careers and power base.

      I've a very slight twist on Voltaire's famous statement.

      If Osama bin Laden did not exist, it would be necessary to invent him.

      If Osama didn't exist and do the horrible things he does, then they'd need to find someone else to make the boogeyman of the day in order to maintain their programs. There are some genuinely good people in Washington sure, but there are some people over there who IMO have developed a taste for power. Sure, you could accurately say they're diversifying, and could start using Ahmadinejad even more than they are now, but why bother? The idea that Osama is still out there and plotting keeps people terrified just as well.

    6. Re:There's a bigger problem with that. by tobiah · · Score: 1

      Deep Blue lost the first few rounds with Kasparov, and the team of engineers and chess players that managed it had to tweak it repeatedly to win the tournament. Not to mention that chess is a much much simpler scenario to model. Without humans to guide the machines people are going to identify their weakness and run circles around them, because they'll fall for the same trick every time.
      Everything we know about the 9/11 attack indicates that traditional crime prevention methods would have worked if any of the people on top (upper bureaucrats, FBI chief, CIA chief, President) had been competent and paying attention. Data mining has a very poor track record, and deserves a lot more skepticism than it gets.

      --
      "The ability to delude yourself may be an important survival tool" - Jane Wagner -
  18. Diapers by mkcmkc · · Score: 1

    That notwithstanding, researchers did suggest that stores could sell more Kalashnikovs by placing them next to the diapers...

    --
    "Not an actor, but he plays one on TV."
  19. Where did logic or reasoning come into it? by Joce640k · · Score: 1

    They do it in the movies so it must be possible.

    If you're not doing anything wrong then what are you worried about?

    --
    No sig today...
  20. data mining is just a last gasp tool by circletimessquare · · Score: 1

    if your goal is intelligence gathering, data mining is rather weak. signs and portents. an increase of chatter hear, an interesting whisper of a phrase there. nothing even remotely solid or actionable, but perhaps something to attune your intelligence gathering in your more concrete and reliable methodologies

    datamining is something to back up a hunch, something to suggest an avenue to look where you might find more, something better than a wild ass guess about where to look. but certainly not a front line tool, and certainly not the first place you visit, nor proof of anything. its not evidence, its just scattershot impressionism, to guide you in vague ways. your front line tools are spies and moles. perhaps 1% of their work is supported by or guided by data mining

    but, even so, data-mining will never stop

    data mining will just devolve in the level of respect it gets to the level of respect it deserves: very little. it's too undependable, foggy, and worse, its subject to counterintelligence manipulation

    data mining is not completely useless. just almost completely useless

    and so it will still continue, because something is better than nothing

    --
    intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
    1. Re:data mining is just a last gasp tool by Yetihehe · · Score: 1

      datamining is something to back up a hunch, something to suggest an avenue to look where you might find more, something better than a wild ass guess about where to look. but certainly not a front line tool, and certainly not the first place you visit, nor proof of anything. its not evidence, its just scattershot impressionism, to guide you in vague ways. your front line tools are spies and moles.

      Brilliant piece of taoistic AI poetry, sir.

      --
      Extreme Programming - Redundant Array of Inexpensive Developers
    2. Re:data mining is just a last gasp tool by circletimessquare · · Score: 1

      lurid idiot
      labors, addled abattoirs
      reconsider, sly

      http://www.everypoet.com/haiku/default.htm

      --
      intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
    3. Re:data mining is just a last gasp tool by GrumblyStuff · · Score: 1

      data mining is not completely useless. just almost completely useless

      Access to data (bank statements, insurance, visa, travel records, credit card records, etc.) is what's valueable. Putting it, with millions of other people's data, is like trying to make a cake by mixing everything in the kitchen together. It's not going to work and all you get is a fucking mess and a waste of time and resources (plus or minues any number of lives ruined by false charges).

      It is useless. Only dropping darts from the ISS over the US has less a chance of picking out terrorists.

  21. Re:Seems You're Right by BlowHole666 · · Score: 1
    What you need is something like the SR-71 that can fly over any time and in most cases avoid enemy fire. (unlike the U2). This is needed because an enemy can figured out when a US spy satellite can fly over so you need something that is random. However thanks to Clinton for finally retiring the SR-71 http://en.wikipedia.org/wiki/SR-71

    in October 1997, President Bill Clinton used the line-item veto to cancel the $39 million allocated for the SR-71

    --
    I smoked pot once. But I DID NOT inhale. Will you hire me?
  22. the techies all "know" this but ... by huwgently · · Score: 1

    It still doesn't stop the uninformed from spending billions on tracking associations anyway. Oh, have an obligatory Onion link

  23. So this is the equivalent of saying. . . by Anonymous Coward · · Score: 0

    that the guy named Osama Bin Laden who runs a convenience store on the west side of Chicago isn't the guy who arranged to have airplanes fly into large buildings a few years ago, right? Can we repeal the Patriot Act now?

  24. The actual report by Americano · · Score: 4, Informative

    I know this is slashdot and all, but if anybody's actually interested in looking at the full report, it's available for reading in pdf format online.

  25. THIS is a terrorist by Colin+Smith · · Score: 1
    --
    Deleted
  26. Bring Back Profiling! by dbmasters · · Score: 1

    So, if dataming doesn't work, you take away profiling as a legal option, what's law enforcement supposed to do!

    --
    dB Masters
    1. Re:Bring Back Profiling! by quanticle · · Score: 1

      Oh, you know, what we hired them to do - actually gathering evidence and following up on clues...

      --
      We all know what to do, but we don't know how to get re-elected once we have done it
    2. Re:Bring Back Profiling! by Tuoqui · · Score: 1

      Yeah the whole 'ZOMG RACIAL PROFILING!' crap is garbage.

      Those 9/11 Hijackers all had something in common and it wasn't their height. You can cry about racial profiling but if 75% of martians are committing laser pistol crimes then if you want to stop laser pistol crimes you're gonna look at martians.

      Replace Martians and Laser Pistol Crimes with any race and crime you feel like...

      --
      09F911029D74E35BD84156C5635688C0
      +2 Troll is Slashdot's way of saying groupthink is confused
  27. Re:False negatives are a worse problem by bcwright · · Score: 2, Interesting

    The biggest problem is actually not the false positives - that would just mean extra wasted effort to screen the individuals, which "only" costs time and money.

    The larger problem is that in order to do any real good you need an unbelievably low false negative rate. Let's take the 9/11 hijackers as an example: they were only about 0.00000667% of the population. Unless you could capture all but 2 or 3 them, you're still vulnerable to the plot unless you can get one of the ones you captured to spill the beans - at best you've just mitigated the plot. How realistic is it that ALL 20 (or 19 if you believe that Zacarias Moussaoui was not part of the conspiracy) of them could have been identified (let alone captured) using such a method, even given the expenditure of vast resources sifting through all of the false positives? Even if 4 or 5 of them manage to fall in the "negative" group or, alternatively, if they're able to slip through your second-level screening procedures, you still have a disaster on your hands.

    It's not likely that you could get the accuracy high enough to stop very many plots by itself, I suspect.

  28. Jesus Christ. They should have just asked Google. by Colin+Smith · · Score: 2, Funny
    --
    Deleted
  29. Perfect Solution to False Positives! by fuzzyfuzzyfungus · · Score: 1

    So, our super-duper-not-Orwellian-really datamining system can't be used to save us from The Terrorist Threat(tm) because of too many false positives. Luckily, I have a solution. These so called "false" positives are guilty of obstructing justice and making us all more vulnerable to terror.

    See, no more false positives!

  30. It Didn't Work by Slash.Poop · · Score: 0

    So let's just give up then.

    I hate people who, when they can't find a solution, just give up.
    I am a firm believer that, there is ALWAYS a solution. If you can't find it you didn't try hard enough.

    ____________________________
    Always look on the bright side of life.

  31. Did anyone else see "NRC" and think... by Anonymous Coward · · Score: 0

    National Republican Convention?

  32. Paradox of the False Positive by gknoy · · Score: 4, Informative

    I realize this is likely starting to sound old, but Cory Doctorow's Little Brother should be required reading for people doing something like this. His writings about the "Paradox of the False Positive" are enumerated there, but also in other sources:

    http://www.guardian.co.uk/technology/2008/may/20/rare.events

    Statisticians speak of something called the Paradox of the False Positive. Here's how that works: imagine that you've got a disease that strikes one in a million people, and a test for the disease that's 99% accurate. You administer the test to a million people, and it will be positive for around 10,000 of them because for every hundred people, it will be wrong once (that's what 99% accurate means). Yet, statistically, we know that there's only one infected person in the entire sample. That means that your "99% accurate" test is wrong 9,999 times out of 10,000!

    Terrorism is a lot less common than one in a million and automated "tests" for terrorism data-mined conclusions drawn from transactions, Oyster cards, bank transfers, travel schedules, etc are a lot less accurate than 99%. That means practically every person who is branded a terrorist by our data-mining efforts is innocent.

    (emphasis mine)

    And, as others have pointed out, this system is likely to have a false positive rate higher than 1%.

    1. Re:Paradox of the False Positive by martin-boundary · · Score: 1
      That's not actually a paradox of statistics, it's merely a journalist showing that he misunderstands statistics (what else is new?).

      The issue is that if we *know* that there's 1 terrorist and 999999 innocents, then every time that the test is used on a random person, we learn something new about the people which haven't been tested yet. So the 99% accurate rating for the test is not correct after the first time it is used.

      Put another way, the (standard meaning of) 99% accuracy rating refers to an experimental setup where the number of terrorists and innocents is unknown and the total population size is infinite. In particular, in that setup it should be possible for 1000000 terrorists and 0 innocents to occur, and that's what the 99% accuracy is claimed against.

      An experiment on a finite population of 1000000 subjects with exactly 1 terrorist does not fall within the purview of the standard meaning of accuracy claims, so it's the journalist who fails to understand what he's talking about, not the statistics which is paradoxical.

    2. Re:Paradox of the False Positive by Kirth+Gersen · · Score: 1

      gknoy:

      That means practically every person who is branded a terrorist by our data-mining efforts is innocent.

      I see no reason to assume that this result is unintentional.

    3. Re:Paradox of the False Positive by gknoy · · Score: 1

      You're correct that it's not really a "paradox". Rather, the general public (and lawmakers) hear "99.99%" and think that is GOOD, whereas for the purpose of arresting people as terrorists, it's nowhere NEAR accurate enough. For something with only a 99%, or even 98%, accuracy rate, the proportion of false positives to true positives is so far out of whack as to be unusable. Significantly less than 0.01% of our population are terrorists, so the .01% of the population which are innocent-but-marked-guilty outnumbers the truly guilty by a margin which is still intolerably wide.

      Of course, how tolerable is a matter of political principles. Some people would rather "break a few eggs" and punish innocent people by mistake, in order to ensure that the bad guys don't go unpunished. I, and many of our nation's founders, believed that it was better to let guilty people go unpunished than to unjustly punish innocent people -- especially when the innocents that would be punished so greatly outnumber the Bad Guys.

  33. Anti-Terrorist? by Kr3m3Puff · · Score: 1

    Is it just me, or should the be data mining for terrorist, not anti-terrorists? It is the War on Terrorism right, not War on Anti-Terrorism?

    --
    D.O.U.O.S.V.A.V.V.M.
  34. No bitching! by Loopy · · Score: 1

    We got here thanks to all the whining and complaining that The Man(tm) was unfairly targeting minorities (and, eventually, everyone) by profiling. Then, people bitched when they started searching grannies too in order to show "random sampling." Well, without being able to target folks based on statistical likelihood because of cries of racism/bigotry and then not being able to search anyone because it was done "stupidly," what are they left with? Blanket searches in the hope that looking in the right spots will yield evidence obvious enough to grant a warrant.

    Are you seriously surprised? Hell, if this turns out better than the high-risk credit crisis we're in which was brought about by the same whining and complaining about racism/bigotry, I'LL be pleasantly surprised.

  35. Guilty innocence by Anonymous Coward · · Score: 0

    Inevitable false positives will result in 'ordinary, law-abiding citizens and businesses' being incorrectly flagged as suspects.

    We consider everybody as innocent unless proven guilty, and treat everybody decently. A false positive shouldn't seem so bad. Should it?

  36. Well you have obviously never BEEN on that list. by Anonymous Coward · · Score: 0
    Ignorance like this pisses me off immensely.

    I have BEEN on that list. Why? My name is extremely common. So every time I went to the airport to check in, some person at the counter would get a little wide eyed, then say "oh there's a little problem with your ticket, I need your drivers license just a minute." Then I'd bite my tongue to avoid saying "don't fucking lie to me just go into the back room and call the 1-800 number, find out I'm not a terrorist, and let me go on my way."

    They go into the back room, and call DHS, holding up the line for five minutes to an hour (yes it was an hour once, I almost missed my flight), then come back looking a little relieved and give me my drivers license.

    The "no fly" list is completely pathetic. Massachusetts senator Ted Kennedy was on it once.

  37. Try "chuck" by EmbeddedJanitor · · Score: 2, Funny
    It probably uses Google search engine or similar. Tell TSA-guy you're German and the "'s are part of your name.

    At $8/hr TSA-guy isn't paid to think.

    --
    Engineering is the art of compromise.
  38. It's not the Data Mining... by deweycheetham · · Score: 2, Insightful

    Having personally used Multiple Data Mining techniques for several years now - It's not that Data Mining doesn't work, rather it's how its used. Data Mining is great at trend forecasting and if you're really good at what you're doing in it you can factor in probabilities of certain future events. The one key factor in data mining is a "Training Set" of Data to teach the machine(s) how to recognize the patterns. Since I suspect Terrorist come from every walk of life, every know nationality, and are using 1 off events this is throwing them a few headaches. The real key is to of course define what is normal, but if the rest of the world is as normal as are we here in the US they don't have a chance to pin point the Target Data (in this case people).

    I would also suspect that the Terrorist Motives might be a key factor, but it's like pulling teeth to get any US Administration to admit that their foreign policy is screw up beyond belief, let alone something like a cruddy foreign policy might just result in cruddy foreign relations or popular uprisings around the world. If they did, then we wouldn't need data mining in the first place.

    "May You - Live Long and Prosper in Interesting Times" -- by deweycheetham

  39. Follow the money by schwit1 · · Score: 1

    Defense and LE contractors will pay big PAC money to politicians and beltway bandits to dispute these findings. They see the Iraq war winding down and the economy faltering, so the government trough could run dry. Data mining was a big bucks adventure, but not anymore if this report is taken seriously.

  40. False dichotomy by mi · · Score: 1

    Any chance we could go back to probable cause?

    There is no contradiction. Those flagged by the software can be quietly investigated by the government... But an existence of any such an investigation shall not be deemed grounds for, uhm, anything — none of "No Fly" list bullshit, etc... We've always had the notion of "innocent until proven guilty" — but we have not always followed it, because "there is no smoke without fire". Well, there can be — if the smoke-detector raises a false alarm.

    Let the software pick up suspects. But let's not treat these innocent people any different — until proven guilty.

    Much like a broken smoke detector waking you up in the middle of the night is not grounds for rejecting the idea of automatic smoke detection altogether, this technology can be extremely useful...

    --
    In Soviet Washington the swamp drains you.
    1. Re:False dichotomy by Free+the+Cowards · · Score: 1

      Let the software pick up suspects.

      Let's not. It does a shitty job at it.

      Much like a broken smoke detector waking you up in the middle of the night is not grounds for rejecting the idea of automatic smoke detection altogether, this technology can be extremely useful.

      If the smoke detector goes off every single night, and there's only a fire on average once every 100 years, does that make a case for or against that smoke detector?

      --
      If you mod me Overrated, you are admitting that you have no penis.
    2. Re:False dichotomy by Tuoqui · · Score: 1

      "there is no smoke without fire"

      Sounds like someone has never had a toaster before.

      --
      09F911029D74E35BD84156C5635688C0
      +2 Troll is Slashdot's way of saying groupthink is confused
  41. Re:Seems You're Right by BornAgainSlakr · · Score: 2, Insightful

    Yes, because we need an aircraft that can fly faster than mach 3 above 80,000 feet to penetrate terrorist airspace and evade terrorist fighter jets.

    They use Predator drones now because, well, they were not manufactured in the 60s, they cost magnitudes less for the same mission, they can perform more than one type of mission, they are unmanned, etc. etc. etc. etc.

    The SR-71 was cool and all, but way too antiquated to keep around. Clinton made a good move killing the SR-71.

    By the way, how did the SR-71 help anyway? It gave us zero insight into the Soviets...in fact, it did far worse by giving us false insight. It was a waste of money from conception to retirement. But...damn, it was cool...

    --
    IANYL, IANAL, TINLA, IANAMD, IANAP, ...
  42. Re:False negatives are a worse problem by Garse+Janacek · · Score: 2, Insightful

    The biggest problem is actually not the false positives - that would just mean extra wasted effort to screen the individuals, which "only" costs time and money.

    No. False positives "only" cost the government time and money. For the individuals falsely suspected, it could cost them their career, their relationships, their home, and their freedom, depending on how much "time and money" the government spends on them before realizing they are innocent. (If they ever do, since -- as shocking as it sounds -- there have been a few cases reported where individuals were detained indefinitely without charges, or even evidence.)

    --

    I am the man with no sig!

  43. obviously they aren't telling us the full story by Anonymous Coward · · Score: 0

    I just saw on TV the right way to do this is to find some guy named "chuck" who is the intersect... ;^)

  44. Re:Well you have obviously never BEEN on that list by Intron · · Score: 1

    While you're waiting, think about that poor fellow who saw his friend at the airport and yelled "Hi, Jack!"

    --
    Intron: the portion of DNA which expresses nothing useful.
  45. Re:Seems You're Right by BlowHole666 · · Score: 1

    Yeah I guess a Predator with its 400nmi range helps out when you can not get close to the country so you can launch one of the drones. Or you could use an SR-71 with its 2,900nmi range. And yeah a nice jet could come in handy once China gets pissed off at us....

    --
    I smoked pot once. But I DID NOT inhale. Will you hire me?
  46. Oh hey by kjzk · · Score: 0

    !suddenoutbreakofcommonsense

  47. Re:False negatives are a worse problem by bcwright · · Score: 1

    No. False positives "only" cost the government time and money. For the individuals falsely suspected, it could cost them their career, their relationships, their home, and their freedom, depending on how much "time and money" the government spends on them before realizing they are innocent.

    Not exactly - it also depends on what you DO with the false positives; the negative consequences that you mention only come about if the government takes concrete action against them based solely on "fitting the profile" (Often by holding them for long periods of time without a trial; they'd need more than a profile to bring someone to trial). Although there have been a few highly publicized cases such as you mention, for most such individuals it's no more than an occasional inconvenience, if they're even aware of being on the list at all. Not that I'm excusing the government for some of the things they've done to certain individuals, but those actions are really a separate issue from whether those people were falsely identified in a profile list.

    Given the huge number of false positives that are inevitable in such a scheme, the only thing that makes sense to do with anyone identified in such a list is to investigate them more carefully, not to detain them or otherwise make it impossible for them to function in society.

    It is, of course, trivially easy to construct a profiling technique that will have ZERO false negatives: Simply put EVERYONE on the list! But then your profiling scheme has rendered itself redundantly redundant. But it does illustrate the difficulty: In order to reduce the false negatives to be (effectively) zero, it is necessary to vastly increase the number of false positives. This is elementary statistics.

  48. overfitting by glyph42 · · Score: 2, Insightful

    I said it before and I'll say it again: Any model that is built on 10 or 20 positive examples from a population of 6,000,000,000 is going to suffer from overfitting. Not just a little overfitting... I mean it's going to overfit like a mo-fo. There's just no way, and I mean NO way, to create a statistically significant test based on the data we have on who is and who is not an ACTUAL terrorist.

    --
    Music speeds up when you yawn, but does not change pitch.
  49. Re:False negatives are a worse problem by Anonymous Coward · · Score: 0

    Dude you seriously need to learn more about statistics.

  50. I was thinking about this very topic the other day by hey! · · Score: 3, Insightful

    I was wondering whether techniques of commercial data mining could be applied to environmental problems like emerging disease surveillance.

    Well, of course they can. The question is how far is it from practical? I think, pretty far from being as practical as it is in business.

    First of all, businesses have a great deal of object model in common: they have common concepts like customers, products, sales, brands etc., which form a common framework in which they can do all kinds of creative thinking, or if not thinking you can even discover relationships using some kind of machine learning.

    Secondly, when you are dealing with business data, the most important events tend to be common events. The most important common event is when a customer buys something. When you talk about something like a new disease emerging, or somebody committing a crime like hijacking or bombing, the most important events are exceeding rare, but catastrophic. Therefore the connection between events we do have in abundance and the events we are interested in is tenuous, poorly statistically attested to, and in many cases pure conjecture.

    Finally, a lot of what businesses use data mining for is tweaking marginal costs and revenue by shifting dollars that were already going to be spent from one place to another. Offer product A to this web visitor instead of B. Stock more of item X in the store rather than Y. If you really don't know a priori whether X or Y will sell more profitably, you probably aren't going to go too wrong.

    In something like environmental monitoring, you create expenses that weren't already there. No, you can't drain this lake because the model predicts a 5% marginal increase in the probability of human cases of hantavirus in the area. To somebody counting on the economic value of draining that lake, that's a brand new cost that wasn't there before.

    Same goes, even more so, to deciding somebody is a danger to society.

    Now let me say that I have no doubt that data mining will lead to more terrorist being thwarted or captured, compared to doing nothing else. Of course so would a lottery, but I suspect that data mining is a great deal better at identifying good suspects than a lottery. However, it is for reasons I noted above not going to be particularly accurate, certainly not compared to probable cause. Furthermore, the marginal cost of false positives gained seems likely to exceed the marginal value of false negatives lost, if such things could be quantified.

    --
    Post may contain irony: discontinue use if experiencing mood swings, nausea or elevated blood pressure.
  51. Been there. Done that. by jedidiah · · Score: 1

    Just like anything else, there's a right way to go about something
    and a wrong way to go about someting. Data mining for terrorists is
    quite possible (despite what the article and report claims).

    However, certain things are just obviously wrong to anyone that's
    ever tried this sort of thing. Namely, you don't try to identify
    people by name only. This is why the no fly list is such a joke.

    --
    A Pirate and a Puritan look the same on a balance sheet.
  52. Round Up the Usual Suspects by gc8005 · · Score: 1

    Bob Blakley wrote a great piece on the no fly list. His solution - put everyone on the no fly list. That's about as effective as the current solution. http://notabob.blogspot.com/2008/07/round-up-usual-suspects.html

  53. Probably because of by eosp · · Score: 0, Troll

    Terror plane bomb nuke Pakistan Allah death to America

  54. Re:Seems You're Right by BornAgainSlakr · · Score: 1

    Refer to my last paragraph about the SR-71 being, at best, useless for intelligence. This sentiment, of course, goes with the general theme that you cannot replace people on the ground with planes and satellites. Would could have avoided the Cold War if we knew Russia was actually falling apart. Something we couldn't know by just flying the SR-71 over their country to photograph things they probably placed in plain sight specifically to be photographed.

    Plus, I suggest you re-read the paragraph from which you cherry picked the information about Clinton using a line item veto.

    The reactivation met much resistance: the Air Force had not budgeted for the aircraft, and UAV developers worried that their programs would suffer if money was shifted to support the SR-71s. Also, with the allocation requiring yearly reaffirmation by Congress, long-term planning for the SR-71 was difficult.[19] In 1996, the Air Force claimed that specific funding had not been authorized, and moved to ground the program. Congress reauthorized the funds, but, in October 1997, President Bill Clinton used the line-item veto to cancel the $39 million allocated for the SR-71. In June 1998, the Supreme Court of the United States ruled that the line-item veto was unconstitutional. All this left the SR-71's status uncertain until September 1998, when the Air Force called for the funds to be redistributed. The plane was permanently retired in 1998.

    Clinton doesn't sound like much of a douche when you word it that way, does he?

    --
    IANYL, IANAL, TINLA, IANAMD, IANAP, ...
  55. Toxic Tailings? by Anonymous Coward · · Score: 0

    Reminds me of an incident where the TSA tried to protect me (the public) from me (their fictitious concept of me.)

    We have met the enemy and he is congress.

  56. Explosive! Data mining bombs? by smchris · · Score: 1

    Bloody hell. Somebody should be shot for wasting our resources when our infrastructure is threatened with neglect.

  57. Missing the point. by Anonymous Coward · · Score: 0

    The entire concept of data-mining to stop terrorists depends on the idea that terrorists have no that the government is data-mining and espionage cannot be accomplished without modern communications.

    We are talking about data-mining on a public website, so the first part is out and if the second part was true it would stand to reason that no spying happened before 1900 or so.

    Somewhere along the line the government has forgotten that you can set up meetings months in advance, never touch a cell phone or computer, and enter the country without going through official check-points.

    Even if the government could design a system that was 100% accurate and never generated any false positives the terrorists could simply go back to doing the things that all spy's did before recent history.

    Whats more, THIS IS PROBABLY WHAT'S HAPPENING.

  58. The purpose isn't to flag terr'ists by sydbarrett74 · · Score: 4, Insightful

    Why do people still stubbornly insist that flagging 'terrorists' was ever the reason for all of this data-mining? Don't people understand the hidden agenda is to develop detailed dossiers on every single ordinary US national?

    --
    'He who has to break a thing to find out what it is, has left the path of wisdom.' -- Gandalf to Saruman
  59. If you want to catch terrorists.. by handmedowns · · Score: 2, Insightful

    Just compile a list of all the extremely illegal and unethical things you're doing as a government and find the groups of people most impacted.

    Let those people simmer for 5-10 years under your asshattery and let cool. Presto! A tasty terrorist.. Bon Appetite!

    --
    The road between democracy and tyranny is paved with secrecy in the name of security.
  60. Hah! by Anonymous Coward · · Score: 0

    You really thing they are doing the data mining to find terrorists?

    What a small world you live in.

  61. For better, not worse by HuguesT · · Score: 2, Interesting

    It turns out that terrorism in western countries is a very rare thing, outside of a few hot areas like Spain's Basque area. This is very good, by the way.

    Mining for rare event is extremely difficult. Bayes' s rule indicates that if in a database there are 0.01% actually suspicious events and your mining algorithms are extremely effective at 99% accuracy, then you still have an approximately 100:1 false positive ratio, which makes the mining still useless.

  62. Re:Well you have obviously never BEEN on that list by Anonymous Coward · · Score: 0

    Anonymous Coward wrote: I have BEEN on that list. Why?

    Probably because of all that goatse and trolling you did on slashdot. Imagine the scene in the White House:

    Dick Cheney: This Anonymous Coward guy is writing bad stuff about us on Slashdot again.

    George Bush: What's that Lord Vader? I was just choking on a pretzel and I couldn't hear you. *GGGGHHHHACCKK* *GGGHHAACKK*

    Dick Cheney: Boy I say boy, this Anonymous Coward guy is writing bad stuff about us on slashdot again.

    George Bush: Let me take a look at that Dick! You know this internet thing is a series of tubes? Al Gore told me. By George, you're right! Anonymous Coward is writing bad stuff about us! And look, he's written half the stuff on this page!

    Dick Cheney: He's got comments all over this page too. This demands serious action!

    George Bush: Nukular action! We're going to nuke somebody at last! I'll get the football briefcase! Yeee hawwww! Gimme an N! Gimme a U! Gimme a K! Gimme a E! Whaduzzitspell? NUKULAR!!

    Dick Cheney: George, I told you, we can't nuke anybody. No, I think we should just add this Anonymous Coward terrorist to The No Fly List. That'll put a crimp in his evil plan!

    George Bush: No nukes? SOB! But you promised I could nuke somebody!

    Dick Cheney: I did not promise that! I told you to stop acting like a baby and we could talk about it later!

    George Bush: Waaaahhhh! I wanna nuke somebody! You promised!

    Dick Cheney: <clickety-click> There, that's got Anonymous Coward added to the list. Now to sit back and wait for him to fall into my trap. MWUUHHAHAHAHAHAHAHHAHAAAAAAA!!!

    George Bush: Hey Unca Dick! Can I have another pretzel?

    Dick Cheney: Sure kid, knock yourself out.

    AND NOW YOU KNOW HOW IT HAPPENED.

    Or do you?

    Or do you?

  63. Re:Seems You're Right by CBravo · · Score: 1
    --
    nosig today
  64. Shooting their dogs? by stoofa · · Score: 1

    Instead, they aim to produce a scholarly evaluation of the current technologies that exist for data mining, their effectiveness, and how government agencies should use them to limit false positives--of the sort that can result in situations like heavily-armed SWAT teams raiding someone's home and shooting their dogs based on the false belief that they were part of a drug ring.

    Maybe this was just part of the 'War on Terriers.'

  65. And the problem is ? by OeLeWaPpErKe · · Score: 1

    Just because it's not entirely clear to me. What exactly is the problem with flagging innocents as "suspect" ?

    I understand that flagging them as "guilty" would be unacceptable. But if a program tells someone where to look, and it turns out there's nothing there how is that different from letting a human identify what's suspect ? Humans make (many) mistakes too.

    Another problem is that "probable cause" obviously doesn't work unless there is a utterly massive sentiment against terrorism, and for good or for worse, that simply doesn't exist in some countries (yes those with a certain religion, but even some communist countries, atheist by definition have the same problem).

    Probable cause is nothing more than the "feeling" of a single person. Not something I'd call anywhere near impartial.

    And yes I've checked, these people are screened intensively. They are, however not barred from flight or anything such. Yes their suitcases are searched, and they themselves too. But nothing more.

    So ... what's the problem here ? Surely law enforcement is allowed to indentify something as "suspect" ?

  66. I should be mad at you by Anonymous Coward · · Score: 0

    I should scorn you for use of "retards..." ...but that was pretty fucking funny.

  67. It Works Perfectly. You Expect The Wrong Outcome. by GaryPatterson · · Score: 1

    Like airport security, data mining for terrorists works perfectly for the actual purpose.

    It is about showing voters that "Something is being done!"

    Expecting these systems to catch terrorists or secure the public is fantasy. As an example, suppose the next terrorism attack is about introducing radioactive material into the water supplies of a city. Who is protecting the reservoirs, the dams and every metre of pipeline?

    What if a terrorist cell was looking to blow up buildings from the inside? Do security guards check what is inside the photocopier being delivered? Some knowledge of procedure is all that's required to deliver devastating attacks.

    It's easy to go on, but the point is that there are too many possible vectors of attack to secure them all. Instead, the visible ones have a lot of highly visible processes introduced, and people everywhere know that "something is being done!"

    (The reality that terrorists generally aren't very competant doesn't get the voters behind you, and won't be pitched any time soon.)

    It's the same with data mining. "Something is being done!" It doesn't matter that real terrorists may have almost no consistent data profile, it matters only that the project is highly visible, costs an enormous amount and is talked about often.

    Once you start talking about tens of millions of dollars, vast databases and all the really clever people working on the project, most voters will be so impressed they won't need evidence of success. It all sounds so damn good! I mean, your home computer may cost a thousand dollars, and look at what it can do! Imagine spending a hundred million dollars - what could it *not* do?

    A secondary win for the project is that someone gets to try their pet project out, and maybe link enough data together to build up a really great voter profiling tool.

    It's sad, but the whole "beefing up security" after 11-Sep-2001 was more like the plot of "Yes Minister" than "The West Wing."