Date post: | 13-Dec-2015 |
Category: |
Documents |
Upload: | anissa-harris |
View: | 214 times |
Download: | 1 times |
11
Granular Computing:Granular Computing:Formal Theory & Applications
Tsau Young (‘T. Y.’) LinGrC Society
andComputer Science Department,
San Jose State UniversitySan Jose, CA 95192, USA
22
OutlineOutline1. Introduction
2. GrC on the web
3. Formal Theory
4. Applications
5. Conclusions• Scope of GrC
33
A Bit HistoryA Bit HistoryZadeh’s GrM granular mathematics
T.Y. Lin 1996-97
GrC Granular Computing
(Zadeh, L.A. (1998) Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems, Soft Computing, 2, 23-25.)
44
GrC GrC on theon the Web WebWeb Page is
a linearly ordered Text.
5th GrC Model
55
1. Wall Street is a symbol for American
financial industry. Most of the computer systems for those financial institute have employed information flow security policy.
2. Wall Street is a shorthand for US financial industry. Its E-security has applied security policy that was based on the ancient intent of Chinese wall.
3. Wall Street represents an abstract concept of financial industry. Its information security policy is Chinese wall.
66
Granular Structure(GrS)Granular Structure(GrS)
Wall StreetInformation Security
Finance Industry
2-tuples are generalized equivalence classes of size 2
77
1. Wall Street is a symbol for American
finance industry. Most of the computer systems for those financial institute have employed information flow security policy.
2. Wall Street is a shorthand for US finance industry. Its E-security has applied security policy that was based on the ancient intent that was based on the ancient intent ofof Chinese wall.
3. Wall Street represents an abstract concept of finance industry. Its information security policy isis Chinese wall.
88
Granular Structure(GrS)Granular Structure(GrS)
4-tuples are generalized equivalence classes
security policy China wall
Wall Street Finance Industry
99
GrC GrC model for the Web model for the Web
U = a set of keywords
GrS= a collection of • 1-ary relation: frequent keywords
• 2-ary relation: freq keyword pairs
. . .
1010
Geometric ViewGeometric View
• tuples Simplexes
• GrS Simplicial Complex
• an amazing fact!
1111
It is derived from
Data Mining: Apriori principle =geometry: Closed condition
Is it God’s will?
1212
Concept AnalysisConcept Analysis
• Simplex, as an ordered keyword set, represents
• a Concept in the web
1313
Concept: 1-simplexConcept: 1-simplex
Wall Street
Wall Street is a simplex
represents the concept of financial industry
1414
Concept: 1-simplexConcept: 1-simplex
Finance Industry
Finance Industry (Stemming)
1515
Concept: 3-simplexConcept: 3-simplex
Wall
China
Security
Policy
1616
Concept AnalysisConcept Analysis
• The Concepts on the web forms a simplicial complex
• So we can use geometry to analyze the knowledge structure of the web
1717
Knowledge Structure Knowledge Structure Simplicial Complex Simplicial Complex
a
b
c
d
x
z
y
w
h
f g
e
Open tetrahedron 1
Open tetrahedron 2
1818
Knowledge Structure Knowledge Structure Indexing the ConceptsIndexing the Concepts
• by indexing the concepts . . . we are building
• Knowledge Based Search Engine
1919
• Google and etc
index only the keyword, which is 0-dimensional subcomplex of the simplicial complex!
2020
• The output will be clustered
by primitive concepts
• T. Y. LIN – Tung Yen Lin– Tsau Young Lin . . .
2121
Formal Theory
2222
Formal TheoryFormal Theory• Use Category Theory
• to formalize the universe of discourse
2323
Model in Category TheoryModel in Category Theory
GrC Model (U, β)U = a set of objects Ui i=1, 2,
… in abstract category
β=a set of relation objects
2424
Non Commutative Granules:Non Commutative Granules:
Category of
• Sets (5th GrC): the Web
• Functions (6th GrC)
• Turing machines(7th GrC)
2525
Other Applications
2626
Other ApplicationsOther Applications2. Information Flow Security
• Solve 30 years outstanding Problem; IEEE SMC 2009
• 3rd GrC Model
2727
Other ApplicationsOther Applications3. In the category of Turing machines
• Expressing DNA sequences by finite automata
• 7th GrC Model
2828
Other ApplicationsOther Applications3. In the category of Turing machines
• Identify authorship by expressing the stops words by finite automata
• 7th GrC Model
2929
Other ApplicationsOther Applications4. In the category of Functions
• Patterns in numerical sequences (1999)
• 6th GrC Model
3030
Conclusions
3131
Scope of GrCScope of GrC
Ltofi Zadeh: “TFIG...1.mathematical in
nature1.Zadeh, L.A. (1997) ‘Toward a theory of fuzzy information granulation and its centrality in
human reasoning and fuzzy logic’, Fuzzy Sets and Systems, Vol. 90, pp.111–127.
3232
John von Neumann (1941):
”organisms ... made up of parts” (granulation)
Axiomatic Method 1. von Neumann J(1941): The General and Logical Theory of Automata in: Cerebral
Mechanisms in Behavior, pp. 1-41, Wiley, 1941. The World of Mathematics (ed J Newman) 2070-2098, 1956
3333
Scope of GrCScope of GrCMathematically
o incorrect
o un-substantiated opinions are not considered(verbally add. . .
3434
Scope of GrCScope of GrCRough set /computing (RS) has been
a guide for GrC, but
2. GrC beyond RS
3535
Scope of GrCScope of GrCThe time for “BS” theory has
gone
Please Read the Fallacies in
GrC2008
3636
Thanks !
3737
Thanks !
3838
Thanks !
3939
Key Components (skip)Key Components (skip)
1. GrC Model (U, β):
2. Two Operations: (skip)
• Granulation
• Integration (Important in DB) (IBM Almaden Project)
4040
Key ComponentsKey Components
3. Three Semantic Views on β• Knowledge Engineering (This talk)• Uncertainty Theory Zadeh and Lin’s initial idea • How-to-solve/compute-it
Polya 1945
4141
Key ComponentsKey Components4. Four Structures• Granular structure/variable (Zadeh)• Quotient Structure (QS - Zhang) • Knowledge Structure (KS - Pawlak) • Linguistic Structure/variable(Zadeh)http://xanadu.cs.sjsu.edu/~grc/grcinfo_center/1Linabs_william.pdf(From TY Lin’s home page granular computing conference 2009 GrC Information
Center Click here for a formal theory in First paragraph.)
4242
Two Important StructuresTwo Important Structures
Quotient Structure (QS)
• Each granule a point
• Interactions are axiomatized
4343
Knowledge StructureKnowledge Structure
• Each point a concept
• Concept interactions QS
• Concepts are attribute values in Rough Set Theory (RS)