<?xml version="1.0" encoding="iso-8859-1"?>
<!DOCTYPE html
PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<head>
<title>suggest (SuggestingAdapter)</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
</head>
<body class="standalone-code">
<pre> <span class="ruby-comment cmt"># File lib/activerdf_rdflite/suggesting.rb, line 28</span>
28: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">suggest</span>(<span class="ruby-identifier">resource</span>)
29: <span class="ruby-identifier">$activerdflog</span>.<span class="ruby-identifier">debug</span> <span class="ruby-node">"starting suggestions for #{size} triples"</span>
30: <span class="ruby-identifier">time</span> = <span class="ruby-constant">Time</span>.<span class="ruby-identifier">now</span>
31:
32: <span class="ruby-identifier">predicates</span> = []
33: <span class="ruby-identifier">own_predicates</span> = <span class="ruby-identifier">resource</span>.<span class="ruby-identifier">direct_predicates</span>
34:
35: <span class="ruby-identifier">construct_occurrence_matrix</span>
36: <span class="ruby-identifier">construct_cooccurrence_matrix</span>
37:
38: <span class="ruby-identifier">own_predicates</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">p</span><span class="ruby-operator">|</span>
39: <span class="ruby-identifier">predicates</span> <span class="ruby-operator"><<</span> <span class="ruby-identifier">p</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">occurrence</span>(<span class="ruby-identifier">p</span>) <span class="ruby-operator">></span> <span class="ruby-value">1</span>
40: <span class="ruby-keyword kw">end</span>
41:
42: <span class="ruby-comment cmt"># fetch all predicates co-occurring with our predicates</span>
43: <span class="ruby-identifier">candidates</span> = <span class="ruby-identifier">predicates</span>.<span class="ruby-identifier">collect</span> {<span class="ruby-operator">|</span><span class="ruby-identifier">p</span><span class="ruby-operator">|</span> <span class="ruby-identifier">cooccurring</span>(<span class="ruby-identifier">p</span>) }
44: <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">nil</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">candidates</span>.<span class="ruby-identifier">empty?</span>
45:
46: <span class="ruby-comment cmt"># perform set intersection</span>
47: <span class="ruby-identifier">candidates</span> = <span class="ruby-identifier">candidates</span>.<span class="ruby-identifier">inject</span> {<span class="ruby-operator">|</span><span class="ruby-identifier">intersect</span>, <span class="ruby-identifier">n</span><span class="ruby-operator">|</span> <span class="ruby-identifier">intersect</span> <span class="ruby-operator">&</span> <span class="ruby-identifier">n</span> }.<span class="ruby-identifier">flatten</span>
48: <span class="ruby-identifier">candidates</span> = <span class="ruby-identifier">candidates</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">own_predicates</span>
49:
50: <span class="ruby-identifier">suggestions</span> = <span class="ruby-identifier">candidates</span>.<span class="ruby-identifier">collect</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">candidate</span><span class="ruby-operator">|</span>
51: <span class="ruby-identifier">score</span> = <span class="ruby-identifier">predicates</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">1.0</span>) <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">score</span>, <span class="ruby-identifier">p</span><span class="ruby-operator">|</span>
52: <span class="ruby-identifier">score</span> <span class="ruby-operator">*</span> <span class="ruby-identifier">cooccurrence</span>(<span class="ruby-identifier">candidate</span>, <span class="ruby-identifier">p</span>) <span class="ruby-operator">/</span> <span class="ruby-identifier">occurrence</span>(<span class="ruby-identifier">p</span>)
53: <span class="ruby-keyword kw">end</span>
54: [<span class="ruby-identifier">candidate</span>, <span class="ruby-identifier">score</span>]
55: <span class="ruby-keyword kw">end</span>
56: <span class="ruby-identifier">$activerdflog</span>.<span class="ruby-identifier">debug</span> <span class="ruby-node">"suggestions for #{resource} took #{Time.now-time}s"</span>
57: <span class="ruby-identifier">suggestions</span>
58: <span class="ruby-keyword kw">end</span></pre>
</body>
</html>