首页 > 其他 > 详细

关键词检索中的代数概念

时间:2018-06-07 21:19:55      阅读:291      评论:0      收藏:0      [点我收藏+]

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

关键词检索中的代数概念

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!