Cyclopath

As I've mentioned to many of you, I'm doing research this semester via UROP at the University of Minnesota. However, I haven't told many people much about what exactly I've been doing. This post aims to clear up the confusion and (hopefully) convince people that what I'm doing really is cool!

I'm working on a site called Cyclopath. It's been live for years--go ahead and check it out. It's a geowiki--a map of the Twin Cities that anyone can edit and contribute to--made for and by cyclists. You can add paths if hey don't exist, tag points of interest, add notes on routes ('Lots of potholes here!'), or rate the bikeability of a path. It aims to be a valuable resource, a place for bikers to share information about navigating the cities by bike. Pretty cool, huh?

Now try finding a route. Unlike with Google Maps, where you just enter a start and end location and hit enter, Cyclopath gives you some options. You can tell it whether you want a route that's more direct, or easier to bike. You can also rate tags--different traits of roads, like hills or bike lanes--to tell Cyclopath whether you want it to favor or disfavor them. All this information goes into the customized route that it gives you after a few seconds. This is all well and good; go and enjoy the route, and maybe rate it afterwards or tag something cool you saw.

But how do you think Cyclopath comes up with this route? Technically it uses the A* algorithm, a graph-search algorithm that finds the lowest-cost path between two nodes. In this case, "cost" refers to how bikeable (or not) a path is, and how long it is. Cyclopath tries to find you a route that provides just the right balance between distance and bikeability (a balance that you can adjust, as mentioned above). But this relies on knowing your bikeability rating for every edge, so it can run calculations on it. But clearly no one rates every edge; in fact, many edges haven't been rated by anyone. (One of the biggest problems facing Cyclopath) But clearly it has to be able to recommend any edge, so it can provide routes from anywhere, to anywhere. So it needs a way to know, or guess, how you would rate a given edge even if you actually haven't. That is the focus of my research.

Reid (the now-departed doctoral student who founded Cyclopath) has already done research into different 'predictors' (different methods for guessing how users will rate edges). Some simply consider factors like the type of road and presence of bike lanes; others categorize the roads and assign default ratings to each category. Still others average how other users have rated an edge and predict the average. And, most interestingly, some predictors take into account how a user has rated other edges. Reid implemented a few dozen of these algorithms and tested them to see how accurate that are and how often they agreed with one another on which edge to choose. But that was as far as he got; his thesis left open the question of whether different predictors really mattered in recommending routes.

That's where I came in. This semester I've been testing the most promising predictors to see if they came up with different routes. Ultimately we were hoping to learn how to improve Cyclopath by personalizing the route recommender, so it could give users routes that they would really enjoy. I did this pretty much by brute-force. I randomly pulled 500 saved route requests from our records, fed each of them into the predictors I was testing (this took about 12 hours total), then compared the different routes generated by each predictor. This let me find some interesting things like how often the predictors gave the same route, and I was able to group them together by which ones usually agreed. But things got better last week when I figured out how to turn the results into cool pictures.

This is a rather epically long route from Jordan to north St. Paul I tested. The three colored routes are the different options the ten predictors came up with. The blue and green paths are pretty similar; the red one is quite different. I have ways of measuring this, but it's very helpful to be able to see them. The next step is looking for tangible patterns in the routes the predictors give, including surveying bikers to see which ones they prefer. I hope this sounds at least kind of interesting. I'd love to talk more about it!

Sacrifice

Sorry if starting my post with a comic is all cliche and such, but I'm home for break this week and saw it in the paper this morning. It reminded me of a topic I've been meaning to blag about lately...

