码迷,mamicode.com
首页 > 其他好文 > 详细

关键词检索中的代数概念

时间:2018-06-07 21:51:34      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:mon   http   bsp   分享   noi   enc   图片   tps   tip   

Monoid,独异点

独异点是一个,集合只包含单位元,单个二元关系运算的代数结构。

技术分享图片

技术分享图片

技术分享图片

技术分享图片

单位元,identity element

单位元是(二元运算符)集合中的一种特殊类型的元素,当与另一元素进行二元运算时,结果保持另一元素不变。

技术分享图片

   

半环,semiring

技术分享图片

幂等,idempotence

在数学和计算机科学中,幂等是某个运算的性质,进行任意多次幂等运算,不会改变元素的值。

技术分享图片

热带半环,tropical semiring

The tropical semiring is a semiring (?,,?) with addition xy=min(x,y) and multiplication x?y=x+y.

技术分享图片

热带加,tropical addition

即min(a, b)

热带乘,tropical multipy

即a+b

Total order,全序,线性序,简单序

全序是一种在某集合X之上的二元关系,该关系是反对称、可传递并且集合中任意两个元素之间具有此关系。一个具有全序关系的集合被称作是全序集合、线性集合、简单序集合或链。

Natural order(Natural total order),自然序,自然全序

技术分享图片

技术分享图片

Usual order

https://en.wikipedia.org/wiki/Total_order

关键词检索中的代数概念

标签:mon   http   bsp   分享   noi   enc   图片   tps   tip   

原文地址:https://www.cnblogs.com/JarvanWang/p/9152653.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!