A triarchic theory of granular computing
Granular ComputingPublished 7 January 2016Open access
Yiyu Yao
Citations227
SJR quartileQ1
SJR score1.17
SNIP1.52
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A triarchic theory of granular computing integrates three important perspectives, namely, philosophy of structured thinking, methodology of structured problem solving, and mechanism of structured information processing to aim at a unified theory that synthesizes various approaches to granular Computing.
Abstract
Based on the notion of granular structures, a triarchic theory of granular computing integrates three important perspectives, namely, philosophy of structured thinking, methodology of structured problem solving, and mechanism of structured information processing. A granular structure comprises multiple levels that are populated by granules of varying granularity. While a single granular structure provides a multilevel understanding and representation of the reality or a problem, many granular structures give rise to multiview. With an emphasis on multilevel and multiview, the triarchic theory investigates systematically ideas and structured ways to thinking, problem solving, and information processing. It aims at a unified theory that synthesizes various approaches to granular computing.
Keywords
Computer Science
International Journal of Parallel ProgrammingRough sets
12,138 Citations1982Zdzis aw Pawlak
The presented approach may be considered as an alternative to fuzzy sets theory and tolerance theory and some applications are outlined.
Journal of Verbal Learning and Verbal BehaviorLevels of processing: A framework for memory research
9,538 Citations1972Fergus I. M. Craik, Robert S. Lockhart
An alternative framework for human memory research is outlined in terms of depth or levels of processing and some current data and arguments are reexamined in the light of this alternative framework.
Rough Sets: Theoretical Aspects of Reasoning about Data
8,416 Citations1991Zdzisław Pawlak
Multilevel analysis techniques and applications
6,055 Citations2002Joop J. Hox
AutomaticaModeling by shortest data description
5,944 Citations1978J. Rissanen
The number of digits it takes to write down an observed sequence x1,...,xN of a time series depends on the model with its parameters that one assumes to have generated the observed data.
Vision: A Computational Investigation into the Human Representation and Processing of Visual Information
5,805 Citations1982David Marr
David Marr's posthumously published Vision (1982) influenced a generation of brain and cognitive scientists, inspiring many to enter the field and making Marr's influential work available to a new generation of students and scientists.
Multilevel Theory, Research, and Methods in Organizations: Foundations, Extensions, and New Directions
4,928 Citations2000Katherine J. Klein, Steve W. J. Kozlowski
The Architecture of Complexity
4,484 Citations1991Herbert A. Simon
A number of proposals have been advanced in recent years for the development of “general systems theory” which, abstracting from properties peculiar to physical, biological, or social systems, would be applicable to all of them.
Cyber Physical Systems: Design Challenges
3,415 Citations2008Edward A. Lee
It is concluded that it will not be sufficient to improve design processes, raise the level of abstraction, or verify designs that are built on today's abstractions to realize the full potential of cyber-Physical Systems.
Multilevel Analysis
3,341 Citations2010Joop J. Hox, Mirjam Moerbeek +1 more
Fuzzy Sets and SystemsToward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic
2,875 Citations1997Lotfi A. Zadeh
M Modes of information granulation (IG) in which the granules are crisp (c-granular) play important roles in a wide variety of methods, approaches and techniques, but this does not reflect the fact that in almost all of human reasoning and concept formation thegranules are fuzzy (f- Granular).
Artificial IntelligenceThe knowledge level
2,484 Citations1982Allen Newell
A theory of the nature of knowledge is proposed, namely, that there is another computer system level immediately above the symbol (or program) level and knowledge itself is the processing medium at this level and the principle of rationality plays a central role.
Technology and CultureCitation Indexing-Its Theory and Application in Science, Technology, and Humanities
1,669 Citations1980Jack Goodwin, Eugene Garfield
Citation indexing-its theory and application in science, technology, and humanities, Citation indexing (Citation Indexing) (CIFS), مرکز فناوری اطلاعات (Citations Indexing),
SpringerReferencestructured programming
1,201 Citations2011
Much work is needed to determine how best to design and implement software with reliability, maintainability, and extensibility; there are already some techniques known that contribute materially to these aims.
The Computer JournalLiterate Programming
1,075 Citations1984Donald E. Knuth
This anthology of essays from the inventor of literate programming also contains excerpts from the programs for TEX and METAFONT and CWEB, a system for Literate programming in C and related languages.
Communications of the ACMProgram development by stepwise refinement
921 Citations1971Niklaus Wirth
The process of successive refinement of specifications is illustrated by a short but nontrivial example, from which a number of conclusions are drawn regarding the art and the instruction of programming.
The Web of Life
901 Citations2004Fritjof Capra
In the lectures and in the subsequent book with the same title, Schrodinger advanced clear and compelling hypotheses about the molecular structure of genes, which stimulated biologists to think about genetics in a novel way, and in so doing opened a new frontier of science, molecular biology.
Studies in fuzziness and soft computingGranular Computing : An Introduction
706 Citations2000Witold Pedrycz
Communications of the ACMProgram development by stepwise refinement
690 Citations1983Niklaus Wirth
The process of successive refinement of specifications is illustrated by a short but nontrivial example, from which a number of conclusions are drawn regarding the art and the instruction of programming.
Handbook of Granular Computing
670 Citations2008Witold Pedrycz, Andrzej Skowron +1 more
The Handbook of Granular Computing offers a comprehensive reference source for the granular computing community, edited by and with contributions from leading experts in the field, and represents a significant and valuable contribution to the literature.
Choice Reviews OnlineThe emotion machine: commonsense thinking, artificial intelligence, and the future of the human mind
642 Citations2007
Marvin Minsky argues persuasively that emotions, intuitions, and feelings are not distinct things, but different ways of thinking, which can help build machines -- artificial intelligences -- that not only can assist with their thinking by thinking as the authors do but have the potential to be as conscious as they are.
IEEE Transactions on CyberneticsGranular Computing: Perspectives and Challenges
540 Citations2013Jing Yao, Athanasios V. Vasilakos +1 more
The aim of this paper is to review foundations and schools of research and to elaborate on current developments in granular computing research.
Granular Computing: Analysis and Design of Intelligent Systems
516 Citations2013Witold Pedrycz
Lecture notes in computer scienceAn Outline of a Theory of Three-Way Decisions
497 Citations2012Yiyu Yao
A theory of three-way decisions is constructed based on the notions of acceptance, rejection and noncommitment, an extension of the commonly used binary-decision model with an added third option.
Perception & PsychophysicsThe order of visual processing: “Top-down,” “bottom-up,” or “middle-out”
451 Citations1979R. A. Kinchla, Jeremy M. Wolfe
This paper deals with the order in which different levels of form are recognized in a visual image, and suggests a sort of “middle-out” sequence: forms at some intermediate level of structure having an optimal size or spatial-frequency spectrum are processed first, with subsequent processing of both higher and lower level of form.
Evolving Hierarchical Systems: Their Structure and Representation
424 Citations1985Stanley N. Salthe
Granular computing: an introduction
381 Citations2002Witold Pedrycz
The intent of the paper is to elaborate on the fundamentals of granular computing and put the entire area in a certain perspective while not moving into specific algorithmic details.
Medical Entomology and ZoologyHierarchy Theory: A Vision, Vocabulary, and Epistemology
360 Citations1996Valerie Ahl, T. F. H. Allen
Knowledge-Based Clustering: From Data to Information Granules
341 Citations2007Witold Pedrycz
Minds and MachinesThe Method of Levels of Abstraction
335 Citations2008Luciano Floridi
It is argued that a refined version of epistemological levelism should be retained as a fundamental method, called the method of levels of abstraction, which is further specified and supported by distinguishing it from three other forms of “levelism”.
Perspectives of granular computing
334 Citations2005Yiyu Yao
It is argued that granular computing is more about a philosophical way of thinking and a practical methodology of problem solving and provides a systematic, natural way to analyze, understand, represent, and solve real world problems.
Granular Computing: basic issues and possible solutions
324 Citations2007Yiyu Yao
A set-theoretic model of GrC is proposed based on the notion of power algebras, with emphasis on the construction of granules and computation with granules.
Lecture notes in computer scienceA Partition Model of Granular Computing
317 Citations2004Yiyu Yao
This chapter examines the basic principles and issues of granular computing from semantic and algorithmic perspectives, as well as principles and operations of computing and reasoning with granules in a set-theoretic setting.
College EnglishProblem-Solving Strategies and the Writing Process
262 Citations1977Linda Flower, John R. Hayes
Granularity of knowledge, indiscernibility and rough sets
231 Citations2002Zdzisław Pawlak
Basic concepts of rough set theory are defined and their granular structure pointed out and the consequences of granularity of knowledge for reasoning about imprecise concepts are discussed.
Studies in computational intelligenceHuman-Centric Information Processing Through Granular Modelling
226 Citations2009Bargiela, Andrzej
This volume is intended to document the milestone contributions to human-centric information processing research and to demonstrate the emerging computational methods and the processing environments that arose from these research insights.
Granular ComputingInteractive granular computing
160 Citations2016Andrzej Skowron, Andrzej Jankowski +1 more
The adaptive judgement is very much needed in the efficiency management of granular computations, carried out by agents, for risk assessment, risk treatment, and cost/benefit analysis, and the role of the rough set-based methods in IGrC is emphasized.
Medical Entomology and ZoologyTheory and Applications of Problem Solving
135 Citations1992Benqian Zhang, L. Zhang
The Hierarchical Motion Planning of Multi-Joint Arm and Qualitative Reasoning Model, and the Comparison Between the Statistical Heuristic Search and A* .
Granular computing and intelligent systems : design with information granules of higher order and higher type
128 Citations2011Witold Pedrycz, Shyi‐Ming Chen
From Interval (Set) and Probabilistic Granules to Set-and-Probabilisticgranules of Higher Order.
Levels of Processing: A Framework for Memory Research
127 Citations2016Craik Lockhart
The Journal of SupercomputingResearch challenges and perspectives on Wisdom Web of Things (W2T)
126 Citations2010Ning Zhong, Jianhua Ma +5 more
A W2T data cycle system is designed to implement such a cycle, which is, technologically speaking, a practical way to realize the harmonious symbiosis of humans, computers, and things in the emerging hyper world.
Granular computing: Past, present and future
121 Citations2008Yiyu Yao
A triarchic theory of granular computing is outlined, viewed as an interdisciplinary study of human-inspired computing, characterized by structured thinking, structured problem solving, and structured information processing.
Information SciencesA multiview approach for intelligent data analysis based on data operators
115 Citations2007Yaohua Chen, Yiyu Yao
A multiview framework of intelligent data analysis based on modal-style data operators that demonstrates various types of data relationships and characterize various features and granulated views of the data is proposed.
The roots of granular computing
112 Citations2006A Bargiela, Witold Pedrycz
This study examines the basic motivation for information granulation and casts Granular Computing as a structured combination of algorithmic and non-algorithmic information processing that mimics human, intelligent synthesis of knowledge from information.
How Language Works
106 Citations2006David Crystal
Information SciencesA measurement theory view on the granularity of partitions
101 Citations2012Yiyu Yao, Liquan Zhao
This paper investigates a class of measures of granularity of partitions, a strictly monotonic increasing transformation of the cardinality of the set, which is defined as the expectedgranularity of all blocks of the partition with respect to the probability distribution defined by the partition.
Computational IntelligenceRough Mereological Calculi of Granules: A Rough Set Approach To Computation
101 Citations2001Lech Polkowski, Andrzej Skowron
This work presents applications of Rough Mereology to the important theoretical idea put forth by Lotfi Zadeh, i.e., Granularity of Knowledge, and defines granules of knowledge by means of the operator of mereological class and extends the idea of a granule over complex objects like decision rules as well as decision algorithms.
Lecture notes in computer scienceHierarchical Classifiers for Complex Spatio-temporal Concepts
97 Citations2008Jan G. Bazan
The general methodology presented here is applied to approximate spatial complex concepts and spatio-temporal complex concepts defined for (un)structured complex objects, to identify the behavioral patterns ofcomplex objects, and to the automated behavior planning for such objects when the states of objects are represented by spatio/temporal concepts requiring approximation.
Cognitive technologiesInformation Granules and Rough-Neural Computing
84 Citations2004Andrzej Skowron, Jarosław Stepaniuk
One of the goals of the project is to develop methods based on rough-neural computing for computing with words (CW) using an analogy of information granule networks with neural networks.
Intelligent systems reference libraryMulti-Level Decision Making
79 Citations2015Guangquan Zhang, Jie Lü +1 more
Journal of Information Processing SystemsThe Principle of Justifiable Granularity and an Optimization of Information Granularity Allocation as Fundamentals of Granular Computing
77 Citations2011Witold Pedrycz
This study introduces two pivotal concepts: a principle of justifiable granularity and a method of an optimal information allocation where information granularity is regarded as an important design asset and offers constructs supporting the design of information granules and their processing.
A Unified Framework of Granular Computing
68 Citations2008Yiyu Yao
In this chapter, a unified framework for a holistic understanding of granular computing is proposed based on three perspectives, namely, the philosophical, the methodological, and the computational perspectives, which lead to structured thinking, structured problem solving, and structured information processing.
Systems Thinking: Intelligence in Action
63 Citations2012Piero Mella
The kingdom of circular processes, the logical foundations of Systems Thinking, and the Causal Loop Diagrams technique.
Studies in fuzziness and soft computingDiscovery of Data Patterns with Applications to Decomposition and Classification Problems
57 Citations1998Sinh Hoa Nguyen, Andrzej Skowron +1 more
This work studies problems of extracting several kinds of patterns from data, the simplest of which are called templates and also more sophisticated relational patterns extracted automatically from data.
Reductionism, Emergence and Levels of Reality: The Importance of Being Borderline
53 Citations2014Sergio Chibbaro, Lamberto Rondoni +1 more
Multi-Level Decision Making: Models, Methods and Applications
48 Citations2015Guangquan Zhang, Jie Lü +1 more
This monograph presents new developments in multi-level decision-making theory, technique and method in both modeling and solution issues and especially presents how a decision support system can support managers in reaching a solution to a multi- level decision problem in practice.
Information Retrieval Support Systems
47 Citations2017
IGI Global eBooksHuman-Inspired Granular Computing
43 Citations2010Yiyu Yao
A ten-year review of granular computing by analyzing published papers collected from the ISI’s Web of Science and the IEEE Digital Library finds that the current research is dominated by fuzzy sets and rough sets, and the number ofgranular computing publications has a linear growth rate.
Information retrieval support systems
35 Citations2003Yiyu Yao
The needs for, and the potential benefits of, moving from IRS to IRSS are demonstrated, and a framework for IRSS is presented by drawing results from decision support systems (DSS) and intelligent systems.
Studies in computational intelligenceIntegrative Levels of Granularity
32 Citations2009Yiyu Yao
By extracting a set of common features and principles of integrative levels of granularity, the triarchic theory of granular computing is developed.
Intelligent systems reference libraryArtificial Intelligence Perspectives on Granular Computing
31 Citations2011Yiyu Yao
Granular computing philosophy, methodology, and tools may help in facing the grand challenge of reverse-engineering the brain, which has significant implications to artificial machine intelligence.
Progress In OceanographyTop-down, bottom-up or middle-out? Avoiding extraneous detail and over-generality in marine ecosystem models
31 Citations2009J. Icarus Allen, Elizabeth A. Fulton
This volume invokes foodweb theory and the ideas of complexity theory to guide the construction of models of intermediate complexity, which sacrifice explicit process detail to increase the number of interacting components of the system and simulate the web of feedback loops.
Novel Developments in Granular Computing: Applications for Advanced Human Reasoning and Soft Computation
28 Citations2010JingTao Yao
2007 IEEE International Conference on Granular Computing (GRC 2007)Structured Writing with Granular Computing Strategies
24 Citations2007Hui Wang
Results from languages, human knowledge organization, rhetoric, writing, computer programming, and mathematical proving are summarized and cast in a setting for structured writing to bring new insights into granular computing.
Pascal with Style: Programming Proverbs
19 Citations1979Henry Ledgard, John F. Hueras +1 more
Journal of Experimental & Theoretical Artificial IntelligenceHierarchical modelling in searching for complex patterns: constrained sums of information systems
19 Citations2005Andrzej Skowron, Jarosław Stepaniuk
An approach to hierarchical modelling of complex patterns that is based on operations of sums with constraints on information systems is outlined and it is shown that such operations can be treated as a universal tool in hierarchical modelling in this paper.
Chandos Publishing eBooksLibrary Classification Trends in the 21st Century
18 Citations2012Rajendra Kumbhar
This document discusses knowledge organisation and knowledge organisation systems classification, reclassification and non-classificatory approaches to knowledge organisation education, and text categorisation.
Intelligent systems reference libraryRough Sets: From Rudiments to Challenges
18 Citations2012Hung Son Nguyen, Andrzej Skowron
This chapter presents the development from rudiments of rough sets to challenges related to ontology approximation, process mining, context inducing or Perception-Based Computing (PBC), based on Interactive Rough-Granular Computing (IRGC).
Medical Entomology and ZoologyAlgorithms, abstraction and implementation : levels of detail in cognitive science
17 Citations1992Celia Foster
A theory of levels of abstraction and algorithms is proposed, and its implications for the "connectionist versus classical" cognitive science debate are discussed.
International Review of Economics EducationTop-down, Middle-out, and Bottom-up Processes: A Cognitive Perspective of Teaching and Learning Economics
11 Citations2006Ling-Po Shiu, Chor-yiu Sin
2007 IEEE International Conference on Granular Computing (GRC 2007)Neuro-Fuzzy Model-Based CUSUM Method Application in Fault Detection on an Autonomous Vehicle
11 Citations2007Jun Xie, Gaowei Yan +2 more
A neuro-fuzzy model-based Cumulative-Sum (NFCUSUM) algorithm was put forward which gave the assumptions aiming at the faults and set the alarm when the probability of the fault case was greater than the probabilities of the normal case.
Lecture notes in computer scienceTop-Down Progressive Computing
9 Citations2011Yiyu Yao, Jigang Luo
A top-down, step-wise progressive computing model is presented as a mode of granular computing, based on a multilevel granular structure, that explores a sequence of refinements from coarser information granulation to finer informationgranulation.
Fresenius Zeitschrift für Analytische ChemieSynthetic and analytical thinking
5 Citations1987Franz M. Wuketits
It is shown that scientific research is not a linear process of information gaining, of accumulating data and facts, but is rather to be characterized by a model showing the cyclic structure of data gathering and construction of theories, of inductive and deductive methods.
…