Pseudo Independent Models

Yang Xiang (University of Guelph, Canada)
DOI: 10.4018/978-1-59140-557-3.ch176

Abstract

Graphical models such as Bayesian networks (BNs) (Pearl, 1988) and decomposable Markov networks (DMNs) (Xiang, Wong & Cercone, 1997) have been applied widely to probabilistic reasoning in intelligent systems. Figure1 illustrates a BN and a DMN on a trivial uncertain domain: A virus can damage computer files, and so can a power glitch. A power glitch also causes a VCR to reset. The BN in (a) has four nodes, corresponding to four binary variables taking values from {true, false}. The graph structure encodes a set of dependence and independence assumptions (e.g., that f is directly dependent on v, and p but is independent of r, once the value of p is known). Each node is associated with a conditional probability distribution conditioned on its parent nodes (e.g., P(f | v, p)). The joint probability distribution is the product P(v, p, f, r) = P(f | v, p) P(r | p) P(v) P(p). The DMN in (b) has two groups of nodes that are maximally pair-wise connected, called cliques. Each clique is associated with a probability distribution (e.g., clique {v, p, f} is assigned P(v, p, f)). The joint probability distribution is P(v, p, f, r) = P(v, p, f) P(r, p) / P(p), where P(p) can be derived from one of the clique distributions. The networks, for instance, can be used to reason about whether there are viruses in the computer system, after observations on f and r are made.

Complete Chapter List

