谱聚类中的特征值和特征向量在物理上是什么意思。我看到如果 <div id="test" contenteditable="true" style="white-space:pre"> 1.how are you?
2. Where do u live ?
3. Salary ?</div>
<script>
$("#test").keydown(function (ev) {
ev = ev || window.event;
var evKey = (ev.which || ev.keyCode);
if (evKey == 40 || evKey == 38)
{
ev.preventDefault();
var element = document.getElementById("test");
if (typeof window.getSelection != "undefined"
&& typeof document.createRange != "undefined")
{
var doc = element.ownerDocument || element.document;
var win = doc.defaultView || doc.parentWindow;
var sel = win.getSelection();
if (sel.rangeCount > 0) {
var range = win.getSelection().getRangeAt(0);
range.deleteContents();
preCaretTextRange = range.cloneRange();
preCaretTextRange.selectNodeContents(element);
preCaretTextRange.setStart(range.startContainer, range.startOffset);
//without \g it will gointo infinite loop
var re = /[\r\n]/g;
var match, indexes= [];
var i = 1;
var TextAfterCursor = preCaretTextRange.toString();
while (match= re.exec(TextAfterCursor))
{
indexes.push([i,match.index]);
i++;
}
var index;
if(indexes.length ==2)
{
index = indexes[1][1];
}
//if the indexes length is 1 then it will be the last line
else if(indexes.length ==1)
index = TextAfterCursor.length ;
}
var textNode = document.createTextNode(TextAfterCursor);
range.insertNode(textNode);
// Move the selection to the middle of the inserted text node
range.setStart(textNode, index);
range.setEnd(textNode, index);
sel.removeAllRanges();
sel.addRange(range);
}
}
});
</script>
那么我们将有2个连接的组件。但是,λ_0 = λ_1 = 0
告诉我们什么。我不是通过多重性来理解代数连通性。
我们可以得出关于图的紧密度或与两个图形进行比较的任何结论吗?
答案 0 :(得分:1)
特征值越小,连接越少。 0表示&#34;断开&#34;。
考虑这是一个值,您需要切割哪些边缘以生成单独的组件。切割与特征向量正交 - 假定有一些阈值t,使得低于t的节点应该进入一个组件,高于t到另一个组件。
答案 1 :(得分:0)
这在某种程度上取决于算法。对于一些光谱算法,特征可以很容易地通过主成分分析来减少人类消费的显示维数。功率迭代聚类向量更难以解释。
正如罗博托先生已经指出的那样,特征向量与分裂膜(高斯核转换后的平面)垂直。光谱聚类方法通常对密度不敏感(你的意思是“紧密度”?)本身 - 它们发现数据缺口。例如,在构成第一个集群的单位范围内是否有50个或500个节点并不重要;游戏规则改变者是否有清晰的空间(一个很好的差距),而不是通过另一个集群的“面包屑”点(一系列微小的间隙)的细线。