交叉过滤查询

Question

是否可以过滤以数组为值的交叉过滤器数据集？

例如，假设我有以下数据集：

var data = [
  {
    bookname: "the joy of clojure",
    authors: ["Michael Fogus", "Chris Houser"],
    tags: ["clojure", "lisp"]
  },
  {
    bookname: "Eloquent Ruby",
    authors: ["Russ Olsen"],
    tags: ["ruby"]
  },
  {
    bookname: "Design Patterns in Ruby",
    authors: ["Russ Olsen"],
    tags: ["design patterns", "ruby"]
  }
];

有没有一种简单的方法可以访问带有特定标签的书籍？还有那些有特定作者的书？到目前为止，我理解如何使用交叉过滤器的方式让我做了这样的事情：

var filtered_data = crossfilter(data);
var tags = filtered_data.dimension(function(d) {return d.tags});
var tag = tags.group();

然后当我访问分组时（像这样）：

tag.all()

我明白了：

[{key: ["clojure", "lisp"], value: 1}, 
 {key: ["design patterns", "ruby"], value: 1}, 
 {key: ["ruby"], value: 1}]

当我更喜欢这个时：

[{key: "ruby", value: 2}, 
 {key: "clojure", value: 1}, 
 {key: "lisp", value: 1},
 {key: "design patterns", value: 1}]

Answer 1

我在下面的代码中添加了 cmets。大图：使用reduce函数。

var data = ...
var filtered_data = crossfilter(data);
var tags = filtered_data.dimension(function(d) {return d.tags});

tags.groupAll().reduce(reduceAdd, reduceRemove, reduceInitial).value()

注意我是如何使用 groupAll() 而不是 group() b/c 我们希望我们的 reduce 函数（定义如下）在一个组上操作而不是3组。

现在 reduce 函数应该如下所示：

/*
 v is the row in the dataset

 p is {} for the first execution (passed from reduceInitial). 
 For every subsequent execution it is the value returned from reduceAdd of the prev row
*/
function reduceAdd(p, v) {
  v.tags.forEach (function(val, idx) {
     p[val] = (p[val] || 0) + 1; //increment counts
  });
  return p;
}

function reduceRemove(p, v) {
   //omitted. not useful for demonstration
}

function reduceInitial() {
  /* this is how our reduce function is seeded. similar to how inject or fold 
   works in functional languages. this map will contain the final counts 
   by the time we are done reducing our entire data set.*/
  return {};  
}

Answer 2

我从未使用过“crossfilter”（我假设这是一个 JS 库）。不过这里有一些纯 JS 方法。

这...

data.filter(function(d) {
  return d.authors.indexOf("Michael Fogus") !== -1;
})

返回这个：

[{bookname:"the joy of clojure", authors:["Michael Fogus", "Chris Houser"], tags:["clojure", "lisp"]}]

这...

var res = {};
data.forEach(function(d) {
  d.tags.forEach(function(tag) {
    res.hasOwnProperty(tag) ? res[tag]++ : res[tag] = 1
  });
})

返回这个：

({clojure:1, lisp:1, ruby:2, 'design patterns':1})

对于其中任何一个，您都可以申请 d3.entries 以获取您的 {key:"ruby", value: 2} 格式。