Understanding Partially Ordered Sets: General and Specific Elements Explained

  • Context: Graduate 
  • Thread starter Thread starter EvLer
  • Start date Start date
  • Tags Tags
    Set
Click For Summary

Discussion Overview

The discussion revolves around the concept of partially ordered sets, specifically focusing on the interpretation of the phrase regarding their most general and most specific elements. Participants explore the implications of this statement and its context within specific applications, particularly in relation to AI methods.

Discussion Character

  • Exploratory
  • Debate/contested
  • Technical explanation

Main Points Raised

  • One participant expresses confusion about the statement regarding the representation of points in a partially ordered set, questioning its clarity and meaning.
  • Another participant dismisses the original statement as nonsensical, suggesting that the source material may not be reliable.
  • A different participant agrees with the confusion but notes that the term "points" may not accurately describe the elements of a partially ordered set.
  • Reference is made to a specific document discussing the version space method, which relates to the representation of rules in AI and mentions the generality of expressions in a partial ordering.
  • One participant proposes that the statement could imply that for partially ordered sets with finitely long chains, only the maxima and minima need to be tracked.
  • Another participant acknowledges the specialized vocabulary used in the discussion, indicating a realization of the context-dependency of the terms.

Areas of Agreement / Disagreement

Participants express varying levels of confusion and disagreement regarding the original statement. There is no consensus on its clarity or correctness, and multiple interpretations are presented.

Contextual Notes

The discussion highlights the context-dependence of terminology in partially ordered sets and the potential for misunderstanding when terms are used without clear definitions.

EvLer
Messages
454
Reaction score
0
I came across this sentence in one article and can't make too much sense out of it:
"... the set of points in a partially ordered set can be represented by its most general and its most specific elements".

Any explanation is very much appreciated.
 
Last edited:
Physics news on Phys.org
that is just horse s**t. does that help? i.e. get a better book.
 
I wouldn't say it quite the way Mathwonk did but I can't make anything out of it either. In particular, the elements of a partially ordered set are not necessarily points!
Is it possible that this is a in a specific application where "general and specific elements" has a given definition?
 
You referring to http://acl.ldc.upenn.edu/C/C96/C96-2149.pdf

The Version Space Method
There are a variety of methods in the AI literature
for learning from exarnples. For handling our
task, we have chosen tile so called "version space"
method (also known as the "candidate elimination
algorithm"), cf. (Mitchell, 1982). So we need to
have a look at this method.
Tile basic idea is, that ill all representation languages
for the rule space, there is a partial ordering
of expressions according to their generality.
This fact allows a compact representation of the
set of plausible rules (=hypotheses) in the rule space,
since the set of points in a partially ordered
set can be represented by its most general and its
most specific elements.
Tile set of most general
rules is called the G-set, and tile set of most specific
rules tile S-set.
 
Last edited by a moderator:
I think it's trying to say something like: to keep track of a partially ordered set that has finitely long chains only, then all we need to do is keep track of the ends of all the chains, ie the maxima and minima.
 
Ah- thanks to both of you- that is a very specialized vocabulary, then!
 
Is that a well known journal or something? How the hell did you (Cronxeh) recognize the original document from a couple of obscure lines. ( yoda? )
 
Possibly by googling.
 
He googled for the phrase that EvLer provided.
 
Last edited:
  • #10
I see...pretty crafty, for a minute there I was thoroughly impressed.
 
  • #11
yes.. impressed you were indeed :smile:
 
  • #12
Didn't realize that meaning was so context-dependent.
Thanks much.
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K