Search this Book:
Reset
Foreword
Alexander Tuzhilin
Acknowledgments
John Wang
Chapter 1
Action Rules  (pages 1-5)
Zbigniew W. Ras, Angelina Tzacheva, Li-Shiang Tsay
\$37.50
Chapter 2
Alexander Thomasian
\$37.50
Chapter 3
Ion Muslea
\$37.50
Chapter 4
James E. Yao, Chang Liu, Qiyang Chen, June Lu
\$37.50
Chapter 5
Pasquale De Meo, Giovanni Quattrone, Giorgio Terracina, Domenico Ursino
\$37.50
Chapter 6
Leonardo Tininini
\$37.50
Chapter 7
Claudia Perlich, Foster Provost
\$37.50
Chapter 8
Jaroslav Zendulka
\$37.50
\$37.50
Chapter 10
Francesco Buccafurri, Gianluca Lax
\$37.50
Chapter 11
Rafael Marti
\$37.50
Chapter 12
Yew-Kwong Woon, Wee-Keong Ng, Ee-Peng Lim
\$37.50
Chapter 13
Raymond Chi-Wing Wong, Ada Wai-Chee fu
\$37.50
Chapter 14
Anne Denton, Christopher Besemann
\$37.50
Chapter 15
\$37.50
Chapter 16
\$37.50
Chapter 17
Alicja A. Wieczorkowska
\$37.50
Chapter 18
Bayesian Networks  (pages 89-93)
\$37.50
Chapter 19
Les Pang
\$37.50
Chapter 20
Scott Nicholson, Jeffrey Stanton
\$37.50
Chapter 21
Fang Chu, Lipo Wang
\$37.50
Chapter 22
Hee Beng Kuan Tan, Yuan Zhao
\$37.50
Chapter 23
David Sundaram, Victor Portougal
\$37.50
Chapter 24
Fabiana Lorenzi, Francesco Ricci
\$37.50
Chapter 25
Maria Suzana Marc Amoretti
\$37.50
\$37.50
Chapter 27
Johannes Gehrke
\$37.50
Chapter 28
Classification Methods  (pages 144-149)
Aijun An
\$37.50
Chapter 29
Luminita Dumitriu
\$37.50
\$37.50
Chapter 31
Xiangji Huang
\$37.50
Chapter 32
Maribel Yasmina Santos, Adriano Moreira, Sofia Carneiro
\$37.50
Chapter 33
Anne Denton
\$37.50
Chapter 34
Clustering Techniques  (pages 176-179)
Sheng Ma, Tao Li
\$37.50
Chapter 35
Frank Klawonn, Frank Rehm
\$37.50
Chapter 36
Mitja Lenic, Peter Kokol, Petra Povalej, Milan Zorman
\$37.50
Chapter 37
Zhi-Hua Zhou
\$37.50
Chapter 38
Computation of OLAP Cubes  (pages 196-201)
Amin A. Abdulghani
\$37.50
Chapter 39
Concept Drift  (pages 202-206)
Marcus A. Maloof
\$37.50
Chapter 40
Jean-Francois Boulicaut
\$37.50
Chapter 41
Timo R. Bretschneider, Odej Kao
\$37.50
Chapter 42
Edward J. Garrity, Joseph B. O’Donnell, G. Lawrence Sanders
\$37.50
\$37.50
\$37.50
Chapter 45
Auroop R. Ganguly, Amar Gupta, Shiraj Khan
\$37.50
Chapter 46
Andrew Kusiak, Shital C. Shah
\$37.50
Chapter 47
\$37.50
Chapter 48
Aleksandar Lazarevic
\$37.50
Chapter 49
Indranil Bose
\$37.50
Chapter 50
Marvin D. Troutt, Lori K. Long
\$37.50
Chapter 51
Les Pang
\$37.50
Chapter 52
Pradip Kumar Bala, Shamik Sural, Rabindra Nath Banerjee
\$37.50
Chapter 53
Colleen Cunningham, Xiaohua Hu
\$37.50
Chapter 54
Lei Yu, Huan Liu
\$37.50
Chapter 55
Amin A. Abdulghani
\$37.50
Chapter 56
Hai Wang, Shouhong Wang
\$37.50
Chapter 57
Carla Marchetti, Massimo Mecella, Monica Scannapieco, Antoninio Virgillito
\$37.50
Chapter 58
William E. Winkler
\$37.50
Chapter 59
Alexander Thomasian
\$37.50
Chapter 60
Alkis Simitsis, Dimitri Theodoratos
\$37.50
Chapter 61
Beixin (Betsy) Lin, Yu Hong, Zu-Hsu Lee
\$37.50
Chapter 62
Richard Mathieu, Reuven R. Levary
\$37.50
Chapter 63
\$37.50
\$37.50
Chapter 65
Lutz Hamel
\$37.50
Chapter 66
Patricia E.N. Lutu
\$37.50
Chapter 67
Yao Chen, Luvai Motiwalla, M. Riaz Khan
\$37.50
Chapter 68
Decision Tree Inudction  (pages 353-358)
Roberta Siciliano, Claudio Conversano
\$37.50
Chapter 69
Diabetic Data Warehouses  (pages 359-363)
Joseph L. Breault
\$37.50
\$37.50
Chapter 71
Richi Nayak
\$37.50
Chapter 72
Weiguo Fan, Praveen Pathak
\$37.50
Chapter 73
Jan H. Kroeze
\$37.50
Chapter 74
Discovery Informatics  (pages 387-391)
William W. Agresti
\$37.50
Chapter 75
Ying Yang, Geoffrey I. Webb
\$37.50
Chapter 76
Fabrice Muhlenbach, Ricco Rakotomalala
\$37.50
Chapter 77
Mafruz Zaman Ashrafi, David Taniar, Kate A. Smith
\$37.50
Chapter 78
Roberto Wolfler Calvo, Fabio de Luigi, Palle Haastrup, Vittorio Maniezzo
\$37.50
Chapter 79
Wen-Chi Hou, Hong Guo, Feng Yan, Qiang Zhu
\$37.50
Chapter 80
Leonardo Tininini
\$37.50
Chapter 81
Juan E. Vargas
\$37.50
Chapter 82
Mohamed Salah Hamdi
\$37.50
Chapter 83
Ji-Rong Wen
\$37.50
\$37.50
Chapter 85
Nikunj C. Oza
\$37.50
Chapter 86
Ethics Of Data Mining  (pages 454-458)
Jack Cook
\$37.50
Chapter 87
Gary J. DeLorenzo
\$37.50
Chapter 88
Paolo Giudici
\$37.50
Chapter 89
Rebecca Boon-Noi Tan
\$37.50
Chapter 90
William H. Hsu
\$37.50
Chapter 91
Laetitia Jourdan, Clarisse Dhaenens, El-Ghazali Talbi
\$37.50
Chapter 92
Jorge Muruzabal
\$37.50
Chapter 93
Yiyu Yao, Yan Zhao
\$37.50
Chapter 94
Zu-Hsu Lee, Richard L. Peterson, Chen-Fu Chien, Ruben Xing
\$37.50
Chapter 95
Roberto Kawakami Harrop Galvao, Victor M. Becerra, Magda Abou-Seada
\$37.50
Chapter 96
Hong Shen
\$37.50
Chapter 97
Jamil M. Saquer
\$37.50
Chapter 98
Reinhard Viertl
\$37.50
Chapter 99
Michel Schneider
\$37.50
Chapter 100
Genetic Programming  (pages 529-533)
William H. Hsu
\$37.50
Chapter 101
Ingrid Fischer
\$37.50
Chapter 102
Graph-Based Data Mining  (pages 540-545)
Lawrence B. Holder, Diane J. Cook
\$37.50
Chapter 103
Shichao Zhang, Chengqi Zhang
\$37.50
Chapter 104
Benny Yiu-ming Fung, Vincent To-yee Ng
\$37.50
Chapter 105
Benjamin C.M. Fung, Ke Wang, Martin Ester
\$37.50
Chapter 106
Tsau Young Lin
\$37.50
Chapter 107
Bhavani Thuraisingham
\$37.50
Chapter 108
Janet Delve
\$37.50
Chapter 109
Jörg Andreas Walter
\$37.50
Chapter 110
Frank Klawonn, Olga Georgieva
\$37.50
Chapter 111
Xiaoqiang Liu, Henk Koppelaar, Ronald Hamers, Nico Bruining
\$37.50
Chapter 112
Marvin L. Brown, John F. Kros
\$37.50
Chapter 113
Nilmini Wickramasinghe
\$37.50
Chapter 114
Seokkyung Chung, Jongeun Jun, Dennis McLeod
\$37.50
Chapter 115
Honghua Dai
\$37.50
Chapter 116
Min Song, Il-Yeol Song, Xiaohua Hu, Hyoil Han
\$37.50
Chapter 117
Instance Selection  (pages 621-624)
Huan Liu, Lei Yu
\$37.50
Chapter 118
Andreas Koeller
\$37.50
Chapter 119
Intelligence Density  (pages 630-633)
David Sundaram, Victor Portougal
\$37.50
Chapter 120
Intelligent Data Analysis  (pages 634-638)
Xiaohui Liu
\$37.50
Chapter 121
Zbigniew W. Ras, Agnieszka Dardzinska
\$37.50
Chapter 122
Shouhong Wang, Hai Wang
\$37.50
Chapter 123
Pasquale De Meo, Giorgio Terracina, Domenico Ursino
\$37.50
Chapter 124
Ling Feng, Tharam Dillon
\$37.50
Chapter 125
Pawan Lingras, Rui Yan, Mofreh Hogo, Chad West
\$37.50
Chapter 126
Huma Lodhi
\$37.50
Chapter 127
Juan R. Rabuñal Dopico, Daniel Rivero Cebrian, Julián Dorado de la Calle, Nieves Pedreira Souto
\$37.50
Chapter 128
Marco F. Ramoni, Paola Sebastiani
\$37.50
Chapter 129
Chia-Hui Chang, Chun-Nan Hsu
\$37.50
Chapter 130
Carlotta Domeniconi, Dimitrios Gunopulos
\$37.50
Chapter 131
Logical Analysis of Data  (pages 689-692)
Endre Boros, Peter L. Hammer, Toshihide Ibaraki
\$37.50
Chapter 132
Giovanni Felici, Klaus Truemper
\$37.50
Chapter 133
Marketing Data Mining  (pages 698-704)
Victor S.Y. Lo
\$37.50
Chapter 134
Chien-Hsing Wu, Tzai-Zang Lee
\$37.50
Chapter 135
Giuseppe Sindoni
\$37.50
Chapter 136
Giuseppe Sindoni
\$37.50
Chapter 137
Dimitri Theodoratos, Alkis Simitsis
\$37.50
\$37.50
Chapter 139
Microarray Data Mining  (pages 728-733)
Li M. Fu
\$37.50
Chapter 140
Richard S. Segall
\$37.50
Chapter 141
Mine Rule  (pages 740-745)
Rosa Meo, Giuseppe Psaila
\$37.50
Chapter 142
Soon M. Chung, Murali Mangamuri
\$37.50
Chapter 143
Nicolas Pasquier
\$37.50
Chapter 144
Mining Chat Discussions  (pages 758-762)
Stanley Loh, Daniel Licthnow, Thyago Borges, Tiago Primo, Rodrigo Branco Kockhofel, Gabriel Simoes, Gustavo Piltcher, Ramiro Saldana
\$37.50
Chapter 145
Gabriele Kern-Isberner
\$37.50
Chapter 146
Mining E-Mail Data  (pages 768-772)
Steffen Bickel, Tobias Scheffer
\$37.50
\$37.50
Chapter 148
Yihua Philip Sheng, Wen-Chi Hou, Zhong Chen
\$37.50
Chapter 149
Richi Nayak
\$37.50
Chapter 150
Qinghua Zou, Wesley Chu
\$37.50
Chapter 151
Mining Group Differences  (pages 795-799)
Shane M. Butler, Geoffrey I. Webb
\$37.50
Chapter 152
Mining Historical XML  (pages 800-804)
Qiankun Zhao, Sourav Saha Bhowmick
\$37.50
Chapter 153
Terry Caelli
\$37.50
Chapter 154
Mining Microarray Data  (pages 810-814)
Nanxiang Ge, Li Liu
\$37.50
Chapter 155
Hong Shen, Susumu Horiguchi
\$37.50
Chapter 156
Diego Liberati
\$37.50
Chapter 157
\$37.50
Chapter 158
Kenneth W. Goodman
\$37.50
Chapter 159
Odej Kao, Ingo la Tendresse
\$37.50
Chapter 160
\$37.50
Chapter 161
Sach Mukherjee
\$37.50
Chapter 162
Alicja A. Wieczorkowska
\$37.50
Chapter 163
Olena Daly, David Taniar
\$37.50
Chapter 164
Kate A. Smith
\$37.50
Chapter 165
Indrani Chakravarty, Nilesh Mishra, Mayank Vatsa, Richa Singh, P. Gupta
\$37.50
Chapter 166
Rebecca Boon-Noi Tan
\$37.50
Chapter 167
Indrani Chakravarty, Nilesh Mishra, Mayank Vatsa, Richa Singh, P. Gupta
\$37.50
Chapter 168
Hamid R. Nemati, Christopher D. Barko
\$37.50
Chapter 169
Jorge Cardoso
\$37.50
Chapter 170
P. Viswanath, M. Narasimha Murty, Shalabh Bhatnagar
\$37.50
Chapter 171
\$37.50
Chapter 172
D. R. Mani, Andrew L. Betz, James H. Drew
\$37.50
Chapter 173
Yücel Saygin
\$37.50
Chapter 174
Neha Jha, Shamik Sural
\$37.50
Chapter 175
Profit Mining  (pages 930-934)
Senqiang Zhou, Ke Wang
\$37.50
Chapter 176
Pseudo Independent Models  (pages 935-940)
Yang Xiang
\$37.50
Chapter 177
Marzena Kryszkiewicz
\$37.50
Chapter 178
Hee Beng Kuan Tan, Yuan Zhao
\$37.50
Chapter 179
Dan Zhu
\$37.50
Chapter 180
Dimitrios Katsaros, Gökhan Yavas, Alexandros Nanopoulos, Murat Karakaya, Özgür Ulusoy, Yannis Manolopoulos
\$37.50
Chapter 181
Luis M. de Campos, Juan M. Fernandez-Luna, Juan F. Huete
\$37.50
Chapter 182
Brain C. Lovell, Shaokang Chen
\$37.50
Chapter 183
Jerzy W. Grzymala-Busse, Wojciech Ziarko
\$37.50
Chapter 184
Marco Muselli
\$37.50
\$37.50
Chapter 187
Mike Thelwall
\$37.50
Chapter 188
Nils Pharo, Kalervo Jarvelin
\$37.50
\$37.50
Chapter 190
Semantic Data Mining  (pages 1010-1014)
Protima Banerjee, Xiaohua Hu, Illhoi Yoo
\$37.50
Chapter 191
Ludovic Denoyer, Patrick Gallinari
\$37.50
Chapter 192
Semi-Supervised Learning  (pages 1022-1027)
Tobias Scheffer
\$37.50
Chapter 193
Sequential Pattern Mining  (pages 1028-1032)
Florent Masseglia, Maguelonne Teisseire, Pascal Poncelet
\$37.50
Chapter 194
Software Warehouse  (pages 1033-1036)
Honghua Dai
\$37.50
Chapter 195
Wenyuan Li
\$37.50
Chapter 196
Statistical Data Editing  (pages 1043-1047)
Claudio Conversano, Roberta Siciliano
\$37.50
\$37.50
Chapter 198
Xinjian Lu
\$37.50
Chapter 199
Subgraph Mining  (pages 1059-1063)
Ingrid Fischer, Thorsten Meinl
\$37.50
Chapter 200
Support Vector Machines  (pages 1064-1070)
\$37.50
Chapter 201
David R. Musicant
\$37.50
Chapter 202
Qiyang Chen, Alan Oppenheim, Dajin Wang
\$37.50
Chapter 203
Symbiotic Data Mining  (pages 1083-1086)
Kuriakose Athappilly, Alan Rea
\$37.50
Chapter 204
Symbolic Data Clustering  (pages 1087-1091)
Edwin Diday, M. Narasimha Murthy
\$37.50
\$37.50
Chapter 206
Sherri K. Harms
\$37.50
Chapter 207
Víctor Fresno Fernandez, Luis Magdalena Layos
\$37.50
Chapter 208
\$37.50
\$37.50
Chapter 210
Mehmet Sayal
\$37.50
Chapter 211
Time Series Data Forecasting  (pages 1125-1129)
Vincent Cho
\$37.50
Chapter 212
Hsin-Chang Yang, Chung-Hong Lee
\$37.50
Chapter 213
Transferable Belief Model  (pages 1135-1139)
Philippe Smets
\$37.50
Chapter 214
Tree and Graph Mining  (pages 1140-1145)
Dimitrios Katsaros, Yannis Manolopoulos
\$37.50
Chapter 215
Anita Lee-Post, Haihao Jin
\$37.50
Chapter 216
Trends in Web Usage Mining  (pages 1151-1154)
Anita Lee-Post, Haihao Jin
\$37.50
Chapter 217
Diego Liberati, Sergio Bittanti, Simone Garatti
\$37.50
Chapter 218
Jan Owens, Suresh Chalasani, Jayavel Sounderpandian
\$37.50
Chapter 219
Malcolm J. Beynon
\$37.50
Chapter 220
Jaroslav Zendulka
\$37.50
Chapter 221
Malcolm J. Beynon
\$37.50
Chapter 222
Vertical Data Mining  (pages 1181-1184)
William Perrizo, Qiang Ding, Qin Ding, Taufik Abidin
\$37.50
Chapter 223
Video Data Mining  (pages 1185-1189)
Jung Hwan Oh, Jeong Kyu Lee, Sae Hwang
\$37.50
Chapter 224
Herna L. Viktor, Eric Paquet
\$37.50
Chapter 225
Cyrus Shahabi, Dimitris Sacharidis, Mehrdad Jahangiri
\$37.50
Chapter 226
Massimiliano Caramia, Giovanni Felici
\$37.50
Chapter 227
Web Mining Overview  (pages 1206-1210)
\$37.50
Chapter 228
Anthony Scime
\$37.50
Chapter 229
Web Usage Mining  (pages 1216-1220)
\$37.50
Chapter 230
Yongjian Fu
\$37.50
Chapter 231