As many of you may know, it's Lent season, the 40 days (I think) before Easter. This time of year I'm always hearing about various things my friends are giving up for Lent--sweets, favorite foods, Facebook (a popular one these days), even spending money. My family has never followed this tradition (we're from a Presbyterian background), and personally I'd never understood it. As the comic demonstrates, it often seems forced--sort of a 'oh, it's Lent again; what am I giving up this year?' mentality. I've also been baffled by people who give up vices for Lent--if you realize it's a vice, it's rather inconsistent to give it up for 40 days, then go right back, isn't it? If you feel you need to give something up, why wait until Lent? Of course, this is all my outsider's perspective; I'd love to hear from others on their reasons for observing it.

Anyway, rather than conduct a survey or something, I acted on a calling and tried giving up something I enjoy. Last Wednesday night (which I'm pretty sure was Ash Wednesday), I shut down my my iPod Touch (which I consider my second brain and is usually attached to my belt) and  tucked it in the back of my desk drawer. Since I'd recently lost my 80GB model (see my previous post on materialism), I was now iPod-less. And this right before a half-hour walk to Bible study.

The walk was actually pretty nice. I didn't notice how much time walking around gives for thinking until I got rid of musical distractions. (I still wear my headphones as earmuffs) And without the constant possibility of checking Facebook/E-mail or playing games wherever I am, I've been more able to focus on more important things. I wasn't planning on giving my second brain up for all 40 days, but I might just see how long I can keep it going.

More than a loss of distraction, though, shelving my iPod reinforced the lesson that losing my other iPod (it's already starting to seem ridiculous that I had two iPods) had taught me. You don't know just how attached you are to something until it's gone. Temporarily giving up something that isn't necessarily harmful lets you test what's really important to you. Far from feeling like I've done my 'Lenten duty' for the year, I'm beginning to think about what else I could give up!

Are you too attached to anything? Are you sure? There's an easy way to find out.

The Politics of Ideologies

After the rather surprising conclusion to the Wisconsin union debacle, it seems another quick political post is in order (don't worry, I'll try not to let this become a political blog). At least one side is satisfied with how it all turned out. Republicans: enjoy your divisive legislation you pushed through the system with sheer force. Democrats: please go home. It's over. You're just embarrassing yourselves. Democracy is decided by numbers, not who can shout the most.

And now for some more of my cents. Liberals have been saying that Gov. Walker's bill isn't about money, it's about power. I would modify that statement slightly.  I think this struggle has been motivated less by power and more by clashing ideologies.

What are three topics Americans can never seem to agree on? Religion, politics, and sports. In what three topics  are we guided by deeply held beliefs? Religion, politics, and sports. (There might be more) Buried beneath how you approach any of these three subjects is an axiomatic set of ideas. Unless you really know what you're doing, these ideas are probably unfounded assumptions. For example: where did the founding fathers get "democratic ideas" like innate human rights and the classic life, liberty, and the pursuit of happiness? Not a philosophical treatise deriving the importance of these things from first principles; they "hold these truths to be self-evident", in essence daring someone to try and disagree. Should we be surprised that virtually no one has?

These ideas just seem to make sense to us, but I'm not sure why. In a perfect world we would be able to come up with a common-sense, undeniable worldview and then derive important things that everyone would agree with like the laws of mathematics and the duties of government from it. But of course this isn't a perfect world, and we can't know everything so clearly, and everyone knows that a philosophy degree doesn't pay well, so people cut some corners and build their ideologies on assumptions. (In a religious context, this is known as "faith")

But which assumptions to use? I suspect that they are formed largely by a person's culture, education, position in life, and perhaps their nature. One assumption that leads to a lot of others is, "government should look out for me and my interests." This may be why so many students and professors are Democrats, and so many businessmen and gun owners are Republicans. And of course each political party is built on a different set of these assumptions about how big government should be, what kinds of things government should do, how much influence it should have on people, etc.

In light of these things, the Wisconsin conflict (and 'conflict' is an understatement) makes more sense. By introducing this bill, Gov. Walker, even more than asserting his power, is asserting the Republican ideology. Since it agrees with their ideology, Republican lawmakers support it. Since it clashes horribly with their ideology, Democrat lawmakers flee the state to avoid voting on the bill; protecting their idology is literally more important than doing their job. Similarly, Wisconsin democrats drop out of school or jobs and flood the capitol for weeks in unending protest of this attack on everything they hold dear. Neither side is willing to back down or compromise because, by assumption, they are right and the other is wrong. If only they would realize they are wrong!

I saw this dynamic in action when I suggested that the parties need to compromise in a Facebook comment discussion between some liberals. Though they were mostly polite to me, they explained that Republicans were the ones that needed to compromise. I think one quote demonstrated my point: "The Republicans are wrong. Period." Indeed.

Right now my build-it-from-scratch political ideology needs some work. Mostly it consists of "partisanship in politics should be avoided at all costs." But then, the most effective figures at ending partisanship in history have been dictators, so clearly I need more to go on. Hopefully I can hammer something out by 2012. Stay open-minded, my friends.

The Eternity of God

This post was partially inspired by a Facebook post from a friend. As described in the post, this entry shall be one giant footnote.

[1] God is described as "eternal" (Gen. 21:33), unchanging (Mal. 3:6), the "beginning and the end" (Rev. 22:13), all-knowing (1 John 3:20), and alive "for ever and ever" (Rev. 1:18). His ways are higher than our ways and His thoughts higher than our thoughts (Isa. 55:9). By all this I'm trying to say that it's pretty difficult for us to imagine ourselves in God's shoes. C.S. Lewis was of the opinion that while we humans are blips on the timeline of eternity, God spans it from end to end. Every moment in time is like the present for Him; He sees the beginning of a series of events as easily as its outcome.

But even this is probably an oversimplification of the nature of an eternal being. Trying to wrap your head around what it would be like just leads to confusion, but we can try. Imagine if you had all these eternal attributes of God. Actually, don't even. If you think about it, it's hard to imagine a worse fate. And you still wouldn't be in God's shoes. God doesn't just see all of time at once, He is outside it (yet somehow able to interact with us temporal beings).

The relatively new school of thought called open theism sees problems reconciling God's omnipotence and His transcending time. If God can do anything, can He change the future that He already knows to be true? And furthermore, if God has foreknowledge of all the evil that happens in the world and has the power to prevent it, why doesn't He do so? These questions led open theists to a more limited picture of God's timelessness, in which He still has knowledge of the future, but it's subject to change based on our free actions and prayers.

But this kind of thinking puts God in the box, a box that is traveling along the timeline at a fixed rate just as we are. To God, there is no time difference between a prayer and His response to that prayer. While to us it may look like we changed God's mind, to Him it's always happened that way. Our prayer was part of His plan. Because we have free will and our present is a single instant in time, it makes sense of us to talk of possibilities: What will happen if I take this action, or what would have happened if I'd done that. But to God the idea of possibilities is meaningless. In His infinite wisdom and infinite knowledge, He has a plan for the universe that is perfect; there is no need to change it, and He has somehow worked the expression of our free will into it. This is one of the greatest mysteries of the Christian faith.

Of course, now it's starting to sound like God predestines everything, and if He does then do we really have free will? I think humans have a tendency to massively overestimate this question. I'm free to type this sentence, or something completely different. After the fact, you can argue that chemicals made me do it, but I (and, I believe, nearly everyone) consciously experiences the freedom to determine our response to a situation. This might even be an essential trait of consciousness. The fact that God knows what we will freely choose to do doesn't negate the fact that it's a free choice. (If He were to tell us what were we going to do, then it might become a rather coerced choice, if that)

Back to the question of God's culpability for our suffering, we need to look deeper at the assumption underlying this argument: that God's number-one priority should be making us happy and comfortable. When brought out into the open, it's surprisingly hard to justify. God was perfectly happy and complete before He made any of us, so why should His world suddenly revolve around us? No--God's world revolves around God (and rightly so). His first priority is His glory, not our comfort. Fortunately for us, those goals don't clash; the fruits of the Spirit (traits of those in relationship with God)  include joy, peace, and patience (Gal. 5:22). This joy goes beyond mere comfort, and being from God, it goes back to His glory. Yes, real tragedies happen (a fact of which we're all acutely aware after the events in Japan). But God of all people knows that the greatest good can come out of the worst tragedies.

So I hope that made some kind of sense. This blog has always been an escape valve for thoughts that have been bouncing around for too long, and this post is a shining example of that. Feel free to comment; perhaps if I can shape my writing around a specific question it will make sense.

Materialism

Today I lost my beloved 80 GB iPod. Or rather, I discovered it was missing; I only know I lost it sometime this weekend. It's pretty tough, but I'll survive...somehow. Actually, I'm encouraged by how little the loss is affecting me. (Though this is probably partly because I still have my internet-capable iPod Touch) The sudden loss of something I've used almost every day for years got me thinking about the importance of not getting overly attached to possessions, because ultimately we can't keep any of them.

How you approach material things depends on your worldview of course. If you believe there is nothing after this life, then go ahead and enjoy your things; you might as well. But if you believe there is something that comes after death, something eternal, then it's foolish not to seek things that matter in that. Jesus taught that we should not "

Store up for yourselves treasures on earth, where moth and rust destroy and where thieves break in and steal. But store up for yourselves treasures in heaven, where moths and rust do not destroy, and thieves do not break in and steal. For where your treasure is, there your heart will be also.

Imagine your most prized possession (which, admittedly, my iPod was not). Suppose it was suddenly gone. (Or do more than imagine and go without it for X days) If this is unthinkable, maybe you need to think about your attachment. No thing lasts forever.

Another Political Rant (sorry)

I think I've been one of the very few people I know to remain silent about the debacle going on in the Wisconsin state capitol thus far, but as a fellow blogospherite, I feel like I should give my two cents.

Shameful. I can't sum up the situation any better. Scott Walker's unyielding insistence on pushing what seems to me to be a highly personal agenda, particularly the part that strips union workers of their collective bargaining rights, strikes me as almost...evil.  But Democrats' undermining of the democratic process, personal attacks on Walker, and equal refusal to negotiate are no more impressive.

The fiasco is an outstanding example of the polarization I've been seeing in the political scene ever since I became old enough to follow it. Democracy was (and continues to be, on small scales) a process that took a nation of widely differing views and distilled them into decisions that, while not always smart or agreeable, worked well enough to get America through some pretty intense history. Today, there's not much going on in government that I would call "decision". Just imagine if a world war were happening today. Or an impending meteor strike.

At some point in the past 60 or so years, political debate turned into argument and outright strife, and opposing viewpoints became opposing sides in an idealogical war. Listening to other views took a back seat to being right, and talking to like-minded people who are also right. There is an incredibly pervasive "us vs. them" mentality in state and federal politics. Political parties no longer seek to merely influence policy according to their platforms, but to gain total control. Being an amateur commentator, I can only speculate on why. I suspect the culture of the internet and its serving as a medium for debate have contributed. (PoliSci/Sociology majors: senior thesis! Credit me!)

If, as I suspect, I'm not making my point clear enough, the situation in Madison speaks much more clearly. Both sides have repeatedly shown a complete unwillingness to negotiate: Republicans by sticking to their guns and continuing to try to push Walker's legislation through, and Democrats by filling (and fleeing) the capitol in protest. I would expect this kind of behavior from children arguing over whose toy is whose, not grown adults and elected officials.

So, readers, I urge you to take a step back. Look at where all this partisanship has gotten us. Stop blindly supporting your chosen side and think for yourself. Realize that maybe, just maybe, you might not be entirely right. Talk to someone  with a different ideology and really listen. An open mind needs to be cultivated and actively maintained, but it is one of the most valuable things in life.

American Football Championship Game!

So, how 'bout that Super Bowl? Two of the best teams in American football coming together to beat the crap out of each other like good all-Americans for a shiny trophy. (Well, until the Packers got their hands on it--literally) The Green Bay Packers versus the Pittsburgh Steelers. Seriously, what kind of a name is "Packers?" and I really think the Steelers should wear metal armor or something. That would be awesome and would make them unstoppable.

For me the big question when preparing for the Super Bowl party was simply: who to root for? It was hard to decide. At first I was thinking of picking the team with the cooler-looking uniforms. The Steelers are yellow and black, but they were wearing their away uniforms so it was more like yellow and white. Not as fun. And since they were playing in Texas for some reason, shouldn't both teams have been wearing their away uniforms? I guess Texas is a bit closer to Wisconsin, right?

So then I decided to look up all the numbers on the players' jerseys--those represent their power level, right?--add them up, and pick the team with the highest total power level. This was quickly defeated when my American football-savvy friends asked if I was counting all the players on the teams, or just the ones in for the season, or just the ones eligible to play in this game... I had no idea how confusing it was. How many players does an American football team need?

Quite a few, I learned. As the game began, the Steelers pursued a "war of attrition" strategy, taking out most of the Packers' defensive line. Were they going to run the Packers out of players? Would the Packers be forced to defend their lead with five guys by the last quarter?

So anyway, I apparently got invited to one of two Superbowl parties. The Packers one. That pretty much settled, if not which team I would root for, which team I wanted to win. Don't blame me, Minnesotans, it was the peer pressure!

But jumping back to before the game, that pre-game show was pretty exhaustive. I wasn't sure if they'd cut all the ribbons and sang all the songs they needed to to make the game officially on. Luckily we were enjoying fantastic food and each others' company. Which made it almost tolerable when the teams both ripped off two fantastic Guitar Hero/Rock Band songs for their self-promoting videos! And who was that cowboy they had narrate both of them? What a turncoat.

Apparently Christina Aguilera messed up the national anthem. I didn't notice during it, or when watching it on Youtube afterward, and eventually I had to listen while following along with the actual lyrics. Nice save. I doubt too many people noticed, right?

Anyway, back to the game. I don't really understand the rules of American football too well. Basically the teams run back and forth chasing the ball and trying to get it to their end, while beating the crap out of each other. And the Steelers were doing an especially good job of it. I kept hearing everyone groan and seeing another player getting hauled down the medical corridor. I don't think I'd enjoy American football, considering most of the players are twice my size.

How did that Ben whatever get to be a quarterback, anyway? His name is impossible to spell, and he has the lowest power level of anyone on his team! I guess it must only apply to attacking people and not to throwing, and he just left the clobbering to that guy with the bushier beard and 99 power level.

And the commercials! Excellent. For a while we rated them out of ten. I decided I liked the commercials more than either team and started rooting for them. The game was just the "commercial break", as in the break from the real show: the commercials. It was pretty funny when a completely ordinary Menards commercial aired in the middle of the high-budget ads. You'd think they'd try to do more with it.

I knew I was skipping the halftime show as soon as I heard it was the Black-Eyed Peas performing. Groan. Luckily I'd just picked up my old Sennheiser HD-201s from a friend I'd been lending them to, so I drowned the whole thing out in glorious metal. See my imminent music blog post on the mainstream. I saw a total of maybe 5 seconds of the show (all from checking if it was over) and heard about as much, so don't ask me how bad it was.

So anyway the Packers got off to a pretty early lead. Why did their endzone get painted green!? It was the right shade of green before it was painted! But of course the American Football committee or whoever controls the game--they're all fake, right?--couldn't have them washing out the Steelers, which was about when the beatdowns and injuries started. Things were looking pretty grim for the Packers going into the second half with their defensive players--especially some important Woodson guy--out of the game. The Steelers were starting to catch up. But the Packers managed to hold onto their lead until the last few minutes...

I've always wondered why, if the timer repeatedly fails to stop when the players are just walking around doing nothing, a team doesn't just stall it out. Well, today I learned why: it's lame and boring. That was a disappointing last minute. And so, through ingenuity, running around, and holding the line at all costs, the Packers won and got to touch a not-so-shiny trophy. See you next year!

Anyway, I think we can all agree who the real winners today were: those guys in the yellow pants. Also Brett Favre and all those commercials.

"What's a Bieber?"